Dans le cadre des systèmes multicontacts, et en particulier des milieux granulaires, la méthode de dynamique des contacts (Non Smooth Contact Dynamics) intègre un solveur de type Gauss Seidel non linéaire à chaque pas de temps. Nous proposons ici deux implémentations de cet algorithme aux comportements différents dans leur version parallèle. Un nouvel algorithme de type Gradient Conjugué, intrinsèquement parallèle, est également présenté.