next up previous contents index
Next: Accuracy and Stability Up: Performance of ScaLAPACK Previous: Tuning the Distribution Parameters

Performance of Banded and Out-of-Core Drivers

ScaLAPACK provides LU and Cholesky factorizations for band matrices. For small bandwidth, divide and conquer algorithms have been chosen even though they require more floating-point operations. A more detailed performance analysis can be found in [18].

ScaLAPACK also provides prototype out-of-core linear system solvers. Information on these particular routines as well as the algorithms that have been selected can be found in [47, 55, 18]. In particular, it is shown in [55] that these out-of-core solvers incur approximately a 20% overhead over the corresponding in-core ScaLAPACK solvers.

Susan Blackford
Tue May 13 09:21:01 EDT 1997