Recherche:

C'est une histoire de compromis (tradeoff), il faut les évaluer et pas faire des assertions à la serpe.

En général, oui.
Il n'y a jamais de OUI et de NON absolu => on en revient toujours à un...

Vos problème de dépendance montre que votre algorithme n'est pas vraiment conçu pour être parallèle.
Il faut peut-être revoir l'algorithme pour qu'il soit plus parallélisable.
Vous pouvez aussi...