Title :
Performance effects of gram-schmidt orthogonalization on multi-core infiniband clusters
Author :
Rünger, Gudula ; Schwind, Michael
Author_Institution :
Dept. of Comput. Sci., Tech. Univ. Chemnitz, Chemnitz
Abstract :
In this article, we investigate how the distribution of dense matrices in a cluster of multi-core systems affects the performance of linear algebra codes. These codes have the property of communicating only within rows or columns of a processor grid. Especially, we consider orthogonalization methods like the Gram-Schmidt orthogonalization. Experiments show the performance for different topology aware mappings on two different multi-core clusters connected with InfiniBand. We show how the performance is influenced by these mappings.
Keywords :
grid computing; linear codes; matrix algebra; multiprocessing systems; Gram-Schmidt orthogonalization; dense matrix distribution; linear algebra codes; multicore InfiniBand clusters; processor grid; topology aware mappings; Clustering algorithms; Computer science; Delay; Iterative algorithms; Least squares methods; Linear algebra; Message passing; Multicore processing; Parallel algorithms; Topology;
Conference_Titel :
Parallel and Distributed Processing, 2008. IPDPS 2008. IEEE International Symposium on
Conference_Location :
Miami, FL
Print_ISBN :
978-1-4244-1693-6
Electronic_ISBN :
1530-2075
DOI :
10.1109/IPDPS.2008.4536474
