• DocumentCode
    3089140
  • 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
  • fYear
    2012
  • fDate
    10-13 July 2012
  • Firstpage
    40
  • Lastpage
    47
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/ISPA.2012.14
  • Filename
    6280273