Você está na página 1de 0

1

Organizao e Arquitetura de Computadores


INE5607
Prof. Mario Dantas
I. I. Organiza Organiza o de Computadores Modernos o de Computadores Modernos
1.1 - Introduo
1.2 - Multicomputadores
1.3 - Multiprocessadores
1.4 - Multiprocessores simtricos (SMP)
1.5 - Mquinas com Acesso Uniforme Memria (UMA)
1.6 Mquinas com Acesso No Uniforme Memria (NUMA)
Organizao de Computadores Modernos (Cont.)
1.7 - Mquinas com Coerncia de Cache e Acesso
No Uniforme Memria (ccNUMA)
1.8 - Processadores Massivamente Paralelos (MPP)
1.9 - Sistemas Distribudos
1.10 - Clusters
1.11 Grids
II. II. Organiza Organiza o de Software o de Software
2.1 - Ambientes de programao: Web services, PVM e MPI
2.2 Ferramentas: sistemas gerenciadores de tarefas e recursos
2.3 - Ambientes de middleware: sistemas de imagem nica (SSI)
Referncias Bibliogr Referncias Bibliogr ficas ficas
1. Patterson, D. A, Hennessy, J.L., Computer Organization and
Design Second Edition : The Hardware/Software Interface,
Morgan Kaufmann; 2nd edition, ISBN: 1558604286, 1997.
2. Culler, D.E., Singh, J.P., Parallel Computer Architecture
A Hardware/Software Approach, Morgan Kaufmann,
ISBN 1-55860-343-3, 1999.
3. Dantas, Mario, Computao Distribuda de Alto-Desempenho:
Redes, Clusters e Grids Computacionais, Axcel Books,
ISBN 85-7323-240-4, 2005.
I. I. Organiza Organiza o de Computadores Modernos o de Computadores Modernos
1.1 - Introduo
1.2 - Multicomputadores
1.3 - Multiprocessadores
1.4 - Multiprocessores simtricos (SMP)
1.5 - Mquinas com Acesso Uniforme Memria (UMA)
1.6 Mquinas com Acesso No Uniforme Memria (NUMA)
2
1.1 1.1 - - Arquitetura dos Computadores Arquitetura dos Computadores
Modernos Modernos
Objetivo:
Os aspectos da evoluo tecnolgica na rea da
arquitetura dos computadores, podem prover uma
melhor viso aos profissionais envolvidos em
projetos de redes, suporte e desenvolvimento de
aplicaes distribudas.
Os primeiros computadores eletrnicos:
J. Presper Eckert e John Mauchly construram
o primeiro computador eletrnico na Moore School
na Universidade da Pennsylvania durante a II
Guerra Mundial.
Arquitetura dos Computadores Arquitetura dos Computadores
Modernos Modernos
A mquina chamada de ENIAC - Electronic Numerical
Integrator and Calculator- foi somente conhecida do
pblico em 1946.
Esta mquina foi usada pelo US Army para clculo
das tabelas de tiro.
Arquitetura dos Computadores Arquitetura dos Computadores
Modernos Modernos
Os primeiros computadores eletrnicos:
Em 1944, von Neumann foi convidado a participar
do projeto. Nesta poca o grupo discutia como
armazenar os programas para ser processados.
Arquitetura dos Computadores Arquitetura dos Computadores
Modernos Modernos
Von Neumann escreveu um artigo sobre o trabalho
chamando o computador de EDVA - Electronic
Discrete Variable Automatic Computer. Deste
fato, surgiu o termo famoso:
a arquitetura de von Neumann.
Arquitetura dos Computadores Arquitetura dos Computadores
Modernos Modernos
compiladores compiladores
memria memria
entrada entrada
sada sada
ULA ULA
UC UC
processador processador
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
Arquitetura dos Computadores Arquitetura dos Computadores
Modernos Modernos
3
CPU CPU
memria memria
sada sada
entrada entrada
Barramento Barramento
Principal Principal
Barramento Barramento
de I/O de I/O
Arquitetura dos Computadores Arquitetura dos Computadores
Modernos Modernos
Os primeiros Computadores Eletrnicos:
Em 1946, Maurice Wilkes da Universidade de
Cambridge visitou a Moore School para assistir
aulas sobre o desenvolvimento de computadores
eletrnicos. Voltando para Cambridge decidiu
criar um projeto semelhante, e criou o EDSAC
(Electronic Delay Storage Automic Calculator).
Arquitetura dos Computadores Modernos Arquitetura dos Computadores Modernos
Os primeiros Computadores Eletrnicos:
O EDSAC foi o primeiro computador eletrnico
operacional quanto ao armazenamento de progra-
mas.
Konrad Zuse na Alemanha no final dos anos 30 e
princpios dos anos 40 desenvolveu um computador
programvel.
Outra iniciativa foi o Colossus desenvolvido pelos
ingleses durante a II Guerra.
Arquitetura dos Computadores Arquitetura dos Computadores
Modernos Modernos
Eckert and Muchly formaram um empresa em
1947 para a construo do primeiro computador
comercial, o Binac. Depois de problemas finan-
ceiros, estes venderam a Remington-Rand que
colocou no mercado o UNIVAC I (Universal Au
tomatic Computer). O nmero de 48 sistemas
foram construdos e o custo do primeiro em 1958
foi de US$ 1.000.000 .
Arquitetura dos Computadores Arquitetura dos Computadores
Modernos Modernos
A IBM estava no mercado de escritrios, mas no
antes de 1950 decidiu investir na construo do seu
primeiro computador, IBM/701 (1952). S em
1964, num comunicado surpreendente para a
poca anunciou o lanamento do System/360.
Um mquina que podia variar em sua configurao
e preo.
Arquitetura dos Computadores Arquitetura dos Computadores
Modernos Modernos
A Digital por volta de 1965 comea a comercializar
o PDP-8, que foi o primeiro minicomputador do
mercado. Este computador foi uma boa notcia
para o mercado de usurios, uma vez que esta m-
quina podia ser comprada por US$ 20.000.
Somente em 1971 a Intel apresentou o primeiro
microprocessador do mercado, o Intel 4004.
Arquitetura dos Computadores Arquitetura dos Computadores
Modernos Modernos
4
Em 1963 Seymour Cray anunciou o primeiro
supercomputador, o CDC 6600. Em 1976, Cray
j na sua empresa anuncia a mquina mais rpida
e cara do mundo, o Cray-I. Em 1996, a
SGI (Silicon Graphics) compra a Cray Research o
que indica a no existncia de mais
nenhuma empresa no mercado dedicada a
construo de supercomputadores.
Arquitetura dos Computadores Arquitetura dos Computadores
Modernos Modernos
Em 1977, a computao pessoal alcanada atravs
do Apple II de Steven Jobs e Steve Wozniak.
Devido ao baixo custo, grande volume de armaze-
namento para a poca e a alta confiabilidade esta-
beleceu-se a indstria dos computadores pessoais.
Somente quatro anos depois, 1981, a IBM lana
o IBM-PC com o processador Intel e o DOS da
Microsoft.
Arquitetura dos Computadores Arquitetura dos Computadores
Modernos Modernos
Devido a arquitetura aberta do IBM-PC, logo este
microcomputador tornou-se padro no mercado.
A Apple ficou com um segundo lugar muito abaixo
dos computadores IBM-PC compatveis. Hoje em
dia verificado que o CD mais vendido no mundo
o CD do Sistema Operacional da Microsoft.
Arquitetura dos Computadores Arquitetura dos Computadores
Modernos Modernos
Gerao Perodo Tecnologia Produto
I
1950-59
Tubos a vcuo Computador
II
1960-68
Transistors
Computador
baixo custo
III
1969-77
C. Integrados Minis
IV
1978-
LSI e VLSI
PC e WS
(Fonte: Hennessy e Patterson)
Arquitetura dos Computadores Arquitetura dos Computadores
Modernos Modernos
Ano Nome Memria (k) Preo (US$)
51
Univac I
64 IBM /360
65 PDP-8
76 Cray I
81 IBM PC
91
HP9000
96 Intel Pro
48
64
4
32768
256
16384
16384
1.000.000
1.000.000
16.000
4.000.000
3.000
7.400
4.400
(Fonte: Museu do Computador - Boston)
Arquitetura dos Computadores Arquitetura dos Computadores
Modernos Modernos
reconhecido na literatura e verificado no mer-
cado, o fato de que novos projetos de computado-
res, com arquiteturas proprietrias, tornam-se a
cada dia mais inviveis economicamente.
Mas de onde vem a inovao e o desempenho dos
novos computadores ?
Arquitetura dos Computadores Arquitetura dos Computadores
Modernos Modernos
5
Cientistas da computao tm trabalho no aumento
do desempenho das taxas dos clocks dos processa-
dores. Desta maneira, arquiteturas de processa-
dores CISCs e RISCs tm inovado os projetos dos
computadores modernos empregando tcnicas :
(1) inovativas quanto ao maior uso de software e
(2) semelhantes aquelas utilizadas em
supercomputadores e mainframes.
Arquitetura dos Computadores Arquitetura dos Computadores
Modernos Modernos
O que vem ser um computador com
arquitetura CISCs ?
um computador que emprega um processador
com uma arquitetura conhecida como Complex
Instruction Set Computer, ou seja um processador
que utiliza complexas instrues de baixo nvel de
hardware para o funcionamento do ambiente.
Arquitetura dos Computadores Arquitetura dos Computadores
Modernos Modernos
O que vem ser um computador com
arquitetura CISCs ?
Neste paradigma de projeto a inteligncia do software
desconsiderada, ou seja quase tudo efetuado a
nvel de instrues do processador.
Supercomputadores e Mainframes empregam,
usualmente, este tipo de abordagem.
Arquitetura dos Computadores Arquitetura dos Computadores
Modernos Modernos
O que vem ser um computador com
arquitetura CISCs ?
Um exemplo muito interessante de se notar a
empresa de microprocessadores Intel. Esta emprega
esta tecnologia em seus processadores.
Os processadores Pentium e o P6 so exemplos de
CPUs que empregam esta tecnologia CISC.
Ento por que RISC ?
Arquitetura dos Computadores Arquitetura dos Computadores
Modernos Modernos
O que vem ser um computador com
arquitetura CISCs ?
O processador P7 da Intel lanado aps o P6
pode ilustrar uma possvel resposta. Este
processador emprega uma tcnica mista, onde
algumas instrues baseada na tecnologia CISC
so incorporadas ao conjunto de instrues do
processador.
Arquitetura dos Computadores Arquitetura dos Computadores
Modernos Modernos
O que vem ser um computador com
arquitetura CISCs ?
Item 286 386 486 Pentium P6 P7
Projeto 1978 1982 1986 1989 1990 1993
MIPS 1 5 20 100 250 500
Venda 1983 1986 1990 1994 1996 2000
Instalao 9,7 44,2 75 4.5 - -
(milhes)
Arquitetura dos Computadores Arquitetura dos Computadores
Modernos Modernos
6
O que vem ser um computador com
arquitetura RISC ?
Nos anos 80 alguns projetos de processadores,
algumas vezes conhecidos como orientados a
linguagem, foram estabelecidos por vrias empresas.
Esta abordagem foi denominada de RISC (Reduce
Instruction Set Computer ).
Arquitetura dos Computadores Arquitetura dos Computadores
Modernos Modernos
O que vem ser um computador com
arquitetura RISC ?
O estgio de evoluo das linguagens de programao
e o baixo custo de memria podiam significar menos
instrues de baixo nvel.
Exemplo de processadores RISCs so MIPS, Sun
SPARC, HP PA-RISC, IBM PowerPC, DEC Alpha.
Arquitetura dos Computadores Arquitetura dos Computadores
Modernos Modernos
O que vem ser um computador com
arquitetura RISC ?
Como Patterson e Hennessy comentam, desde 1982
quase todos os novos instruction sets seguem a
tecnologia RISCs.
Arquitetura dos Computadores Arquitetura dos Computadores
Modernos Modernos
Conjunto de Instrues Nmero aproximado de
unidades no final anos 90
80x86 50.000.000
MIPS 5.500.000
PowerPC 3.300.000
SPARC 700.000
HP PA-RISC 300.000
DEC Alpha 200.000
Arquitetura dos Computadores Arquitetura dos Computadores
Modernos Modernos
Como poderamos definir os seguintes sistemas
computacionais?
Supercomputador
Mainframe (grande porte)
Minicomputador
Workstation
Microcomputador
Arquitetura dos Computadores Arquitetura dos Computadores
Modernos Modernos
IBM/PC
REDE
Macintosh
Mainframe
Arquitetura dos Computadores Arquitetura dos Computadores
Modernos Modernos
7
Rede de Interconexo (Interconnection Networks)
so redes de altssima velocidade projetadas para
interconectar processadores e memrias numa
arquitetura paralela. A ordem de grandeza da
largura de banda de Gbytes/sec e o retardo na
casa dos n segundos.
Arquitetura dos Computadores Arquitetura dos Computadores
Modernos Modernos
Redes de Interconexo podem ser configuradas de
uma forma esttica ou dinmica.
Topologias adotadas geralmente usadas so:
linear array, ring, star, tree, nearest-neighbor
mesh, systolic array, completely connected, 3-cube,
4-cube
Arquitetura dos Computadores Arquitetura dos Computadores
Modernos Modernos
Redes de Interconexo
p p
p p
p p
p p
p p
p p
p p
p p
M M
M M
M M
M M
M M
M M
M M
M M
Arquitetura dos Computadores Arquitetura dos Computadores
Modernos Modernos
Redes de Interconexo
rede rede
p p
p p
p p
p p
p p
p p
p p
p p
M M
M M M M M M M M
M M
M M
M M
Rede Rede
Arquitetura dos Computadores Arquitetura dos Computadores
Modernos Modernos
Taxonomia de Arquitetura de
Computadores
Devido existncia de uma grande diversidade
de arquitetura de computadores, inmeras
taxonomias j foram propostas, tentando
uniformizar de maneira mais coerente s
caractersticas dos diferentes sistemas
computacionais.
8
Taxonomia de Arquitetura de
Computadores
A classificao dos ambientes de hardware mais
aceita na rea de arquitetura computadores a
conhecida taxonomia de taxonomia de Flynn Flynn. .
A seguir apresentamos a taxonomia de Flynn.
Taxonomia de Arquitetura de
Computadores
SISD (Single Intruction Single Data)
Computadores com esta caracterstica so aqueles que
executam uma instruo de um programa por vez, ou seja,
o modelo tradicional do processador nico.
Um exemplo seria seu computador pessoal com um
processador convencional;
Taxonomia de Arquitetura de
Computadores
SIMD (Single Instruction Multiple Data)
Neste tipo de arquitetura existe, tambm, a execuo de
uma nica instruo. Todavia, devido existncia de
facilidades em hardware para armazenamento (um vetor
ou array), a mesma instruo processada sob diferentes
itens de dados.
Taxonomia de Arquitetura de
Computadores
Exemplo de computadores com esta arquitetura so as
mquinas ILLIAC IV (Universidade de Illinois),
Thinking Machine CM- 2 e MASPAR MP-1216.
Mquinas tais como NEC SX e Cray T90 so modelos
de mquinas vetoriais que tm um modelo conceitual
semelhante s arquiteturas SIMD, mas com a vantagem
de poderem realizar o processamento sob parte dos
elementos. Desta forma, aumentando o desempenho da
configurao por causa da sua computao concorrente.
Taxonomia de Arquitetura de
Computadores
MISD (Multiple Instruction Single Data)
No se tem conhecimento de arquitetura de mquinas com
mltiplas instrues trabalhando com um nico conjunto de
dados.concorrente.
Taxonomia de Arquitetura de
Computadores
MIMD (Multiple Instruction Multiple Data)-
Arquiteturas sob esta classificao tm mltiplos
processadores, cada qual podendo executar instrues
independente dos demais.
Exemplos so os computadores paralelos da linha SP da
IBM, Intel Paragon, Thinking Machines CM-5 e configuraes
distribudas de clusters de computadores.
9
MIMD
Computadores
Paralelos
e
Configuraes
Distribudas
Multiprocessadores
(Memria Compartilhada)
Multicomputadores
(Memria Distribuda)
Barra
Comutado
Comutado
Barra
Ambientes
Fortemente Acoplados
Ambientes
Fracamente Acoplados
MIMD MIMD
Quando estamos trabalhando com arquiteturas
de multiprocessadores e multicomputadores usual
usarmos a palavra n ao invs de usarmos a palavra
processador.
Ocorre que um n pode ser composto por um, ou mais,
processadores, todos com suas memrias locais.
I. I. Organiza Organiza o de Computadores Modernos o de Computadores Modernos
1.1 - Introduo
1.2 - Multicomputadores
1.3 - Multiprocessadores
1.4 - Multiprocessores simtricos (SMP)
1.5 - Mquinas com Acesso Uniforme Memria (UMA)
1.6 Mquinas com Acesso No Uniforme Memria (NUMA)
1.2 1.2 - - Multicomputadores Multicomputadores
Os computadores com arquitetura conhecida como
multicomputadores so ambientes fracamente acoplados.
Em outras palavras, estas configuraes caracterizadas
por centenas (ou at milhares) de processadores tm suas
prprias memrias locais.
P
M
P P P
M M M
Configurao Compartilhada
P P P P
M M
M
M
Configurao Comutada
P Processador M - Memria
Ambiente de sucatas Ambiente de sucatas
10
(a)Cluster dedicado
(b) Cluster no-dedicado
Blade da Intel
I. I. Organiza Organiza o de Computadores Modernos o de Computadores Modernos
1.1 - Introduo
1.2 - Multicomputadores
1.3 - Multiprocessadores
1.4 - Multiprocessores simtricos (SMP)
1.5 - Mquinas com Acesso Uniforme Memria (UMA)
1.6 Mquinas com Acesso No Uniforme Memria (NUMA)
11
1.3 1.3 - - Multiprocessadores Multiprocessadores
Estas arquiteturas so caracterizadas por vrios processadores
compartilhando uma nica memria, ou um conjunto de memrias
(no devemos nos esquecer que a memria de um computador
pode fisicamente ser composta por uma placa nica de memria
ou composta por conjunto de placas de memrias).
P
M
P P P
M
M M
Configurao Compartilhada
P P P P
M M
M M
Configurao Comutada
P Processador M - Memria
Multiprocessadores Multiprocessadores
A arquitetura dos multiprocessadores conhecida como
fortemente acoplada,
uma vez que processadores e memria esto fortemente
interligados atravs de seu sistema local de interconexo.
Multiprocessadores Multiprocessadores
A arquitetura de um multiprocessador caracterizada
pelo compartilhamento global da memria pelos
diversos processadores do ambiente.
A escalabilidade em uma configurao multiprocessada
vria entre alguns at centenas de processadores
(a) TX7 da NEC (b) Altix da SGI
I. I. Organiza Organiza o de Computadores Modernos o de Computadores Modernos
1.1 - Introduo
1.2 - Multicomputadores
1.3 - Multiprocessadores
1.4 - Multiprocessores simtricos (SMP)
1.5 - Mquinas com Acesso Uniforme Memria (UMA)
1.6 Mquinas com Acesso No Uniforme Memria (NUMA)
12
1.4 1.4 - - Multiprocessadores Multiprocessadores
Simtricos (SMP) Simtricos (SMP)
Os ambientes denominados como multiprocessadores simtricos
(Symmetric MultiProcessor - SMP), so conhecidos como
arquiteturas de compartilhamento total.
Estas configuraes so caracterizadas por at dezenas de
processadores compartilhando todos os recursos computacionais
disponveis e executando um nico sistema operacional.
Multiprocessadores Multiprocessadores
Simtricos (SMP) Simtricos (SMP)
Os processadores so considerados simtricos, uma vez que
tm os mesmos custos para acesso memria.
Todos, por exemplo, possuem acesso igual memria e a
qualquer dispositivo conectado no sistema de entrada e sada.
Multiprocessadores Multiprocessadores
Simtricos (SMP) Simtricos (SMP)
Um exemplo clssico de uma configurao SMP ilustrado
atravs da prxima figura.
Esta figura pode auxiliar o leitor a compreender
melhor o conceito de uma mquina SMP.
Multiprocessadores Multiprocessadores
Simtricos (SMP) Simtricos (SMP)
P P P P
Memria Sistema
Entrada-
Sada
Discos Placa
Rede
Processadores
Configurao clssica de uma arquitetura SMP.
Multiprocessadores Multiprocessadores
Simtricos (SMP) Simtricos (SMP)
Observe que a configurao caracterizada por vrios
processadores compartilhando uma nica memria e um nico
sistema de entrada e sada.
Um fator particular da configurao no possuir mltiplas
memrias e nem to pouco mltiplos sistemas de entrada e
sada, mas apenas mltiplos processadores.
Multiprocessadores Multiprocessadores
Simtricos (SMP) Simtricos (SMP)
A utilizao de configuraes SMP mais popular do que se
possa imaginar.
Exemplos comerciais que empregam esta abordagem so os
servidores de fabricantes como a Compaq, IBM, Dell e HP.
Estas mquinas so usualmente denominadas pelos fabricantes
como servidores de pequeno porte, pois possuem at dezena de
processadores.
13
Multiprocessadores Multiprocessadores
Simtricos (SMP) Simtricos (SMP)
Os pequenos servidores visam melhorar o desempenho de
aplicaes por intermdio do compartilhamento do cdigo com
uma memria nica utilizando mais intensamente os
processadores disponveis.
Uma aplicao exemplo seria um sistema de banco de dados.
Com uma maior capacidade de processamento, uma mquina
SMP ideal para prover uma maior rapidez nas consultas e
atualizaes nos banco de dados.
Multiprocessadores Multiprocessadores
Simtricos (SMP) Simtricos (SMP)
Na literatura sobre arquitetura de computadores alguns autores
tm uma definio mais relaxada sobre os ambientes SMP.
Existem algumas configuraes onde encontramos processadores
que possuem suas prprias memrias, ou ainda um determinado
processador com acesso exclusivo ao sistema de entrada e sada.
Multiprocessadores Multiprocessadores
Simtricos (SMP) Simtricos (SMP)
Sob outros pontos de vista, estas variaes de configurao
descaracterizam uma abordagem SMP pura, assim no
consideramos como tal.
Estes ambientes podem no garantir o acesso uniforme com os
mesmos custos memria.
I. I. Organiza Organiza o de Computadores Modernos o de Computadores Modernos
1.1 - Introduo
1.2 - Multicomputadores
1.3 - Multiprocessadores
1.4 - Multiprocessores simtricos (SMP)
1.5 - Mquinas com Acesso Uniforme Memria (UMA)
1.6 Mquinas com Acesso No Uniforme Memria (NUMA)
1.5 1.5 - - Multiprocessadores Multiprocessadores
(UMA) (UMA)
A arquitetura SMP sofre uma degradao medida que o nmero
de elementos que desejam se comunicar cresce na configurao.
Um outro paradigma possvel de ser empregado o uso de uma
interconexo comutada.
A utilizao de comutadores (switches) como elemento de
interligao entre processadores e memria no escalam bem.
Existe um aumento no custo de ordem quadrtica em relao
ao nmero de portas que so acrescidas configurao.
Multiprocessadores Multiprocessadores
(UMA) (UMA)
Existem solues de interconexo entre processadores e memria
que podem agregar largura de banda a configurao, no entanto
o custo no se torna proibitivo.
Naturalmente, nestas solues devemos considerar um certo
retardo que dever ser acrescido para o acesso memria.
14
I. I. Organiza Organiza o de Computadores Modernos o de Computadores Modernos
1.1 - Introduo
1.2 - Multicomputadores
1.3 - Multiprocessadores
1.4 - Multiprocessores simtricos (SMP)
1.5 - Mquinas com Acesso Uniforme Memria (UMA)
1.6 Mquinas com Acesso No Uniforme Memria (NUMA)
1.6 1.6 - - Multiprocessadores Multiprocessadores
(NUMA) (NUMA)
Uma arquitetura denominada de:
Acesso No-Uniforme Memria
(Non-Uniform Memory Access - NUMA)
conhecida por sua caracterstica de poder escalar at
centenas de processadores.
A prxima figura encontra-se uma configurao convencional
de uma NUMA.
Multiprocessadores Multiprocessadores
(NUMA) (NUMA)
P P
P
P
Memria
Sistema
Entrada-
Sada
Discos
Placa
Rede
Processadores
cache cache cache cache
Multiprocessadores Multiprocessadores
(NUMA) (NUMA)
Um fator interessante das mquinas NUMA que elas preservam
o modelo de programao simples de uma configurao SMP.
Neste modelo de programao, processadores podem
compartilhar os mesmos dados que esto armazenados em uma
memria global.
Multiprocessadores Multiprocessadores
(NUMA) (NUMA)
Por outro lado, em uma configurao do tipo NUMA reconhecido
que existe um retardo de acesso uniforme a todas as regies de
memria.
Em outras palavras, de conhecimento do programador que
existe um retardo para acesso a determinadas partes da memria
por determinados processadores dependendo de suas
localizaes.
Multiprocessadores Multiprocessadores
(NUMA) (NUMA)
O controlador da memria local pode decidir se uma determinada
operao deve ser realizada na memria local, ou se uma
transao de mensagem deve ser realizada com um controlador
remoto.
O acesso memria local mais rpido, quando comparado ao
acesso a uma memria remota.
Desta forma, comum que o acesso memria local seja
efetuado s partes de cdigo dos processos e que dados
compartilhados sejam acessados em memria global.
15
Multiprocessadores Multiprocessadores
(NUMA) (NUMA)
O controlador da memria local pode decidir se uma determinada
operao deve ser realizada na memria local, ou se uma
transao de mensagem deve ser realizada com um controlador
remoto.
O acesso memria local mais rpido, quando comparado ao
acesso a uma memria remota.
Desta forma, comum que o acesso memria local seja
efetuado s partes de cdigo dos processos e que dados
compartilhados sejam acessados em memria global.
Organizao de Computadores Modernos (Cont.)
1.7 - Mquinas com Coerncia de Cache e Acesso
No Uniforme Memria (ccNUMA)
1.8 - Processadores Massivamente Paralelos (MPP)
1.9 - Sistemas Distribudos
1.10 - Clusters
1.11 Grids
1.7 1.7 - - Multiprocessadores Multiprocessadores
( (ccNUMA ccNUMA) )
A implementao prtica de uma mquina com arquitetura NUMA
conhecida como mquina com:
Acesso No-Uniforme Memria com Coerncia de Cache
(Cache Coherence Non-Uniform Memory Access ccNUMA).
Multiprocessadores Multiprocessadores
( (ccNUMA ccNUMA) )
Mquinas com esta abordagem so configuraes escalveis de
multiprocessadores, com apresenta a prxima figura.
Aplicaes tais como os servios de Web, banco de dados,
processamento de sinal, CRM e ERP so aplicaes candidatas a
serem utilizadas em configuraes ccNUMA.
Multiprocessadores Multiprocessadores
( (ccNUMA ccNUMA) )
P P
P
P
M
e
m

