DOI QR코드

DOI QR Code

다중블록/다중영역분할 기법을 이용한 유동해석 코드 병렬화

Parallelization of Multi-Block Flow Solver with Multi-Block/Multi-Partitioning Method

  • 주완돈 (서울대학교 기계항공공학부 대학원) ;
  • 이보성 (서울대학교 기계항공공학부 대학원) ;
  • 이동호 (서울대학교 기계항공공학부) ;
  • 홍승규 (국붕과학연구소)
  • 발행 : 2003.09.01

초록

본 연구에서는 다중블록 격자를 병렬화 하기 위해서 다중블록/다중영역분할 기법을 제안하였다. 이 방법은 각 블록을 사용하고자 하는 프로세서의 개수만큼 나눔으로써 전체 프로세서에 대해서 균일한 로드 밸런싱을 유지할 수 있는 장점이 있다. 영역분할 기법에 따른 병렬화 효율 및 속도 향상률을 비교하기 위해서 다중블록/단일 영역분할 기법과 다중블록/다중 영역분할 기법을 서로 비교 하였으며, 블록간의 격자수가 크게 다른 경우 다중영역 분할 기법이 로드 밸런싱에 있어서 보다 안정적임을 확인 할 수 있었다. 또한 이를 CFDS에 적용함으로써 다중블록 다중영역분할 기법의 효용성을 검증하였다. 3차원 계산의 경우 프로세서 16개를 사용하는 경우 약 12배의 속도 향상률을 보였으며, 다중블록을 병렬화 하는데 있어서 다중블록/다중영역 분할 기법이 효율적인 도구가 될 수 있음을 보였다.

In this work, a multi-block/multi-partitioning method is suggested for a multi-block parallelization. It has an advantage of uniform load balance via subdividing of each block on each processor. To make a comparison of parallel efficiency according to domain decomposition method, a multi-block/single-partitioning and a multi-block/ multi-partitioning methods are applied to the flow analysis solver. The multi-block/ multi-partitioning method has more satisfactory parallel efficiency because of optimized load balancing. Finally, it has applied to the CFDS code. As a result, the computing speed with sixteen processors is over twelve times faster than that of sequential solver.

키워드

참고문헌

  1. 홍승규, 이광섭 "Application of Characteristic Boundary Conditions in the Flux-Difference Splitting Framework", 대한기계학회, 99년도 유체공학부문 춘계학술강연회 강연집 pp. 141-156
  2. Apte, M. S., "Parallel Adaptive Grid Generation for Structured Multiblock Domain", Master's Theses, Dept. of Computational Engineering, Mississippi State University, 1997
  3. Gropp, W., Lusk, E., and Skjellum, A., "Using MPI: Portable Parallel Programming with the Message-Passing Interface", MIT Press, 1994
  4. 김재훈, "다중 블록 격자계에서의 효율적인 병렬계산을 위한 다중분할 기법의 구현", 서울대학교 공학석사 학위 논문, 1999
  5. 이보성, 이동호, "MPP에서의 효율적 분산처리를 위한 Data Parallel Symmetric Gauss-Seidel 알고리즘," 한국항공우주학회지 제26권 제2호, 1998
  6. Lombard, C. K., "CSCM for Splitting the Hyperbolic Systems of Gasdynamcis for Real and Perfect Gases", NASA-CR-166307, 1982.
  7. Lombard, C. K. and Bardina, J., "Multi-Dimensional Formulation of CSCM - An Upwind Flux Difference Eigenvector Split Method for the Compressible Navier-Stokes
  8. Baldwin, B. S., and Barth, T. J., "A One-Equatioin Turbulence Transport Model for High Reynolds Number Wall-Bounded Flows", AIAA-91-0610, Jan, 1991
  9. Lombard, C. K., et al., "CSCM for Splitting the Hyperbolic Systems of Gasdynamics with Computed Boundaries for Real and Perfect Gases", June, 1982
  10. Lamont, P.J., and Hunt, B.L., "The Impingement of Underexpanded Axisymmetric Jets on Perpendicular and Inclined Flat Plates," Journal of Fluid Mechanics, Vol. 100, 1980, pp 471-511 https://doi.org/10.1017/S0022112080001255