Efficient Parallel Sparse Tensor Contraction
IEEE Transactions on Parallel and Distributed Systems · 2025-06 · 36 (6) · 1206-1219
DOI: 10.1109/tpds.2025.3557750 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Parallel and Distributed Systems, 2025-06. Verfasst von Somesh Singh und 1 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 51 Literaturangaben. Gefördert von: LABEX MILYON, Agence Nationale de la Recherche.
Abstract (Originalsprache)
We investigate the performance of algorithms for sparse tensor-sparse tensor multiplication (SpGETT). This operation, also called sparse tensor contraction, is a higher order analogue of the sparse matrix-sparse matrix multiplication (SpGEMM) operation. Therefore, SpGETT can be performed by first converting the input tensors into matrices, then invoking high performance variants of SpGEMM, and finally reconverting the resultant matrix into a tensor. Alternatively, one can carry out the scalar operations underlying SpGETT in the realm of tensors without matrix formulation. We discuss the building blocks in both approaches and formulate a hashing-based method to avoid costly search or redirection operations. We present performance results with the current state-of-the-art SpGEMM-based approaches, existing SpGETT approaches, and a carefully implemented SpGETT approach with a new fine-tuned hashing method, proposed in this article. We evaluate the methods on real world tensors by contracting a tensor with itself along varying dimensions. Our proposed hashing-based method for SpGETT consistently outperforms the state-of-the-art method, achieving a 25% reduction in sequential execution time on average and a 21% reduction in parallel execution time on average across a variety of input instances.
Förderung
- LABEX MILYON
- Agence Nationale de la Recherche
Zitieren
APA
Singh, S., & Uçar, B. (2025). Efficient Parallel Sparse Tensor Contraction. IEEE Transactions on Parallel and Distributed Systems, 36(6), 1206-1219. https://doi.org/10.1109/tpds.2025.3557750
Vancouver
Singh S, Uçar B. Efficient Parallel Sparse Tensor Contraction. IEEE Transactions on Parallel and Distributed Systems. 2025;36(6):1206-1219. doi:10.1109/tpds.2025.3557750
BibTeX
@article{Singh2025,
author = {Singh, Somesh and Uçar, Bora},
title = {Efficient Parallel Sparse Tensor Contraction},
journal = {IEEE Transactions on Parallel and Distributed Systems},
year = {2025},
volume = {36},
number = {6},
pages = {1206--1219},
doi = {10.1109/tpds.2025.3557750}
}
EUVIMED