Documents
Poster
Poster
Optimizing Compression Schemes for Sparse Tensor Algebra
![](https://sigport.org/sites/default/files/styles/home/public/DCC_2023_3_0.jpg?itok=Df5ZzK3h)
- Citation Author(s):
- Submitted by:
- Helen Xu
- Last updated:
- 27 February 2023 - 7:17pm
- Document Type:
- Poster
- Document Year:
- 2023
- Event:
- Presenters:
- Helen Xu
- Paper Code:
- 246
- Categories:
- Keywords:
- Log in to post comments
This paper studies compression techniques for parallel in-memory sparse tensor algebra. We find that applying simple existing compression schemes can lead to performance loss in some cases. To resolve this issue, we introduce an optimized algorithm for processing compressed inputs that can improve both the space usage as well as the performance compared to uncompressed inputs. We implement the compression techniques on top of a suite of sparse matrix algorithms generated by taco, a compiler for sparse tensor algebra. On a machine with 48 hyperthreads, our empirical evaluation shows that compression reduces the space needed to store the matrices by over 2x without sacrificing algorithm performance.
dcc-23.pdf
![application/pdf PDF icon](/modules/file/icons/application-pdf.png)