한국항공우주학회지 (Journal of the Korean Society for Aeronautical & Space Sciences)

한국항공우주학회 (The Korean Society for Aeronautical and Space Sciences)
권호 표지
DOI QR코드

DOI QR Code

컴퓨팅 그리드 시스템에서의 병렬 유한요소 해석을 위한 로드 밸런싱

Load Balancing for Parallel Finite Element Analysis in Computing GRID Environment

  • 이창성 (서울대학교 항공우주공학과 대학원) ;
  • 임상영 (서울대학교 항공우주공학과 대학원) ;
  • 김승조 (서울대학교 항공우주공학과) ;
  • 조금원 (KISTI 슈퍼컴퓨터센터, 그리드 연구실)
  • 발행 : 2003.12.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

컴퓨팅 그리드 환경에서는 컴퓨팅 그리드 시스템을 구성하는 단위 시스템들의 성능이 균일하지 않기 때문에, 영역을 균등하게 분할하는 일반적인 로드밸런싱 기법을 적용하기가 적절하지 않다. 본 연구에서는 그래프 분할기법을 기반으로 하여, 컴퓨팅 그리드 시스템을 구성하는 단위 시스템들의 성능가중치를 계산하여 분할하는 2단계 영역 분할 기법을 제시하였다. 2단계 영역 분할 기법 시 발생하는 통신량의 증가는 그래프 분할기법인 WEVM을 적용하여 최소화 할 수 있었으며, 멀티 클러스터 환경과 WAN에서 타당성과 효율성을 검증해 보았다.

In GRID environments, an efficient load balancing algorithm should be adopted since the system performances of GRID system are not homogeneous. In this work, a new two-step mesh-partitioning scheme based on the graph-partitioning scheme was introduced to consider the difference of system performance. In the two-step mesh-partitioning scheme, the system performance weights were calculated to reflect the effect of heterogeneous system performances and WEVM(Weighted Edge and vertex Method) was adopted to minimize the increase' of communications. Numerical experiments were carried out in multi-cluster environment and WAN (Wide Area Network) environment to investigate the effectiveness of the two-step mesh-partitioning scheme.

키워드

참고문헌

  1. 김승조, 이창성, 손정우, 하병언, 조진연, "인터넷 슈퍼컴퓨팅 기술의 구현 ” 한국항공우주학회지 제29권 제3호 pp.28-37, 2001년.
  2. I. Foster and C. Kesselman, The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann Publishers, San Francisco, California, 1999.
  3. 김승조, 최지덕, 이창성, "반복법을 통한 병렬 유한 요소 해석 시 로드밸런싱 성능 향상", 한국항공우주학회 2002년도 춘계학술발표회 논문집, pp.400-403
  4. Seung Jo Kim, Chang Sung Lee, Byung Un Ha, Ji Duck Choi, and Jin Yeon Cho, " 10 Million DOF Finite Element Structural Analysis via Internet Super-computing," 42nd AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, AND Material Conf. & Exhibit, Sheraton Seattle Hotel & Towers, SEATLE, WA, 16-19 April, 2001.
  5. Seung Jo Kim, Chang Sung Lee and Jeong Ho Kim, "Large-Scale Structural Analysis by parallel multifrontal solver through Internet Based PCs", AIAA Journal, vol. 40, No.2, pp. 359-367, February 2002. https://doi.org/10.2514/2.1654
  6. J.H. Kim and S.J. Kim, "A Multifrontal Solver Combined with Graph Partitioners", AIAA Journal, Vol 38, No.8, pp.964-970, August 1999.
  7. NetPIPE : http://www.scl.ameslab.gov/netpipe.
  8. Globus: http://www.globus.org.
  9. MPICH-G2 : http://www3.niu.edu/mpi/.
  10. Tan P, Tong L, Steven GP. Behavior of 3D orthogonal woven CFRP comoposites. Part II. FEA and analytical modeling approaches. Composites, Part A: Applied Science and Manufacturing 2000;31:273-281. https://doi.org/10.1016/S1359-835X(99)00071-8