Search NASA⌕ Search

DOE OSTI · 1813585

Athena: High-Performance Sparse Tensor Contraction Sequence on Heterogeneous Memory

Abstract

Sparse tensor contraction sequence has been widely employed in many fields, such as chemistry and physics. However, how to efficiently implement the sequence faces multiple challenges, such as redundant computations and memory operations, massive memory consumption, and inefficient utilization of hardware. To address the above challenges, we introduce Athena, a high-performance framework for SpTC sequences. Athena introduces new data structures, leverages emerging Optane-based heterogeneous memory (HM) architecture, and stage parallelism. In particular, Athena introduces shared hash table-represented sparse accumulator to eliminate unnecessary input processing and data migration; Athena uses a novel data-semantic guided dynamic migration solution to make the best use of the Optane-based HM for high performance; Athena also co-runs execution phases with different characteristics to enable high hardware utilization. Evaluating with 12 datasets, we show that Athena brings 327-7362× speedup over the state-of-the-art SpTC algorithm. With the dynamic data placement guided by data semantics, Athena brings performance improvement on Optane-based HM over a state-of-the-art software-based data management solution, a hardware-based data management solution, and PMM-only by 1.58×, 1.82×, and 2.34× respectively.

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Liu, Jiawen, Li, Dong, Gioiosa, Roberto, Li, Jiajia. 2021-06-14. Athena: High-Performance Sparse Tensor Contraction Sequence on Heterogeneous Memory. https://searchnasa.com/record/osti%3A1813585/athena-high-performance-sparse-tensor-contraction-sequence-on-heterogeneous-memory

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search NASA by Indiciae: BibTeX · RIS.