TITLE:
Parallel Computing of Discrete Element Method on GPU
AUTHORS:
Teruyoshi Washizawa, Yasuhiro Nakahara
KEYWORDS:
GPU; Particle Motion Simulation; Discrete Element Method; Warp Divergence
JOURNAL NAME:
Applied Mathematics,
Vol.4 No.1A,
January
30,
2013
ABSTRACT: General purpose computing on GPU for scientific computing has been rapidly growing in recent years. We investigate the applicability of GPU to discrete element method (DEM) often used in particle motion simulation. NVIDIA provides a sample code for this type of simulation, which obtained superior performance than CPU in computational time. A computational model of the contact force in NVIDIA’s sample code is, however, too simple to use in practice. This paper modifies the NVIDIA’s simple model by replacing it with the practical model. The computing speed of the practical model on GPU is compared with the simple one on GPU and with the practical one on CPU in numerical experiments. The result shows that the practical model on GPU obtains the computing speed 6 times faster than the practical one on CPU while 7 times slower than that of the simple one on GPU. The effects of the GPU architectures on the computing speed are analyzed.