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: