Algoritmo di Tomasulo
Da Wikipedia, l'enciclopedia libera.
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 IBM360/91.
Questo algoritmo si differenzia dallo scoreboarding per l'utilizzo della ridenominazione 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.
[modifica] Voci correlate
[modifica] Riferimenti
- (EN) An Efficient Algorithm for Exploiting Multiple Arithmetic Units, IBM Journal, 11(1):25-33, January 1967.
- (EN) WebHASE: Tomasulo's Algorithm: HASE Java applet simulation of the Tomasulo's Algorithm, Institute for Computing Systems Architecture, Edinburgh University.
