A Special Sorting Method for Neighbor Search Procedure in Smoothed Particle Hydrodynamics on GPUs

doi:10.1109/ICPPW.2015.46

	A Special Sorting Method for Neighbor Search Procedure in Smoothed Particle Hydrodynamics on GPUs
	Sun, Hongyu 1; Tian, Yanshan 1,2; Zhang, Yulong 1; Wu, Jiong 1; Wang, Sen 1; Yang, Qiong3 ; Zhou, Qingguo 1; IEEE
	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 161616 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]. 见:.