Linear Solvers for Stable Fluids: GPU vs CPU
Instituto de Telecomunicacoes, Departamento de Informatica, Universidade da Beira Interior, Covilha, Portugal
17th Encontro Portugues de Computacao Grafica (EPCG’09), pages 145-153, 2009
@article{gomes2009linear,
title={Linear Solvers for Stable Fluids: GPU vs CPU},
author={Gomes, G.A.A.},
year={2009}
}
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.
January 2, 2012 by hgpu
