Matrix-Matrix Multiplication on Heterogeneous Platforms

Abstract : In this paper, we address the issue of implementing matrix-matrix multiplication on heterogeneous platforms. We target two different classes of heterogeneous computing resources: heterogeneous networks of workstations, and collections of heterogeneous clusters. Intuitively, the problem is to load balance the work with different-speed resources while minimizing the communication volume. We formally state this problem and prove its NP-completeness. Next we introduce a (polynomial) column-based heuristic, which turns out to be very satisfactory: we derive a theoretical performance guarantee for the heuristic, and we assess its practical usefulness through MPI experiments.
Document type :
Reports
Complete list of metadatas

https://hal-lara.archives-ouvertes.fr/hal-02101980
Contributor : Colette Orange <>
Submitted on : Wednesday, April 17, 2019 - 9:11:16 AM
Last modification on : Wednesday, May 8, 2019 - 1:34:30 AM

File

RR2000-02.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02101980, version 1

Collections

Citation

Olivier Beaumont, Vincent Boudet, Fabrice Rastello, Yves Robert. Matrix-Matrix Multiplication on Heterogeneous Platforms. [Research Report] LIP RR-2000-02, Laboratoire de l'informatique du parallélisme. 2000, 2+28p. ⟨hal-02101980⟩

Share

Metrics

Record views

6

Files downloads

33