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

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

Ju, Wan-Don (서울대학교 기계항공공학부 대학원)
Lee, Bo-Sung (서울대학교 기계항공공학부 대학원)
Lee, Dong-Ho (서울대학교 기계항공공학부)
Hong, Seung-Gyu (국붕과학연구소)
Publication Information
Journal of the Korean Society for Aeronautical & Space Sciences / v.31, no.7, 2003 , pp. 9-14 More about this Journal
Abstract
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.
Keywords
Multi-Block; Parallelization; Multi-Partitioning Technique; Load Balancing; DDT(Domain Decomposition Technique; Speed up ratio; Parallel Efficiency;
Citations & Related Records
연도 인용수 순위
  • Reference
1 이보성, 이동호, "MPP에서의 효율적 분산처리를 위한 Data Parallel Symmetric Gauss-Seidel 알고리즘," 한국항공우주학회지 제26권 제2호, 1998
2 Lombard, C. K., "CSCM for Splitting the Hyperbolic Systems of Gasdynamcis for Real and Perfect Gases", NASA-CR-166307, 1982.
3 Lombard, C. K. and Bardina, J., "Multi-Dimensional Formulation of CSCM - An Upwind Flux Difference Eigenvector Split Method for the Compressible Navier-Stokes
4 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
5 Lombard, C. K., et al., "CSCM for Splitting the Hyperbolic Systems of Gasdynamics with Computed Boundaries for Real and Perfect Gases", June, 1982
6 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   DOI   ScienceOn
7 홍승규, 이광섭 "Application of Characteristic Boundary Conditions in the Flux-Difference Splitting Framework", 대한기계학회, 99년도 유체공학부문 춘계학술강연회 강연집 pp. 141-156
8 Apte, M. S., "Parallel Adaptive Grid Generation for Structured Multiblock Domain", Master's Theses, Dept. of Computational Engineering, Mississippi State University, 1997
9 김재훈, "다중 블록 격자계에서의 효율적인 병렬계산을 위한 다중분할 기법의 구현", 서울대학교 공학석사 학위 논문, 1999
10 Gropp, W., Lusk, E., and Skjellum, A., "Using MPI: Portable Parallel Programming with the Message-Passing Interface", MIT Press, 1994