GSTACO: A Generalized Sparse Tensor Algebra Compiler

Many applications in engineering and computer science are characterized by sparse multi-dimensional data. Therefore, optimizations for sparse tensor algebra have received a lot of attention lately. Several hardware and software solutions have emerged in order to speed up the computation of certain tensor expressions, but none of them provides an interface that is general and comprehensive enough to meet the requirements of complex applications like graph analysis. In this work we attempt to identify where previous solutions fell short and build the Generalized Sparse Tensor Algebra Compiler (GSTACO), a new compiler aiming to fill in the engineering gaps of efficient sparse computation.

Name thesis:degree_name

Master

Department dc:contributor.department

Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2023

Author dc:creator

• Dima, Alexandra

Advisor dc:contributor.advisor

• Amarasinghe, Saman

Statement dc:rights

• In Copyright - Educational Use Permitted
• Copyright MIT

Licence dc:rights.uri

• http://rightsstatements.org/page/InC-EDU/1.0/

Handle dc:identifier.uri

https://hdl.handle.net/1721.1/150185

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/150185