Algoritmo de Tomasulo

Algoritmo de Tomasulo para detecção de paralelismo dinamicamente

Marco Antônio Barbosa Filho
Paulo Afonso Molina Peinado

João Antonio Silva

Resumo

Este trabalho apresenta os elementos que constituem a estrutura de um artigo científico, bem como sua formatação geral para apresentação ao Departamento de Ciências
Exatas do curso de Ciência da Computação da UNIFAL­MG. O artigo tem como objetivo realizar a revisão teórica com uma breve explicação do conceito de Escalonamento
Dinâmico e relatar os problemas de paralelismo de instrução e como tentar resolve­los utilizando o Algoritmo de Tomasulo.

1. Introdução

Com o passar do tempo os processadores passaram por diversas melhorias, tornando­se cada vez mais rápidos e eficientes. Atualmente é utilizada a técnica de pipeline, que explora o paralelismo em nível de instrução, que visa aumentar o número de instruções finalizadas em cada estágio do caminho de dados no pipeline. Toda técnica ao ser utilizada trás consigo alguns problemas, e com o pipeline não seria diferente.
Apesar da melhora no desempenho dos processadores, surgiram algumas limitações como: dependências de dados, dependências de desvio, conflitos de recurso e dependências de saída. Para tentar minimizar esses conflitos foi então desenvolvido na
IBM o Algoritmo de Tomasulo que permitiu que as instruções fossem executadas em paralelo com o gerenciamento dos conflitos.

2. Desenvolvimento Em 1967 o cientista Robert Tomasulo da IBM desenvolveu o Algoritmo de Tomasulo que permitiu a introdução do Pipeline e Paralelismo à nível de instrução de forma muito mais eficiente. O algoritmo utiliza o escalonamento dinâmico para realizar o pipeline, onde o hardware determina a ordem de execução