Visualizza wikitesto di Algoritmo di Tomasulo

L''''algoritmo di Tomasulo''' è un [[algoritmo]] sviluppato dal ricercatore dell'[[IBM]] [[Robert Tomasulo]] per permettere l'[[esecuzione fuori ordine]] delle [[istruzione (informatica)|istruzioni]]. La sua prima implementazione si è avuta nell'unità in virgola mobile del [[IBM System/360|IBM 360/91]].

Questo algoritmo si differenzia dallo [[scoreboarding]] per l'utilizzo della [[rinominazione 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.

== Bibliografia ==
* {{en}} ''{{cita testo|url=http://domino.research.ibm.com/tchjr/journalindex.nsf/0/ed39cdf7e40549ec85256bfa00683f73?OpenDocument|titolo=An Efficient Algorithm for Exploiting Multiple Arithmetic Units|urlarchivio=https://web.archive.org/web/20130719061648/http://domino.research.ibm.com/tchjr/journalindex.nsf/0/ed39cdf7e40549ec85256bfa00683f73?OpenDocument |postscript=nessuno}}'',  IBM Journal, 11(1):25-33, January 1967.
* {{en}} ''{{cita testo|url=http://www.dcs.ed.ac.uk/home/hase/webhase/demo/tomasulo.html|titolo=WebHASE: Tomasulo's Algorithm: HASE Java applet simulation of the Tomasulo's Algorithm|urlarchivio=https://web.archive.org/web/20130911042737/http://www.dcs.ed.ac.uk/home/hase/webhase/demo/tomasulo.html |postscript=nessuno}}'', Institute for Computing Systems Architecture, Edinburgh University.

== Voci correlate ==
* [[Buffer di riordino]]

{{Portale|informatica}}

[[Categoria:Instruction processing]]