Affiliations: Parallel Computing Laboratory, Vilnius Gediminas Technical University, Saulėtekio al. 11, 10223 Vilnius, Lithuania, e-mail: [email protected], [email protected] | Laboratory of Numerical Modelling, Vilnius Gediminas Technical University, Saulėtekio al. 11, 10223 Vilnius, Lithuania, e-mail: [email protected], [email protected] | Laboratory of Combustion Processes, Lithuanian Energy Institute, Breslaujos 3, 44403 Kaunas, Lithuania, e-mail: [email protected]
Abstract: The paper describes the development and performance of parallel algorithms for the discrete element method (DEM) software. Spatial domain decomposition strategy and message passing inter-processor communication have been implemented in the DEMMAT code for simulation of visco-elastic frictional granular media. The novel algorithm combining link-cells for contact detection, the static domain decomposition for parallelization and MPI data transfer for processors exchanging particles has been developed for distributed memory PC clusters. The parallel software DEMMAT_PAR has been applied to model compacting of spherical particles in the rectangular box. Two benchmark problems with different numbers of particles have been solved in order to measure parallel efficiency of the code. The inter-processor communication has been examined in order to improve domain decomposition topology and to achieve better load balancing. The speed-up equal to 11 has been obtained on 16 processors. The parallel performance study has been performed on the PC cluster VILKAS of Vilnius Gediminas Technical University, Lithuania.
Keywords: parallel computing, the discrete element method, visco-elastic frictional granular media, spatial domain decomposition, distributed memory PC clusters
Journal: Informatica, vol. 17, no. 2, pp. 207-224, 2006
