Matrix Multiplication on Heterogeneous Platforms

DMCA

Matrix Multiplication on Heterogeneous Platforms (2001)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Olivier Beaumont , Vincent Boudet , Fabrice Rastello , Yves Robert

Citations:

53 - 15 self

BibTeX

@MISC{Beaumont01matrixmultiplication,
    author = {Olivier Beaumont and Vincent Boudet and Fabrice Rastello and Yves Robert},
    title = {Matrix Multiplication on Heterogeneous Platforms},
    year = {2001}
}

OpenURL

Abstract

this paper, we address the issue of implementing 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 in a geometric framework 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

Keyphrases

heterogeneous platform matrix multiplication theoretical performance guarantee heterogeneous network different class heterogeneous cluster mpi experiment communication volume practical usefulness column-based heuristic geometric framework different speed resource

DMCA