CS267: Lecture 27, Apr 27 1999
Parallel Sparse Gaussian Elimination
Abstract
Today is a guest lecture by
Xiaoye Li
on parallelizing Gaussian elimination for solving Ax=b when A is sparse.
Lecture Notes
Postscript slides, Part 1
HTML, Part 2
Postscript slides, Part 3
Primary Readings
Making Sparse Gaussian Elimination Scalable by Static Pivoting
, by J. Demmel, and X. Li, SuperComputing 98.
An Asynchronous Parallel Supernodal Algorithm for Sparse Gaussian Elimination
, by J. Demmel, J. Gilbert and X. Li, to appear in SIAM J. Mat. Anal. Appl. 1997
Secondary Readings
``Parallel Numerical Linear Algebra'', by J. Demmel, M. Heath, and H. van der Vorst. Acta Numerica, volume 2, Cambridge U Press, 1993
``Parallel algorithms for matrix computations'', by K. Gallivan, M. Heath, E. Ng, J. Ortega, B. Peyton, R. Plemmons, C. Romine, A. Sameh, A. and R. Voigt. SIAM, 1990