L'algoritmo di Tomasulo è un algoritmo sviluppato dal ricercatore dell'IBM Robert Tomasulo per permettere l'esecuzione fuori ordine delle istruzioni. La sua prima implementazione si è avuta nell'unità in virgola mobile del IBM 360/91.
Questo algoritmo si differenzia dallo scoreboarding per l'utilizzo della rinominazione dei registri; mentre lo scoreboarding risolve le Write-after-Write (WAW) e le Write-after-Read (WAR) con gli stalli, l'algoritmo di Tomasulo permette l'esecuzione di altre istruzioni; inoltre l'algoritmo di Tomasulo prevede un bus comune per fornire i valori calcolati a tutte le reservation station. L'algoritmo migliora l'esecuzione parallela delle istruzioni e fornisce prestazioni migliori dello scoreboarding.
Robert Tomasulo ha ricevuto il premio Eckert-Mauchly nel 1997 per il suo algoritmo.
Bibliografia
[modifica | modifica wikitesto]- (EN) An Efficient Algorithm for Exploiting Multiple Arithmetic Units (archiviato dall'url originale il 19 luglio 2013), IBM Journal, 11(1):25-33, January 1967.
- (EN) WebHASE: Tomasulo's Algorithm: HASE Java applet simulation of the Tomasulo's Algorithm (archiviato dall'url originale l'11 settembre 2013), Institute for Computing Systems Architecture, Edinburgh University.
