Parallel computing of discrete element method on multi-core processors--颗粒学报PARTICUOLOGY

Shigeto, Y., & Sakai, M. (2011). Parallel computing of discrete element method on multi-core processors. Particuology, 9(4), 398–405. https://doi.org/10.1016/j.partic.2011.04.002

Parallel computing of discrete element method on multi-core processors

Yusuke Shigeto^*, Mikio Sakai

Department of Systems Innovation, School of Engineering, The University of Tokyo, 7-3-1, Hongo, Bunkyo-ku, Tokyo 113-8656, Japan

10.1016/j.partic.2011.04.002

Volume 9, Issue 4, August 2011, Pages 398-405

Received 10 November 2010, Revised 13 April 2011, Accepted 15 April 2011, Available online 17 June 2011.

E-mail: shigeto@mps.q.t.u-tokyo.ac.jp

Highlights

Abstract

This paper describes parallel simulation techniques for the discrete element method (DEM) on multi-core processors. Recently, multi-core CPU and GPU processors have attracted much attention in accelerating computer simulations in various fields. We propose a new algorithm for multi-thread parallel computation of DEM, which makes effective use of the available memory and accelerates the computation. This study shows that memory usage is drastically reduced by using this algorithm. To show the practical use of DEM in industry, a large-scale powder system is simulated with a complicated drive unit. We compared the performance of the simulation between the latest GPU and CPU processors with optimized programs for each processor. The results show that the difference in performance is not substantial when using either GPUs or CPUs with a multi-thread parallel algorithm. In addition, DEM algorithm is shown to have high scalability in a multi-thread parallel computation on a CPU.

Graphical abstract

Keywords

Discrete element method; Parallel computing; Multi-core processor; GPGPU

文章导读