r
ia
s
Processadores
cache cache
cache cache
N 2
AC
AC
Processadores
N 1
M
e
m

r
ia
s
AC - Assistente de Comunicao
SWiTCH
A seguir apresentamos alguns exemplos comerciais de
mquinas com caracterstica ccNUMA.
Multiprocessadores Multiprocessadores
( (ccNUMA ccNUMA) )
16
Altix
O computador ilustrado na figura anterior tem as seguintes
peculiaridades:
Dois ns com quatro processadores Intel Itanium;
Em cada barramento existem dois processadores
interligados com taxa de transmisso de 6.4 GB/segundo;
quatro mdulos de memria de 64 GB;
Os controladores de memria tm taxa de transmisso
entre 8.51 e 10.2 GB/segundo;
O sistema de interconexo com taxa de transmisso de 6.4
GB/segundo;
Largura agregada de transmisso de entrada/sada de 4.8
GB/segundo.
Multiprocessadores Multiprocessadores
( (ccNUMA ccNUMA) )
A viso de um usurio da configurao ilustrada na prxima
figura.
interessante observar que para uma viso de alto nvel
existe a abstrao de uma mquina com vrios
Processadores compartilhando uma nica memria.
Todavia, sabemos que no existe realmente uma nica
memria, mas vrias trabalhando como se fosse uma nica.
Multiprocessadores Multiprocessadores
( (ccNUMA ccNUMA) )
...
Global shared memory
system system
SGI

