Você está na página 1de 4

Pipeline

ndice aula 1

Arquiteturas Pipeline
Prof. Philippe Navaux Arquiteturas Avanadas

Histrico Princpios de Funcionamento Classificao Entrelaamento de Memrias Pipeline de Instrues Tempos de Um Pipeline Pipeline Aritmtico Tcnicas de Projeto Dependncias entre Instrues Vetorizao de Instrues Otimizao de Instrues Exemplo de Arquiteturas
Arquiteturas Avanadas 2

Pipeline

Pipeline

Histrico
Univac 1 - primeira mquina a empregar overlap IBM 7094 - busca das instrues na memria - memria de 72 bits para 36 bits de instruo. STRETCH - em 59, foi o primeiro computador a empregar a tcnica de sobreposio de instrues. LARC - em 59, usou 4 estgios: busca instruo, enderear, busca de operando, execuo. Aparecem os problemas de dependncias entre instrues
Arquiteturas Avanadas 3

Histrico
CDC 6000 - em 64, diminuiu as dependncias entre instrues, empregando em paralelo vrias unidades funcionais IBM 360 91 - em 67, usa diversos mecanismos donde o mais conhecido o algoritmo de Tomasulo. Surgem as instrues vetoriais Levam aos Processadores Vetoriais Supercomputadores - Cray 1
Arquiteturas Avanadas 4

Pipeline

Pipeline

Princpios de Funcionamento
Princpio - Execuo de uma tarefa atravs da sua diviso num conjunto de subtarefas, empregando concorrncia temporal. Na medida que conclui a execuo num estgio e que o resultado segue para a prxima etapa, o estgio carregado com a prxima tarefa.
BI D BO E

Princpios de Funcionamento
Partes importantes:
relgio, que comanda o ritmo registradores, que separam os estgios e armazenam os resultados intermedirios, alm de sincronizarem os estgios. os tempos de execuo de cada estgio devem ser bastante semelhantes, para que no haja tempos ociosos. Foram as tcnicas pipeline que propiciaram o surgimento das Mquinas de Alto Desempenho
5 Arquiteturas Avanadas 6

Arquiteturas Avanadas

Pipeline

Pipeline

Classificao
Existem diversas classificaes para Processadores Pipelines Nveis de Processamento (Handler77) :
Pipeline de Instrues; Pipeline Aritmtico; Pipeline de Processadores

Classificao

Arquiteturas Avanadas

Arquiteturas Avanadas

Pipeline

Pipeline

Classificao
Configurao do Pipeline (Ramamoorthy e Li):
Unifuno x Multifuno
Multifuno quando o processador possui um pipeline que pode assumir funes diferentes.

Entrelaamento de Memrias
Para manter o fluxo regular de dados e instrues foram necessrias desenvolver tcnicas para o gerenciamento das memrias para obter uma taxa de transferncia que esteja a altura dos processadores. Duas tcnicas principais so empregadas:
Memria Entrelaada de Acesso Simultneo; Memria Entrelaada de Acesso Concorrente.

Esttico x Dinmico
Esttico quando o pipeline multifuno s pode assumir uma funo de cada vez.

Escalar x Vetorial
O Pipeline Vetorial processa instrues vetoriais.

Arquiteturas Avanadas

Arquiteturas Avanadas

10

Pipeline

Pipeline

Entrelaamento de Memrias
Memria Entrelaada de Acesso S

Entrelaamento de Memrias
Memria Entrelaada de Acesso C

Arquiteturas Avanadas

11

Arquiteturas Avanadas

12

Pipeline

Pipeline

Entrelaamento de Memrias
Tempos na Memria Entrelaada de Acesso C

Entrelaamento de Memrias
Distncias no Acesso em Mem. Entr. C

Arquiteturas Avanadas

13

Arquiteturas Avanadas

14