Algorithme de Tomasulo

Un article de Wikipédia, l'encyclopédie libre.

L’algorithme de Tomasulo est un algorithme facilitant le parallélisme au sein des processeurs mis au point en 1967 par Robert Tomasulo (en). Cet algorithme, est l'une des implémentations possibles pour l'exécution dans le désordre : il trie les instructions de manière à traiter plus tard les instructions qui seraient normalement bloquées en raison de dépendances de données. Mise en place pour la première fois pour l'unité de calcul en virgule flottante de l'IBM 360 modèle 90.

Robert Tomasulo a reçu le Prix Eckert-Mauchly en 1997 pour cet algorithme.