Extensor: An accelerator for sparse tensor algebra
K Hegde, H Asghari-Moghaddam, M Pellauer… - Proceedings of the …, 2019 - dl.acm.org
Generalized tensor algebra is a prime candidate for acceleration via customized ASICs.
Modern tensors feature a wide range of data sparsity, with the density of non-zero elements …
Modern tensors feature a wide range of data sparsity, with the density of non-zero elements …
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 …
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 …
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 …
A survey of accelerating parallel sparse linear algebra
Sparse linear algebra includes the fundamental and important operations in various large-
scale scientific computing and real-world applications. There exists performance bottleneck …
scale scientific computing and real-world applications. There exists performance bottleneck …
HiCOO: Hierarchical storage of sparse tensors
This paper proposes a new storage format for sparse tensors, called Hierarchical
COOrdinate (HiCOO; pronounced:“haiku”). It derives from coordinate (COO) format, arguably …
COOrdinate (HiCOO; pronounced:“haiku”). It derives from coordinate (COO) format, arguably …
Randomized algorithms for computation of Tucker decomposition and higher order SVD (HOSVD)
Big data analysis has become a crucial part of new emerging technologies such as the
internet of things, cyber-physical analysis, deep learning, anomaly detection, etc. Among …
internet of things, cyber-physical analysis, deep learning, anomaly detection, etc. Among …
A sparse iteration space transformation framework for sparse tensor algebra
We address the problem of optimizing sparse tensor algebra in a compiler and show how to
define standard loop transformations---split, collapse, and reorder---on sparse iteration …
define standard loop transformations---split, collapse, and reorder---on sparse iteration …
The sparse abstract machine
We propose the Sparse Abstract Machine (SAM), an abstract machine model for targeting
sparse tensor algebra to reconfigurable and fixed-function spatial dataflow accelerators …
sparse tensor algebra to reconfigurable and fixed-function spatial dataflow accelerators …
Randomized algorithms for low-rank tensor decompositions in the Tucker format
R Minster, AK Saibaba, ME Kilmer - SIAM journal on mathematics of data …, 2020 - SIAM
Many applications in data science and scientific computing involve large-scale datasets that
are expensive to store and manipulate. However, these datasets possess inherent …
are expensive to store and manipulate. However, these datasets possess inherent …