Brief Announcement: Minimizing Communication for Parallel Symmetric Tensor Times Same Vector Computation
In this article, we focus on the parallel communication cost of multiplying the same vector along two modes of a 3-dimensional symmetric tensor. This is a key computation in the higher-order power method for determining eigenpairs of a 3-dimensional symmetric tensor and in gradient-based methods for computing a symmetric CP decomposition. We establish communication lower bounds that determine how much data movement is required to perform the specified computation in parallel. We demonstrate that the communication lower bounds are tight by presenting an optimal algorithm where the data distribution is a natural extension of the triangle block partition scheme for symmetric matrices to 3-dimensional symmetric tensors.
Rutherford Appleton Laboratory
Wake Forest University
École Polytechnique Fédérale de Lausanne
École Polytechnique Fédérale de Lausanne
2025-07-16
New York, NY, USA
979-8-4007-1258-6
633
637
REVIEWED
EPFL
| Event name | Event acronym | Event place | Event date |
SPAA '25 | Portland, OR, USA | 2025-07-28 - 2025-08-01 | |
| Funder | Funding(s) | Grant Number | Grant URL |
H2020 European Research Council | 810367 | ||
Advanced Scientific Computing Research | 0023296 | ||
Office of Advanced Cyberinfrastructure | 2106920 | ||
| Show more | |||