ARQUITETURA DE COMPUTADORES II

Barramentos

Prof. Csar Augusto M. Marcon

2 / 23

Introduo

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

Classificao

Infra-estrutura do tipo multiponto e temporal

1

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

P1

Memria

P2

P3

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

3 / 23

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 / 23

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 / 23

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

P1

P2

CPU

Memria

P3

P1

Barramento Segmentado
Dois nveis
Hierrquico
Irregular

Adaptador
Memria

P2

P3

6 / 23

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 / 23

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 / 23

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 / 23

Estudos de Casos - Texas Instruments PC Architecture

10 / 23

Estudos de Casos - Power Macintosh G3

11 / 23

Estudos de Casos - Apple iMac

Matriz de
Chaveamento
ao invs de
barramento

12 / 23

Estudos de Casos - Pentium 4

Matriz de
Chaveamento
ao invs de
barramento

13 / 23

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 / 23

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

Gargalo

Muitos fios de controle

15 / 23

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 / 23

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 / 23

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 / 23

Comparao Entre Mtodos de Compartilhamento de

Barramento
Processador
Arbitragem Daisy chain
mestre

Desempenho
Permite tratar
prioridade

Baixo
Sim

Alto
Sim

Coliso

Token

Alto para baixo

trfego

Alto para
poucos nodos

Sim

No

Sim por nmero

de envios de
token

Sim

Alto para alta

prioridade

Permite evitar
postergao
indefinida

Sim

Sim

No

No (mas
estatisticamente
no ocorre)

Complexidade
fsica

Baixa

Alta

Mdia

Baixa

Baixa

Acesso no
controlado ao
barramento

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

Gargalo

Polling do
mestre

Custo em
conexes

Prioridade
fixa

19 / 23

Compromissos Entre Vazo e Custos

Opo

Alta vazo

Baixo custo

Pinagem

Separao de dados e
endereos

Multiplexao de dados e
endereos

Largura do barramento

Grande (Ex. 64 bits)

Pequena (Ex. 8 bits)

Tamanho do bloco

Muitas palavras

Poucas palavras

Segmentao

Mltiplos segmentos

nico segmentos

Mtodo de
compartilhamento

Arbitragem

Processador mestre, daisy

chain, coliso, token

Modelo de comunicao

Sncrono

Assncrono

20 / 23

Alguns Padres de Barramentos

PCI / PCI 2.0
Peripheral
Component
Interconnect

SCSI
Small Computer
System Interface

USB / USB 3.0

Universal Serial
Bus

IEEE 1394
Firewire

Transmisso

Paralela

Paralela

Serial

Serial

Largura
(dados)

32, 64 bits, 64 bits

8, 16, 32 bits

2 bits (Half-duplex)

2 bits (half-duplex)

Vazo

132, 264, 528 MB/s,

2.1, 4.3GB/s

5, 10, 20, 40, 80, 160

MB/s

12, 480 Mb/s, 5

Gb/s

50, 100, 200, 400, 800 Mb/s,

6,4 Gb/s

Uso

Barramento de E/S,
Backplane

Barramento E/S
interno e externo

Barramento E/S
externo

Barramento E/S Backplane

externo

N de
dispositivos

At 32

At 16

At 127

At 63

Endereo

Automtico

Esttico (jumpers)

Dinmico
(negociado)

Dinmico (negociado)

Conexo de
disp.

Mquina desligada

Mquina desligada

Mq. ligada (hotpluggable)

Mq. ligada (hot-pluggable)

Negociao

Bus mastering (pinos

REQ, GNT)

Similar a daisy-chain

Canal virtual: pipe

(negociado)

Similar a daisy-chain

Aplicaes

Interfaces de
barramentos
externos, placas de
rede e grficas,
controlador RAID

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

Teclados,
Monitores, Mouse,
Joystick, pen-drive

Aparelhos MIDI, Transmisso

de vdeo, (Cmeras, televiso,
videocassete), Discos rgidos

21 / 23

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

22 / 23

Exerccios
9. (POSCOMP 2012, Questo 48) Com relao a barramento, atribua V
(verdadeiro) ou F (falso) s afirmativas a seguir:
( ) Um barramento possui linhas de controle, de dados e de endereo
( ) Um barramento sncrono permite a melhor utilizao de dispositivos com
diferentes taxas de transferncia
( ) A arbitrao de um barramento pode ser centralizada ou distribuda
( ) A largura do barramento de endereo determina a quantidade de bits que podem
ser transferidos de cada vez
( ) Um barramento multiplexado permite uma menor disputa de acesso por parte dos
dispositivos do sistema
Assinale a alternativa que contm, de cima para baixo, a sequncia correta
a) V, F, V, F, F
b) V, F, F, V, V
c) F, V, V, V, F
d) F, V, F, V, V
e) F, F, V, F, V

23 / 23

Resposta de Exerccios
9. (POSCOMP 2012, Questo 48) Com relao a barramento, atribua V
(verdadeiro) ou F (falso) s afirmativas a seguir:
( ) Um barramento possui linhas de controle, de dados e de endereo
( ) Um barramento sncrono permite a melhor utilizao de dispositivos com
diferentes taxas de transferncia
( ) A arbitrao de um barramento pode ser centralizada ou distribuda
( ) A largura do barramento de endereo determina a quantidade de bits que podem
ser transferidos de cada vez
( ) Um barramento multiplexado permite uma menor disputa de acesso por parte dos
dispositivos do sistema
Assinale a alternativa que contm, de cima para baixo, a sequncia correta
a) V, F, V, F, F
b) V, F, F, V, V
c) F, V, V, V, F
d) F, V, F, V, V
e) F, F, V, F, V

No concordo com a resposta. Quem elaborou a questo

pensou em barramento como um sistema com
endereamento, dados e controle