3d2760f7c4a9d811.tex
1: \begin{abstract}
2:   A fully parallel version of the Contact Dynamics (CD) method is
3:   presented in this paper. For large enough systems, $100\%$ efficiency
4:   has been demonstrated for up to $256$ processors using a
5:   hierarchical domain decomposition with dynamic load balancing. The
6:   iterative scheme to calculate the contact forces is left domain-wise
7:   sequential, with data exchange after each iteration step, which
8:   ensures its stability. The number of additional iterations required
9:   for convergence by the partially parallel updates at the domain
10:   boundaries becomes negligible with increasing number of particles,
11:   which allows for an effective parallelization. Compared to the
12:   sequential implementation, we found no influence of the
13:   parallelization on simulation results.
14: \end{abstract}
15: