Realistic Performance Prediction Tool for the Parallel Block LU Factorization Algorithm
Volume 14, Issue 2 (2003), pp. 167–180
Pub. online: 1 January 2003
Type: Research Article
Received
1 March 2003
1 March 2003
Published
1 January 2003
1 January 2003
Abstract
This work describes a realistic performance prediction tool for the parallel block LU factorization algorithm. It takes into account the computational workload, communication costs and the overlapping of communications by useful computations. Estimation of the tool parameters and benchmarking are also discussed. Using this tool we develop a simple heuristic for scheduling LU factorization tasks. Results of numerical experiments are presented.