4. O SIMULADOR SIMUS 4.1 - Descrição A partir da escolha da ...

32
execução. Neste caso o custo de um desvio condicional é de dois ciclos.
Entretanto, a melhor situação ocorre quando utilizamos uma cache de
desvio.
I-1
Busca Decodif. eXecução Escrita
B
D X E
I
Instrução
de Desvio B D X E
I+1
Instrução
Atrasada B D X E
A
Instrução
Alvo
Execução de um Desvio Atrasado em um Pipeline de 4 Estágios
I-1
Busca Decodif. eXecução Escrita
Acerto
na Cache
I+1
Código e
End. Desvio
Buscados na Cache
Estágio D Carregado
com Instr. em I+2 ou A
B
Instrução
Atrasada
I+2
D X E
Aval. Cond.
B D X E
Instrução
Seguinte B D X E
?
Instrução em
I+3
ou
A+1
Execução de um Desvio Atrasado com Cache de Desvio
Figura 4.2 - Operação da Cache de Desvio
Na cache de desvio estão armazenados o "tag", que é o endereço
da instrução anterior ao desvio (I-1), os códigos de condição da instrução
de desvio (em I), o endereço da instrução alvo (A) e a instrução alvo (em
A), para onde pode ser transferido o controle. Se houver um acerto na
cache, a busca da instrução de desvio (em I) é substituída pela busca da
instrução "atrasada" (em I+1). No ciclo seguinte, os códigos de condição
da instrução que está na cache são avaliados em paralelo com a execução
da instrução atrasada e a busca da instrução seguinte (em I+2). Se o
código de condição for avaliado falso, o processamento prossegue
normalmente, com a busca da instrução em I+3 no ciclo seguinte. Se
entretanto for avaliado verdadeiro, no ciclo seguinte o estágio de