Title :
Scalability analysis of matrix-matrix multiplication on heterogeneous clusters
Author_Institution :
Inst. for Syst. Programming, Russian Acad. of Sci., Moscow, Russia
Abstract :
The paper is devoted to scalability analysis of a typical linear algebra algorithm on heterogeneous clusters. We proof that traditional scalability metrics proposed for analysis of linear algebra algorithms is applicable on heterogeneous platform and investigate influence of three heterogeneous strategies of computation distribution to scalable universal matrix multiplication algorithm (SUMMA) scalability.
Keywords :
mathematics computing; matrix multiplication; parallel processing; workstation clusters; SUMMA scalability; computation distribution; heterogeneous clusters; heterogeneous platform; linear algebra algorithm; matrix-matrix multiplication; scalability analysis; scalability metrics; scalable universal matrix multiplication algorithm; Algorithm design and analysis; Clustering algorithms; Communication equipment; Concurrent computing; Distributed computing; Libraries; Linear algebra; Linear programming; Parallel algorithms; Scalability;
Conference_Titel :
Parallel and Distributed Computing, 2004. Third International Symposium on/Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks, 2004. Third International Workshop on
Print_ISBN :
0-7695-2210-6
DOI :
10.1109/ISPDC.2004.45
