A Special Sorting Method for Neighbor Search Procedure in Smoothed Particle Hydrodynamics on GPUs | |
Sun, Hongyu1; Tian, Yanshan1,2; Zhang, Yulong1; Wu, Jiong1; Wang, Sen1; Yang, Qiong3![]() | |
2015 | |
关键词 | CUDA neighbor search GPU SPH Prefix Sum |
DOI | 10.1109/ICPPW.2015.46 |
页码 | 81-85 |
英文摘要 | Nowadays, the GPGPU technology has accelerated many physics-based simulations. SPH (Smoothed Particle Hydrodynamics) is widely used to simulate complex physical phenomena, which using neighbor search as its key procedure. Sorting and grid based method is one of the widely used neighbor search methods on the GPU. This paper presents a new special sorting method to accelerate the neighbor search procedure for SPH systems on the GPU. With our method, the sorting procedure will use the result data of the previous simulation step. Compared with the standard thrust implementation, our method can accelerate the whole simulation when the scale is not very large (nearly 2.3x speedups with 8192 particles in 16*16*16 grid size). While the scale is large, it also does not reduce the performance of the whole simulation. |
会议录 | 2015 44TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS
![]() |
会议录出版者 | IEEE |
会议录出版地 | 345 E 47TH ST, NEW YORK, NY 10017 USA |
语种 | 英语 |
WOS研究方向 | Computer Science ; Engineering |
WOS记录号 | WOS:000377378800012 |
内容类型 | 会议论文 |
源URL | [http://119.78.100.186/handle/113462/58441] ![]() |
专题 | 中国科学院近代物理研究所 |
通讯作者 | Zhou, Qingguo |
作者单位 | 1.Lanzhou Univ, Sch Informat Sci & Engeering, Lanzhou 730000, Peoples R China 2.Ningxia Normal Univ, Sch Math & Comp Sci, Ningxia, Peoples R China 3.Chinese Acad Sci, Inst Modern Phys, Lanzhou, Gansu, Peoples R China |
推荐引用方式 GB/T 7714 | Sun, Hongyu,Tian, Yanshan,Zhang, Yulong,et al. A Special Sorting Method for Neighbor Search Procedure in Smoothed Particle Hydrodynamics on GPUs[C]. 见:. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论