Cherche « work-stealing scheduler » & co. sur Google (Scholar).
En gros l'idée c'est d'avoir un pool de threads où chacun dispose de sa file de tâches logiques en attente, et lorsqu'une de celles-ci est vide (le thread n'a plus rien à faire de local), il va « voler » du boulot dans la file d'un autre thread. Le tout est agrémenté de diverses heuristiques pour améliorer les performances.
[^] # Re: Linpack pas représentatif
Posté par auve . En réponse à la dépêche Le Top 500 de novembre 2010. Évalué à 3.
En gros l'idée c'est d'avoir un pool de threads où chacun dispose de sa file de tâches logiques en attente, et lorsqu'une de celles-ci est vide (le thread n'a plus rien à faire de local), il va « voler » du boulot dans la file d'un autre thread. Le tout est agrémenté de diverses heuristiques pour améliorer les performances.