Abstract
Graphical Processing Units (GPUs) are massive floating-point stream processors, and through the recent development of tools such as CUDA and OpenCL it has become possible to fully utilize them for scientific computing. We have developed an open-source CUDA-based acceleration framework for 3D Computational Fluid Dynamics (CFD) using Smoothed Particle Hydrodynamics (SPH). This paper describes the methods used in our framework and compares the performance of the implementation to previous SPH implementations. We implement two different SPH models, a simplified model for Newtonian fluids, and a complex model for Non-Newtonian fluids, which we use for simulation of snow avalanches. Having implemented two different models, we investigate the performance characteristics of SPH simulations on the GPU and find that despite the larger bandwidth-requirements of the complex model the GPU scales well. Our simulations are rendered interactively and in “real-time”. Using an NVIDIA GeForce GTX 470 Fermi-based card we achieve 215.4, 122.2 and 64.9 FPS for the simple model and 69.6, 37.4 and 19.1 FPS for 64K, 128K and 256K particles respectively.
Keywords
- GPU
- CFD
- SPH
- GPGPU
- CUDA
- Fluid
- Newtonian
- Non-Newtonian
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bovet, E., Chiaia, B., Preziosi, L.: A new model for snow avalanche dynamics based on non-newtonian fluids. Meccanica (2008), http://www.springerlink.com/content/g82xk01766833788
Crespo, A.J.C.: Application of the Smoothed Particle Hydrodynamics model SPHysics to free-surface hydrodynamics. Ph.D. thesis, University of Vigo (2008)
Green, S., NVIDIA: CUDA Particles, Presentation slides. Tech. rep., NVIDIA (2008)
Harada, T., Koshizuka, S., Kawaguchi, Y.: Smoothed Particle Hydrodynamics on GPUs (2007), http://www.inf.ufrgs.br/cgi2007/cd_cgi/papers/harada.pdf
Herault, A., Bilotta, G., Dalrymple, R.A.: SPH on GPU with CUDA. Journal of Hydraulic Research 48(extra issue), 74–79 (2010)
Hosseini, S.M., Manzari, M.T., Hannani, S.K.: A fully explicit three-step SPH algorithm for simulation of non-Newtonian fluid flow. International Journal of Numerical Methods for Heat & Fluid Flow 17(7), 715–735 (2007), http://dx.doi.org/10.1108/09615530710777976
Kern, M.A., Tiefenbacher, F., McElwaine, J.N.: The rheology of snow in large chute flows. Cold Regions Science and Technology 39(2-3), 181–192 (2004), http://www.sciencedirect.com/science/article/B6V86-4CS4G7W-1/2/664993b41275bfb273c4b9b1d40cfd52
Krog, Ø.E.: GPU-based Real-Time Snow Avalanche Simulations. Master’s thesis, NTNU (June 2010)
Liu, G.R., Liu, M.B.: Smoothed Particle Hydrodynamics: A Meshfree Particle Method. World Scientific Publishing Company (December 2003), http://amazon.com/o/ASIN/9812384561/
Müller, M., Charypar, D., Gross, M.: Particle-based fluid simulation for interactive applications. In: SCA 2003: Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 154–159. Eurographics Association, Switzerland (2003)
Paiva, A., Petronetto, F., Lewiner, T., Tavares, G.: Particle-based non-newtonian fluid animation for melting objects. In: Brazilian Symposium on Computer Graphics and Image Processing, pp. 78–85 (2006)
Paiva, A., Petronetto, F., Lewiner, T., Tavares, G.: Particle-based viscoplastic fluid/solid simulation. Computer-Aided Design 41(4), 306–314 (2009), http://www.sciencedirect.com/science/article/B6TYR-4TTMNFW-1/2/3e798fdc322f7e878f386d435f80b01b , point-based Computational Techniques
Satish, N., Harris, M., Garland, M.: Designing efficient sorting algorithms for manycore GPUs. Tech. rep., NVIDIA Corporation, Los Alamitos, CA, USA (2009), http://dx.doi.org/10.1109/IPDPS.2009.5161005
Yan, H., Wang, Z., He, J., Chen, X., Wang, C., Peng, Q.: Real-time fluid simulation with adaptive SPH. Comput. Animat. Virtual Worlds 20, 417–426 (2009), http://portal.acm.org/citation.cfm?id=1568678.1568695
Zhang, Y., Solenthaler, B., Pajarola, R.: GPU accelerated SPH particle simulation and rendering. In: SIGGRAPH 2007: ACM SIGGRAPH 2007 Posters, p. 9. ACM, New York (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Krog, Ø.E., Elster, A.C. (2012). Fast GPU-Based Fluid Simulations Using SPH. In: Jónasson, K. (eds) Applied Parallel and Scientific Computing. PARA 2010. Lecture Notes in Computer Science, vol 7134. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28145-7_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-28145-7_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28144-0
Online ISBN: 978-3-642-28145-7
eBook Packages: Computer ScienceComputer Science (R0)
