Vortex methods for incompressible flow simulations on the GPU

被引:18
作者
Rossinelli, Diego [1 ]
Koumoutsakos, Petros [1 ]
机构
[1] ETH, Chair Computat Sci, CH-8092 Zurich, Switzerland
关键词
vortex methods; particles; fluids; graphics processors;
D O I
10.1007/s00371-008-0250-z
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We present a remeshed vortex particle method for incompressible flow simulations on GPUs. The particles are convected in a Lagrangian frame and are periodically reinitialized on a regular grid. The grid is used in addition to solve for the velocity-vorticity Poisson equation and for the computation of the diffusion operators. In the present GPU implementation of particle methods, the remeshing and the solution of the Poisson equation rely on fast and efficient mesh-particle interpolations. We demonstrate that particle remeshing introduces minimal artificial dissipation, enables a faster computation of differential operators on particles over grid-free techniques and can be efficiently implemented on GPUs. The results demonstrate that, contrary to common practice in particle simulations, it is necessary to remesh the (vortex) particle locations in order to solve accurately the equations they discretize, without compromising the speed of the method. The present method leads to simulations of incompressible vortical flows on GPUs with unprecedented accuracy and efficiency.
引用
收藏
页码:699 / 708
页数:10
相关论文
共 26 条
[1]  
Amada T., 2004, ACM WORKSH GEN PURP, V41, P42
[2]   A Lagrangian particle-wavelet method [J].
Bergdorf, Michael ;
Koumoutsakos, Petros .
MULTISCALE MODELING & SIMULATION, 2006, 5 (03) :980-995
[3]  
Briggs W.L., 2000, A Multigrid Tutorial
[4]   Remeshed smoothed particle hydrodynamics for the simulation of viscous and heat conducting flows [J].
Chaniotis, AK ;
Poulikakos, D ;
Koumoutsakos, P .
JOURNAL OF COMPUTATIONAL PHYSICS, 2002, 182 (01) :67-90
[5]   A level set method for fluid-structure interactions with immersed surfaces [J].
Cottet, GH ;
Maitre, E .
MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES, 2006, 16 (03) :415-438
[6]  
Cottet H., 2000, Vortex methods: theory and practice
[7]   Controlling fluid animation [J].
Foster, N ;
Metaxas, D .
COMPUTER GRAPHICS INTERNATIONAL, PROCEEDINGS, 1997, :178-188
[8]   Mass-spring systems on the GPU [J].
Georgii, J ;
Westermann, R .
SIMULATION MODELLING PRACTICE AND THEORY, 2005, 13 (08) :693-702
[9]  
Hagen TR, 2006, LECT NOTES COMPUT SC, V3994, P220
[10]  
Harada T., 2007, Computer Graphics International, V40, P63