Multicomputadores

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

Introduo

Vimos que existem dois tipos de processadores

paralelos MIMD:

Multiprocessadores.

Multicomputadores.

Nos multiprocessadores,
compartilhada que pode
instrues LOAD e STORE.

Multiprocessadores no podem
ampliados para grandes tamanhos.

existe uma memria

ser acessada usando
ser

facilmente

possvel ter multicomputadores com 65536 CPUs.

Universidade Federal do Vale do So Francisco - UNIVASF
Colegiado de Engenharia da Computao CECOMP

Introduo

Multicomputadores Computadores paralelos nos

quais cada CPU tem sua prpria memria privada, que
no pode ser acessada diretamente por qualquer outra
CPU.

Os programas em CPUs de multicomputadores interagem

usando primitivas como SEND e RECEIVE para trocar
mensagens No possvel utilizar LOAD e STORE para
acessar a memria.

Multicomputador
genrico.

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

Rede de Interconexo

Topologia.

Descreve como os enlaces e os computadores so

organizados.

Projetos topolgicos podem ser modelados como grafos:

Arcos Enlaces.

Ns Comutadores.

Exemplos.

Estrela

rvore

Malha de interconexo completa

Anel

Grade

Cubo

Toro duplo

Hipercubo 4D

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

Rede de Interconexo

Propriedades.

Grau Nmero de enlace conectados a um n.

Quanto maior o grau, mais opes de roteamento h e

maior a tolerncia falha.

Dimetro Distncia entre os dois ns que esto mais

afastados.

Est relacionado com o pior atraso quando se envia pacotes

entre duas CPUs.

Quanto menor o dimetro melhor ser o desempenho no

pior caso.

Largura de banda bisseo Quantidade de dados por

segundo.
Universidade Federal do Vale do So Francisco - UNIVASF
Colegiado de Engenharia da Computao CECOMP

Rede de Interconexo

Propriedades.

Dimensionalidade Nmero de opes que h para

chegar da fonte ao destino.

Se houver um nico caminho, a rede possui dimenso zero.

Se houver um eixo (dois caminhos) Unidimensional.

Se houver dois eixos Bidimensional.

Topologia Estrela.

Possui dimenso zero.

Os ns externos possuem as CPUs e memrias e o n

central realiza a comutao.

Comutador central o gargalo.

Universidade Federal do Vale do So Francisco - UNIVASF
Colegiado de Engenharia da Computao CECOMP

Rede de Interconexo

Topologia Malha de Interconexo Total.

Dimenso zero.

Maximiza a largura de banda de bisseo.

Extremamente tolerante falhas.

Nmero de enlaces para k ns k(k-1)/2 Cresce muito

para k grande.

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

Rede de Interconexo

Topologia rvore.

Largura de banda limitada devido ao grande trfego nos

ns do topo.

Soluo Atribuem maior largura de banda para os ns do

topo.

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

Rede de Interconexo

Topologia Anel.

Unidimensional Cada pacote pode ir para direita ou

esquerda.

Topologia Grade.

Fcil de ampliar.

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

Rede de Interconexo

Topologia Toro Duplo.

Variante da topologia grade, as extremidades so

conectadas.

Maior tolerncia falhas que a grade.

Menor dimetro que a grade Arestas opostas podem se

comunicar em dois saltos.

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

Rede de Interconexo

Topologia Cubo.

possvel ter um cubo k x k x k.

Topologia Hipercubo 4D.

Dois cubos tridimensionais com os ns correspondentes

conectados.

Topologia utilizada em muitos computadores paralelos.

O dimetro cresce linearmente com a dimensionalidade.

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

Multicomputadores

Principais multicomputadores:

MPPs (Processadores Maciamente Paralelos) .

Clusters.

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

Multicomputadores
Processadores Maciamente Paralelos (MPPs).
Clusters.

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

Processadores Maciamente Paralelos (MPPs)

So multicomputadores construdos com milhares de

ns (CPU e memria) independentes conectados por
uma rede proprietria de alta velocidade.

Determina
em
quais
ns
as
aplicaes sero
executadas.

CPUs
so
padronizadas

Pentium, UltraSPARC e PowerPC.

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

Processadores Maciamente Paralelos (MPPs)

Aplicaes.

Clculos imensos
indstria.

em

financeira,

cincias,
clima,

engenharia

astronomia

Modelagem
outros.

Armazenamento e gerenciamento de imensos bancos

