Abstract
To date, large-scale fluid simulation with more details employing the Smooth Particle Hydrodynamics (SPH) method or its variants is ubiquitous in computer graphics and digital entertainment applications. Higher accuracy and faster speed are two key criteria evaluating possible improvement of the underlying algorithms within any available framework. Such requirements give rise to high-fidelity simulation with more particles and higher particle density that will unavoidably increase computational cost significantly. In this paper, we develop a new general GPGPU acceleration framework for SPH-centric simulations founded upon a novel neighbor traversal algorithm. Our novel parallel framework integrates several advanced characteristics of GPGPU architecture (e.g., shared memory and register memory). Additionally, we have designed a reasonable task assignment strategy, which makes sure that all the threads from the same CTA belong to the same cell of the grid. With this organization, big bunches of continuous neighboring data can be loaded to the shared memory of a CTA and used by all its threads. Our method has thus low global-memory bandwidth consumption. We have integrated our method into both WCSPH and PCISPH, that are two improved variants in recent years, and demonstrated its performance with several scenarios involving multiple-fluid interaction, dam break, and elastic solid. Through comprehensive tests validated in practice, our work can exhibit up to 2.18x speedup when compared with other state-of-the-art parallel frameworks.
Supplemental Material
Available for Download
Supplemental movie, appendix, image and software files for, Gradient Estimation for Realtime Adaptive Temporal Filtering
- Markus Becker and Matthias Teschner. 2007. Weakly compressible SPH for free surface flows. In Proceedings of the 2007 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, SCA 2007, San Diego, California, USA, August 2-4, 2007. 209--217. Google Scholar
Digital Library
- Jan Bender and Dan Koschier. 2015. Divergence-free smoothed particle hydrodynamics. In Proceedings of the 14th ACM SIGGRAPH/Eurographics Symposium on Computer Animation, SCA 2015, Los Angeles, CA, USA, August 7-9, 2015. ACM, 147--155. Google Scholar
Digital Library
- Jon Louis Bentley, Donald F. Stanat, and E. Hollins Williams Jr. 1977. The Complexity of Finding Fixed-Radius Near Neighbors. Inform. Process. Lett. 6, 6 (1977), 209--212.Google Scholar
Cross Ref
- Aparna Chandramowlishwaran, Samuel Williams, Leonid Oliker, Ilya Lashuk, George Biros, and Richard W. Vuduc. 2010. Optimizing and tuning the fast multipole method for state-of-the-art multicore architectures. In 24th IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2010, Atlanta, Georgia, USA, 19-23 April 2010 - Conference Proceedings. IEEE, 1--12.Google Scholar
- Alejandro J. C. Crespo, José M. Domínguez, Benedict D. Rogers, Moncho Gómez-Gesteira, Stephen M. Longshaw, Ricardo B. Canelas, Renato Vacondio, A. Barreiro, and O. García-Feal. 2015. DualSPHysics: Open-source parallel CFD solver based on Smoothed Particle Hydrodynamics (SPH). Computer Physics Communications 187 (2015), 204--216.Google Scholar
Cross Ref
- José M. Domínguez, Alejandro J. C. Crespo, and Moncho Gómez-Gesteira. 2013a. Optimization strategies for CPU and GPU implementations of a smoothed particle hydrodynamics method. Computer Physics Communications 184, 3 (2013), 617--627.Google Scholar
Cross Ref
- José M. Domínguez, Alejandro J. C. Crespo, Daniel Valdez-Balderas, Benedict D. Rogers, and Moncho Gómez-Gesteira. 2013b. New multi-GPU implementation for smoothed particle hydrodynamics on heterogeneous clusters. Computer Physics Communications 184, 8 (2013), 1848--1860.Google Scholar
Cross Ref
- Prashant Goswami, Philipp Schlegel, Barbara Solenthaler, and Renato Pajarola. 2010. Interactive SPH Simulation and Rendering on the GPU. In Proceedings of the 2010 Eurographics/ACM SIGGRAPH Symposium on Computer Animation, SCA 2010, Madrid, Spain, 2010. Eurographics Association, 55--64. Google Scholar
Digital Library
- Simon Green. 2008. Cuda particles. NVIDIA Whitepaper 2, 3.2 (2008), 1.Google Scholar
- Alexis Hérault, Giuseppe Bilotta, and Robert A Dalrymple. 2010. Sph on gpu with cuda. Journal of Hydraulic Research 48, S1 (2010), 74--79.Google Scholar
Cross Ref
- Berk Hess, Carsten Kutzner, David Van Der Spoel, and Erik Lindahl. 2008. GROMACS 4: algorithms for highly efficient, load-balanced, and scalable molecular simulation. Journal of chemical theory and computation 4, 3 (2008), 435--447.Google Scholar
Cross Ref
- Christopher Jon Horvath and Barbara Solenthaler. 2013. Mass preserving multi-scale SPH. Pixar Technical Memo 13-04 (2013).Google Scholar
- Markus Ihmsen, Nadir Akinci, Markus Becker, and Matthias Teschner. 2011. A Parallel SPH Implementation on Multi-Core CPUs. Computer Graphics Forum 30, 1 (2011), 99--112.Google Scholar
Cross Ref
- Markus Ihmsen, Jens Cornelis, Barbara Solenthaler, Christopher Horvath, and Matthias Teschner. 2014a. Implicit Incompressible SPH. IEEE Transactions on Visualization and Computer Graphics 20, 3 (2014), 426--435. Google Scholar
Digital Library
- Markus Ihmsen, Jens Orthmann, Barbara Solenthaler, Andreas Kolb, and Matthias Teschner. 2014b. SPH Fluids in Computer Graphics. In Eurographics 2014 - State of the Art Reports, Strasbourg, France, April 7-11, 2014. ACM, 21--42.Google Scholar
- Mark Joselli, José Ricardo da S. Junior, Esteban Walter Gonzalez Clua, Anselmo Antunes Montenegro, Marcos Lage, and Paulo A. Pagliosa. 2015. Neighborhood grid: A novel data structure for fluids animation with GPU computing. J. Parallel and Distrib. Comput. 75 (2015), 20--28. Google Scholar
Digital Library
- Lubor Ladicky, SoHyeon Jeong, Barbara Solenthaler, Marc Pollefeys, and Markus H. Gross. 2015. Data-driven fluid simulations using regression forests. ACM Transactions on Graphics 34, 6 (2015), 199:1--199:9. Google Scholar
Digital Library
- Minseok Lee, Seokwoo Song, Joosik Moon, John Kim, Woong Seo, Yeon-Gon Cho, and Soojung Ryu. 2014. Improving GPGPU resource utilization through alternative thread block scheduling. In 20th IEEE International Symposium on High Performance Computer Architecture, HPCA 2014, Orlando, FL, USA, February 15-19, 2014. IEEE, 260--271.Google Scholar
Cross Ref
- Ang Li, Shuaiwen Leon Song, Weifeng Liu, Xu Liu, Akash Kumar, and Henk Corporaal. 2017. Locality-Aware CTA Clustering for Modern GPUs. In Proceedings of the Twenty-Second International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS 2017, Xi'an, China, April 8-12, 2017. 297--311. Google Scholar
Digital Library
- Larry D Libersky and Albert G Petschek. 1991. Smooth particle hydrodynamics with strength of materials. In Advances in the Free-Lagrange Method Including Contributions on Adaptive Gridding and the Smooth Particle Hydrodynamics Method. Springer, 248--257.Google Scholar
- Miles Macklin and Matthias Müller. 2013. Position based fluids. ACM Transactions on Graphics 32, 4 (2013), 104. Google Scholar
Digital Library
- Athanasios Mokos, Benedict D. Rogers, Peter Stansby, and José M. Domínguez. 2015. Multi-phase SPH modelling of violent hydrodynamics on GPUs. Computer Physics Communications 196 (2015), 304--316.Google Scholar
Cross Ref
- Joe J Monaghan. 1992. Smoothed particle hydrodynamics. Annual Review of Astronomy and Astrophysics 30, 1 (1992), 543--574.Google Scholar
- Matthias Müller, David Charypar, and Markus H. Gross. 2003. Particle-based fluid simulation for interactive applications. In Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, San Diego, CA, USA, July 26-27, 2003. 154--159. Google Scholar
Digital Library
- Matthias Müller, Richard Keiser, Andrew Nealen, Mark Pauly, Markus H. Gross, and Marc Alexa. 2004. Point based animation of elastic, plastic and melting objects. In Proceedings of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Grenoble, France, August 27-29, 2004. 141--151. Google Scholar
Digital Library
- Jens Orthmann and Andreas Kolb. 2012. Temporal Blending for Adaptive SPH. Computer Graphics Forum 31, 8, 2436--2449. Google Scholar
Digital Library
- Szilárd Páll and Berk Hess. 2013. A flexible algorithm for calculating pair interactions on SIMD architectures. Computer Physics Communications 184, 12 (2013), 2641--2650.Google Scholar
Cross Ref
- Graphics Devtech Rama C. Hoetzlein. 2014. Fast Fixed-Radius Nearest Neighbors: Interactive Million-Particle Fluids. In GPU Technology Conference. NVIDIA.Google Scholar
- Bo Ren, Chen-Feng Li, Xiao Yan, Ming C. Lin, Javier Bonet, and Shi-Min Hu. 2014. Multiple-Fluid SPH Simulation Using a Mixture Model. ACM Transactions on Graphics 33, 5 (2014), 171:1--171:11. Google Scholar
Digital Library
- Eugenio Rustico, Giuseppe Bilotta, Alexis Hérault, Ciro Del Negro, and Giovanni Gallo. 2014. Advances in Multi-GPU Smoothed Particle Hydrodynamics Simulations. IEEE Transactions on Parallel and Distributed Systems 25, 1 (2014), 43--52. Google Scholar
Digital Library
- Barbara Solenthaler and Renato Pajarola. 2009. Predictive-corrective incompressible SPH. ACM Transactions on Graphics 28, 3 (2009), 40:1--40:6. Google Scholar
Digital Library
- Daniel Valdez-Balderas, José M. Domínguez, Benedict D. Rogers, and Alejandro J. C. Crespo. 2013. Towards accelerating smoothed particle hydrodynamics simulations for free-surface flows on multi-GPU clusters. J. Parallel and Distrib. Comput. 73, 11 (2013), 1483--1493. Google Scholar
Digital Library
- Craig M. Wittenbrink, Emmett Kilgariff, and Arjun Prabhu. 2011. Fermi GF100 GPU Architecture. IEEE Micro 31, 2 (2011), 50--59. Google Scholar
Digital Library
- Kui Wu, Nghia Truong, Cem Yuksel, and Rama Hoetzlein. 2018. Fast Fluid Simulations with Sparse Volumes on the GPU. Computer Graphics Forum 37, 2 (2018), 157--167.Google Scholar
Cross Ref
- He Yan, Zhangye Wang, Jian He, Xi Chen, Changbo Wang, and Qunsheng Peng. 2009. Real-time fluid simulation with adaptive SPH. Journal of Visualization and Computer Animation 20, 2-3 (2009), 417--426. Google Scholar
Digital Library
- Xiao Yan, Yun-Tao Jiang, Chen-Feng Li, Ralph R. Martin, and Shi-Min Hu. 2016. Multiphase SPH simulation for interactive fluids and solids. ACM Transactions on Graphics 35, 4 (2016), 79:1--79:11. Google Scholar
Digital Library
- Tao Yang, Jian Chang, Ming C. Lin, Ralph R. Martin, Jian J. Zhang, and Shi-Min Hu. 2017. A unified particle system framework for multi-phase, multi-material visual simulations. ACM Transactions on Graphics 36, 6 (2017), 224:1--224:13. Google Scholar
Digital Library
- Rio Yokota, Lorena A. Barba, Tetsu Narumi, and Kenji Yasuoka. 2013. Petascale turbulence simulation using a highly parallel fast multipole method on GPUs. Computer Physics Communications 184, 3 (2013), 445--455.Google Scholar
Cross Ref
Index Terms
A General Novel Parallel Framework for SPH-centric Algorithms
Recommendations
Interlinked SPH Pressure Solvers for Strong Fluid-Rigid Coupling
We present a strong fluid-rigid coupling for Smoothed Particle Hydrodynamics (SPH) fluids and rigid bodies with particle-sampled surfaces. The approach interlinks the iterative pressure update at fluid particles with a second SPH solver that computes ...
Predictive-corrective incompressible SPH
We present a novel, incompressible fluid simulation method based on the Lagrangian Smoothed Particle Hydrodynamics (SPH) model. In our method, incompressibility is enforced by using a prediction-correction scheme to determine the particle pressures. For ...
A positive-definite cut-cell method for strong two-way coupling between fluids and deformable bodies
SCA '17: Proceedings of the ACM SIGGRAPH / Eurographics Symposium on Computer AnimationWe present a new approach to simulation of two-way coupling between inviscid free surface fluids and deformable bodies that exhibits several notable advantages over previous techniques. By fully incorporating the dynamics of the solid into pressure ...






Comments