An adaptive hierarchical domain decomposition method for parallel contact dynamics simulations of granular materials

作者：Shojaaee Zahra^*; Shaebani M Reza; Brendel Lothar; Toeroek Janos; Wolf Dietrich E

来源：Journal of Computational Physics, 2012, 231(2): 612-628.

DOI：10.1016/j.jcp.2011.09.024

• Contact dynamics method
• Granular materials
• Hierarchical domain decomposition
• Load balancing
• MPI library

A fully parallel version of the contact dynamics (CD) method is presented in this paper. For large enough systems, 100% efficiency has been demonstrated for up to 256 processors using a hierarchical domain decomposition with dynamic load balancing. The iterative scheme to calculate the contact forces is left domain-wise sequential, with data exchange after each iteration step, which ensures its stability. The number of additional iterations required for convergence by the partially parallel updates at the domain boundaries becomes negligible with increasing number of particles, which allows for an effective parallelization. Compared to the sequential implementation, we found no influence of the parallelization on simulation results.

• 出版日期2012-1-20