Numerical solution of the Stokes problem using CUDA

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21340%2F12%3A00188946" target="_blank" >RIV/68407700:21340/12:00188946 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Numerical solution of the Stokes problem using CUDA

Popis výsledku v původním jazyce

Effective numerical solution of incompressible flow problems is essential for, e.g., atmospheric boundary layer simulations. Mixed finite element approximation of the incompressible Stokes or Navier-Stokes equations leads to saddle-point linear systems.Techniques for the efficient solution of large saddle-point systems are often based on an LU factorization of a sparse matrix followed by forward and backward substitutions. However, this approach is difficult to parallelize effectively. We investigate the application of graphics processing units to parallel solution of large saddle-point linear systems arising from the mixed finite element approximation of the two-dimensional Stokes equations. We present an implementation of the Schur complement methodin CUDA. It is based entirely on the conjugate gradient method which can be easily parallelized on the GPU. The implementation is tested on the lid-driven cavity flow and compared with a corresponding OpenMP-based CPU implementation. The

Název v anglickém jazyce

Numerical solution of the Stokes problem using CUDA

Popis výsledku anglicky

Effective numerical solution of incompressible flow problems is essential for, e.g., atmospheric boundary layer simulations. Mixed finite element approximation of the incompressible Stokes or Navier-Stokes equations leads to saddle-point linear systems.Techniques for the efficient solution of large saddle-point systems are often based on an LU factorization of a sparse matrix followed by forward and backward substitutions. However, this approach is difficult to parallelize effectively. We investigate the application of graphics processing units to parallel solution of large saddle-point linear systems arising from the mixed finite element approximation of the two-dimensional Stokes equations. We present an implementation of the Schur complement methodin CUDA. It is based entirely on the conjugate gradient method which can be easily parallelized on the GPU. The implementation is tested on the lid-driven cavity flow and compared with a corresponding OpenMP-based CPU implementation. The

Druh

D - Stať ve sborníku

CEP obor

BK - Mechanika tekutin

OECD FORD obor

—

Projekt

<a href="/cs/project/LC06052" target="_blank" >LC06052: Centrum Jindřicha Nečase pro matematické modelování</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)<br>S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2012

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Seminar on Numerical Analysis

ISBN

978-80-7372-821-2

ISSN

—

e-ISSN

—

Počet stran výsledku

3

Strana od-do

13-15

Název nakladatele

Technical University of Liberec

Místo vydání

Liberec

Místo konání akce

Liberec

Datum konání akce

23. 1. 2012

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

—