Synchronisation de n threads

Version imprimable

31/07/2007, 14h18
elm

Synchronisation de n threads

Bonjour, c'est encore moi :?

J'ai lu la page d'Emmanuel Delahaye sur les threads POSIX, mais après réflexion, je ne vois toujours pas comment résoudre un problème de synchronisation pour plus de deux threads. Mon problème est le suivant:

J'ai des threads qui travaillent en parallèle (while(found==FALSE)), quand un a trouvé la solution, il met found à TRUE pour passer à la suite. Mais je souhaiterais que ces threads s'attendent à la sortie de la boucle avant de passer à la suite.

Comment faire? Je pensais compter les threads sortis de la boucle et les mettre en attente, le dernier envoyant un signal aux autres, mais je ne vois pas comment résoudre ça sans problème de concurrence (pour les compter il faudrait mettre un mutex pour qu'ils se comptent un à un, mais du coup ils ne peuvent pas se mettre en attente sans bloquer les autres ou risquer de rester bloqués eux-mêmes).
31/07/2007, 15h06
Emmanuel Delahaye

Citation:

Envoyé par elm

J'ai des threads qui travaillent en parallèle (while(found==FALSE)), quand un a trouvé la solution, il met found à TRUE pour passer à la suite. Mais je souhaiterais que ces threads s'attendent à la sortie de la boucle avant de passer à la suite.

Le principe des threads est d'être asynchrones. On peut les rendre synchrones en bidouillant comme je l'ai indiqué. Si tu veux de la synchronisation, il faut peut être autre chose que des threads... C'est peut être un problème de conception. Que veux-tu faire exactement ?
31/07/2007, 15h30
elm

Merci, je comprends mieux pourquoi j'ai du mal à essayer de les synchroniser!

En fait dans le cadre de ce projet, on me demande d'utiliser des threads (machine quadri-processeurs supportant 32 threads en parallèle) pour rechercher des mots de passe à partir d'une liste de hashes fournis par la fonction crypt.

J'ai donc des threads qui génèrent les valeurs de crypt de chaque chaîne de caractères de taille 8 ou moins. Ils bouclent tant qu'ils ne trouvent pas un crypt identique à la ligne en cours. Quand un d'eux a trouvé, il avertit les autres pour les faire sortir de la boucle.

A présent je me rends compte qu'en plaçant des locks intelligemment, il semble y avoir moyen de régler le problème sans vouloir les synchroniser... Si certains sont encore dans la boucle de recherche, ce n'est pas grave tant qu'un thread est sorti (au moins celui qui a trouvé le mot de passe) et qu'il réinitialise les valeurs proprement...