de dados (Data warehousing).

Exemplos de MPPs.

BlueGene/L.

Red Storm.
Universidade Federal do Vale do So Francisco - UNIVASF
Colegiado de Engenharia da Computao CECOMP

entre

MPP - BlueGene/L

Desenvolvido pela IBM.

Objetivo do projeto Fabricar o MPP mais rpido e

mais eficiente do mundo.

Eficincia
teraflops/m3.

teraflops/dlar,

teraflops/watt

Na primeira verso, lanada em 2004, o sistema

possua 16384 ns, operando a 71 teraflops /segundo,
0,4 megawatt e 177,5 megaflops/watt.

O sistema final possua 65 536 ns.

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

MPP - BlueGene/L

Chip de um n BlueGene/L.

Dois ncleos de PowerPC 440 de 700 MHz.

PowerPC 440 Processador superescalar de emisso dual com

pipeline.

Cada ncleo possui um par de unidades ponto flutuante de

emisso dual possvel emitir at quatro instrues por ciclo
de clock.
2 KB
32 KB

JTAG, Pilha e
operaes
de
sincronizao.
Consistncia
de cache
Universidade Federal do Vale do So Francisco - UNIVASF
Colegiado de Engenharia da Computao CECOMP

MPP - BlueGene/L

Sistema BlueGene/L.

Os chips so interconectados por meio de um toro

tridimensional 64x32x32.
Universidade Federal do Vale do So Francisco - UNIVASF
Colegiado de Engenharia da Computao CECOMP

MPP - BlueGene/L
So muito caros.

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

Clusters

Conjunto de PCs independentes (Ns), que cooperam

umas com as outras para atingir um determinado
objetivo.

Os ns se comunicam via uma rede comercial para

coordenar e organizar as tarefas a serem executadas.
Cluster com 20 ns.

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

Clusters

Diferenas entre MPPs e Clusters.

MPPs so mais rpidos e caros, e as formas de

gerenciamento so diferentes.

A alta interconexo de rede tornava os MPPs especiais,

mas atualmente, existem interconexes de rede de alta
velocidade comerciais de prateleira.

A tecnologia de clusters pode beneficiar pases como o

Brasil.

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

Clusters

Existem dois principais tipos de clusters.

Centralizados.

Conjunto de PCs montado em uma grande estante em uma

nica sala.

Descentralizados.

Conjunto de PCs espalhados por uma unidade, por exemplo,

um edifcio ou um laboratrio.

Idia Aproveitar o tempo ocioso dessas mquinas.

So conectados por uma LAN.

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

Clusters

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

Clusters

Aplicao Google.

Sistema de busca para achar informaes na internet.

Tarefas Achar, indexar e armazenar toda a WWW

(mais de 8 bilhes de pginas e 1 bilho de imagens),ser
capaz de pesquisar tudo isso em menos de 0,5 s e
manipular milhes de consultas/segundo do mundo
inteiro, 24 horas por dia.

No pode parar nunca, nem mesmo devido a terremotos,

queda de energia eltrica, queda da rede de
telecomunicaes, falhas de hw e bugs de sw.

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

Clusters

Google.

Como isso feito?

O Google opera vrias centrais de dados no mundo inteiro

backups.

Quando o www.google.com inspecionado, o IP do

remetente verificado e fornecido o endereo da
central de dados mais prxima.

Cada central de dados tem no mnimo uma conexo de fibra

tica (2,488 Gpbs) com a internet, e um conexo de backup (622 Mbps) com um outro provedor de telecomunicaes
diferente, caso o primrio falhe.

H fontes de energia protegidas contra interrupo e

geradores a diesel de emergncia em todas as centrais.
Universidade Federal do Vale do So Francisco - UNIVASF
Colegiado de Engenharia da Computao CECOMP

Clusters

Google.

Banco de dados gigante.

Montou o maior cluster de prateleira do mundo

Comprou PCs baratos com desempenho mediano.

PCs utilizados Pentium de 2 GHz, 512 MB de RAM, um

disco de cerca de 80 GB e um chip ethernet.

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

Clusters
Google.
Layout de uma
central de dados
tpica do Google.

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

Software de Comunicao para

Multicomputadores
Programar multicomputadores Software especial
para manipular a comunicao e a sincronizao
entre processos.
Os sistemas de troca de mensagens fornecem duas
primitivas SEND e RECEIVE.

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP