Algoritmo di Tomasulo: differenze tra le versioni

Versione delle 18:22, 4 gen 2011

Versione attuale delle 16:57, 24 ago 2024

(9 versioni intermedie di 7 utenti non mostrate)

Riga 1:

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]].; Mentrementre 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.; Inoltreinoltre 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]]

== Bibliografia ==

* {{en}} ''[http://domino.research.ibm.com/tchjr/journalindex.nsf/0/ed39cdf7e40549ec85256bfa00683f73?OpenDocument An Efficient Algorithm for Exploiting Multiple Arithmetic Units]'', IBM Journal, 11(1):25-33, January 1967.

* {{en}} ''[http://www.dcs.ed.ac.uk/home/hase/webhase/demo/tomasulo.html WebHASE: Tomasulo's Algorithm: HASE Java applet simulation of the Tomasulo's Algorithm]'', Institute for Computing Systems Architecture, Edinburgh University.

{{Portale|informatica}}

[[Categoria:Instruction Processingprocessing]]

[[ca:Algorisme de Tomasulo]]

[[de:Tomasulo-Algorithmus]]

[[en:Tomasulo algorithm]]

[[es:Algoritmo de Tomasulo]]

[[fr:Algorithme de Tomasulo]]

[[ja:Tomasuloのアルゴリズム]]