ITERATIVE DATA PARTITIONING SCHEME OF PARALLEL PDE SOLVER FOR HETEROGENEOUS COMPUTING CLUSTER
Shûichi Ichikawa, Yoshikatsu Fujimura · 2001
This paper presents a static load balancing scheme for a parallel PDE solver targeting heterogeneous computing clusters. The proposed scheme adopts a mathematical programming approach and optimizes the execution time of the PDE solver, considering both computation and communication time. While traditional task graph scheduling algorithms only distribute loads to processors, the proposed scheme adopts a combined approach of iterative data partitioning and load distribution to make total execution time minimal. The approximation algorithm presented here shows good accuracy and is solvable in practical time.