Skip to main content

Fast GPU-Based Fluid Simulations Using SPH

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNTCS,volume 7134)

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

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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

  2. Crespo, A.J.C.: Application of the Smoothed Particle Hydrodynamics model SPHysics to free-surface hydrodynamics. Ph.D. thesis, University of Vigo (2008)

    Google Scholar 

  3. Green, S., NVIDIA: CUDA Particles, Presentation slides. Tech. rep., NVIDIA (2008)

    Google Scholar 

  4. Harada, T., Koshizuka, S., Kawaguchi, Y.: Smoothed Particle Hydrodynamics on GPUs (2007), http://www.inf.ufrgs.br/cgi2007/cd_cgi/papers/harada.pdf

  5. Herault, A., Bilotta, G., Dalrymple, R.A.: SPH on GPU with CUDA. Journal of Hydraulic Research 48(extra issue), 74–79 (2010)

    CrossRef  Google Scholar 

  6. 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

    CrossRef  MathSciNet  MATH  Google Scholar 

  7. 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

    CrossRef  Google Scholar 

  8. Krog, Ø.E.: GPU-based Real-Time Snow Avalanche Simulations. Master’s thesis, NTNU (June 2010)

    Google Scholar 

  9. 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/

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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

    CrossRef  MATH  Google Scholar 

  13. 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

  14. 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

    CrossRef  Google Scholar 

  15. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)