arrow
Return

Accelerating Polyhedral Discrete Element Method with CUDA

delete2023-10-16
delete3
delete
OA
AI
T
Tongge Wen *
X
Xiangyuan Zeng
DOI:10.3847/1538-3881/acfc46delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents an efficient CUDA-based implementation of a nonspherical discrete element method where irregular particles are described by using polyhedrons. Two strategies are employed to exploit the parallelism of the numerical method. One is to perform contact detection based on the contact pair level instead of the traditional particle level. The second is to reduce the computational burden of each kernel function by allocating thread blocks reasonably. Contact detection between potential contact pairs is the most complicated, time-consuming, and essential process for the polyhedral discrete element method. The linear bounding volume hierarchies are introduced to fix this issue. The hierarchies of the bounding volume tree are organized in a spatially coherent way. Such a structure can minimize branch divergence and is very suitable for parallel implementation with GPU. Two numerical examples are presented to show the performance of the code. It is found from the scenario of two sphere collision that improving the mesh resolution of polyhedral particles can reduce the computational error while slowing down the computational speed correspondingly. A trade-off must be made between accuracy and efficiency. The other example of self-gravitating aggregation demonstrates the code is convergent, stable, and highly efficient. Particularly, with a mainstream GPU, the proposed method easily performs hundreds of times faster than the serial CPU code that does the same function.
Keywords:
GRAVITATIONAL REACCUMULATION
CONTACT DYNAMICS
EVOLUTION
IMPLEMENTATION
SIMULATIONS
CODE

Journal

Astronomical Journal cover
Astronomical Journal
IF:
5.1
Papers:
1.4W
Citations:
5.0W

Organization

B
beijing institute of technology
Scholars:
5.5W
Papers: 4.0W
Citations: 63
Cited Papers

Cited Papers

Tunneling dans les potentiels à plusieurs minima
err2004-06-01
err0
PREAI
errOlivier Serot; Nicolae Carjan; Dan Strottman; Michael Martin Nieto
errShare
errSave
Guidelines for in vivo mouse models of myocardial infarction
err2021-12-01
err0
errOAAI
errMerry L. Lindsey; Keith R. Brunt; Jonathan A. Kirk; Petra Kleinbongard; John W. Calvert; Lisandra E. de Castro Brás; Kristine Y. DeLeon-Pennell; Dominic P. Del Re; Nikolaos G. Frangogiannis; Stefan Frantz; Richard J. Gumina; Ganesh V. Halade; Steven P. Jones; Rebecca H. Ritchie; Francis G. Spinale; Edward B. Thorp; Crystal M. Ripplinger; Zamaneh Kassiri
errShare
errSave
errShare
errSave
LOQUAT: an open-source GPU-accelerated SPH solver for geotechnical modeling
err2019-06-21
err105
PREAI
errPeng, Chong; Wang, Shun; Wu, Wei; Yu, Hai-sui; Wang, Chun; Chen, Jian-yu
errShare
errSave
Catastrophic disruptions as the origin of bilobate comets
err2018-03-05
err68
PREAI
errSchwartz, Stephen R.; Michel, Patrick; Jutzi, Martin; Marchi, Simone; Zhang, Yun; Richardson, Derek C.
errShare
errSave
Surface Activities, Foam Suppression, Biodegradability and Antimicrobial Properties of s-Alkyl Glucopyranosides
err1991-01-01
err0
PREAI
errShuichi MATSUMURA; Kazuyasu IMAI; Sadao YOSHIKAWA; Kazuo KAWADA; Tsuyoshi UCHIBORI
errShare
errSave
researcher View more