Parallel computing of discrete element method on multi-core processors

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.

[1]  P. Cundall,et al.  A discrete numerical model for granular assemblies , 1979 .

[2]  Jam Hans Kuipers,et al.  A numerical study of fluidization behavior of Geldart A particles using a discrete particle model , 2004 .

[3]  Paul W. Cleary,et al.  DEM prediction of particle flows in grinding processes , 2008 .

[4]  Jinghai Li,et al.  Multi-scale HPC system for multi-scale discrete simulation—Development and application of a supercomputer with 1 Petaflops peak performance in single precision , 2009 .

[5]  Seiichi Koshizuka,et al.  Effect of Nuclear Fuel Particle Movement on Nuclear Criticality in a Rotating Cylindrical Vessel , 2005 .

[6]  Hubert Nguyen,et al.  GPU Gems 3 , 2007 .

[7]  Seiichi Koshizuka,et al.  GPU Accelerated Simulation for Discrete Element Method , 2008 .

[8]  Y. Tsuji,et al.  Discrete particle simulation of two-dimensional fluidized bed , 1993 .

[9]  Satoru Ushijima,et al.  3D Parallel Computation of Granular Mixtures and Numerical Visualization with their Particle Pathlines , 2001 .

[10]  Matt Pharr,et al.  Gpu gems 2: programming techniques for high-performance graphics and general-purpose computation , 2005 .

[11]  Kazuki Nakamura,et al.  Large-scale DEM-CFD Coupling Simulation , 2007 .

[12]  Pradeep Dubey,et al.  Debunking the 100X GPU vs. CPU myth: an evaluation of throughput computing on CPU and GPU , 2010, ISCA.

[13]  Seiichi Koshizuka,et al.  Large‐scale discrete element modeling in a fluidized bed , 2010 .

[14]  Aibing Yu,et al.  Numerical simulation of the gas-solid flow in a fluidized bed by combining discrete particle method with computational fluid dynamics , 1997 .

[15]  Seiichi Koshizuka,et al.  Large-scale discrete element modeling in pneumatic conveying , 2009 .

[16]  Seiichi Koshizuka,et al.  Development of a Criticality Evaluation Method Involving the Granular Flow of the Nuclear Fuel in a Rotating Drum , 2006 .

[17]  Jiansheng Xiang,et al.  Three-dimensional particle shape acquisition and use of shape library for DEM and FEM/DEM simulation , 2008 .