Title
Linnea: Compiling Linear Algebra Expressions to High-Performance Code
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 Barthels100.34
Paolo Bientinesi244853.91