Performance prediction tool for parallel Gaussian elimination algorithm

Abstract

This paper discribes a realistic performance prediction tool for parallel Gaussian elimination algorithm. It takes into account the workload distribution and the communication overhead. Using this tool we develpo a simple heuristic for scheduling Gaussian elimination tasks. [..].