Heuristic Load Balancing for CFD Codes Executed in Heterogeneous Computing Environments

A graph partitioning-based heuristic load-balancing algorithm known as the Largest Task First with Minimum Finish Time and Available Communication Costs is modified to take into account the dynamic nature and heterogeneity of current large-scale distributed computing environments, like Grids. The modified algorithm is applied to facilitate load balancing of a known CFD code used to model crystal growth.

[1]  Eric Violard,et al.  Source Code Transformations Strategies to Load-Balance Grid Applications , 2002, GRID.

[2]  M. Schafer,et al.  A Numerical Study of the Efficiency of SIMPLE-Type Algorithms in Computing Incompressible Flows on Stretched Grids , 1999, LSSC.

[3]  Joel H. Ferziger,et al.  Computational methods for fluid dynamics , 1996 .

[4]  Francis C. M. Lau,et al.  Load balancing in parallel computers - theory and practice , 1996, The Kluwer international series in engineering and computer science.

[5]  Rupak Biswas,et al.  Load Balancing Strategies for Multi-Block Overset Grid Applications , 2003, Computers and Their Applications.

[6]  Alexander I. Zhmakin,et al.  Parallel Simulation of Czochralski Crystal Growth , 2003, PPAM.

[7]  Helen D. Karatza.  Job scheduling in heterogeneous distributed systems , 2001, J. Syst. Softw..

[8]  Dana Petcu.  Adapting a partitioning-based heuristic load-balancing algorithm to heterogeneous computing environments , 2005, Seventh International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC'05).

[9]  Peter Luksch,et al.  Load balancing for spatial-grid-based parallel numeric simulations on clusters of SMPs , 2003, Eleventh Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2003. Proceedings..

[10]  A. Ecer,et al.  DLB — A Dynamic Load Balancing Tool for Grid Computing , 1996 .

[11]  Wanlei Zhou,et al.  A Load Balancing Algorithm for Web Based Server Grids , 2003, GCC.

[12]  Dana Petcu,et al.  Porting CFD Codes Towards Grids: A Case Study , 2005, PPAM.

[13]  Ioana Banicescu,et al.  A Load Balancing Tool for Distributed Parallel Loops , 2003, Proceedings of the International Workshop on Challenges of Large Applications in Distributed Environments, 2003..

[14]  Subhash Saini,et al.  Agent-based grid load balancing using performance-driven task scheduling , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[15]  Minglu Li,et al.  A Novel Agent-Based Load Balancing Algorithm for Grid Computing , 2004, GCC Workshops.

[16]  Marta Beltrán,et al.  Information policies for load balancing on heterogeneous systems , 2005, CCGrid 2005. IEEE International Symposium on Cluster Computing and the Grid, 2005..

[17]  M. Peric.  A finite volume method for the prediction of three-dimensional fluid flow in complex ducts , 1985 .

[18]  Jeffrey J. Derby,et al.  A finite element method for analysis of fluid flow, heat transfer and free interfaces in Czochralski crystal growth , 1989 .

[19]  H. L. Stone.  ITERATIVE SOLUTION OF IMPLICIT APPROXIMATIONS OF MULTIDIMENSIONAL PARTIAL DIFFERENTIAL EQUATIONS , 1968 .