DOI QR코드

DOI QR Code

Design and Implementation of a Grid System META for Executing CFD Analysis Programs on Distributed Environment

분산 환경에서 CFD 분석 프로그램 수행을 위한 그리드 시스템 META 설계 및 구현

  • 강경우 (천안대학교 정보통신학부) ;
  • 우균 (부산대학교 정보컴퓨터공학부)
  • Published : 2006.12.31

Abstract

This paper describes the design and implementation of a grid system META (Metacomputing Environment using Test-run of Application) which facilitates the execution of a CFD (Computational Fluid Dynamics) analysis program on distributed environment. The grid system META allows the CFD program developers can access the computing resources distributed over the network just like one computer system. The research issues involved in the grid computing include fault-tolerance, computing resource selection, and user-interface design. In this paper, we exploits an automatic resource selection scheme for executing the parallel SPMD (Single Program Multiple Data) application written in MPI (Message Passing Interface). The proposed resource selection scheme is informed from the network latency time and the elapsed time of the kernel loop attained from test-run. The network latency time highly influences the executional performance when a parallel program is distributed and executed over several systems. The elapsed time of the kernel loop can be used as an estimator of the whole execution time of the CFD Program due to a common characteristic of CFD programs. The kernel loop consumes over 90% of the whole execution time of a CFD program.

본 논문에서는 분산 환경 상에서 CFD(Computational Fluid Dynamics) 분석 프로그램을 편리하게 수행할 수 있도록 하는 그리드 시스템 META(Metacomputing Environment using Test-un of Application)의 설계 및 구현에 관하여 기술한다. 그리드 시스템 META는 CFD 프로그램 개발자들이 네트워크에 분산된 계산 자원들을 단일 시스템처럼 사용할 수 있도록 한다. 그리드 컴퓨팅과 관련하여 연구주제로는 고장허용, 자원 선택, 사용자 인터페이스 설계 등이 있다. 본 논문에서는 MPI(Message Passing Interface)로 작성된 SPMD(Single Program, Multiple Data) 구조의 병렬프로그램을 실행시키기 위한 자동 자원 선택방법을 활용하였다. 본 논문에서 제안한 자원 관리기법은 네트워크상의 전송지연 시간과 시험수행을 통해 얻어진 핵심루프의 경과시간을 이용한다. 전송지연시간은 병렬 프로그램이 복수의 시스템에 분산되어 수행될 때 수행 성능에 큰 영향을 주는 요인이다. CFD 프로그램들의 공통적인 특성 때문에 핵심루프 경과시간은 전체 수행시간을 예측할 수 있는 지표가 된다. 핵심루프는 CFD 프로그램의 전체 수행시간 중 90% 이상을 차지한다.

Keywords

References

  1. K.-W. Kang and G. Woo, 'A Resource Selection Scheme for Grid Computing System META,' Lecture Notes in Computer Science, Vol.3251, pp.919-922, 2004
  2. V. S. Sunderam, 'PVM: A Framework for Parallel Distributed Computing,' Concurrency: Practice and Experience, Vol.2, pp.315-340, 1990 https://doi.org/10.1002/cpe.4330020404
  3. I. Foster and C. Kesselman, 'Globus: A Metacomputing Infrastructure Toolkit', International Journal of Super computer Applications, Vol.11, pp.115-128, 1997 https://doi.org/10.1177/109434209701100205
  4. I. Foster and C. Kesselman, The Grid: Blueprint for a new Computing Infrastructure, Morgan Kaufmann Puplishers, Inc. 1998
  5. K. Cxajkowski, S. Fitzgerald, I. Foster, and C. Kesselman, ' Gred Information Services for Distributed Resource Sharing,' In Proceedings of the Tenth IEEE International Symposium on High-Performance Distributed Computing (HPCD-10). IEEE Press, pp.181-184, 2001 https://doi.org/10.1109/HPDC.2001.945188
  6. K. A. Hoffmann, Computational Fluid Dynamics for Engineers, Morgan Kaufmann Publishers, Inc. 1993
  7. X. Yang and M. Hayes, 'Application of Grid Techniques in the CFD Field,' Integrating CFD and Experiments in Aerodynamics, Glasgow, UK, 2003
  8. A. Reinefeld, V. Lindenstruth, 'How to Build a High-Performance Compute Cluster for the Gred,' 2001 International Conference on Parallel Processing Workshops (ICPPW'01), pp.221-233, September, 2001
  9. A. Reinefeld, R. Baraglia, T. Decker, J. Gehring, D. Laforenza, F. Rammer, T. Romke, J. Simon, 'The MOL, Project: An Open, Extensible Metacomputer,' 6th Heterogeneous Computing Workshop (HCW'97) , pp.17-34, April, 1997 https://doi.org/10.1109/HCW.1997.581407
  10. Legion: Worldwide Virtual Computer, http://www.cs.virginia.edu/-legion/
  11. 김도현, 강 경우, 강윤희, 조광문, '그리드 환경에서 NWS를 이용한 네트워크 정보 제공자 구현' 정보처리학회 학술발표논문집, 제9권 제2호, pp.1495-1499, 한국정보처리학회, 2002. 11
  12. 김도현, 강 경우, 강윤희, 조광문, 'P2P를 기반으로 한 확장된 그리드 정보서비스 시스템 설계', 정보처리학회 학술발표논문집, 제9권 제2호, pp.205-208, 한국정보처리학회, 2002.11