2003 · 69 citations · 14 references
ComputingComputer EngineeringComputer ScienceAlgorithmsParallel AlgorithmsParallel ComputingData ParallelismDistributed Memory ParallelismMatrix ComputationNumerical Linear AlgebraParallel ArchitecturesScalable Algorithm DesignComputational Linear AlgebraDense Linear AlgebraDense Matrix AlgorithmsDistributed MemoryLu DecompositionParallel Matrix ComputationParallel Sparse Linear AlgebraSparse Matrix Computation
Discusses the essential design features of a library of scalable software for performing dense linear algebra computations on distributed memory concurrent computers. The square block scattered decomposition is proposed as a flexible and general-purpose way of decomposing most, if not all, dense matrix problems. An object-oriented interface to the library permits more portable applications to be written, and is easy to learn and use, since details of the parallel implementation are hidden from the user. Experiments on the Intel Touchstone Delta system with a prototype code that uses the square block scattered decomposition to perform LU factorization are presented and analyzed. It was found that the code was both scalable and efficient, performing at about 14 GFLOPS (double precision) for the largest problem considered.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
14
A set of level 3 basic linear algebra subprograms
Jack Dongarra, Jeremy Du Croz, Sven Hammarling et al. · ACM Transactions on Mathematical Software · 1990 · 1.8K citations · Full text
Solving Linear Systems on Vector and Shared Memory Computers.
James M. Ortega, Jack Dongarra, Iain Duff et al. · Mathematics of Computation · 1992 · 439 citations
LAPACK: A portable linear algebra library for high-performance computers
E. Angerson, D. C. Sorensen, Zhong‐Zhi Bai et al. · 1990 · 194 citations