Task assignment heuristics for parallel and distributed CFD applications
Author(s) -
N. Lopez-Benitez,
M. Jahed Djomehri,
Rupak Biswas
Publication year - 2007
Publication title -
international journal of computational science and engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.291
H-Index - 21
eISSN - 1742-7193
pISSN - 1742-7185
DOI - 10.1504/ijcse.2007.015745
Subject(s) - heuristics , computational fluid dynamics , grid , computer science , workload , task (project management) , block (permutation group theory) , distributed computing , mathematical optimization , simulation , mathematics , engineering , aerospace engineering , geometry , systems engineering , operating system
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom