Title :
Design of scalable dense linear algebra libraries for multithreaded architectures: the LU factorization
Author :
Quintana-Ortí, Gregorio ; Quintana-Ortí, Enrique S. ; Chan, Ernie ; Van de Geijn, Robert A. ; Van Zee, Field G.
Author_Institution :
Dept. de Ing. y Cienc. de Comput., Univ. Jaume I, Castellon
Abstract :
The scalable parallel implementation, targeting SMP and/or multicore architectures, of dense linear algebra libraries is analyzed. Using the LU factorization as a case study, it is shown that an algorithm-by-blocks exposes a higher degree of parallelism than traditional implementations based on multithreaded BIAS. The implementation of this algorithm using the SuperMatrix runtime system is discussed and the scalability of the solution is demonstrated on two different platforms with 16 processors.
Keywords :
parallel architectures; multicore architectures; multithreaded architectures; scalable dense linear algebra libraries; supermatrix runtime system; Computer architecture; Concurrent computing; Fires; Libraries; Linear algebra; Multicore processing; Parallel processing; Partitioning algorithms; Performance analysis; Scalability;
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.4536353
