Next: Key ideas in ScaLAPACK

Up: Departmental seminar at UWCC

Previous: What is ScaLAPACK

Problems Addressed

Basic problems addressed for dense systems:

• Linear systems:
• Least squares:,
• Eigenvalues and vectors:,

ScaLAPACK and LAPACK both use block-partitioned algorithms, so algorithm is expressed in terms of matrix-matrix operations performed using the Level 3 BLAS.

• Use of the Level 3 BLAS maximizes data reuse in lower levels of memory,
• this reduces frequency of data movement between
  • shared memory and cache for shared memory machines
  • processors for distributed memory machines