Scalable Solvers for Cone Complementarity Problems in Frictional Multibody Dynamics

We present an efficient, hybrid MPI/OpenMP framework for the cone complementarity formulation of largescale rigid body dynamics problems with frictional contact. Data is partitioned among MPI processes using a Morton encoding in order to promote data locality and minimize communication. We parallelize the state-of-the-art first and second-order solvers for the resulting cone complementarity optimization problems. Our approach is highly scalable, enabling the solution of dense, largescale multibody problems; a sedimentation simulation involving 256 million particles (~324 million contacts on average) was resolved using 512 cores in less than half-hour per time-step.