## Software libraries for linear algebra computations on high performance computers (1995)

### Cached

### Download Links

Venue: | SIAM REVIEW |

Citations: | 67 - 17 self |

### BibTeX

@ARTICLE{Dongarra95softwarelibraries,

author = {Jack J. Dongarra and David W. Walker},

title = {Software libraries for linear algebra computations on high performance computers},

journal = {SIAM REVIEW},

year = {1995},

volume = {37},

pages = {37--2}

}

### Years of Citing Articles

### OpenURL

### Abstract

This paper discusses the design of linear algebra libraries for high performance computers. Particular emphasis is placed on the development of scalable algorithms for MIMD distributed memory concurrent computers. A brief description of the EISPACK, LINPACK, and LAPACK libraries is given, followed by an outline of ScaLAPACK, which is a distributed memory version of LAPACK currently under development. The importance of block-partitioned algorithms in reducing the frequency of data movement between different levels of hierarchical memory is stressed. The use of such algorithms helps reduce the message startup costs on distributed memory concurrent computers. Other key ideas in our approach are the use of distributed versions of the Level 3 Basic Linear Algebra Subprograms (BLAS) as computational building blocks, and the use of Basic Linear Algebra Communication Subprograms (BLACS) as communication building blocks. Together the distributed BLAS and the BLACS can be used to construct highe...