Particle sorting for the projection based particle method

doi:10.1016/j.enganabound.2019.07.022

	Particle sorting for the projection based particle method
	Fair, Rebecca 1; Guo, Xiaohu 1; Cui, Tao 2
刊名	ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS
	2019-12-01
卷号	109 页码:199-208
关键词	Particle sorting Projection based particle method ISPH Natural sorting Space-filling curve Sparse linear solver
ISSN号	0955-7997
DOI	10.1016/j.enganabound.2019.07.022
英文摘要	In this paper, we have investigated the effects of the particles sorting for projection based particle method, e.g., incompressible smoothed particle hydrodynamics. We are particularly looking at the effects of natural order sorting, Hilbert space filling curve and Morton space filling curve sorting. The data layout changes because of sorting and implementation procedure have been described in detail. We have found that the particles sorting does not only improve the general SPH kernels performance, but also has an influence on the sparse matrix structure of the pressure Poisson equation. We have also discussed and compared the performance difference between space filling curve sorting methods and natural order sorting both in serial and parallel with the dam break test case which has typical violent flow feature.
资助项目	EPSRC Grant SERT: Scale-free, Energy-aware, Resilient and Transparent Adaptation of CSE Applications to Mega-core Systems[EP/M01147X/1] ; CSE programme of the ARCHER UK National Supercomputing Service ; EPSRC Grant An incompressible smoothed particle hydrodynamics (ISPH) wave basin with structure interaction for fully nonlinear and extreme coastal waves[EP/H018603/1] ; EPSRC Grant An incompressible smoothed particle hydrodynamics (ISPH) wave basin with structure interaction for fully nonlinear and extreme coastal waves[EP/H018638/1] ; National Key Research and Development Program of China[2016YFB0201304] ; China NSF[11771440] ; Key Research Program of the Chinese Academy of Sciences[XDPB11] ; State Key Laboratory of Scientific and Engineering Computing (LSEC) ; National Center for Mathematics and Interdisciplinary Sciences of Chinese Academy of Sciences (NCMIS)
WOS研究方向	Engineering ; Mathematics
语种	英语
出版者	ELSEVIER SCI LTD
WOS记录号	WOS:000497247300017
内容类型	期刊论文
源URL	[http://ir.amss.ac.cn/handle/2S8OKBNM/50328]
专题	中国科学院数学与系统科学研究院
通讯作者	Guo, Xiaohu
作者单位	1.Sci & Technol Facil Council, Daresbury Lab, Daresbury Sci & Innovat Campus, Warrington WA4 4AD, Cheshire, England 2.Chinese Acad Sci, State Key Lab Sci & Engn Comp, Acad Math & Syst Sci, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Fair, Rebecca,Guo, Xiaohu,Cui, Tao. Particle sorting for the projection based particle method[J]. ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS,2019,109:199-208.
APA	Fair, Rebecca,Guo, Xiaohu,&Cui, Tao.(2019).Particle sorting for the projection based particle method.ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS,109,199-208.
MLA	Fair, Rebecca,et al."Particle sorting for the projection based particle method".ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS 109(2019):199-208.