A Sparse Iteration Space Transformation Framework for Sparse Tensor Algebra

Ryan Senanayake; Changwan Hong; Ziheng Wang; Amalee Wilson; Stephen Chou; Shoaib Kamil; Saman Amarasinghe; Fredrik Kjolstad

doi:10.1145/3428226

OOPSLA · November 2020

A Sparse Iteration Space Transformation Framework for Sparse Tensor Algebra

Ryan SenanayakeChangwan HongZiheng WangAmalee Wilson Stephen Chou Shoaib Kamil Saman Amarasinghe Fredrik Kjolstad

ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications · PACMPL vol. 4, OOPSLA

Read PDF DOI Video

Topics Sparse tensor algebra Scheduling & autotuning Compiler representations

Related software

TACO: The Tensor Algebra Compiler A compiler that generates fast kernels for tensor algebra expressions over dense and sparse tensors from a high-level index notation.

Cite this paper

BibTeX

@article{senanayake2020sparse,
  author    = {Senanayake, Ryan and Hong, Changwan and Wang, Ziheng and Wilson, Amalee and Chou, Stephen and Kamil, Shoaib and Amarasinghe, Saman and Kjolstad, Fredrik},
  title     = {A Sparse Iteration Space Transformation Framework for Sparse Tensor Algebra},
  journal   = {Proceedings of the ACM on Programming Languages},
  year      = {2020},
  month     = nov,
  volume    = {4},
  number    = {OOPSLA},
  articleno = {158},
  numpages  = {30},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3428226},
  url       = {https://doi.org/10.1145/3428226}
}

Citation

Ryan Senanayake, Changwan Hong, Ziheng Wang, Amalee Wilson, Stephen Chou, Shoaib Kamil, Saman Amarasinghe, and Fredrik Kjolstad. A Sparse Iteration Space Transformation Framework for Sparse Tensor Algebra. OOPSLA, 2020.

All publications