Task assignment heuristics for parallel and distributed CFD applications

Abstract

A Task Graph (TG) model is proposed for representing a single discrete step of multi-block overset grid Computational Fluid Dynamics (CFD) applications. The TG model is used to balance the computational workload across the overset grids and to reduce inter-grid communication costs. Based on the constraints inherent in CFD applications, assignment heuristics are developed and enhanced by integrating the status of processing units and communication costs. Extensive performance evaluation on a synthetic TG is reported. Also, a TG derived from a realistic problem with eight million grid points is used as a test case.