Algorisme de Tomasulo
From Wikipedia, the free encyclopedia
L'algorisme Tomasulo és un algorisme de maquinari desenvolupat el 1967 per Robert Tomasulo d'IBM. Permet que instruccions seqüencials que normalment es quedarien retingudes per certes dependències s'executin no seqüencialement (execució fora d'ordre). Va ser implementat per primer cop per la unitat de coma flotant del computador IBM System/360 model 91.
Aquest algorisme es diferencia de l'algorisme marcador en el fet que fa servir reanomenament de registres. On el marcador resol riscos Write-after-Write (WAW) i Write-after-Read (WAR) retenint, el reanomenament de registres permet continuar el processament d'instruccions. L'algorisme Tomasulo també fa servir un bus de dades comú (CDB), en el que els valors calculats són emesos a totes les estacions reserva que poden necessitar-los. Això també permet executar paral·lelament instruccions que amb marcador podrien ser retingudes.
Robert Tomasulo va rebre el Premi Eckert-Mauchly en 1997 pel seu algorisme.