Realistic Performance Prediction Tool for the Parallel Block LU Factorization Algorithm

  • Authors:
  • Raimondas Čiegis;Vadimas Starikovičius

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

  • Venue:
  • Informatica
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

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.