Glimberg, Stefan L.Erleben, KennyBennetsen, Jens C.Hartmut Prautzsch and Alfred Schmitt and Jan Bender and Matthias Teschner2014-02-012014-02-012009978-3-905673-73-9https://doi.org/10.2312/PE/vriphys/vriphys09/011-020We present a GPU-based Computational Fluid Dynamics solver for the purpose of fire engineering. We apply a multigrid method to the Jacobi solver when solving the Poisson pressure equation, supporting internal boundaries. Boundaries are handled on the coarse levels, ensuring that boundaries will never vanish after restriction. We demonstrate cases where the multigrid solver computes results up to three times more accurate than the standard Jacobi method within the same time. Providing rich visual details and flows closer to widely accepted standards in fire engineering. Making accurate interactive physical simulation for engineering purposes, has the benefit of reducing production turn-around time. We have measured speed-up improvements by a factor of up to 350, compared to existing CPU-based solvers. The present CUDA-based solver promises huge potential in economical benefits, as well as constructions of safer and more complex buildings. In this paper, the multigrid method is applied to fire engineering. However, this is not a limitation, since improvements are possible for other fields as well. Traditional Jacobi solvers are particulary suitable for the methods presented.Categories and Subject Descriptors (according to ACM CCS): Computer Graphics [I.3.1]: Graphics processors - Computer Graphics [I.3.1]: Parallel processing - Computer Graphics [I.3.5]: Physically based modeling - Computer Graphics [I.3.7]: Animation - Mathematics of Computing [G.1.8]: Multigrid and multilevel methods - Keywords: Smoke simulation, Fire engineering, GPU, Multigrid solver