Parallelism in ScaLAPACK

• Level 3 BLAS block operations

  • All the reduction routines

• Pipelining

  • QR Algorithm, Triangular Solvers, classic factorizations

• Redundant computations

  • Condition estimators
  • QR based eigensolvers

• Static work assignment

  • Bisection

• Task parallelism

  • Sign function eigenvalue computations

• Divide and Conquer

  • Tridiagonal and band solvers, symmetric eigenvalue problem and Sign function

• Cyclic reduction

  • Reduced system in the band solver

Previous slide

Next slide

Back to first slide

View graphic version