Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Brief Announcement: Minimizing Communication for Parallel Symmetric Tensor Times Same Vector Computation
 
conference paper

Brief Announcement: Minimizing Communication for Parallel Symmetric Tensor Times Same Vector Computation

Al Daas, Hussam
•
Ballard, Grey
•
Grigori, Laura  
Show more
July 16, 2025
Proceedings of the 37th ACM Symposium on Parallelism in Algorithms and Architectures
37th ACM Symposium on Parallelism in Algorithms and Architectures

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.

  • Details
  • Metrics
Type
conference paper
DOI
10.1145/3694906.3743332
Author(s)
Al Daas, Hussam

Rutherford Appleton Laboratory

Ballard, Grey

Wake Forest University

Grigori, Laura  

École Polytechnique Fédérale de Lausanne

Kumar, Suraj
Rouse, Kathryn
Vérité, Mathieu  

École Polytechnique Fédérale de Lausanne

Date Issued

2025-07-16

Publisher

ACM

Publisher place

New York, NY, USA

Published in
Proceedings of the 37th ACM Symposium on Parallelism in Algorithms and Architectures
ISBN of the book

979-8-4007-1258-6

Start page

633

End page

637

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
HPNALGS  
Event nameEvent acronymEvent placeEvent date
37th ACM Symposium on Parallelism in Algorithms and Architectures

SPAA '25

Portland, OR, USA

2025-07-28 - 2025-08-01

FunderFunding(s)Grant NumberGrant URL

H2020 European Research Council

810367

Advanced Scientific Computing Research

0023296

Office of Advanced Cyberinfrastructure

2106920

Show more
Available on Infoscience
July 25, 2025
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/252613
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés