ABSTRACT
In this paper we present a compiler that translates arithmetic expressions containing matrices to efficient sequences of calls to basic linear algebra kernels.
- Matlab doc. http://www.mathworks.com/help/matlab.Google Scholar
- E. Anderson, Z. Bai, et al. LAPACK Users’ guide, volume 9. SIAM, 1999.Google ScholarDigital Library
- T. H. Cormen, R. L. Rivest, and C. E. Leiserson. Introduction to Algorithms. McGraw-Hill, Inc., 1990. Google ScholarDigital Library
- Y. Ding and I. W. Selesnick. Sparsity-Based Correction of Exponential Artifacts. Signal Processing, 120:236–248, 2016. Google ScholarDigital Library
- J. J. Dongarra, J. Du Croz, et al. A set of Level 3 Basic Linear Algebra Subprograms. ACM TOMS, 16(1):1–17, 1990. Google ScholarDigital Library
- D. Fabregat-Traver and P. Bientinesi. A Domain-Specific Compiler for Linear Algebra Operations. In VECPAR 2010, volume 7851 of LNCS, pages 346–361. Springer, 2013.Google Scholar
- G. Guennebaud, B. Jacob, et al. Eigen v3. http://eigen. tuxfamily.org, 2010.Google Scholar
- N. J. Higham. Accuracy and Stability of Numerical Algorithms. SIAM, 1996. Google ScholarDigital Library
- T. Hu and M. Shing. Computation of Matrix Chain Products. Part II. SIAM Journal on Computing, 13(2):228–251, 1984. Google ScholarDigital Library
- The Problem Related Work The Compiler Results and Future WorkGoogle Scholar
Index Terms
- A compiler for linear algebra operations
Recommendations
A Basic Linear Algebra Compiler
CGO '14: Proceedings of Annual IEEE/ACM International Symposium on Code Generation and OptimizationMany applications in media processing, control, graphics, and other domains require efficient small-scale linear algebra computations. However, most existing high performance libraries for linear algebra, such as ATLAS or Intel MKL are more geared ...
The linear graph package, a compiler building environment
Proceedings of the 1982 SIGPLAN symposium on Compiler constructionThe Linear Graph package is a collection of software tools that provides a software development environment particularly well suited to compiler construction. More precisely, the Linear Graph (or “LG”) package is a generic specification of these tools. ...
Semirings in Operations Research and Computer Science: More Algebra
We undertake an axiomatic study of certain semirings and related structures that occur in operations research and computer science. We focus on the properties A,I,U,G,Z,L that have been used in the algebraic study of path problems in graphs and prove ...
Comments