Semester Project Teams

ScaLAPACK routines

Can be found on eureka in directory /usr/local/opt/SCALAPACK

Source is in /usr/local/opt/SCALAPACK/SRC

For more information on ScaLAPACK see http://www.netlib.org/scalapack/

Under the hood

Matrix-matrix multiplication

Team:
- Joe Eaton
- Murthy Guddati
Reading list:
- Almadena Chtchelkanova, John Gunnels, Greg Morrow, James Overfelt, Robert A. van de Geijn, "Parallel Implementation of BLAS: General Techniques for Level 3 BLAS," submitted to Concurrency: Practice and Experience
- Robert van de Geijn and Jerrell Watts "SUMMA: Scalable Universal Matrix Multiplication Algorithm," Concurrency: Practice and Experience , to appear.
- Brian Grayson and Robert van de Geijn "A High Performance Parallel Strassen Implementation," Parallel Processing Letters, to appear.
- Choi et al.: PUMMA paper
- Huss-Lederman, S., E. Jacobson, A. Tsao, & G. Zhang, "Matrix Multiplication on the Intel Touchstone DELTA," Technical Report SRC-TR-93-101 (revised), Supercomputing Research Center, (Feb. 1994, 21 pages). This is an expanded version of PRISM Working Note #7 and supersedes PRISM Working Note #11. Appeared in Concurrency: Practice and Experience, Vol. 6 (7), Oct. 1994, pp. 571-594.

LU factorization

Team:
- Michelle Pal
- Xiaohu, Liu
Reading list:
- ScaLAPACK routine: pdgetrf.f pdgetrf2.f
- Dongarra, van de Geijn, and Walker, "Scalability Issues Affecting the Design of a Dense Linear Algebra Library" Journal of Parallel and Distributed Computing, Vol. 22, No. 3, Sept. 1994.
- LAPACK LU factorization codes
  - dgetrf.f (level 3)
  - dgetf2.f (level 2)
- Parallel LU factorization codes
  - pzlubr.f (level 3)
  - pzlur.f (level 2)

Cholesky factorization

Team:
- Gregory A. Baker
Reading list:
- ScaLAPACK routine: pdpotrf.f pdpotf2.f
- Seol and van de Geijn, A Note on Parallel Implementation of the Cholesky Factorization

Triangular Solve

Team:
- Peter B. Nagel
- Brita Munsinger
Reading list:
- See the code for my parallel complex linear solver
- ScaLAPACK routine: /usr/local/opt/SCALAPACK/PBLAS/SRC/pdtrsv.f

Jacobi's method

Team:
Reading list:
- D. Gimenez, V. Hernandez, R. van de Geijn, and A. Vidal, A Jacobi Method by Blocks on a Mesh of Processors Concurrency: Practice and Experience, to appear.

Reduction to Hessenberg Form

Team:
- ScaLAPACK routine: pdgehrd.f
- Philip (never filled out the form?)
- Daniel (never filled out the form?)
Reading list:
- Jack Dongarra and Robert van de Geijn, ``Reduction to Condensed Form on Distributed Mem ory Architectures,'' in Parallel Computing, 18, pp. 973-982, 1992.
- Bruce Hendricksen, Liz Jessup, Chris Smith click here

Strassen Matrix-matrix multiplication

Team:
- Wan Chen
Reading list:
- Brian Grayson and Robert van de Geijn "A High Performance Parallel Strassen Implementation," Parallel Processing Letters, to appear.

Please let me know where you belong

My students who are helping out