Execução Especulativa

Apresentação em tema: "Execução Especulativa"— Transcrição da apresentação:

1 Execução Especulativa
Conceitos, Princípios e Técnicas Patrícia Pilisson Côgo RA Campinas, Novembro/2005

2 Agenda Introdução Técnicas de Execução Especulativa
Especulação de Controle Branch Prediction Eager Execution Disjoint Eager Execution Especulação de Dados Endereço Valor Tratamento de Exceções

3 Introdução Processadores com Pipeline Paralelismo a Nível de Instrução
Dependências: Controle Dados

4 Introdução Execução Especulativa Localidade Valor Tempo Espaço

5 Técnicas de Execução Especulativa

6 Especulação de Controle
Branch Prediction Direção Endereço Alvo Eager Execution Disjoint Eager Execution

7 Especulação de Controle
Fig.1 :Comparação entre técnicas de esp. de controle, extraída do trabalho de Augustus K. Uht e Vijay Sindagi

8 Especulação de Dados Predição de Endereços Explora localidade temporal
MAP: Memory Address Prediction Fig.2 : Representação da Memory History Table, adaptada do trabalho de Gonzalez e Gonzalez

9 Especulação de Dados Predição de Valor Explora localidade de valor
Fig. 3: Localidade de Valor para Instruções de Load, extraída do trabalho de Lipasti e Shen

10 Especulação de Dados Predição de Valor
Fig. 4: Localidade de valor para escrita em registradores, extraída do trabalho de Lipasti e Shen

11 Especulação de Dados Predição de Valor Implementação em dois níveis:
Fig.5: Unidade de Predição, extraída do trabalho de Lipasti e Shen

12 Especulação de Dados Predição de Valor
Fig. 6: Unidade de Verificação e Correção extraída do trabalho de Lipasti e Shen

13 Tratamento de Exceções
Garantir Funcionalidade Métodos Modelo de especulação restritivo Modelo geral de especulação Write-back Supression

14 Dúvidas??

15