CS267: Lecture 19, Mar 30 1999

Dense Linear Algebra - I

Abstract

We begin our discussion of dense linear algebra by reviewing Gaussian elimination on sequential machines, and show how to optimize it for caches. We begin discussion of data layouts for dense matrices on parallel machines.

Lecture Notes

  • Power Point version
  • Postscript version (Powerpoint failed to produce PDF again...)
  • Primary Readings

  • Lecture Notes by J. Demmel from CS267, Spring 1995
  • Secondary Readings

  • Chapter 2 of "Applied Numerical Linear Algebra" by J. Demmel, SIAM 1997