A Proposal for a Set of Parallel Basic Linear Algebra Subprograms

This paper describes a proposal for a set of Parallel Basic Linear Algebra Subprograms PBLAS. The PBLAS are targeted at distributed vector-vector, matrix-vector and matrixmatrix operations with the aim of simplifying the parallelization of linear algebra codes, especially when implemented on top of the sequential BLAS. At rst glance, because of the apparent simplicity of its sequential counterpart as well as the regularity of the data structures involved in dense linear algebra computations, implementing an equivalent set of parallel routines in terms of portability, e ciency, and ease-of-use seems relatively simple to achieve. However, when these routines are actually coded, the problem becomes much more complex due to di culties which do not occur in serial computing. First, there are many di erent parallel computer architectures available. In view of this fact, it is natural to choose a virtual machine topology that is convenient for dense linear algebra computations and map the ...

• Type: Conference
• Year: 1995
• Where: PARA
• Authors: Jaeyoung Choi, Jack Dongarra, Susan Ostrouchov, Antoine Petitet, David W. Walker, R. Clinton Whaley
• Keywords: Applied Computing, Basic Linear Algebra Subprograms, Linear Algebra, PARA 1995, Parallel Basic Linear