Cet article est uneébauche concernant l’informatique.
L’algorithme de Tomasulo est unalgorithme facilitant leparallélisme au sein desprocesseurs mis au point en1967 parRobert Tomasulo. Cet algorithme, est l'une des implémentations possibles pour l'exécution dans le désordre : il trie lesinstructions 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.
Les principales innovations de l'algorithme de Tomasulo comprennent lerenommage de registres hardware, lesstations de réservation pour toutes les unités d’exécution et un bus de données commun (CDB) sur lequel les valeurs calculées sont diffusées à toutes les stations de réservation qui peuvent en avoir besoin. Ces développements permettent d’améliorer l’exécution parallèle d’instructions qui, autrement, se bloqueraient avec l’utilisation duscoreboarding ou d’autres algorithmes antérieurs.
Robert Tomasulo a reçu lePrix Eckert-Mauchly en1997 pour cet algorithme.
