Load Balancing for CFD Applicationsin Grid Computing Environment

Ko, Soon-Heum;Kim, Chong-Am;Rho, Oh-Hyun

  • Published : 2004.06.30


The Grid is a communication service that collaborates dispersed highperformance computers so that those can be shared and worked together. It enablesthe analysis of large-scale problem with the reduction of computation time bycollaborating high performance computing resources in dispersed organizations. Thus,the present paper focuses on the efficient flow calculation using the Grid. To increaseparallel efficiency, a simple load balance algorithm for the Grid computing is proposedand applied to various aerodynamic problems.


Grid;Load Balancing


  1. W. E. Johnston, D. Gannon and B. Nitzberg, 2001, Information Power Grid Implementation Plan: Research, DeveIopment, and Testbeds for High Performance, WideIy Distributed, Collaborative, Computing and Information Systems Supporting Science and Engineering , NASA Ames Research Center, Version 2.0
  2. M. M. Resch, 2000, 'Metacomputing in High Performance Computing Center,' IEEE 0-7659-0771-9/00, pp. 165-172
  3. Kyu Hong Kim, Chongam Kim and Oh Hyun Rho, 1998, 'Accurate Computations of Hypersonic Flows Using AUSMPW+ Scheme and Shock-aligned-grid Technique,' AIAA Paper 98-2442
  4. F. R. Menter, 1994, 'Two-Equation Eddy-Viscosity Turbulence Models for Engineerine Applications,' AIAA Journal, Vol. 32, No. 8, pp. 1598-1605
  5. Yoon, S., and Jameson, A., 1988, 'Lower-Upper SymmetricGauss-Seidel Method for the Euler and Navier-Stokes Equations,' AIAA JournaI, Vol. 26, No. 9, pp. 1025-1026
  6. C. Hui and S. Chanson, 1996, Theoretical AnaIysis of the Heterogeneous Dynamic Load Batancing Probtem Using a Hydro-Dynamic Approach, Technical Report HKUST-CS96-01
  7. M. H. Willebeek-LeMair and A. P. Reeves, 1993, 'Strategies for Dynamic Load Balancing on Highly Parallel Computers,' IEEE Transactions on Parallel and Distributed Systems, vol. 4, pp.979-993
  8. G. Cybenko, 1989, 'Dynamic Load Balancing for Distributed Memory Multiprocessors,' Journal of Parallel and Distributed Computing, vol. 7, pp.279-301
  9. Y. P. Chien, et. al, 1995, 'Load-balancing for Parallel Computation of Fluid Dynamics Problems,' Computer Methods in Applied Mechanics and Engineering, 120, pp.119-130
  10. J. Rantakokko, 2000, 'Partitioning Strategies for Structured Multiblock Grids,' Parallel Computing, Vo1.26, pp.1661-1680
  13. G. S. Deiwert, 1984, 'Supersonic Axisymmethc Flow over Boattails Containing a Centered Propulsive Jet,' AIAA JournaI, Vo1.22-10, pp. 1358-1365