NUMAflex

Interconnect
system system
SGI

Altix

Family
Altix
O exemplo apresentado a seguir da NEC-HP, mquina
conhecida como TX-7.
Esse multiprocessador um exemplo clssico de ccNuma.
Verifique a teoria que comentamos sobre uma configurao
ccNuma e observe a mquina da prxima figura.
Multiprocessadores Multiprocessadores
( (ccNUMA ccNUMA) )
Memory
Controller
Memory Memory
Controller Controller
Memory
Controller
Memory Memory
Controller Controller
DDR
DIM
Ms
Cell Cell
U
p
to
8

C
e
lls
PCI PCI- -
X X
Up to
112slots
Cross-bar interconnect Cross Cross- -bar interconnect bar interconnect
PCI-X
bridge
PCI-X
bridge
14 PCI-X
slots
PCI-X
bridge
PCI-X
bridge
14 PCI-X
slots
PCI-X
bridge
PCI-X
bridge
14 PCI-X
slots
PCI-X
bridge
PCI-X
bridge
14 PCI-X
slots
PCI-X
bridge
PCI-X
bridge
14 PCI-X
slots
PCI-X
bridge
PCI-X
bridge
14 PCI-X
slots
PCI-X
bridge
PCI-X
bridge
14 PCI-X
slots
PCI-X
bridge
PCI PCI- -X X
bridge bridge
PCI-X
bridge
PCI PCI- -X X
bridge bridge
14 PCI-X
slots
Cell
Controller
Cell Cell
Controller Controller
Itaniu
m2
Itaniu
m2
Itaniu
m2
Itaniu
m2
Itaniu
m2
Itaniu
m2
Itaniu
m2
Itaniu
m2
NEC
17
Organizao de Computadores Modernos (Cont.)
1.7 - Mquinas com Coerncia de Cache e Acesso
No Uniforme Memria (ccNUMA)
1.8 - Processadores Massivamente Paralelos (MPP)
1.9 - Sistemas Distribudos
1.10 - Clusters
1.11 Grids
1.8 1.8 - - Processadores Processadores Massivamente Massivamente
Paralelos (MPP) Paralelos (MPP)
As mquinas com configurao
massivamente paralelas (Massively Parallel Processors MPP),
so conhecidas como arquiteturas fracamente acopladas.
Computadores sob este paradigma so classificados usualmente
como multicomputadores.
Processadores Processadores Massivamente Massivamente
Paralelos (MPP) Paralelos (MPP)
Deve-se entender que um MPP pode ser composto tambm
por um conjunto de multiprocessadores, onde cada
multiprocessador um n de uma configurao do tipo
multicomputador.
Processadores Processadores Massivamente Massivamente
Paralelos (MPP) Paralelos (MPP)
Apresentamos um diagrama genrico, na prxima figura, de uma
configurao de computador MPP.
Interessante observar que a ordem de grandeza dos ns de
cerca de milhares.
Processadores Processadores Massivamente Massivamente
Paralelos (MPP) Paralelos (MPP)
Rede
de
Interconexo
P
c
M
E/S
E/S
M
P
c
E/S
P - processador M- memria
c - cache E/S - entrada/sada
Processadores Processadores Massivamente Massivamente
Paralelos (MPP) Paralelos (MPP)
Computadores com a arquitetura MPP so caracterizados por
milhares de ns interligados por dispositivos de interconexo de
alta velocidade.
Cada n pode ser composto por um ou mais processadores,
possuindo cache e memria locais.
18
Processadores Processadores Massivamente Massivamente
Paralelos (MPP) Paralelos (MPP)
Uma outra caracterstica da arquitetura que cada n possui
sua prpria cpia de sistema operacional, onde as aplicaes
executam localmente e se comunicam atravs de pacotes de
troca de mensagem, tais como
- MPI (Message Passing Interface)
- PVM (Parallel Virtual Machine) .
Organizao de Computadores Modernos (Cont.)
1.7 - Mquinas com Coerncia de Cache e Acesso
No Uniforme Memria (ccNUMA)
1.8 - Processadores Massivamente Paralelos (MPP)
1.9 - Sistemas Distribudos
1.10 - Clusters
1.11 Grids
1.9 1.9 - - Sistemas Distribudos Sistemas Distribudos
Os sistemas distribudos, sob o aspecto de arquitetura de
mquinas para execuo de aplicativos, devem ser vistos como
configuraes com grande poder de escala pela agregao dos
computadores existentes nas redes convencionais.
Sistemas Distribudos Sistemas Distribudos
Nos ambientes distribudos, a homogeneidade ou
heterogeneidade de um conjunto de mquinas, onde cada qual
possui sua arquitetura de software-hardware executando
sua prpria cpia de sistema operacional, permite a formao
de interessantes configuraes de SMPs, de MPPs, de
clusters e grids computacionais.
Sistemas Distribudos Sistemas Distribudos
O termo metacomputador (metacomputer) empregado muitas
vezes como referncia ao uso de sistemas distribudos como um
grande computador.
Sistemas Distribudos Sistemas Distribudos
A revista Scientific American publicou em Maio de 1997 uma
afirmao dizendo que provavelmente o computador mais rpido
existe atualmente a Internet, ou um subconjunto de suas
mquinas da Internet, agrupadas para a execuo de uma
aplicao.
19
Sistemas Distribudos Sistemas Distribudos
Aspectos tais como a segurana, o retardo de comunicao, a
confiabilidade, a disponibilidade e a compatibilidade de verses
de pacotes de software so alguns pontos a serem
considerados com cautela em uma configurao distribuda.
Organizao de Computadores Modernos (Cont.)
1.7 - Mquinas com Coerncia de Cache e Acesso
No Uniforme Memria (ccNUMA)
1.8 - Processadores Massivamente Paralelos (MPP)
1.9 - Sistemas Distribudos
1.10 - Clusters
1.11 Grids
1.10 1.10 - - Clusters Clusters
As configuraes de clusters, em termos de arquiteturas
computacionais, podem ser entendidas como uma agregao de
computadores de uma forma dedicada (ou no) para a execuo
de aplicaes especficas de uma organizao.
Clusters Clusters
Ilustramos nos prximos exemplos um cluster dedicado, ou
projetado para rodar exclusivamente as aplicaes na
configurao, e um outro que representa uma configurao
no dedicada.
Clusters Clusters
No segundo ambiente, alm da execuo de tarefas
convencionais monoprocessadas pode ser utilizado como um
cluster eventual para execuo de aplicaes que solicitem um
maior desempenho computacional agregado.
Mtricas
para
Classificao
dos
Clusters
I. Limite
Geogrfico
-Pequena (sala, laboratrio)
- Mdia (departamento)
- Grande (organizao)
II. Utilizao
dos ns
- Dedicados
- No-dedicados
III. Tipo de
topologia
- Now (Network of Workstations)
- Cow (Cluster of Workstations)
- Clumps (Cluster de SMPs)
IV. Aplicaes
Alvo
- Alto desempenho
- Alta disponibilidade
V. Tipos de
ns
- Homogneo
- Heterogneo
20
Clusters Clusters
Ambiente dedicado.
Clusters Clusters
Ambiente no dedicado.
Clusters Clusters
Os clusters (ou agregados com alguns autores se referem em
portugus), de uma forma geral, so compostos por
computadores do tipo IBM-PC com uma caracterstica
intrnseca de disponibilidade de uma grande quantidade de
recursos (processadores, memrias e capacidade de
armazenamento) pertencentes a uma nica entidade
(laboratrio, departamento, filial ou empresa).
Clusters Clusters
Deve -se entender que possvel projetarmos configuraes de
clusters levando-se em considerao um conjunto de mquinas
multiprocessadas.
Clusters Clusters
Na prxima figura apresentamos um cluster hbrido de mquinas
multiprocessadas da SGI.
Clusters Clusters
Cluster de mquinas multiprocessadas
21
Clusters Clusters
A escalabilidade um fator diferencial dos ambientes de cluster,
pois a configurao pode crescer medida que mais recursos
estiverem disponveis.
A agregao de mquinas com configuraes relativamente
pequenas endeream o paradigma de pedir ajuda.
Organizao de Computadores Modernos (Cont.)
1.7 - Mquinas com Coerncia de Cache e Acesso
No Uniforme Memria (ccNUMA)
1.8 - Processadores Massivamente Paralelos (MPP)
1.9 - Sistemas Distribudos
1.10 - Clusters
1.11 Grids
Intragrid
Instituio I
Localidade A
Localidade B
Extragrid
Instituio II
Instituio I
Intergrid
Instituio II
Instituio III
Instituio I
Instituio IV
Interface com usurio
Aplicao
Portal
OGSA
Sistema Operacional
Recursos
OGSI
22
SERVIOS WEB
OGSI
Servios de Grid
Servio de
Gerenciamento
de Sistemas
Modelo OGSA
Servios OGSA
Criao, registro, notificao e gerncia
OGSI
Servios Web
Ambiente do Host
Protocolos
Aplicativos especficos do usurio
OGSA
Open Grid Services Architecture
(OGSA)
Compartilhamento, Acesso e Gerncia de Recursos
Alta- Disponibilidade
- Aplicaes sob demanda
- Acesso distribudo e seguro
- Integrao comercial
- Recursos sob demanda
- Acesso global
- Grande escalabilidade de
recursos
Web Services Protocolos de Grid
Portal de Grid
- Escalonamento e balanceamento de tarefas
- Gerenciamento/segurana de recursos e servios
- Prover alta disponibilidade do ambiente
II. II. Organiza Organiza o de Software o de Software
2.1 - Ambientes de programao: Web services, PVM e MPI
2.2 Ferramentas: sistemas gerenciadores de tarefas e recursos
2.3 - Ambientes de middleware: sistemas de imagem nica (SSI)
Biblioteca para Programao Paralela
Ambiente Paralelo Computacional
PVM
Parallel Virtual Machine
23
II. II. Organiza Organiza o de Software o de Software
2.1 - Ambientes de programao: Web services, PVM e MPI
2.2 Ferramentas: sistemas gerenciadores de tarefas e recursos
2.3 - Ambientes de middleware: sistemas de imagem nica (SSI)
1
2
3
4
Rede Local da Organizao
RMS
Jurer Leblon Ingleses Ipanema
[NQE 1 e
NQE 2, 2005]
SGI/Cray NQE (Network Queueing
Environment)
[LoadLever,20
05]
IBM Loadlever
[Codine, 2005] SUN Codine
[LSF, 2005] Platform
Computing
LSF (Loading Sharing Facility)
Fonte para
consulta
Empresa Pacote RMS
Exemplos de Pacotes RMS Comerciais
RMS com a abordagem de uso aberto.
[PBS, 2005] Nasa Lab. Aimes PBS (Portable Batch System)
[NQS,
2005]
Universidade de Maryland NQS (Network Queueing
System)
[DQS,
2005]
Universidade da Flrida DQS (Distributed Queueing
System)
[Condor,
2005]
Universidade de
Wisconsin
Condor
Fonte para
consulta
Organizao
Pacote RMS
24
II. II. Organiza Organiza o de Software o de Software
2.1 - Ambientes de programao: Web services, PVM e MPI
2.2 Ferramentas: sistemas gerenciadores de tarefas e recursos
2.3 - Ambientes de middleware: sistemas de imagem nica (SSI)
Em uma configurao distribuda, principalmente nos clusters
computacionais no dedicados, inmeras mquinas possuem
recursos (exemplos so: processadores, memria, discos) e
servios (exemplos so: compiladores, sistemas de banco de
dados, software de visualizao) que ficam disponveis muitas
vezes apenas para os usurios locais desses recursos e servios.
Os sistemas de imagens nica, conhecidos na literatura inglesa
como Single System Image (SSI), podem ser considerados
middlewares que provem uma grande abstrao para os
usurios dos clusters quanto a sua configurao fsica e dos
pacotes de softwares instalados no sistema localmente distribudo.
Hardware
Sistema operacional
Subsistema de
suporte as
aplicaes
Exemplo de um computador com um SSI.
Na figura anterior um middleware denominado de subsistema de
suporte as aplicaes dever prover a transparncia de acesso e
recursos da configurao.
Com esta transparncia espera-se que exista um melhor
compartilhamento na configurao de cluster.
Ambiente de Rede de Organizao
SSI Computador A
Computadores
B
C
D
E
Solicitaes de Servios

Você também pode gostar