Predição de saltos

Penalidade e CPI

$$CPI=CPI_{\rm sem\ erros}+bep.$$

• Redirecionar em MEM custa 3 ciclos por erro; em ID, 1. Conta a fase do redirecionamento.
• $e=1-\text{acerto}$. Esperar sempre paga em todos os branches; prever paga nos erros.
• Em ID, add; beq pede 1 paragem com atalho para o comparador; lw; beq pede 2. Erro de predição soma-se à dependência.

Preditor e traço

• BHT indexa por bits do PC. Prevê direção; o alvo pode exigir BTB. Um bit prevê o último resultado.
• Traço: estado anterior, previsão, resultado, erro, estado seguinte. Prevê antes de atualizar.

Duas máquinas de dois bits

00/01 preveem N, 10/11 preveem T. Histerese é a máquina da apresentação; o saturante é a forma comum dos manuais. Nunca substituas uma pela outra.

Traços dos preditores.