Browse > Article
http://dx.doi.org/10.5139/JKSAS.2003.31.10.001

Load Balancing for Parallel Finite Element Analysis in Computing GRID Environment  

Lee,Chang-Seong (서울대학교 항공우주공학과 대학원)
Im,Sang-Yeong (서울대학교 항공우주공학과 대학원)
Kim,Seung-Jo (서울대학교 항공우주공학과)
Jo,Geum-Won (KISTI 슈퍼컴퓨터센터, 그리드 연구실)
Publication Information
Journal of the Korean Society for Aeronautical & Space Sciences / v.31, no.10, 2003 , pp. 1-9 More about this Journal
Abstract
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.
Keywords
GRID Computing; Load Balancing; Large-scale; Structural Analysis; Mesh-partitioning Scheme;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.
2 NetPIPE : http://www.scl.ameslab.gov/netpipe.
3 Globus: http://www.globus.org.
4 MPICH-G2 : http://www3.niu.edu/mpi/.
5 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.   DOI   ScienceOn
6 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.
7 김승조, 이창성, 손정우, 하병언, 조진연, "인터넷 슈퍼컴퓨팅 기술의 구현 ” 한국항공우주학회지 제29권 제3호 pp.28-37, 2001년.
8 I. Foster and C. Kesselman, The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann Publishers, San Francisco, California, 1999.
9 김승조, 최지덕, 이창성, "반복법을 통한 병렬 유한 요소 해석 시 로드밸런싱 성능 향상", 한국항공우주학회 2002년도 춘계학술발표회 논문집, pp.400-403
10 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.   DOI   ScienceOn