Algoritmul lui Tomasulo
Algoritmul Tomasulo este un algoritm dezvoltat de cercetătorul IBM Robert Tomasulo pentru a permite executarea în afara ordinii a instrucțiunilor . Prima sa implementare a avut loc în unitatea virgulă mobilă IBM 360/91 .
Acest algoritm diferă de tabloul de bord în utilizarea redenumirii registrelor ; în timp ce tabloul de bord rezolvă Write-after-Write (WAW) și Write-after-Read (WAR) cu standuri, algoritmul lui Tomasulo permite executarea altor instrucțiuni; în plus, algoritmul Tomasulo prevede o magistrală comună pentru a furniza valorile calculate tuturor stațiilor de rezervare . Algoritmul îmbunătățește executarea instrucțiunilor paralele și oferă performanțe mai bune de scor.
Robert Tomasulo a primit premiul Eckert-Mauchly în 1997 pentru algoritmul său.
Bibliografie
- ( EN ) Un algoritm eficient pentru exploatarea mai multor unități aritmetice , IBM Journal, 11 (1): 25-33, ianuarie 1967.
- ( EN ) WebHASE: Tomasulo's Algorithm: HASE Java applet simulation of the Tomasulo's Algorithm , Institute for Computing Systems Architecture, Edinburgh University.