Task assignment heuristics for parallel and distributed CFD applications

Authors:
Noe Lopez-Benitez;M. Jahed Djomehri;Rupak Biswas
Affiliations:
Texas Tech University, Lubbock, 79409-3104 TX, USA.;Computer Sciences Corporation, NASA Ames Research Center, Moffett Field, 94035-1000 CA, USA.;NASA Advanced Supercomputing Division, NASA Ames Research Center, Moffett Field, 94035-1000 CA, USA
Venue:
International Journal of Computational Science and Engineering
Year:
2007

Citing 8
Cited 0

Analytic Queueing Network Models for Parallel Processing of Task Systems

IEEE Transactions on Computers
Performance and Reliability Analysis Using Directed Acyclic Graphs

IEEE Transactions on Software Engineering
On the execution of parallel programs on multiprocessor systems—a queuing theory approach

Journal of the ACM (JACM)
Static and dynamic processor scheduling disciplines in heterogeneous parallel architectures

Journal of Parallel and Distributed Computing
Performance and reliability analysis of computer systems: an example-based approach using the SHARPE software package

Performance and reliability analysis of computer systems: an example-based approach using the SHARPE software package
Predicting Performance of Parallel Computations

IEEE Transactions on Parallel and Distributed Systems
Simulation of Task Graph Systems in Heterogeneous Computing Environments

HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
Grids as Production Computing Environments: The Engineering Aspects of NASA's Information Power Grid

HPDC '99 Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

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.