• DocumentCode
    688274
  • Title

    Semi-implicit Red/Black Solver for Incompressible Navier-Stokes Equations on GPGPU

  • Author

    Timofeev, Dmitry

  • Author_Institution
    Sch. of EECS, Seoul Nat. Univ., Seoul, South Korea
  • fYear
    2013
  • fDate
    13-15 Nov. 2013
  • Firstpage
    1165
  • Lastpage
    1172
  • Abstract
    A novel Semi-Implicit Bicolor Navier-Stokes solver, inspired by red/black scheme for Poisson equation, was developed for simulating incompressible fluids on GPGPU. The solver was shown to be beneficial for simulating highly unsteady flows. Also, it allows more freedom in choice of time step because of the relaxed stability condition. Spatial discretization uses staggered grid and approximates convective terms with WENO scheme to capture the effects of convection-dominated flows. The computation is dominated by the Poisson solver, which uses matrix-free Preconditioned Conjugate Gradient algorithm. Several known matrix-free preconditioners were considered. Red/Black SSOR was found to be the most suitable matrix-free preconditioner for PCG, even though it is usually used as a main solver. A mixed precision modification, developed with sensitivity analysis, was shown to be beneficial for unsteady flows.
  • Keywords
    Navier-Stokes equations; Poisson equation; approximation theory; computational fluid dynamics; conjugate gradient methods; convection; flow instability; flow simulation; graphics processing units; GPGPU; PCG; Poisson equation; Poisson solver; WENO scheme; convection-dominated flows; convective term approximation; incompressible Navier-Stokes equations; incompressible fluid simulation; matrix-free preconditioned conjugate gradient algorithm; mixed precision modification; numerical solution; red/black SSOR; relaxed stability condition; semiimplicit bicolor Navier-Stokes solver; semiimplicit red/black solver; sensitivity analysis; spatial discretization; staggered grid; unsteady flow simulation; Convergence; Equations; Graphics processing units; Instruction sets; Mathematical model; Numerical stability; Power system stability; Incompressible Navier-Stokes equations; Poisson equation; Red/Black SSOR; Red/Black scheme; WENO; mixed precision; staggered grid; unsteady flow;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing (HPCC_EUC), 2013 IEEE 10th International Conference on
  • Conference_Location
    Zhangjiajie
  • Type

    conf

  • DOI
    10.1109/HPCC.and.EUC.2013.165
  • Filename
    6832047