Title :
Design and Performance Issues of Cholesky and LU Solvers Using UPCBLAS
Author :
Gonz´lez-Dominguez, J. ; Marques, Osni A. ; Martín, María J. ; Taboada, Guillermo L. ; Touriño, Juan
Author_Institution :
Dept. of Electron. & Syst., Comput. Archit. Group, Univ. of A Coruna, A Coruna, Spain
Abstract :
Partitioned Global Address Space (PGAS) languages offer programmers a shared memory view that increases their productivity and allow locality exploitation to obtain good performance on current large-scale distributed memory systems. UPCBLAS is a parallel numerical library for dense matrix computations using the PGAS Unified Parallel C (UPC) language. The interface of this library exploits the characteristics of the PGAS memory model and thus it is easier to use than MPI-based libraries. This paper addresses the implementation of solvers of systems of equations through Cholesky and LU factorizations in UPC using UPCBLAS. The developed codes are experimentally evaluated and compared to the MPI versions using ScaLAPACK. Parallel solvers of equations are present in many parallel numerical applications and they have been traditionally developed in MPI. This work shows that UPCBLAS can be considered as a good alternative to the MPI-based libraries for increasing the productivity of numerical application developers.
Keywords :
C language; distributed shared memory systems; matrix decomposition; message passing; parallel languages; parallel programming; software libraries; Cholesky factorization; Cholesky solver; LU factorization; LU solver; MPI version; PGAS language; PGAS memory model; PGAS unified parallel C language; ScaLAPACK; UPC language; UPCBLAS; dense matrix computation; large-scale distributed memory system; library interface; locality exploitation; parallel numerical application; parallel numerical library; parallel solver; partitioned global address space; productivity; shared memory; systems of equation; Arrays; Electronics packaging; Equations; Instruction sets; Libraries; Message systems; Vectors; Cholesky; LU; Matrix Computations; PGAS; ScaLAPACK; UPC; UPCBLAS;
Conference_Titel :
Parallel and Distributed Processing with Applications (ISPA), 2012 IEEE 10th International Symposium on
Conference_Location :
Leganes
Print_ISBN :
978-1-4673-1631-6
DOI :
10.1109/ISPA.2012.14