• Title/Summary/Keyword: LU-SGS Algorithm

Search Result 14, Processing Time 0.02 seconds

Optimization of LU-SGS Code for the Acceleration on the Modern Microprocessors

  • Jang, Keun-Jin;Kim, Jong-Kwan;Cho, Deok-Rae;Choi, Jeong-Yeol
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.14 no.2
    • /
    • pp.112-121
    • /
    • 2013
  • An approach for composing a performance optimized computational code is suggested for the latest microprocessors. The concept of the code optimization, termed localization, is maximizing the utilization of the second level cache that is common to all the latest computer systems, and minimizing the access to system main memory. In this study, the localized optimization of the LU-SGS (Lower-Upper Symmetric Gauss-Seidel) code for the solution of fluid dynamic equations was carried out in three different levels and tested for several different microprocessor architectures widely used these days. The test results of localized optimization showed a remarkable performance gain of more than two times faster solution than the baseline algorithm for producing exactly the same solution on the same computer system.

Localized Composition of LU-SGS Code on Latest Microprocessors (최신 마이크로프로세서상에서 LU-SGS 코드의 국소화 작성)

  • Choi Jeong-Yeol
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2001.05a
    • /
    • pp.45-50
    • /
    • 2001
  • An approach of composing a performance optimized computational code is suggested for latest microprocessors. The approach named as localization is a concept of minimizing the access to system's main memory and maximizing the utilization of second level cache that is common to all the latest computer system. The localized compositions of LU-SGS scheme for fluid dynamics were made in three different levels and tested on three different microprocessor architectures most widely used in these days. The test results of localization concept showed a remarkable performance, that is the showing gain up to 4.5 times faster solution than the baseline algorithm $450\%$ for producing an exactly the same solution.

  • PDF

Acceleration of LU-SGS Code on Latest Microprocessors Considering the Increase of Level 2 Cache Hit-Rate (최신 마이크로프로세서에서 2차 캐쉬 적중률 증가를 고려한 LU-SGS 코드의 가속)

  • Choi, J.Y.;Oh, Se-Jong
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.30 no.7
    • /
    • pp.68-80
    • /
    • 2002
  • An approach for composing a performance optimized computational code is suggested for latest microprocessors. The concept of the code optimization, called here as localization, is maximizing the utilization of the second level cache that is common to all the latest computer system, and minimizing the access to system main memory. In this study, the localized optimization of LU-SGS (Lower-Upper Symmetric Gauss-Seidel) code for the solution of fluid dynamic equations was carried out in three different levels and tested for several different microprocessor architectures most widely used in these days. The test results of localized optimization showed a remarkable performance gain up to 7.35 times faster solution, depending on the system, than the baseline algorithm for producing exactly the same solution on the same computer system.

Numerical Simulation of Asymmetric Vortical Flows on a Slender Body at High Incidence (큰 받음각을 갖는 세장형 물체 주위의 점성 유동장 수치 모사)

  • Rho Oh Hyun;Hwang Soo Jung
    • Journal of computational fluids engineering
    • /
    • v.1 no.1
    • /
    • pp.98-111
    • /
    • 1996
  • The compressible laminar and turbulent viscous flows on a slender body in supersonic speed as well as subsonic speed have been numerically simulated at high angle of attack. The steady and time-accurate compressible thin-layer Navier-Stokes code based on an implicit upwind-biased LU-SGS algorithm has been developed and specifically applied at angles of attack of 20, 30 and 40 dog, respectively. The modified eddy-viscosity turbulence model suggested by Degani and Schiff was used to simulate the case of turbulent flow. Any geometric asymmetry and numerical perturbation have not been intentionally or artificially imposed in the process of computation. The purely numerical results for laminar and turbulent cases, however, show clear asymmetric formation of vortices which were observed experimentally. Contrary to the subsonic results, the supersonic case shows the symmetric formation of vortices as indicated by the earlier experiments.

  • PDF

Application of Preconditioning to Navier-Stokes Equations (예조건화 방법론의 Navier-Stokes 방정식에의 적용)

  • 이상현
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.8 no.1
    • /
    • pp.16-26
    • /
    • 2004
  • The objective of this study is to apply preconditioning to Wavier-Stokes equations with a turbulence model. The concept of a pseudo sonic speed was adopted. Roe's FDS was used for spatial discretization, LU-SGS scheme was used for time integration. In order to test the algorithms, the low speed flows around NACA airfoils and the flows through supersonic nozzle were calculated. The algorithm developed in the present study shows good performance in the calculations of low speed viscous flows and supersonics flows.

