Abstract | ||
---|---|---|
Linear algebra expressions appear in fields as diverse as computational biology, signal processing, communication technology, finite element methods, and control theory. Libraries such as BLAS and LAPACK provide highly optimized building blocks for just about any linear algebra computation; thus, a linear algebra expression can be evaluated efficiently by breaking it down into those building blocks. However, this is a challenging problem, requiring knowledge in high-performance computing, compilers, and numerical linear algebra. In this paper we give an overview of existing solutions, and introduce Linnea, a compiler that solves this problem. As shown through a set of test cases, Linnea's results are comparable with those obtained by human experts. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1145/3115936.3115937 | PASCO@ISSAC |
Field | DocType | ISBN |
Linear algebra,Expression (mathematics),Computer science,Theoretical computer science,Computation,Discrete mathematics,Algebra,Parallel computing,Code generation,Compiler,Test case,Numerical linear algebra,Basic Linear Algebra Subprograms | Conference | 978-1-4503-5288-8 |
Citations | PageRank | References |
0 | 0.34 | 6 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Henrik Barthels | 1 | 0 | 0.34 |
Paolo Bientinesi | 2 | 448 | 53.91 |