{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,30]],"date-time":"2025-12-30T11:14:46Z","timestamp":1767093286847,"version":"3.41.0"},"reference-count":38,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2019,6,3]],"date-time":"2019-06-03T00:00:00Z","timestamp":1559520000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Comput. Graph. Interact. Tech."],"published-print":{"date-parts":[[2019,6,3]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/3321360","type":"journal-article","created":{"date-parts":[[2019,6,4]],"date-time":"2019-06-04T16:01:38Z","timestamp":1559664098000},"page":"1-16","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["A General Novel Parallel Framework for SPH-centric Algorithms"],"prefix":"10.1145","volume":"2","author":[{"given":"Kemeng","family":"Huang","sequence":"first","affiliation":[{"name":"East China Normal University, Shanghai, China"}]},{"given":"Jiming","family":"Ruan","sequence":"additional","affiliation":[{"name":"East China Normal University, Shanghai, China"}]},{"given":"Zipeng","family":"Zhao","sequence":"additional","affiliation":[{"name":"East China Normal University, Shanghai, China"}]},{"given":"Chen","family":"Li","sequence":"additional","affiliation":[{"name":"East China Normal University, Shanghai, China"}]},{"given":"Changbo","family":"Wang","sequence":"additional","affiliation":[{"name":"East China Normal University, Shanghai, China"}]},{"given":"Hong","family":"Qin","sequence":"additional","affiliation":[{"name":"Stony Brook University, New York, United States"}]}],"member":"320","published-online":{"date-parts":[[2019,6,3]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Proceedings of the 2007 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, SCA 2007","author":"Becker Markus","year":"2007","unstructured":"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. 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."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2786784.2786796"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(77)90070-9"},{"volume-title":"24th IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2010, Atlanta, Georgia, USA, 19-23 April 2010 - Conference Proceedings. IEEE, 1--12","author":"Chandramowlishwaran Aparna","key":"e_1_2_2_4_1","unstructured":"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 . 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."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cpc.2014.10.004"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cpc.2012.10.015"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cpc.2013.03.008"},{"key":"e_1_2_2_8_1","volume-title":"Proceedings of the 2010 Eurographics\/ACM SIGGRAPH Symposium on Computer Animation, SCA 2010","author":"Goswami Prashant","year":"2010","unstructured":"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. 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."},{"key":"e_1_2_2_9_1","first-page":"3","article-title":"Cuda particles","volume":"2","author":"Green Simon","year":"2008","unstructured":"Simon Green . 2008 . Cuda particles . NVIDIA Whitepaper 2 , 3 .2 (2008), 1. Simon Green. 2008. Cuda particles. NVIDIA Whitepaper 2, 3.2 (2008), 1.","journal-title":"NVIDIA Whitepaper"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1080\/00221686.2010.9641247"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1021\/ct700301q"},{"key":"e_1_2_2_12_1","volume-title":"Mass preserving multi-scale SPH. Pixar Technical Memo 13-04","author":"Horvath Christopher Jon","year":"2013","unstructured":"Christopher Jon Horvath and Barbara Solenthaler . 2013. Mass preserving multi-scale SPH. Pixar Technical Memo 13-04 ( 2013 ). Christopher Jon Horvath and Barbara Solenthaler. 2013. Mass preserving multi-scale SPH. Pixar Technical Memo 13-04 (2013)."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01832.x"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.105"},{"key":"e_1_2_2_15_1","volume-title":"Eurographics 2014 - State of the Art Reports","author":"Ihmsen Markus","year":"2014","unstructured":"Markus Ihmsen , Jens Orthmann , Barbara Solenthaler , Andreas Kolb , and Matthias Teschner . 2014 b. SPH Fluids in Computer Graphics . In Eurographics 2014 - State of the Art Reports , Strasbourg, France , April 7-11, 2014. ACM, 21--42. 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."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2014.10.009"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818129"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2014.6835937"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3037697.3037709"},{"volume-title":"Advances in the Free-Lagrange Method Including Contributions on Adaptive Gridding and the Smooth Particle Hydrodynamics Method","author":"Libersky Larry D","key":"e_1_2_2_20_1","unstructured":"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. 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."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461984"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cpc.2015.06.020"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.aa.30.090192.002551"},{"key":"e_1_2_2_24_1","volume-title":"Proceedings of the 2003 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation","author":"M\u00fcller Matthias","year":"2003","unstructured":"Matthias M\u00fcller , 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. Matthias M\u00fcller, 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."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028542"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03186.x"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cpc.2013.06.003"},{"key":"e_1_2_2_28_1","volume-title":"Fast Fixed-Radius Nearest Neighbors: Interactive Million-Particle Fluids. In GPU Technology Conference. NVIDIA.","author":"Hoetzlein Graphics Devtech","year":"2014","unstructured":"Graphics Devtech Rama C. Hoetzlein . 2014 . Fast Fixed-Radius Nearest Neighbors: Interactive Million-Particle Fluids. In GPU Technology Conference. NVIDIA. Graphics Devtech Rama C. Hoetzlein. 2014. Fast Fixed-Radius Nearest Neighbors: Interactive Million-Particle Fluids. In GPU Technology Conference. NVIDIA."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2645703"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2012.340"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531346"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2012.07.010"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2011.24"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13350"},{"key":"e_1_2_2_35_1","first-page":"2","article-title":"Real-time fluid simulation with adaptive SPH","volume":"20","author":"Yan He","year":"2009","unstructured":"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. 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.","journal-title":"Journal of Visualization and Computer Animation"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925897"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130882"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cpc.2012.09.011"}],"container-title":["Proceedings of the ACM on Computer Graphics and Interactive Techniques"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3321360","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3321360","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:53:09Z","timestamp":1750204389000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3321360"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,3]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,6,3]]}},"alternative-id":["10.1145\/3321360"],"URL":"https:\/\/doi.org\/10.1145\/3321360","relation":{},"ISSN":["2577-6193"],"issn-type":[{"type":"electronic","value":"2577-6193"}],"subject":[],"published":{"date-parts":[[2019,6,3]]},"assertion":[{"value":"2019-06-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}