• Title/Summary/Keyword: LU-SGS Scheme

Search Result 25, Processing Time 0.023 seconds

Comparison of Time Implicit Symmetric Gauss-Seidel Iterative Schemes for Computation of Hypersonic Nonequilibrium Flow

  • Lee, Chang Ho;Park, Seung O
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.2 no.1
    • /
    • pp.1-11
    • /
    • 2001
  • The time implicit point SGS scheme is applied to compute hypersonic viscous flows in thermochemical nonequilibrium. The performance of the point SGS scheme is then compared with those of the line SGS and the LU-SGS schemes. Comparison of convergence histories with the effect of multiple forward and backward sweeps are made for the flow over a 2D cylinder experimentally studied by Hornung and the flow over a hemisphere at conditions corresponding to the peak heating condition during the reentry flight of an SSTO vehicle. Results indicate that the point SGS scheme with multiple sweeps is as robust and efficient as the line SGS scheme. For the point SGS and the LU-SGS scheme, the rate of improvement in convergence is largest with two sweep cycles. However, for the line SGS scheme, it is found that more than one sweep cycle deteriorates the convergence rate.

  • PDF

Robust and Efficient LU-SGS Scheme on Unstructured Meshes: Part I - Implicit Operator (비정렬 격자계에서 강건하고 효율적인 LU-SGS 기법 개발: Part I - 내재적 연산자)

  • Kim Joo Sung;Kwon Oh Joon
    • Journal of computational fluids engineering
    • /
    • v.9 no.3
    • /
    • pp.26-38
    • /
    • 2004
  • A study has been made for the investigation of the robustness and convergence of various implicit operators of the LU-SGS scheme using linear stability analysis. It is shown that the behavior of the implicit operator is not determined by its own characteristics, but is determined relatively depending on the dissipative property of the explicit operator. It is also shown that, as the dissipation level of the implicit operator increases, the robustness of the scheme increases, but the convergence rate can be deteriorated due to the excessive dissipation. The numerical results demonstrate that the dissipation level of the impliict operator needs to be higher than that of the explicit operator for computing stiff problems.

A Numerical Analysis of Three-Dimensional Flow Within a Transonic Fan (천음속 팬의 3차원 유동에 관한 수치해석)

  • Chung, Juhyun;Ko, Sungho
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.23 no.1
    • /
    • pp.82-91
    • /
    • 1999
  • A numerical analysis based on the three-dimensional Reynolds-averaged Navier-Stokes equation has been conducted to investigate the flow within a NASA rotor 67 transonic fan. General coordinate transformations are used to represent the complex blade geometry and an H-type grid is used. The governing equations are solved using implicit LU-SGS scheme for the time-marching integration and a standard ${\kappa}-{\varepsilon}$ model is used with wall functions for the turbulence modeling. The computations are compared with the experimental data and a detailed study of the flow structures near peak efficiency and near stall is presented. The calculated overall aerodynamic efficiency and three-dimensional shock system agree well with the laser anemometer data.

Robust and Efficient LU-SGS Scheme on Unstructured Meshes: Part Ⅱ - Efficient Implementation (비정렬 격자계에서 강건하고 효율적인 LU-SGS 기법 개발: Part Ⅱ- 효율적인 적용)

  • Kim Joo Sung;Kwon Oh Joon
    • Journal of computational fluids engineering
    • /
    • v.9 no.3
    • /
    • pp.39-48
    • /
    • 2004
  • In the present study, an efficient implementation technique of the van Leer's implicit operator is suggested in accordance with the Roe's explicit operator. By using an efficient treatment of the off-diagonal terms, which occupy most of the memory requirement for the linear system of equations, it is shown that the improved scheme only requires less than 30% of memory and is approximately 10-20% faster than the baseline scheme.

A STUDY ON IMPLICIT METHOD FOR SOLVING INCOMPRESSIBLE FLOW WITH UNSTRUCTURED MESHES (비정렬 격자상에서 비압축성 유동해석을 위한 음해법에 대한 연구)

  • Kim, M.G.;Ahn, H.T.
    • Journal of computational fluids engineering
    • /
    • v.19 no.1
    • /
    • pp.27-33
    • /
    • 2014
  • A new and efficient implicit scheme is proposed to obtain a steady-state solution in time integration and the comparison of characteristics with the approximation ways for the implicit method to solve the incompressible Navier-Stokes equations is provided. The conservative, finite-volume cell-vertex upwind scheme and artificial compressibility method using dual time stepping for time accuracy is applied in this paper. The numerical results obtained indicate that the direct application of Jacobian matrix to the Lower and upper sweeps of implicit LU-SGS leads to better performance as well as convergence regardless of CFL number and true time step than explicit scheme and approximation of Jacobian matrix. The flow simulation around box in uniform flow with unstructured meshes is demonstrated to check the validity of the current formulation.

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

Improvement on Block LU-SGS Scheme for Unstructured Mesh (비정렬 격자계에서 Block LU-SGS 기법의 개선에 관한 연구)

  • Kim Joo Sung;Kwon Oh Joon
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2001.05a
    • /
    • pp.38-44
    • /
    • 2001
  • An efficient Gauss-Seidel time integration scheme is developed for solving the Euler and Navier-Stokes equations on unstructured meshes. Roe's FDS is used for the explicit residual computations and van Leer's FVS for evaluating implicit flux Jacobian. To reduce the memory requirement to a minimum level, off-diagonal flux Jacobian contributions are repeatedly calculated during the Gauss-Seidel sub-iteration process. Computational results based on the present scheme show that approximately $15\%$ of CPU time reduction is achieved while maintaining the memory requirement level to $50-60\%$ of the original Gauss-Seidel scheme.

  • 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.

Convergence Characteristics of Preconditioned Euler Equations (예조건화된 오일러 방정식의 수렴특성)

  • 이상현
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.8 no.1
    • /
    • pp.27-37
    • /
    • 2004
  • The convergence characteristics of preconditioned Euler equations were studied. A perturbation analysis was conducted to understand the behavior of the preconditioned Euler equations. Various speed flows in a two-dimensional channel with a 10% circular arc in the middle of the channel were calculated. Roe's FDS scheme was used for spatial discretization and the LU-SGS scheme was used for time integration. It is shown that the convergence characteristics of pressure and velocity were maintained regardless of the Mach numbers but that the convergence characteristics of temperature were strongly related to the Mach number and became worse as the Mach number decreased. The perturbation analysis well explained the trend of the convergence characteristics and showed that the convergence characteristics are strongly related with the behavior o( the Preconditioning matrix.