Prof.

Doutor Félix Singo

Introdução

Com a evolução dos processadores, redes de interconexão, memórias, sistemas operativos, linguagens e
outros componentes de computador, surgiram novas arquitecturas paralelas e distribuídas, dentre as quais
destacam-se as grades computacionais. Em decorrência disso, criou-se a possibilidade de resolver problemas
mais complexos como tratamento de conjuntos de imagens, biologia computacional, mineração de dados e
simulação de modelos científicos e de engenharia. Actualmente, existem diversas tecnologias para suportar a
computação em grade, dentre os quais destacam-se o Globus, Gradebus, Condor, OurGrade e Anthill.

Prof. Doutor Félix Singo

O que é um Grid?

• Grid é um tipo de Sistema paralelo e distribuido

que permite o compartilhamento, seleção e
agregação de recursos autônomos
geograficamente distribuidos dinamicamente e
em tempo de execução dependendo da sua
disponibilidade, capacidade, performance, custo
e requerimentos de QoS dos utilizadores.

Prof. Doutor Félix Singo

O que é um Grid?
• De acordo com Ian Forster, Grid é um sistema que
coordena recursos que:
• Coordena recursos que não estão sujeitos a um controle
centralizado;
• Utiliza protocolos e interfaces padronizados, abertos e
de propósito geral;
• Disponibiliza QoS não triviais.
• Tempo de resposta, throughput, disponibilidade, etc.

Prof. Doutor Félix Singo

O que é um Grid?

• Forster faz uma analogia com o problema da energia

eléctrica em 1910:
• Cada utilizador de energia eléctrica precisava de um
gerador para ter energia em casa.
• Foram criadas linhas eléctricas (grids)

• O utilizador hoje nem sabe de onde vem a energia que

lhe chega em casa!

Prof. Doutor Félix Singo

Infraestrutura de Grid
• A infraestrutura da computação Grid é análoga à grade de energia

• eléctrica que provê acesso consistente, pervasivo e transparente a energia eléctrica independente da origem.

• A grade de energia eléctrica disponibiliza energia eléctrica sob

• demanda e esconde do usuário detalhes como a origem da energia e a complexidade da malha de transmissão
e distribuição.

• Ou seja, se temos um equipamento eléctrico, simplesmente o conectamos na tomada para que ele receba
energia.

• Uma grade computacional, portanto, seria uma rede na qual o individuo se conecta para obter poder
computacional (ciclos, armazenamento, software, periféricos, etc).

Prof. Doutor Félix Singo

A Metáfora do GRID

Prof. Doutor Félix Singo

Infraestrutura de Grid

• Tanto a origem dos ciclos de processamento quanto da energia é bastante

heterogênea.

• No caso da energia, ela pode ser gerada por usinas termoeléctricas,

hidroeléctricas, nucleares e eólicas, enquanto os ciclos de processamento
podem surgir de aglomerados de computadores, PCs, SMPs, etc. com
diferentes sistemas operativos, arquitecturas e processadores.

Prof. Doutor Félix Singo

Prof. Doutor Félix Singo
Evolução das arquitecturas até as Grades Computacionais.
• A computação em grade é o resultado de décadas de pesquisa nas áreas
de processamento paralelo e sistemas distribuídos.

• Todo este esforço levou a construção de supercomputadores como o NEC Earth Simulator e o IBM
Blue Gene (MPPs), máquinas extremamente caras e de propósito específico, além de aglomerados
de computadores (NOWs) de baixo custo financeiro compostos de software e hardware de
prateleira.
Prof. Doutor Félix Singo
Requisitos de um sistema Grid

• Um sistema Grid precisa ser:

• Confiável

• Consistente

• Pervasive (penetrante)

• Os recursos são acessíveis a partir de qualquer ponto do Grid;

• Não significa replicação.

Prof. Doutor Félix Singo

Porquê Grid?
• Os sistemas actuais são inadequados para a solução de alguns problemas do mundo real.

