LAPACK: A Linear Algebra Library for High-Performance Computers
This talk outlines the computational package called LAPACK. LAPACK is a collection of Fortran 77 subroutines for the analysis and solution of various systems of simultaneous linear algebraic equations, linear least squares problems, and matrix eigenvalue problems. Such computations form the core of perhaps the majority of statistical methods.
The library provides a uniform set of subroutines to solve the most common linear algebra problems and runs efficiently on a wide range of architectures. This library, which is freely accessible via computer network, not only eases code development, makes codes more portable among machines of different architectures, and increases efficiency, but also provides tools for evaluating computer performance. The library is based on the well-known and widely used LINPACK and EISPACK packages for linear equation solving, eigenvalue problems, and linear least squares. LINPACK and EISPACK have provided an important infrastructure for scientific computing on serial machines, but they were not designed to exploit the profusion of parallel and vector architectures now becoming available.
This talk will describe the evolution of LAPACK and the naming scheme for the routines, as well as give listings for a few routines and notes on the structure of the routines and choice of algorithms. In addition, a discussion of the aspects of software design will be given.
KeywordsMemory Hierarchy Numerical Linear Algebra Library Design Band Matrice Matrix Eigenvalue Problem
Unable to display preview. Download preview PDF.
- E. Anderson andJ. Dongarra. Results from the initial release of LAPACK. Computer Science Dept. Technical Report CS-89-89, University of Tennessee, Knoxville, 1989. (LAPACK Working Note #16).Google Scholar
- E. Anderson and J. Dongarra. Evaluating block algorithm variants in LAPACK. Computer Science Dept. Technical Report CS-90-103, University of Tennessee, Knoxville, 1990. (LAPACK Working Note #19).Google Scholar
- J. Bunch, J. Dongarra, C. Moler, and G. W. Stewart. UNPACK User’s Guide. SIAM, Philadelphia, PA, 1979.Google Scholar
- J. Demmel. LAPACK: A portable linear algebra library for supercomputers. In Proceedings of the 1989 IEEE Control Systems Society Workshop on Computer-Aided Control System Design, Tampa, FL, Dec 1989. IEEE.Google Scholar
- J. Du Croz and M. Pont. The development of a floating-point validation package. In M. J. Irwin and R. Stefanelli, editors, Proceedings of the 8th Symposium on Computer Arithmetic, Como, Italy, May 19–21 1987. IEEE Computer Society Press.Google Scholar
- G. Golub and C. Van Loan. Matrix Computations. Johns Hopkins University Press, Baltimore, MD, 2nd edition, 1989.Google Scholar
- W. Kahan. Paranoia, available from Netlib.Google Scholar
- J. H. Wilkinson. The Algebraic Eigenvalue Problem. Oxford University Press, Oxford, 1965.Google Scholar