The sparse polyhedral framework: Composing compiler-generated inspector-executor code
Irregular applications such as big graph analysis, material simulations, molecular dynamics
simulations, and finite element analysis have performance problems due to their use of …
simulations, and finite element analysis have performance problems due to their use of …
The tensor algebra compiler
Tensor algebra is a powerful tool with applications in machine learning, data analytics,
engineering and the physical sciences. Tensors are often sparse and compound operations …
engineering and the physical sciences. Tensors are often sparse and compound operations …
Format abstraction for sparse tensor algebra compilers
This paper shows how to build a sparse tensor algebra compiler that is agnostic to tensor
formats (data layouts). We develop an interface that describes formats in terms of their …
formats (data layouts). We develop an interface that describes formats in terms of their …
Autoscheduling for sparse tensor algebra with an asymptotic cost model
While loop reordering and fusion can make big impacts on the constant-factor performance
of dense tensor programs, the effects on sparse tensor programs are asymptotic, often …
of dense tensor programs, the effects on sparse tensor programs are asymptotic, often …
Loop and data transformations for sparse matrix code
This paper introduces three new compiler transformations for representing and transforming
sparse matrix computations and their data representations. In cooperation with run-time …
sparse matrix computations and their data representations. In cooperation with run-time …
Compilation of dynamic sparse tensor algebra
Many applications, from social network graph analytics to control flow analysis, compute on
sparse data that evolves over the course of program execution. Such data can be …
sparse data that evolves over the course of program execution. Such data can be …
Automatic generation of efficient sparse tensor format conversion routines
This paper shows how to generate code that efficiently converts sparse tensors between
disparate storage formats (data layouts) such as CSR, DIA, ELL, and many others. We …
disparate storage formats (data layouts) such as CSR, DIA, ELL, and many others. We …
Looplets: A language for structured coiteration
Real world arrays often contain underlying structure, such as sparsity, runs of repeated
values, or symmetry. Specializing for structure yields significant speedups. But automatically …
values, or symmetry. Specializing for structure yields significant speedups. But automatically …
Code synthesis for sparse tensor format conversion and optimization
Many scientific applications compute using sparse data and store that data in a variety of
sparse formats because each format has unique space and performance benefits …
sparse formats because each format has unique space and performance benefits …
SparseLNR: accelerating sparse tensor computations using loop nest restructuring
Sparse tensor algebra computations have become important in many real-world
applications like machine learning, scientific simulations, and data mining. Hence …
applications like machine learning, scientific simulations, and data mining. Hence …