Computational & Technology Resources
an online resource for computational,
engineering & technology publications
PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, GRID AND CLOUD COMPUTING FOR ENGINEERING
Edited by: P. Iványi and B.H.V. Topping
Simulation of Moving Particles on a Backward Acting Grate using Implicit Integration and Domain Decomposition
K. Samiei, G. Berhe and B. Peters
Faculty of Science, Technology and Communication, University of Luxembourg, Luxembourg
K. Samiei, G. Berhe, B. Peters, "Simulation of Moving Particles on a Backward Acting Grate using Implicit Integration and Domain Decomposition", in P. Iványi, B.H.V. Topping, (Editors), "Proceedings of the Second International Conference on Parallel, Distributed, Grid and Cloud Computing for Engineering", Civil-Comp Press, Stirlingshire, UK, Paper 11, 2011. doi:10.4203/ccp.95.11
Keywords: domain decomposition, implicit integration, granular matter, discrete element method, backward acting grate, parallel computing.
An implicit discretization is used to calculate the state of the particles. The state of particles at the next time step is calculated not only from the current and previous time steps but also from the next time step so that the equations of motion will be implicit with respect to new positions. Generally, each time step in the implicit method demands more computations than a single time step in explicit schemes because a system of equations needs to be solved in implicit methods. On the other hand, relatively larger time steps could be used in implicit methods due to the higher numerical stability.
An efficient parallel algorithm is implemented based on domain decomposition technique called orthogonal recursive bisection (ORB) . The algorithm uses a linked-cell structure to divide the domain into cells and store the particles in the cells based on their position. The cell approach significantly reduces the time for neighbourng particle search since the search is limited to the particles in own cells and their immediate neighbouring cells. The message passing interface (MPI) libraries are used as message exchange porotcol. In order to increase the efficiency of the parallel computation non-blocking communication is used.
Qualitative comparison of the numerical and experimental results indicates the capability of the proposed methodology to analyse the residence time behaviour of solid particles on a backward acting grate. The measured parallel performance  shows the implemented parallel algorithm achieved an efficiency of more than 80% using eight processors.
purchase the full-text of this paper (price £20)