Linear Solvers for Stable Fluids: GPU vs CPU

Goncalo Amador, Abel Gomes
Instituto de Telecomunicacoes, Departamento de Informatica, Universidade da Beira Interior, Covilha, Portugal
17th Encontro Portugues de Computacao Grafica (EPCG’09), pages 145-153, 2009


   title={Linear Solvers for Stable Fluids: GPU vs CPU},

   author={Gomes, G.A.A.},



Download Download (PDF)   View View   Source Source   



Fluid simulation has been an active research field in computer graphics for the last 30 years. Stam’s stable fluids method, among others, is used for solving equations that govern fluids. This method solves a sparse linear system during the diffusion and move steps, using either relaxation methods (Jacobi, Gauss-Seidel, etc), Conjugate Gradient (and its variants), or others (not subject of study in this paper). A comparative performance analysis between a parallel GPU-based (using CUDA) algorithm and a serial CPU-based algorithm, in both 2D and 3D, is given with the corresponding implementation of Jacobi (J), Gauss-Seidel (GS) and Conjugate Gradient (CG) solvers.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: