Tcnicas de Predio de

Desvios
MO401 -Arquitetura
de Computadores
Jaudete Daltio
RA 049240
Universidade Estadual de Campinas Instituto de Computao

Motivao
Explorao

de paralelismo aumenta o
desempenho dos processadores
Retardo causado pelas instrues de
desvio: Conflitos de Controle
Tcnicas que reduzam as penalidades
Perda de desempenho caso a previso
seja incorreta
Tcnicas de Predio de Desvio

Tipos de Previso
Em

Software

Durante

a compilao do programa de
aplicao

Em

Hardware

Durante

a execuo do programa de
aplicao
Estticas e Dinmicas

Tcnicas de Predio de Desvio

Predio em Software
Delayed

Branch

-instruo de desvio
-sucessor seqencial
-destino de desvio
Tornar a instruo do sucessor seqencial
vlida e til limitao de possibilidades
Implementada em RISC, IBM 801, RISC I de
Berkeley, i860 da Intel, MIPSStanford

Tcnicas de Predio de Desvio

Predio em Software

Tcnicas de Predio de Desvio

Predio em Software
Branch

Folding

Cada

instruo inclui o endereo de sua

sucessora
Emprega-se uma tcnica esttica para
selecionar o destino
O endereo alternativo armazenado na
cache para o caso da previso incorreta
Implementada em CRISP da AT&T,
PowerPC, IBM RISC System 6000
Tcnicas de Predio de Desvio

Predio em Software
In

Line

Substitui

chamadas de sub-rotinas pelo

cdigo objeto
Vantagem: elimina passagem de
parmetros e chamadas e retornos de
procedimentos.
Desvantagem: aumento do cdigo
objeto gerado pelo compilador
Tcnicas de Predio de Desvio

Predio em Hardware
Estticas
Baseiam-se

em definies feitas na
concepo de um novo processador

Dinmicas
Baseiam-se

em informaes coletadas
em tempo de execuo

Tcnicas de Predio de Desvio

Predio Esttica
Sempre

tomado

Implementada

Nunca

pelo IBM 360/91

tomado

Implementada

pelo i960CA, MC68020 e

o VAX 11/780
Mdia de previses incorretas igual
freqncia de desvios seguidos (ou no)
Cdigo

do comando de desvio
Tcnicas de Predio de Desvio

Predio Dinmica
Histrico

do Desvio

Buffer

ou BHT (Branch History Table)

Verificar o comportamento do desvio
nas execues mais recentes
Considerar o nmero de entradas da
BHT e tamanho do histrico
armazenado

Tcnicas de Predio de Desvio

Predio Dinmica

Tcnicas de Predio de Desvio

Predio Dinmica
Contadores
Associa

Saturados

aos desvios um contador de

controle
Incrementado ao acerto e decrementado
caso contrrio
Restrio ao tamanho dos contadores
Neutralizar o efeito de outra instruo
mapeada na mesma entrada
Tcnicas de Predio de Desvio

Predio Dinmica
Tabela

de Alvos dos Desvios

BTB

(Branch Target Buffer) contm os

alvos das instrues de desvio
mais eficiente que o BHT: mais
informaes sobre a instruo alvo
A antecipao reduz a introduo de
instrues indevidamente no pipeline
Implementada pelo microprocessador
Pentium, maro/93
Tcnicas de Predio de Desvio

Predio Dinmica
Dois
1

Nveis de Histria

nvel: BHR (Branch History Register)

Informaes globais originadas por

diferentes instrues de desvio
2

nvel: PHT (Patttern History Table)

Associados ao comportamento de uma

instruo de desvio especfica
Implementada

no Pentium Pro

Tcnicas de Predio de Desvio

Predio Dinmica

Tcnicas de Predio de Desvio

Predio Dinmica
Hbridos
Combina

diferentes vantagens de outras

tcnicas, operadas em paralelo
A tcnica com maior probabilidade de
acerto fornece o resultado
Podendo atingir patamares superiores a
99%

Tcnicas de Predio de Desvio

Predio Dinmica

Tcnicas de Predio de Desvio

Concluses
Desempenho

das tcnicas relaciona-se

diretamente com a aplicao
A eficcia no depende apenas da
previso - custo da previso incorreta
Melhores desempenhos
Combinaes

de tcnicas de Hardware e

Software
Preditores hbridos

Tcnicas de Predio de Desvio