skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Efficient Parallel Sparse Symmetric Tucker Decomposition for High-Order Tensors

Conference ·

Tensor based methods are receiving renewed attention in recent years due to their prevalence in diverse real-world applications. There is considerable literature on tensor representations and algorithms for tensor decompositions, both for dense and sparse tensors. Many applications in hypergraph analytics, machine learning, psychometry, and signal processing result in tensors that are both sparse and symmetric, making it an important class for further study. Similar to the critical Tensor Times Matrix chain operation (TTMc) in general sparse tensors, the Sparse Symmetric Tensor Times Same Matrix chain (S3TTMc) operation is compute and memory intensive due to high tensor order and the associated factorial explosion in the number of non-zeros. In this work, we present a novel compressed storage format CSS for sparse symmetric tensors, along with an efficient parallel algorithm for the S3TTMc operation. We theoretically establish that S3TTMc on CSS achieves a better memory versus run-time trade-off compared to state-of-the-art implementations. We demonstrate experimental findings that confirm these results and achieve up to 2.9× speedup on synthetic and real datasets.

Research Organization:
Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
Sponsoring Organization:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
DOE Contract Number:
Resource Relation:
Conference: SIAM Conference on Applied and Computational Discrete Algorithms (ACDA) - Spokane, Washington, United States of America - 7/19/2021 8:00:00 AM-7/21/2021 8:00:00 AM
Country of Publication:
United States

Similar Records

Sparse Symmetric Format for Tucker Decomposition
Journal Article · 2023 · IEEE Transactions on Parallel and Distributed Systems · OSTI ID:1820807

True Load Balancing for Matricized Tensor Times Khatri-Rao Product
Journal Article · 2021 · IEEE Transactions on Parallel and Distributed Systems · OSTI ID:1820807

Basker: Parallel sparse LU factorization utilizing hierarchical parallelism and data layouts
Journal Article · 2017 · Parallel Computing · OSTI ID:1820807

Related Subjects