DOI QR코드

DOI QR Code

Load Balancing for CFD Applicationsin Grid Computing Environment

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

  • Published : 2004.06.30

Abstract

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.

Keywords

Grid;Load Balancing

References

  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 https://doi.org/10.2514/3.12149
  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 https://doi.org/10.2514/3.10007
  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 https://doi.org/10.1109/71.243526
  8. G. Cybenko, 1989, 'Dynamic Load Balancing for Distributed Memory Multiprocessors,' Journal of Parallel and Distributed Computing, vol. 7, pp.279-301 https://doi.org/10.1016/0743-7315(89)90021-X
  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 https://doi.org/10.1016/0045-7825(94)00048-R
  10. J. Rantakokko, 2000, 'Partitioning Strategies for Structured Multiblock Grids,' Parallel Computing, Vo1.26, pp.1661-1680 https://doi.org/10.1016/S0167-8191(00)00044-2
  11. http://www.globus.org
  12. http://www.niu.edu/mpi
  13. G. S. Deiwert, 1984, 'Supersonic Axisymmethc Flow over Boattails Containing a Centered Propulsive Jet,' AIAA JournaI, Vo1.22-10, pp. 1358-1365 https://doi.org/10.2514/3.48576