The sparse polyhedral framework: Composing compiler-generated inspector-executor code

MM Strout, M Hall, C Olschanowsky - Proceedings of the IEEE, 2018 - ieeexplore.ieee.org
Irregular applications such as big graph analysis, material simulations, molecular dynamics
simulations, and finite element analysis have performance problems due to their use of …

The tensor algebra compiler

F Kjolstad, S Kamil, S Chou, D Lugato… - Proceedings of the …, 2017 - dl.acm.org
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 …

Format abstraction for sparse tensor algebra compilers

S Chou, F Kjolstad, S Amarasinghe - Proceedings of the ACM on …, 2018 - dl.acm.org
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 …

Autoscheduling for sparse tensor algebra with an asymptotic cost model

W Ahrens, F Kjolstad, S Amarasinghe - Proceedings of the 43rd ACM …, 2022 - dl.acm.org
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 …

Loop and data transformations for sparse matrix code

A Venkat, M Hall, M Strout - ACM SIGPLAN Notices, 2015 - dl.acm.org
This paper introduces three new compiler transformations for representing and transforming
sparse matrix computations and their data representations. In cooperation with run-time …

Compilation of dynamic sparse tensor algebra

S Chou, S Amarasinghe - Proceedings of the ACM on Programming …, 2022 - dl.acm.org
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 …

Automatic generation of efficient sparse tensor format conversion routines

S Chou, F Kjolstad, S Amarasinghe - Proceedings of the 41st ACM …, 2020 - dl.acm.org
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 …

Looplets: A language for structured coiteration

W Ahrens, D Donenfeld, F Kjolstad… - Proceedings of the 21st …, 2023 - dl.acm.org
Real world arrays often contain underlying structure, such as sparsity, runs of repeated
values, or symmetry. Specializing for structure yields significant speedups. But automatically …

Code synthesis for sparse tensor format conversion and optimization

T Popoola, T Zhao, A St. George, K Bhetwal… - Proceedings of the 21st …, 2023 - dl.acm.org
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 …

SparseLNR: accelerating sparse tensor computations using loop nest restructuring

A Dias, K Sundararajah, C Saumya… - Proceedings of the 36th …, 2022 - dl.acm.org
Sparse tensor algebra computations have become important in many real-world
applications like machine learning, scientific simulations, and data mining. Hence …