CS 267 Applications of Parallel ComputersDense Linear Algebra.ppt

CS 267 Applications of Parallel ComputersDense Linear Algebra James Demmel /~demmel/cs267_171002.ppt Outline Motivation for Dense Linear Algebra Benchmarks Review Gaussian Elimination (GE) for solving Ax=b Optimizing GE for caches on sequential machines using matrix-matrix multiplication (BLAS) LAPACK library overview and performance Data layouts on parallel machines Parallel Gaussian Elimination ScaLAPACK library overview Eigenvalue problems Open Problems Success Stories (with NERSC, LBNL) Scattering in a quantum system of three charged particles (Rescigno, Baertschy, Isaacs and McCurdy