ScaLAPACK Users` Guide

ScaLAPACK is a library of linear algebra routines for MIMD computers and networks of workstations supporting PVM and/or MPI.

L.s. Blackford (Author), J. Choi (Author), A. Cleary (Author), E. D`azevedo (Author), J. Demmel (Author), I. Dhillon (Author), J. Dongarra (Author), S. Hammarling (Author), G. Henry (Author), A. Petitet (Author), K. Stanley (Author), D. Walker (Author), R. C. Whaley (Author)

9780898713978

Paperback / softback, published 31 July 1997

342 pages
39 x 29.6 x 2 cm, 0.9 kg

ScaLAPACK is an acronym for Scalable Linear Algebra Package or Scalable LAPACK. It is a library of high-performance linear algebra routines for distributed memory message-passing MIMD computers and networks of workstations supporting parallel virtual machine (PVM) and/or message passing interface (MPI). It is a continuation of the LAPACK project, which designed and produced analogous software for workstations, vector supercomputers, and shared memory parallel computers. Both libraries contain routines for solving systems of linear equations, least squares problems, and eigenvalue problems. The goals of both projects are efficiency, scalability, reliability, portability, flexibility, and ease of use. Each Users' Guide includes a CD-ROM containing the HTML version of the ScaLAPACK Users' Guide, the source code for the package, testing and timing programs, prebuilt versions of the library for a number of computers, example programs, and the full set of LAPACK Working Notes.

List of figures
List of tables
Preface
Suggestions for reading
List of notation
Part I. Guide: 1. Essentials. ScaLAPACK
Structure and Functionality
Software Components
Efficiency and Portability
Availability
Commercial Use
Installation
Documentation
Support
Errata
Related Projects
Contents of the CD-ROM
2. Getting Started with ScaLAPACK. How to Run an Example Program Using MPI
Source Code for Example Program #1
Details of Example Program #1
Four Basic Steps Required to Call a ScaLAPACK Routine
3. Contents of ScaLAPACK. Structure of ScaLAPACK
Driver Routines
Computational Routines
Orthogonal or Unitary Matrices
Algorithmic Differences between LAPACK and ScaLAPACK
4. Data Distribution and Software Conventions. Basics
Array Descriptors
In-Core Dense Matrices
In-Core Narrow Band and Tridiagonal Matrices
Out-of-Core Matrices
Design and Documentation of Argument Lists
Extensions
5. Performance of ScaLAPACK. Achieving High Performance with ScaLAPACK
Performance, Portability and Scalability
Performance Evaluation
Performance Improvement
Performance of Banded and Out-of-Core Drivers
6. Accuracy and Stability. Sources of Error in Numerical Calculations
New Sources of Error in Parallel Numerical Computations
How to Measure Errors
Further Details: How Error Bounds are Derived
Error Bounds for Linear Equation Solving
Error Bounds for Linear Least Squares Problems
Error Bounds for the Symmetric Eigenproblem
Error Bounds for the Singular Value Decomposition
Error Bounds for the Generalized Symmetric Definite Eigenproblem
7. Troubleshooting. Installation Debugging Hints
Application Debugging Hints
Common Errors in Calling ScaLAPACK Routines
Failures Detected by ScaLAPACK Routines
Wrong Results
Error Handling in the PBLAS
Error Handling in the BLACS
System Error Messages
Poor Performance
Appendix A. Index of ScaLAPACK Routines. Index of Driver and Computational Routines
Index of Auxiliary Routines
Matrix Redistribution/Copy Routines
Appendix B. Call Conversion: LAPACK to ScaLAPACK and BLAS to PBLAS. Translating BLAS-based programs to the PBLAS
Translating LAPACK-based programs to ScaLAPACK
Appendix C. Example Programs. Example Program #2
HPF Interface to ScaLAPACK
Appendix D. Quick Reference Guides. ScaLAPACK Quick Reference Guide
Quick Reference Guide to the PBLAS
Quick Reference Guide to the BLACS
Glossary
Part II. Specifications of Routines: Bibliography
Index by keyword
Index by routine name.

Subject Areas: Miscellaneous items [WZ]