A novel GPGPU-parallelized contact detection algorithm for combined finite-discrete element method

doi:10.1016/j.ijrmms.2021.104782

	A novel GPGPU-parallelized contact detection algorithm for combined finite-discrete element method
	Liu, He 1,2; Liu, Quansheng 1,3; Ma, Hao 3; Fish, Jacob 4
刊名	INTERNATIONAL JOURNAL OF ROCK MECHANICS AND MINING SCIENCES
	2021-08-01
卷号	144 页码:21
关键词	3D FDEM Contact detection Parallel computing GPGPU CUDA
ISSN号	1365-1609
DOI	10.1016/j.ijrmms.2021.104782
英文摘要	This paper presents a novel algorithm for contact detection for the three-dimensional combined finite-discrete element method (3D FDEM). The contact detection consists of two phases, neighbor search and fine search. Both phases are fully parallelized with Compute Unified Device Architecture (CUDA). In contrast to the nonbinary search (NBS) algorithm, the proposed neighbor search algorithm is not sensitive to the element size distribution. To avoid the algorithm being performed at every step, an efficient GPGPU (general purpose graphic processing unit) -parallelized velocity reduction algorithm is employed. For the fine search, the concepts of "positive faces" and "positive edges" are proposed, and the process is considerably simplified and runs faster than the 3D separation axis algorithm. Numerical tests are performed to validate the efficiency and effectiveness of the proposed algorithms. The result shows that for both phases, the computation time is linearly proportional to the number of potential contact pairs regardless of the element size distribution. Furthermore, by using NVIDIA Telsa V100, the resultant overall speed-up ratios of the proposed contact detection algorithms relative to the original Y3D version for uniform and non-uniform element size distributions can reach up to 1982.6 and 13,894.7, respectively. For both quasi-static and dynamic problems, the simulated fracture patterns are in good agreement with the results generated by the NBS algorithm. The proposed methodology can be also employed for 2D FDEM and discrete element method (DEM).
资助项目	University of Chinese Academy of Sciences ; Young Scholars Program of National Natural Science Foundation of China[41907256] ; National Key Research and Development Program of China[2017YFC1501300]
WOS研究方向	Engineering ; Mining & Mineral Processing
语种	英语
出版者	PERGAMON-ELSEVIER SCIENCE LTD
WOS记录号	WOS:000675895000001
内容类型	期刊论文
源URL	[http://119.78.100.198/handle/2S6PX9GI/27321]
专题	中科院武汉岩土力学所
通讯作者	Liu, Quansheng
作者单位	1.Chinese Acad Sci, State Key Lab Geomech & Geotech Engn, Inst Rock & Soil Mech, Wuhan 430071, Hubei, Peoples R China 2.Univ Chinese Acad Sci, Beijing 100049, Peoples R China 3.Wuhan Univ, Sch Civil Engn, Key Lab Safety Geotech & Struct Engn Hubei Prov, Wuhan 430072, Hubei, Peoples R China 4.Columbia Univ, Dept Civil Engn & Engn Mech, New York, NY 10027 USA
推荐引用方式 GB/T 7714	Liu, He,Liu, Quansheng,Ma, Hao,et al. A novel GPGPU-parallelized contact detection algorithm for combined finite-discrete element method[J]. INTERNATIONAL JOURNAL OF ROCK MECHANICS AND MINING SCIENCES,2021,144:21.
APA	Liu, He,Liu, Quansheng,Ma, Hao,&Fish, Jacob.(2021).A novel GPGPU-parallelized contact detection algorithm for combined finite-discrete element method.INTERNATIONAL JOURNAL OF ROCK MECHANICS AND MINING SCIENCES,144,21.
MLA	Liu, He,et al."A novel GPGPU-parallelized contact detection algorithm for combined finite-discrete element method".INTERNATIONAL JOURNAL OF ROCK MECHANICS AND MINING SCIENCES 144(2021):21.