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 …
Sparsetir: Composable abstractions for sparse compilation in deep learning
Sparse tensors are rapidly becoming critical components of modern deep learning
workloads. However, developing high-performance sparse operators can be difficult and …
workloads. However, developing high-performance sparse operators can be difficult and …
OSKI: A library of automatically tuned sparse matrix kernels
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 …
that provide automatically tuned computational kernels on sparse matrices, for use by solver …
Compiler support for sparse tensor computations in MLIR
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 …
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 …
adapted implementations of sparse matrix kernels. We show that conventional …
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 …
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 …
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
This article presents a code generator for sparse tensor contraction computations. It
leverages a mathematical representation of loop nest computations in the sparse polyhedral …
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 …
nested loops. The key idea is to embed the iteration space of every statement in a loop nest …