1. Programming Tools and Environments: Linear Algebra James Demmel Mathematics and EECS UC Berkeley

2. Recent Success Stories (with NERSC, LBNL) Scattering in a quantum system of three charged particles (Rescigno, Baertschy, Isaacs and McCurdy, Dec. 24, 1999). Cosmic Microwave Background Analysis, BOOMERanG collaboration, MADCAP code (Apr. 27, 2000). SuperLUScaLAPACK

3. SuperLU - High Performance Sparse Solvers  SuperLU  Solve sparse linear system A x = b using Gaussian elimination.  Efficient and portable implementation on modern architectures:  Sequential SuperLU : PC and workstations –Achieved up to 40% peak Megaflop rate  SuperLU_MT : shared-memory parallel machines –Achieved up to 10 fold speedup  SuperLU_DIST : distributed-memory parallel machines –Achieved up to 100 fold speedup  Included in HYPRE, PETSC, ML  To appear in Matlab, SUN Perf Lib, BCSLIB-EXT  Enabled Scientific Discovery  First solution to quantum scattering of 3 charged particles. [Recigno, Baertschy, Isaacs & McCurdy, Science, 24 Dec 1999]  SuperLU solved complex unsymmetric systems of order up to 1.79 million, on the ASCI Blue Pacific Computer at LLNL. Contact: Xiaoye Li, NERSC, LBNL, www.nersc.gov/~xiaoye

4. SPARSITY: Automatically tuned sparse-matrix-vector-multiply www.cs.berkeley.edu/~ejim

5. The “Holy Grail” of Eigensolvers for Symmetric matices To be propagated throughout LAPACK and ScaLAPACK

6. Prometheus – Parallel Multigrid Solver for Irregular FE Problems Prometheus – Parallel Multigrid Solver for Irregular FE Problems Stiff sphere w/ 17 steel and rubber layers, embedded in rubber cube; compute crushing 80K – 56M dof Up to 960 Cray T3E processors 50% scaled parallel efficiency Prize for Best Industrial Appl in Mannheim SuParCup 99 www.cs.berkeley.edu/~madams

7. The ACTS Toolkit – acts.nersc.gov  Advanced Computations Testing and Simulation  Collection of (mostly) DOE developed tools  Collected, documented, evaluated, improved  Paid for by DOE  Freely available to all users  Including for NSF  Education, training and consulting  Including for NSF  First training Sept 2000 (72 applicants, 35 accepted)  Numerical Tools  ScaLAPACK, SuperLU, Axtec, PETSc, Hypre, PVODE  Structural Tools  Global Arrays, Overture, POET, POOMA  Infrastructural Tools  CUMULVS, PAWS, SILOON, TAU, Tulip, ATLAS, PHIPAC, Nexus, PADRE, PETE

8. Templates: matching algorithms and software to problems www.siam.orgwww.netlib.org