The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - October (2001 vol.12)
pp: 1033-1051
ABSTRACT
<p><b>Abstract</b>—In 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.</p>
INDEX TERMS
Parallel algorithms, load balancing, communication volume, matrix multiplication, numerical linear algebra libraries, heterogeneous platforms, cluster computing, metacomputing.
CITATION
Olivier Beaumont, Vincent Boudet, Fabrice Rastello, Yves Robert, "Matrix Multiplication on Heterogeneous Platforms", IEEE Transactions on Parallel & Distributed Systems, vol.12, no. 10, pp. 1033-1051, October 2001, doi:10.1109/71.963416
85 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool