ARQUITETURA DE COMPUTADORES II

Barramentos

Prof. Csar Augusto M. Marcon

2 / 21

Introduo
Definio
Barramento uma infra-estrutura de comunicao que prov meio fsico para interligar sistemas a ele conectados
1 2

Classificao
Infra-estrutura do tipo multiponto e temporal
1 4 2 5 3 6

Acesso
Sistemas que usam o barramento apenas para leitura podem ter uma conexo direta (normalmente com chaves para no sobrecarregar o barramento) Sistemas que usam o barramento para escrita requerem componentes tipo tri-state para compartilhar o mesmo ponto em instantes distintos
CPU Memria

P1

P2

P3

Permite uma transao (escrita) por vez, porm podem existir diversas leituras (unicast, multicast ou broadcast)

3 / 21

Vantagens
Simplicidade
Quando integrado tem poucos fios facilitando o posicionamento dos mesmos Quando discreto: fcil de instalar e dar manuteno

Baixo custo
Quando integrado: pouca rea de placa ou silcio Quando discreto: uma infra-estrutura passiva apenas um cabo coaxial Quando comparando com demais infra-estruturas de comunicao, tem menor tamanho total de conexes

Usabilidade
Topologia mais comum entre as infra-estruturas de comunicao Excelente para operaes broadcast e multicast (um escritor e mltiplos leitores)

Confiabilidade
Se nodo (subsistema conectado ao barramento) falha, no afeta o barramento (a menos que a falha seja na conexo e altere, por exemplo, a impedncia do barramento)

Latncia
Latncia mdia/baixa, quando comparado com outras infra-estruturas de comunicao

4 / 21

Desvantagens
Confiabilidade
Se cabo, conector ou terminal falhar, toda infra-estrutura falha

Tolerncia a falhas
Falha do barramento implica particionamento total

Paralelismo
No adequado para trfego pesado com mltiplos escritores Infra-estrutura altamente bloqueante

Vazo de dados
Vazo mdia/baixa, quando comparado com outras infra-estruturas de comunicao

Escalabilidade
Baixa: limitada a algumas dezenas de nodos

Necessidade de hardware auxiliar

Requer mecanismos e polticas para controlar o uso do barramento

5 / 21

Arquiteturas de Barramento
Barramento nico
Perifricos e CPU esto ligados atravs de um nico meio fsico compartilhado Hardware requer portas tipo tri-state, que permitem o compartilhamento temporal Forma simples de interconexo Barramento acomoda dispositivos com caractersticas e velocidades diferentes Desempenho da comunicao cai

CPU

Memria

P1

P2

P3

CPU

P1 Adaptador

Barramento Segmentado
Dois nveis Hierrquico Irregular

Memria

P2

P3

6 / 21

Arquiteturas de Barramento
Barramento em dois nveis
Processador e memria se comunicam atravs de barramento principal Barramentos de E/S esto ligados ao barramento principal atravs de adaptadores, compondo um segundo nvel na arquitetura de barramentos Barramento principal pode funcionar a uma maior velocidade
Adaptadores se encarregam da comunicao com barramentos de E/S mais lentos

7 / 21

Arquiteturas de Barramento
Barramento hierrquico
Processador e memria se comunicam atravs de um barramento principal Backplane concentra toda E/S do sistema e ligado ao barramento principal (s um adaptador ligado ao barramento principal) Ao backplane esto ligados diferentes barramentos de E/S atravs de adaptadores

8 / 21

Tipos de Barramentos
Back-side cache
Conecta cache diretamente ao processador Funciona na mesma freqncia do processador uma porta

Processador-memria (front-side)
Curtos Alta velocidade Projetados de acordo com sistema de memria da placa Protocolo proprietrios do fabricante

Backplane
Base para ligao de outros barramentos (espinha dorsal backbone em redes) Projetados para possibilitar a ligao de vrios grupos de dispositivos de E/S atravs de um nico adaptador ao barramento PM (Processador-Memria)
Maximiza velocidade do barramento PM

Entrada / Sada
Conecta dispositivos de E/S Longos Taxas de transmisso variadas Padro seguido por fabricantes. Exemplo: SCSI, NuBus Normalmente no conectam diretamente perifricos ao sistema de memria

9 / 21

Estudos de Casos - Texas Instruments PC Architecture

10 / 21

Estudos de Casos - Power Macintosh G3

11 / 21

Estudos de Casos - Apple iMac

Matriz de Chaveamento ao invs de barramento

12 / 21

Estudos de Casos - Pentium 4

Matriz de Chaveamento ao invs de barramento

13 / 21

Compartilhamento do Barramento
Processador mestre
Um PE (Elemento de processamento) eleito mestre que controla acesso ao barramento PE mestre utiliza um algoritmo de escalonamento para determinar o prximo candidato ao uso do barramento. E.g. uma fila sem prioridade O escalonamento determina a prioridade de acesso ao barramento PE mestre realiza pollings, conforme algoritmo de escalonamento, para ver se o PE escalonado deseja usar o barramento Exemplo: processador o PE mestre, controlando todos os acessos ao barramento, porm perde muito tempo de CPU. Alm de fazer diversos pollings infrutferos

14 / 21

Compartilhamento do Barramento
Arbitragem
Um rbitro decido qual PE ter o controle do barramento Cada PE tem sua prpria linha de requisio (Req_i), normalmente gerando uma interrupo para o rbitro PE permanece aguardando o sinal de confirmao do rbitro (Ack_i) para ento controlar o barramento A arbitragem deve balancear os seguintes critrios
PEs com maior prioridade devem ser atendidos primeiro PEs de menor prioridade no podem ter atendimento postergado indefinidamente Muitos fios de controle