• Mesmo os computadores actuais sendo bem mais rápidos que os de antigamente, ainda
assim estão longe de serem adequados para predizer o resultado de acções complexas ou
decidir entre muitas escolhas, por exemplo;

• Os sistemas Grid podem disponibilizar muito mais poder de processamento que os

sistemas actuais.
• Redução no tempo de CPU inactivo.
• Alocação de recursos sob demanda.

Prof. Doutor Félix Singo

O Problema

Bioinformática Astronomia

Previsões/Clima

Prof. Doutor Félix Singo

Search for Extraterrestrial Intelligence

Prof. Doutor Félix Singo

O Problema

• Frequentemente, um único computador

ou mesmo supercomputadores não são
suficientes para esses tipos de cálculos,
tornando muito difícil, caro e às vezes
impossível alcançar determinados
objectivos

Prof. Doutor Félix Singo

Possível Solução

Prof. Doutor Félix Singo

e-Ciência

• Espaço de armazenamento abundante

• Altíssimo poder de computação

• Colaboração com colegas distantes,

compartilhando recursos, dados e
resultados.

Prof. Doutor Félix Singo

Qual é a diferença?

• Diferença entre Grid e Cluster

• A maneira como os recursos são geridos:
• Em Clusters há um Gestor de recursos Centralizado que aloca todos os recursos do cluster
e assim todos os nós trabalham conjuntamente;

• Em Grid cada nó possui seu próprio Gestor de Recursos e não tem como objectivo prover
a visão de que faça parte de um só sistema.

Prof. Doutor Félix Singo

Aplicações Grid

• Podem ser divididas em cinco classes:

• Supercomputação Distribuida (Distributed Supercomputing)

• High Throughput Computing

• Computação Sob-Demanda (On-Demand Computing)

• Computação Intensa de Dados (Data-Intensive Computing)

• Computação Colaborativa (Collaborative Computing)

Prof. Doutor Félix Singo

Five major classes of Grid Applications
Category Examples Characteristics
Distributed supercomputing DIS Very large problems needing lots os CPU,
Stellar dynamics memory, etc.
Ab initio chemistry
High throughput Chip design Harness many otherwise idle resources to
Parameter studies increase aggregate throughput
Cryptographic problems
On demand Medical Instrumentation Remote resources integrated with local
Network-enabled solvers computation, often for bounded amount of
Cloud detection time
Data intesive Sky survey Sythesis of new information from many or
Physics data large data sources
Data assimilation
collaborative Collaborative design Support communication or collaborative
Data exploration work between multiple participants.
Education
Prof. Doutor Félix Singo
Aplicações Grid
• Em uma grade computacional devemos lidar com seis aspectos principais para suportar as
aplicações:
• Heterogeneidade: uma grade envolve uma multiplicidade de recursos que são heterogêneos e
envolvem uma grande variedade de tecnologias.
• Escalabilidade: uma grade deve crescer de algumas dezenas de recursos para milhões de recursos
sem perda de desempenho. Mas devido a alta dispersão geográfica, as aplicações de uma grade
devem ser projectadas levando-se em consideração problemas com a latência e a largura de banda
para a transmissão de dados.
• Compartilhamento de Recursos: os recursos de uma grade computacional não podem ser
dedicados para nenhuma aplicação específica.

Prof. Doutor Félix Singo

Aplicações Grid
• (...)
• Múltiplos Domínios Administrativos: os recursos de uma grade estão distribuídos
geograficamente em múltiplos domínios administrativos, onde cada organização possui suas
próprias restrições e regras de uso dos recursos, que devem ser respeitadas.
• Controle Distribuído: em uma grade não existe um gestor centralizado que possui uma visão
global do sistema. Então cada componente da grade deve ser autônomo.
• Dinamicidade e Adaptabilidade: em uma grade, a falha de um recurso é uma regra. Portanto,
as aplicações e gestores de recursos devem mudar seu comportamento de acordo com a
disponibilidade dos recursos.

