ArtFX - Programmation Parallèle et prédicat
Retour sur le cours de Programmation Parallèle à ArtFX : implémentation d'un mécanisme de synchronisation passive pour éliminer le busy waiting dans une architecture de workers consommateurs.
L'objectif de cet exercice était d'optimiser le comportement d'un pool de threads en évitant qu'un worker ne consomme inutilement du temps CPU lorsqu'aucune tâche n'est disponible dans la file de traitement (task queue).
L'exercice introduit l'utilisation d'une variable de condition (condition variable) associée à un mutex afin de mettre les threads consommateurs en attente bloquante.
Le mécanisme repose sur plusieurs principes fondamentaux :
- Attente passive : lorsqu'aucune tâche n'est disponible, le worker entre en sommeil au lieu de sonder continuellement l'état de la file.
- Condition variable : utilisation de std::condition_variable pour suspendre l'exécution du thread et permettre son réveil lors d'un événement pertinent.
- Synchronisation des accès : protection de l'état partagé (file de tâches et état d'arrêt) par un mutex.
- Vérification du prédicat : utilisation de wait(lock, predicate) pour garantir que les conditions de traitement sont effectivement satisfaites après chaque réveil, notamment en présence de spurious wakeups.
- Gestion du cycle de vie : propagation des notifications lors d'un push ou d'un appel à request_stop, afin de permettre respectivement la reprise du traitement ou l'arrêt des workers.
Un point essentiel concerne la gestion de la section critique : le worker doit récupérer la tâche sous protection du mutex, puis libérer le verrou avant d'exécuter son traitement. Cette séparation évite de maintenir une exclusion mutuelle pendant l'exécution d'une tâche potentiellement coûteuse et permet aux autres threads de continuer à alimenter la file.
L'exercice met également en évidence un problème classique de programmation concurrente : la synchronisation entre la vérification d'une condition et la mise en attente. L'utilisation correcte des variables de condition permet d'éviter les réveils manqués (lost wakeups), à condition que le prédicat et les notifications soient correctement coordonnés avec le mutex.
Au-delà de la simple réduction de consommation CPU, cette approche permet de concevoir des systèmes de traitement asynchrones plus efficaces, avec une meilleure gestion des ressources et une synchronisation adaptée aux architectures multithreadées.