1. Scalable Libraries
   1. Jim Demmel
   2. Berkeley
2. Demmel Introduction
   1. *They are building Castle which seems to be Berkeley's private system?
      1. -Unclear how relates to industry standards
   2. *Unreasonable number of acceses to netlib -- why so large?
      1. ->100 accesses per day for major packages such as CLAPACK (C version) and PVM
      2. -Surely number of actual users of say PVM averages at about 1-5 per day (thousand users is one per day for 3 years)
   3. *LAPACK is 800,000 lines of code
      1. -C version is one million lines of code and got by automatic conversion
      2. -no object oriented techniques
3. Demmel -- (SCA)LAPACK
   1. *New Sparse LU is 16 times faster than Matlab version -- GP
   2. *Duff's UMFPACK2 is similar performance on Sparse LU
   3. *SCALAPACK uses 2D block cyclic as best general decomposition except for nonsymmetric matrices
   4. *Have performance models for everything
   5. *Divide and conquer methods for eigenvector/eigenvalue determination
      1. -Ultimate methods! Problem is finished .....
   6. *Holy Grail for eigenvector determination copes with close and degenerate eigenvalues
4. Who uses Numerical Software
   1. *Engineers and Scientists
   2. *HPCC community
   3. *Education
   4. *Each set of users has different tradeoffs
   5. *Redoing Templates with greater attention to helping user choose correct method
      1. -focused on eigenvalues/vectors
      2. -PETsc is a nice language
   6. *see http:/www.cs.berkeley.edu/~demmel
      1. -nline courses in Parallel Computing and Numerical Linear Algebra
5. MultiPol-Kathy Yelick
   1. *Examine set of irregular problems including
      1. -Circuit Simulators
      2. -Irregular CFD
   2. *Abstract set of Irregular data structures
      1. -Just released
      2. -includes Fast Multipoles etc.
   3. *which have been implemented on top of active messages