Prof. Doutor Félix Singo

Classes de Arquitecturas Existentes
SMPs – MPPs - NOWs & Grades

Prof. Doutor Félix Singo

Classes de Arquitecturas
• Uma aplicação paralela é composta por várias tarefas.
• As tarefas que compõem uma aplicação paralela executam em vários
processadores.
• As arquitecturas de aplicações paralelas variam em diversos aspectos, dos
quais destacamos conectividade, heterogeneidade, compartilhamento,
imagem de sistema único e escalabilidade.
• Podemos agrupar as arquitecturas hoje existentes em quatro grandes
grupos:
• SMPs, MPPs, NOWs e Grades. SMPs (ou multiprocessadores simétricos)
são máquinas em que vários processadores compartilham a mesma memória

Prof. Doutor Félix Singo

Classes de Arquitecturas - SMP
• Podemos agrupar as arquitecturas hoje existentes em quatro grandes
grupos:
• SMPs, MPPs, NOWs e Grades.
• SMPs (ou multiprocessadores simétricos) são máquinas em que vários
processadores compartilham a mesma memória.

Arquitectura de um Multiprocessador Simétrico (SMP).

Prof. Doutor Félix Singo

Classes de Arquitecturas - MPP

• Os MPPs (processadores maciçamente paralelos)

são compostos por vários nós (processador e
memória) independentes, interconectados por
redes dedicadas e de alta velocidade.

• Os MPPs incluem supercomputadores paralelos

como o IBM SP2 e Cray T3E, como também Arquitectura de um MPP.
aglomerados de menor porte montados pelo
próprio usuário.

Prof. Doutor Félix Singo

Classes de Arquitecturas - NOW
• As NOWs (redes de estações de trabalho / Network of Workstations) ou
aglomerados de computadores são um conjunto de estações de trabalho ou PCs,
ligados por uma rede local.

• As NOWs são arquitecturalmente semelhantes aos MPPs.

• Ambas arquitecturas são formadas por nós que agregam processador e

memória.

• Uma diferença entre NOWs e MPPs é que os nós que compõem uma MPP Arquitectura de uma NOW ou aglomerado de
computadores.
tipicamente são conectados por redes desenvolvidas especificamente para o
MPP, enquanto uma NOW é composto por equipamentos de rede e
processadores de prateleira ou COTS (comodity-of-the-shelf).

Prof. Doutor Félix Singo

Resumo das características típicas de diferentes arquitecturas

SMPs MPPs NOWs GRID

Conectividade excelente Muito boa boa Média
Heterogeneidade Nula Baixa Média Alta
Compartilhado Não Não Sim Sim
Imagem Única Comum Comum Múltipla
Escalabilidade 10 1.000 1.000 100.000

Prof. Doutor Félix Singo

1801: Alessandro volta e apresenta em Paris, na presença de
Napoleão, a primeira bateria.

Afresco de Nicola Cianfanelli – Museu de História Natural de Florença

Prof. Doutor Félix Singo

Concluíndo!
…e no futuro, haverá redes
eléctricas em todo o mundo…
Power (Electrical) Grid
O quê ?!?! Esse
cara é louco… Oh, mon
Dieu !

Afresco de Nicola Cianfanelli – Museu de História Natural de Florença

Prof. Doutor Félix Singo

1. Estabeleça a diferença entre uma NOW e uma MPP.
2. Que entende por computação sob-demanda.
3. Indique duas razões que sustentam a utilização da computação em Grid.
4. Distinga Grid Computing da Grid Computation.
5. O nome 'grid', que é grade (ou grelha, caso de portugal) vem de 'power grid',
que é como é chamado o sistema de energia nos EUA. Qual foi a motivação
para a utilização de “Grid” para a computação?

Prof. Doutor Félix Singo

Medir é Saber!

Prof. Doutor Félix Singo