Arquitetura e Organizao

de Computadores
Estrutura e Funo do Processador

Material adaptado, atualizado e traduzido de:

STALLINGS, William. Arquitetura e Organizao de Computadores. 5 edio

Pipeline de Instrues
Com a evoluo dos sistemas computacionais, algumas
tcnicas so utilizadas para melhorar ainda mais o
aproveitamento destas tecnologias
J vimos por exemplo o uso de memrias cache, de
mltiplos registradores no lugar de apenas um
acumulador, etc.
Agora veremos mais uma, o Pipeline de Instruo, uma
tcnica poderosa, mas que exige projetos cuidadosos
para alcanar timos resultados

Pipelining
Buscar instruo (FI)
Decodificar instruo (DI)
Calcular operandos (CO)
Obter operandos (FO)
Executar instruo (EI)
Escrever operando (WO)
Vrias operaes que podem ser sobrepostas

Tempo para operao do

pipeline de instruo

Efeito de um desvio condicional

na operao de um pipeline

Hazards do Pipeline ou
Riscos do Pipeline
Ocorre quando um pipeline, ou alguma parte
dele, precisa parar porque as condies no
permitem execuo contnua. Existem 3 tipos:
Recursos
Dados
Leitura aps escrita
Escrita aps leitura
Escrita aps escrita

Controle ou desvio

Lidando com desvios

Mltiplos fluxos
Busca antecipada do alvo do desvio
Buffer de lao de repetio
Previso de desvio
Desvio atrasado

Mltiplos fluxo
Tem dois pipelines
Busca antecipada de cada desvio dentro um
pipelines separados
Problemas:
Atrasos nos registradores
Encadeamento de desvios

Usado no IBM 370/168 e IBM 3033

Busca Antecipada do Alvo do

Desvio
Alvo do desvio buscado antes que instrues
seguintes tomem este desvio
Usado pelo IBM 360/91

Buffer de Lao de Repetio

Memria muito rpida
Mantida pelo estgio do pipeline
Verifica no buffer antes de buscar na memria
timo para pequenos laos de repetio ou
instrues de desvios
Semelhante a uma cache
Usado por mquinas CDC (Star-100, 6600,
7600) e CRAY-1

Previso de Desvio (1)

Previso nunca tomada
Assume que o desvio nunca ser tomado
Sempre busca a prxima instruo

Previso sempre tomada

Assume que o desvio dever ser tomado
Sempre busca instruo alvo do desvio

Previso de Desvio (2)

Previso por Opcode
O processador assume que o desvio ser feito para
determinados opcodes de desvio e para outros no
Taxas de sucesso superiores a 75%

Chave Tomada/No tomada

Baseado em histrico
Bom para laos de repetio
Utiliza 1 bit para chave

Previso de Desvio (3)

Desvio Atrasado
No toma desvio at chegar nele
Rearranjo de instrues

Diagrama de Estados de
Previso de Desvio

Exerccios
1. Defina pipeline de instruo.
2. Cite e comente sobre os tipos de hazard de
pipeline que existem.
3. Cite 3 tcnicas para lidar com desvios.