Realistic Performance Prediction Tool for the Parallel Block LU Factorization Algorithm

Article type: Research Article

Authors: Čiegis, Raimondas | Starikovičius, Vadimas

Affiliations: Vilnius Gediminas Technical University, Saulėtekio al. 11, LT‐2040 Vilnius, Lithuania, e‐mail: rc@fm.vtu.lt, vs@sc.vtu.lt

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.

Keywords: performance prediction tools, parallel algorithms, LU factorization, heuristic for scheduling the tasks

Journal: Informatica, vol. 14, no. 2, pp. 167-180, 2003