Premium
A heterogeneous CPU–GPU parallel approach to a multigrid Poisson solver for incompressible fluid simulation
Author(s) -
Jung HwiRyong,
Kim SunTae,
Noh Junyong,
Hong JeongMo
Publication year - 2013
Publication title -
computer animation and virtual worlds
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.225
H-Index - 49
eISSN - 1546-427X
pISSN - 1546-4261
DOI - 10.1002/cav.1498
Subject(s) - multigrid method , computer science , smoothing , solver , computational science , projection (relational algebra) , compressibility , poisson's equation , parallel computing , mathematics , algorithm , partial differential equation , mechanics , physics , computer vision , mathematical analysis , programming language
One of the major obstacles in incompressible fluid simulations is the projection step that enforces zero divergence of the velocity field. We propose a novel heterogeneous CPU–GPU parallel multigrid Poisson solver that decomposes the high‐frequency components of the residual field using a wavelet decomposition and conducts an additional smoothing process on them, using the CPU, while the GPU is performing projection at the coarsest level. In example animations of smoke and turbulent flow with thermal buoyancy, this additional smoothing improves the accuracy of the parallel multigrid Poisson solver in a single multigrid cycle and reduces the number of multigrid cycles required to reach a specified accuracy. Copyright © 2013 John Wiley & Sons, Ltd.