Algoritmo di Tomasulo: differenze tra le versioni

Versione delle 18:39, 9 nov 2006

Versione delle 21:01, 3 giu 2007

Riga 1:

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 [[System/360|IBM360/91]].

Questo algoritmo si differenzia dallo [[scoreboarding]] per l'utilizzo della [[ridenominazionerinominazione dei registri]]. Mentre lo scoreboarding risolve le [[Dipendenza dai dati|Write-after-Write]] (WAW) e le [[Dipendenza dai dati|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.