An Object-Oriented Design for High Performance Linear Algebra on Distributed Memory Architectures

J. J. Dongarra and R. Pozo

Department of Computer Science

University of Tennessee

Knoxville, TN 37996-1301

U. S. A.

D. W. Walker

Mathematical Sciences Section

Oak Ridge National Laboratory

P. O. Box 2008

Oak Ridge, TN 37831-6367

U. S. A.

Abstract

We describe the design of ScaLAPACK++, an object oriented C++ library for implementing linear algebra computations on distributed memory multicomputers. This package, when complete, will support distributed dense, banded, sparse matrix operations for symmetric, positive-definite, and non-symmetric cases. In ScaLAPACK++ we have employed object oriented design methods to enhance scalability, portability, flexibility, and ease-of-use. We illustrate some of these points by describing the implementation of a right-looking LU factorization for dense systems in ScaLAPACK++.

J. J. Dongarra, R. Pozo and D. W. Walker, An Object-Oriented Design for High Performance Linear Algebra on Distributed Memory Architectures, in Proceedings of the Object-Oriented Numerics Conference, 1993.