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 …

Sparsetir: Composable abstractions for sparse compilation in deep learning

Z Ye, R Lai, J Shao, T Chen, L Ceze - Proceedings of the 28th ACM …, 2023 - dl.acm.org
Sparse tensors are rapidly becoming critical components of modern deep learning
workloads. However, developing high-performance sparse operators can be difficult and …

OSKI: A library of automatically tuned sparse matrix kernels

R Vuduc, JW Demmel, KA Yelick - Journal of Physics …, 2005 - iopscience.iop.org
Abstract The Optimized Sparse Kernel Interface (OSKI) is a collection of low-level primitives
that provide automatically tuned computational kernels on sparse matrices, for use by solver …

Compiler support for sparse tensor computations in MLIR

A Bik, P Koanantakool, T Shpeisman… - ACM Transactions on …, 2022 - dl.acm.org
Sparse tensors arise in problems in science, engineering, machine learning, and data
analytics. Programs that operate on such tensors can exploit sparsity to reduce storage …

[图书][B] Automatic performance tuning of sparse matrix kernels

RW Vuduc - 2003 - search.proquest.com
This dissertation presents an automated system to generate highly efficient, platform-
adapted implementations of sparse matrix kernels. We show that conventional …

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 …

[图书][B] Data management in machine learning systems

M Boehm, A Kumar, J Yang - 2019 - books.google.com
Large-scale data analytics using machine learning (ML) underpins many modern data-
driven applications. ML systems provide means of specifying and executing these ML …

Compile-time composition of run-time data and iteration reorderings

MM Strout, L Carter, J Ferrante - Proceedings of the ACM SIGPLAN 2003 …, 2003 - dl.acm.org
Many important applications, such as those using sparse data structures, have memory
reference patterns that are unknown at compile-time. Prior work has developed run-time …

Polyhedral specification and code generation of sparse tensor contraction with co-iteration

T Zhao, T Popoola, M Hall, C Olschanowsky… - ACM Transactions on …, 2022 - dl.acm.org
This article presents a code generator for sparse tensor contraction computations. It
leverages a mathematical representation of loop nest computations in the sparse polyhedral …

Synthesizing transformations for locality enhancement of imperfectly-nested loop nests

N Ahmed, N Mateev, K Pingali - … of the 14th international conference on …, 2000 - dl.acm.org
We present an approach for synthesizing transformations to enhance locality in imperfectly-
nested loops. The key idea is to embed the iteration space of every statement in a loop nest …