Gargalo

15 / 21

Compartilhamento do Barramento
Daisy chain
PEs so encadeados fisicamente Prioridade implcita pela ordem das conexes entre PEs
PE mais prximo a CPU tem maior prioridade

PEs tem sinais de pedido de uso do barramento (PI) e aviso de que ele pode usar o barramento (PO) Se um PE deseja usar o barramento, ativa sinal PI e espera pela confirmao em PO PEs que receberem PI ativo, propagam o mesmo na sua porta de sada PI Se um PE tiver em sua entrada o sinal PI ativo, mas deseja usar o barramento, apenas propaga o PI, mas no propaga o recebimento do PO Caso tpico dos barramentos SCSI e FireWire

16 / 21

Compartilhamento do Barramento
Coliso (CSMA/CD)
PEs escutam o barramento para ver se no tem mensagem trafegando Caso o barramento esteja livre, podem enviar mensagem, passando a ser temporariamente o dono do barramento Caso dois ou mais PE lanaram mensagens praticamente ao mesmo tempo, gera coliso e PEs envolvidos retentam um tempo pseudo-aleatrio depois Necessita de um hardware especial que interfacia com o barramento e detecta se ocorreu ou no coliso No necessita de fios extras de controle

17 / 21

Compartilhamento do Barramento
Token
O acesso ao barramento determinado com auxlio de uma mensagem especial chamada de token O PE que est com o token controla o barramento. Os demais aguardam o recebimento do mesmo Quando dispositivo inicia sua operao na rede, este recebe uma identificao e sabe para quem deve transmitir o token aps receb-lo O token transmitido de dispositivo para dispositivo, normalmente em uma ordem tipo fila, ou com uma prioridade pr-determinada (nmero de vezes que recebe o token pode ser diferenciada) Rede deve ter mecanismos para recuperar o token em caso de falha

18 / 21

Comparao Entre Mtodos de Compartilhamento de Barramento

Processador Arbitragem Daisy chain mestre

Coliso Alto para baixo trfego No No (mas estatisticamente no ocorre) Baixa

Token Alto para poucos nodos Sim por nmero de envios de token

Desempenho Permite tratar prioridade Permite evitar postergao indefinida Complexidade fsica

Baixo Sim

Alto Sim

Alto para alta prioridade Sim

Sim
Baixa

Sim
Alta

No
Mdia

Sim
Baixa Tratamento do token (inicializao, perda de token, ...)

Gargalo

Polling do mestre

Custo em conexes

Prioridade fixa

Acesso no controlado ao barramento

19 / 21

Compromissos Entre Vazo e Custos

Opo Pinagem Largura do barramento Tamanho do bloco

Alta vazo Separao de dados e endereos Grande (Ex. 64 bits) Muitas palavras

Baixo custo Multiplexao de dados e endereos Pequena (Ex. 8 bits) Poucas palavras

Segmentao Mtodo de compartilhamento

Modelo de comunicao

Mltiplos segmentos Arbitragem

Sncrono

nico segmentos Processador mestre, daisy chain, coliso, token

Assncrono

20 / 21

Alguns Padres de Barramentos

PCI / PCI 2.0 Peripheral Component Interconnect Transmisso Largura (dados) Vazo Uso N de dispositivos Endereo Conexo de disp. Negociao Paralela 32, 64 bits, 64 bits 132, 264, 528 MB/s, 2.1, 4.3GB/s Barramento de E/S, Backplane At 32 Automtico Mquina desligada Bus mastering (pinos REQ, GNT) Interfaces de barramentos externos, placas de rede e grficas, controlador RAID SCSI Small Computer System Interface Paralela 8, 16, 32 bits 5, 10, 20, 40, 80, 160 MB/s Barramento E/S interno e externo At 16 Esttico (jumpers) Mquina desligada Similar a daisy-chain USB / USB 3.0 Universal Serial Bus Serial 2 bits (Half-duplex) 12, 480 Mb/s, 5 Gb/s Barramento E/S externo At 127 Dinmico (negociado) Mq. ligada (hotpluggable) Canal virtual: pipe (negociado) Teclados, Monitores, Mouse, Joystick, pen-drive Serial 2 bits (half-duplex) 50, 100, 200, 400, 800 Mb/s, 6,4 Gb/s Barramento E/S Backplane externo At 63 Dinmico (negociado) Mq. ligada (hot-pluggable) Similar a daisy-chain IEEE 1394 Firewire

Aplicaes

Fitas magnticas, leitores de CD, Discos rgidos, Scanners, Zip

Aparelhos MIDI, Transmisso de vdeo, (Cmeras, televiso, videocassete), Discos rgidos

21 / 21

Exerccios
1. 2. 3. 4. 5. Qual a funo bsica dos barramentos? Qual a vantagem de normatizar barramentos? Existe alguma desvantagem? Para que tipo de aplicao barramento mais adequado? Por qu? Cite trs elementos que afetam o desempenho de um barramento Quais os principais mtodos para compartilhar barramentos?
1. Como funciona cada mtodo? 2. Compara cada mtodo de compartilhamento falando em vantagens e desvantagens

6. O que so barramentos segmentados? Como comparar com barramentos monolticos? 7. Quais so os tipos bsicos de barramentos? Diga caractersticas de cada tipo 8. Para haver alto desempenho em um barramento, quais as caractersticas que dever ter:
a. b. c. d. e. Grande largura do barramento (muitos dados transmitidos em paralelo) Grande comprimento do barramento com muitos perifricos conectados Comunicao com blocos que suportem muitos dados Vrios rbitros de barramento Alta freqncia de operao