Title :
Experimental Study of Six Different Implementations of Parallel Matrix Multiplication on Heterogeneous Computational Clusters of Multicore Processors
Author :
Alonso, Pedro ; Reddy, Ravi ; Lastovetsky, Alexey
Author_Institution :
Dept. of Inf. Syst. & Comput., Polytech. Univ. of Valencia, Valencia, Spain
Abstract :
Two strategies of distribution of computations can be used to implement parallel solvers for dense linear algebra problems for Heterogeneous Computational Clusters of Multicore Processors (HCoMs). These strategies are called Heterogeneous Process Distribution Strategy (HPS) and Heterogeneous Data Distribution Strategy (HDS). They are not novel and have been researched thoroughly. However, the advent of multicores necessitates enhancements to them. In this paper, we present these enhancements. Our study is based on experiments using six applications to perform Parallel Matrix-matrix Multiplication (PMM) on an HCoM employing the two distribution strategies.
Keywords :
application program interfaces; linear algebra; matrix multiplication; parallel algorithms; parallel architectures; pattern clustering; distribution strategies; heterogeneous computational clusters; heterogeneous data distribution strategy; heterogeneous process distribution strategy; linear algebra problems; multicore processors; parallel matrix multiplication; parallel matrix-matrix multiplication; Computer networks; Concurrent computing; Distributed computing; Distribution strategy; Linear algebra; Multicore processing; Parallel algorithms; Parallel processing; Pervasive computing; Yarn; HeteroMPI; Heterogeneous ScaLAPACK; heterogenous clusters; matrix-matrix multiplication; multicore clusters;
Conference_Titel :
Parallel, Distributed and Network-Based Processing (PDP), 2010 18th Euromicro International Conference on
Conference_Location :
Pisa
Print_ISBN :
978-1-4244-5672-7
Electronic_ISBN :
1066-6192
DOI :
10.1109/PDP.2010.52