GPU-based Parallel Algorithm for Particle Contact Detection and Its Application in Self-Compacting Concrete Flow Simulations

Jingwei Zheng,Xuehui An,Miansong Huang
DOI: https://doi.org/10.1016/j.compstruc.2012.08.003
IF: 5.372
2012-01-01
Computers & Structures
Abstract:In the present paper, we propose a novel parallel graphic processing unit (GPU)-friendly algorithm for contact detection. We develop a GPU-discrete element method (GPU-DEM) platform for self-compacting concrete (SCC) flow simulations. The algorithm takes full advantage of the parallel architecture of the GPU and can rapidly perform contact detection than that using CPU algorithm. Its scalability and robustness make it suitable for particle contact detection for different particle size distributions. The proposed GPU-DEM platform implements all the steps of DEM on GPU, which prevents the transfer of data between GPU and CPU. The proposed methodology is expected to be relevant in computational mechanics with applications to SCC flow simulations, where the number of particles ranges from millions to billions.
What problem does this paper attempt to address?