Algoritmo de Tomasulo

Em arquitetura de computadores, o Algoritmo de Tomasulo é um algoritmo de hardware para distribuição dinâmica de tarefas, permitindo a execução simultânea de instruções com o uso de unidades de execução múltiplas. O algoritmo permite que a execução de uma instrução comece antes que a execução da instrução anterior seja concluída, o que é conhecido como execução fora-de-ordem(out-of-order execution). Foi desenvolvido por Robert Tomasulo na IBM em 1967 e foi implementado pela primeira vez em uma unidades de ponto flutuante de um mainframe IBM System/360 modelo 91. O Algoritmo de Tomasulo permitiu inúmeras inovações, como a renomeação de registradores em hardware, estações de reserva para todas as unidades de execução, e um barramento de dados comum (common data bus ou CBD) no qual os valores computados são enviados para todas as estações que podem precisar deles. Esses avanços permitiram um grande aumento de performance na execução paralela de instruções, que antes só seria possível por meio de um algoritmo de marcador(scoreboarding) ou outros algoritmos ultrapassados. É considerado um dos grandes avanços da engenharia e ciência da computação. Por ter desenvolvido o algoritmo, Robert Tomasulo recebeu, em 1997, o Prêmio Eckert–Mauchly.