Comparison of Algorithm & Turbulence Modelling for Calculation of Compressor Cascade Flows (압축기 익렬 유동해석을 위한 알고리즘과 난류 모델의 비교 연구)

  • 김석훈;이기수;최정열;김귀순;임진식;김유일
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.4 no.4
    • /
    • pp.59-69
    • /
    • 2000
  • A numerical analysis based on two-dimensional, incompressible and compressible Navier-Stokes equations was carried out for double circular arc compressor cascade and the results are compared with available experimental data. The incompressible code based on SIMPLE algorithm adopts pressure weighted method and hybrid scheme for the convective terms. The compressible code with preconditioning method involves a upwind-biased scheme for the convective terms and LU-SGS scheme for temporal integration. Several turbulence models are evaluated by computing the turbulent viscous flows; Baldwin-Lomax, standard $\kappa$ -$\varepsilon$, $\kappa$ -$\varepsilon$ Lam. Bremhorst, standard $\kappa$-$\omega$, $\kappa$ -$\omega$ SST model.

  • PDF

Efficiency Enhancement of CFDS Code (CFDS 코드의 효율성 개선)

  • Kim J. G.;Lee J.;Kim C.;Hong S. K.;Lee K. S.;Ahn C. S.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2005.04a
    • /
    • pp.123-127
    • /
    • 2005
  • The numerical analyses of the complicated flows are widely attempted in these days. Because of the enormous demanding memory and calculation time, parallel processing is used for these problems. In order to obtain calculation efficiency, it is important to choose proper domain decomposition technique and numerical algorithm. In this research we enhanced the efficiency of the CFDS code developed by ADD, using parallel computation and newly developed numerical algorithms. For the huge amount of data transfer between blocks non-blocking method is used, and newly developed data transfer algorithm is used for non-aligned block interface. Recently developed RoeM scheme is adpoted as a spatial difference method, and AF-ADI and LU-SGS methods are used as a time integration method to enhance the convergence of the code. Analyses of the flows around the ONERA M6 wing and the high angle of attack missile configuration are performed to show the efficiency improvement.

  • PDF

Numerical Simulation of Flow Around a Slender Body at High Angle of Attack (큰 받음각을 갖는 세장형 물체 주위의 점성 유동장 수치 모사)

  • Rho Oh Hyun;Hwang Soo Jung
    • 한국전산유체공학회:학술대회논문집
    • /
    • 1995.10a
    • /
    • pp.3-10
    • /
    • 1995
  • The compressible laminar and turbulent viscous flow on a slender body in supersonic speed as well as subsonic speed has been numerically simulated at high angle of attack. The steady and time-accurate compressible thin-layer Navier-Stokes code based on an implicit upwind-biased LU-SGS algorithm has been developed and specifically applied at angles of attack of 20, 30, 40 deg, respectively. The modified eddy-viscosity turbulence model suggested by Degani and Schiff was used to simulate the case of turbulent flow. Any geometric asymmetry and numerical perturbation have not been intentionally or artificially imposed in the process of computation. The purely numerical results for laminar and turbulent cases, however, show clear asymmetric formation of vortices which were observed experimentally. Contrary to the subsonic results, the supersonic case shows the symmetric formation of vortices as indicated by the earlier experiments.

  • PDF

Computation of supersonic turbulent base flow using two-equation and Reynolds stress models (2-방정식 및 레이놀즈 응력 모형을 이용한 초음속 난류 기저유동의 수치적 계산)

  • Kim M. H.;Park S. O.
    • Journal of computational fluids engineering
    • /
    • v.2 no.2
    • /
    • pp.9-17
    • /
    • 1997
  • The performance of several turbulence models in computing an axisymmetric supersonic base flow is investigated. A compressible Navier-Stokes code, which incorporates k-ε, k-ω model and Reynolds stress closure with three kinds of pressure-strain correlation model, has been developed using implicit LU-SGS algorithm with second-order upwind TVD scheme. Numerical computations have been carried out for Herrin and Dutton's base flow. It is observed that the two-equation models give large backward axial velocity approaching to the base and somewhat larger variation of base pressure distribution than the Reynolds stress model. It is also found that the Reynolds stress model with third order pressure-strain model in the anisotropy tensor predicts most accurate mean flow field.

  • PDF

Numerical Analysis of Aerodynamic Performance for Tilt Rotor Aircraft in Cruise Mode Using Chimaera Grid Method (겹침격자 기법을 이용한 틸트로터의 순항모드에 대한 공력성능 수치해석)

  • Ko S. H.;Ahn S. W.;Kim B. S.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2004.10a
    • /
    • pp.87-90
    • /
    • 2004
  • A numerical analysis was made for the unsteady flow fields of rotor system of a Tilt-Rotor aircraft in cruise mode. The Reynolds-averaged thin-layer Navier-Stokes equations were discretized by Roe's upwind differencing scheme and integrated in time by the LU-SGS algorithm. The computational domain of the rotor system was constructed by six multi-block Chimera grids. Simulated unsteady flow fields of rotating blades were studied in several different view points.

  • PDF