Compilation of sparse array programming models
Abstract
This paper shows how to compile sparse array programming languages. A sparse array programming language is an array programming language that supports element-wise application, reduction, and broadcasting of arbitrary functions over dense and sparse arrays with any fill value. Such a language has great expressive power and can express sparse and dense linear and tensor algebra, functions over images, exclusion and inclusion filters, and even graph algorithms.
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Oct 15, 2021
- Source ID
- 10.1145/3485505
Entities
People
- Fredrik Kjølstad
- Kunle Olukotun
- Olivia Hsu
- Rawn Henry
- Rohan Yadav
- Saman Amarasinghe
- Stephen Chou
Organizations
- Defense Advanced Research Projects Agency
- Massachusetts Institute of Technology
- National Science Foundation
- Stanford University
- United States Department of Energy