Analysis of parallel spatial partitioning algorithms for GPU based DEM

Lubbe, R.; Xu, W.-J.; Wilke, D.N.; Pizette, P.; Govender, N.

Document type :

Compte-rendu et recension critique d'ouvrage

DOI :

10.1016/j.compgeo.2020.103708

Title :

Analysis of parallel spatial partitioning algorithms for GPU based DEM

Author(s) :

Lubbe, R. [Auteur]
Xu, W.-J. [Auteur]
Wilke, D.N. [Auteur]
Pizette, P. [Auteur]
Laboratoire de Génie Civil et Géo-Environnement (LGCgE) - ULR 4515 [LGCgE]
Ecole nationale supérieure Mines-Télécom Lille Douai [IMT Lille Douai]
Govender, N. [Auteur]

Journal title :

Computers and Geotechnics

Publication date :

2020

HAL domain(s) :

Sciences de l'ingénieur [physics]

English abstract : [en]

The capability of solving a geotechnical discrete element method (DEM) applications is determined by the complexity of the simulation and its computational requirements. Collision detection algorithms are fundamental to ...
Show more >The capability of solving a geotechnical discrete element method (DEM) applications is determined by the complexity of the simulation and its computational requirements. Collision detection algorithms are fundamental to resolve the mechanical collisions between millions of particles efficiently. These algorithms are a bottleneck for many DEM applications resulting in excessive memory usage or poor computational performance. In particular, for GPU based DEM, there are many factors for a user to consider when deciding on an algorithm. This study discusses a set of diverse classes of geotechnical problems and the impact of algorithm choice. Four factors were considered: i) the world domain size, number of particles and particle density, ii) polydispersity in size, iii) the time evolution and iv) the particle shape. This study shows that for spherical particles, the choice of broad-phase collision detection algorithm has the most impact on computational performance. The computational cost for convex polyhedral particles is dominated by the selection of the particles’ bounding volumes and their intersection tests over the selection of the broad-phase collision detection algorithm. On average for convex polyhedral particles, the broad-phase occupies at most 1.3% of the total runtime, while the narrow-phase collision detection and collision response require more than 87% of the runtime. A combination of bounding spheres and axis-aligned bounding boxes for use as bounding volumes of particles showed the best performance reducing the computational cost by 20%. This study serves as a guide for further research in the field of GPU based DEM collision detection and the application in geotechnics. © 2020 Elsevier LtdShow less >

Language :

Anglais

Popular science :

Non

Collections :

Laboratoire Génie Civil et géo-Environnement (LGCgE) - ULR 4515

Source :

Harvested from HAL

Analysis of parallel spatial partitioning ... BibTeX CSV Excel RIS

Analysis of parallel spatial partitioning ...

BibTeX

CSV

Excel

RIS