ScaLAPACK: A Portable Linear Algebra Library for Distributed Memory Computers - Design Issues and Performance <A NAME=tex2html1 HREF="footnode.html#15"><IMG ALIGN=BOTTOM ALT="gif" SRC="http://netlib.cs.utk.edu/utk/icons/foot_motif.gif"></A> <BR>(Technical Paper)



next up previous contents
Next: Contents

ScaLAPACK: A Portable Linear Algebra Library for Distributed Memory Computers - Design Issues and Performance gif
(Technical Paper)

J. Choigif, J. Demmelgif, I. Dhillon, J. Dongarragif,
S. Ostrouchov, A. Petitet, K. Stanley, D. Walkergif, and R. C. Whaley

Click here to view a postscript copy

Abstract:

This paper outlines the content and performance of ScaLAPACK, a collection of mathematical software for linear algebra computations on distributed memory computers. The importance of developing standards for computational and message passing interfaces is discussed. We present the different components and building blocks of ScaLAPACK. This paper outlines the difficulties inherent in producing correct codes for networks of heterogeneous processors. We define a theoretical model of parallel computers dedicated to linear algebra applications: the Distributed Linear Algebra Machine (DLAM). This model provides a convenient framework for developing parallel algorithms and investigating their scalability, performance and programmability. Extensive performance results on various platforms are presented and analyzed with the help of the DLAM. Finally, this paper briefly describes future directions for the ScaLAPACK library and concludes by suggesting alternative approaches to mathematical libraries, explaining how ScaLAPACK could be integrated into efficient and user-friendly distributed systems.





Antoine Petitet
Fri Mar 31 13:01:26 EST 1995