The comparison of two domain repartitioning methods used for parallel discrete element computations of the hopper discharge

Two methods are employed for dynamic domain decomposition of hopper discharge.Implementation of the k-way graph partitioning method in DEM codes is more complex.A higher speed-up is measured, applying the recursive coordinate bisection method.Parallel efficiency of 0.87 is attained simulating 5.1i?106 particles on 2048 cores. The paper presents an application of two domain repartitioning methods to solving hopper discharge problem simulated by the discrete element method. Quantitative comparison of parallel speed-up obtained by using the multilevel k-way graph partitioning method and the recursive coordinate bisection method is presented. The detailed investigation of load balance, interprocessor communication and repartitioning is performed. Speed-up of the parallel computations based on the dynamic domain decomposition is investigated by a series of benchmark tests simulating the granular visco-elastic frictional media in hoppers containing 0.3i?106 and 5.1i?106 spherical particles. A soft-particle approach is adopted, when the simulation is performed by small time increments and the contact forces between the particles are calculated using the contact law. The parallel efficiency of 0.87 was achieved on 2048 cores, modelling the hopper filled with 5.1i?106 particles.

[1]  George Karypis,et al.  Multilevel k-way Partitioning Scheme for Irregular Graphs , 1998, J. Parallel Distributed Comput..

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

[3]  Fritz Ebert,et al.  Three-dimensional discrete element simulations in hoppers and silos , 2005 .

[4]  Colin Thornton,et al.  Parallelization of a Lagrangian–Eulerian DEM/CFD code for application to fluidized beds , 2011 .

[5]  Algirdas Maknickas,et al.  Parallel discrete element simulation of poly-dispersed granular material , 2010, Adv. Eng. Softw..

[6]  Benjamin J. Glasser,et al.  Large-scale powder mixer simulations using massively parallel GPUarchitectures , 2010 .

[7]  Ümit V. Çatalyürek,et al.  A repartitioning hypergraph model for dynamic load balancing , 2009, J. Parallel Distributed Comput..

[8]  Göran Frenning,et al.  An efficient finite/discrete element procedure for simulating compression of 3D particle assemblies , 2008 .

[9]  Jay N. Meegoda,et al.  Micro‐mechanical simulation of geotechnical problems using massively parallel computers , 2003 .

[10]  P. Eberhard,et al.  Parallel load‐balanced simulation for short‐range interaction particle methods with hierarchical particle grouping based on orthogonal recursive bisection , 2008 .

[11]  Wei Ge,et al.  Quasi-real-time simulation of rotating drum using discrete element method with parallel GPU computing , 2011 .

[12]  Runyu Yang,et al.  Discrete particle simulation of particulate systems: A review of major applications and findings , 2008 .

[13]  Ivo F. Sbalzarini,et al.  Large‐scale parallel discrete element simulations of granular flow , 2009 .

[14]  Pierre Alart,et al.  A parallel version of the non smooth contact dynamics algorithm applied to the simulation of granular media , 2004 .

[15]  Shahid H. Bokhari,et al.  A Partitioning Strategy for Nonuniform Problems on Multiprocessors , 1987, IEEE Transactions on Computers.

[16]  Changjun Jiang,et al.  A fast adaptive load balancing method for parallel particle-based simulations , 2009, Simul. Model. Pract. Theory.

[17]  David R. Owen,et al.  Parallelised finite/discrete element simulation of multi‐fracturing solids and discrete systems , 2001 .

[18]  Niels G. Deen,et al.  Parallelization of an Euler-Lagrange model using mixed domain decomposition and a mirror domain technique: Application to dispersed gas-liquid two-phase flow , 2006, J. Comput. Phys..

[19]  Roger I. Tanner,et al.  A parallel algorithm for molecular dynamics simulation of branched molecules , 2003 .

[20]  Algirdas Maknickas,et al.  Dynamic Domain Decomposition Applied to Hopper discharge Simulation by discrete Element Method , 2011, Inf. Technol. Control..

[21]  Harald Kruggel-Emden,et al.  A Numerical Study on the Sensitivity of the Discrete Element Method for Hopper Discharge , 2009 .

[22]  A. Yu,et al.  Discrete particle simulation of particulate systems: Theoretical developments , 2007 .

[23]  Bruce Hendrickson,et al.  Dynamic load balancing in computational mechanics , 2000 .

[24]  Steve Plimpton,et al.  Fast parallel algorithms for short-range molecular dynamics , 1993 .

[25]  Vipin Kumar,et al.  Parallel Multilevel series k-Way Partitioning Scheme for Irregular Graphs , 1999, SIAM Rev..

[26]  Algirdas Maknickas,et al.  Computation and visualization of discrete particle systems on gLite-based grid , 2011, Adv. Eng. Softw..

[27]  Vipin Kumar,et al.  Parallel Multilevel k-way Partitioning Scheme for Irregular Graphs , 1996, Proceedings of the 1996 ACM/IEEE Conference on Supercomputing.

[28]  Algirdas Maknickas,et al.  Parallel DEM Software for Simulation of Granular Media , 2006, Informatica.

[29]  Danesh K. Tafti,et al.  Development of parallel DEM for the open source code MFIX , 2013 .

[30]  Liu Yang,et al.  Parallel analysis of combined finite/discrete element systems on PC cluster , 2004 .

[31]  Mikio Sakai,et al.  Parallel computing of discrete element method on multi-core processors , 2011 .

[32]  Daisuke Nishiura,et al.  Parallel-vector algorithms for particle simulations on shared-memory multiprocessors , 2011, J. Comput. Phys..