grades computacionais redes de computadores ii thiago soares de carvalho professores luís henrique...

25
Grades Computacionais Redes de Computadores II Thiago Soares de Carvalho Professores Luís Henrique M. K. Costa Otto Carlos M. B. Duarte 2007

Upload: gabriel-carreiro-meneses

Post on 07-Apr-2016

237 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: Grades Computacionais Redes de Computadores II Thiago Soares de Carvalho Professores Luís Henrique M. K. Costa Otto Carlos M. B. Duarte 2007

Grades ComputacionaisRedes de Computadores II

Thiago Soares de CarvalhoProfessores

Luís Henrique M. K. CostaOtto Carlos M. B. Duarte

2007

Page 2: Grades Computacionais Redes de Computadores II Thiago Soares de Carvalho Professores Luís Henrique M. K. Costa Otto Carlos M. B. Duarte 2007

Introdução• O que é Grade Computacional ?

- Surgiu em meados dos anos 90

• Por que usar ?

Thiago Soares de Carvalho – Grades Computacionais – Redes de Computadores II

Page 3: Grades Computacionais Redes de Computadores II Thiago Soares de Carvalho Professores Luís Henrique M. K. Costa Otto Carlos M. B. Duarte 2007

Camada de Estrutura

• Recursos Computacionais

• Recursos de Armazenamento

• Recursos de Rede

Arquitetura

Thiago Soares de Carvalho – Grades Computacionais – Redes de Computadores II

Page 4: Grades Computacionais Redes de Computadores II Thiago Soares de Carvalho Professores Luís Henrique M. K. Costa Otto Carlos M. B. Duarte 2007

ArquiteturaCamada de Conectividade

• Definição dos protocolos

• Troca de dados

• Segurança

Thiago Soares de Carvalho – Grades Computacionais – Redes de Computadores II

Page 5: Grades Computacionais Redes de Computadores II Thiago Soares de Carvalho Professores Luís Henrique M. K. Costa Otto Carlos M. B. Duarte 2007

ArquiteturaCamada de Recursos

• Compartilhamento de recursos entre usuários

• Controle do tempo de uso dos recursos

Thiago Soares de Carvalho – Grades Computacionais – Redes de Computadores II

Page 6: Grades Computacionais Redes de Computadores II Thiago Soares de Carvalho Professores Luís Henrique M. K. Costa Otto Carlos M. B. Duarte 2007

ArquiteturaCamada de Coletividade

• Coordena a interação entre vários recursos- Serviços de diretório- Serviços de co-alocação- Serviços de monitoramento- Serviços de replicação de dados

Thiago Soares de Carvalho – Grades Computacionais – Redes de Computadores II

Page 7: Grades Computacionais Redes de Computadores II Thiago Soares de Carvalho Professores Luís Henrique M. K. Costa Otto Carlos M. B. Duarte 2007

ArquiteturaCamada de Aplicação

• Aplicações dos usuários

• Utiliza serviços das camadas inferiores

Thiago Soares de Carvalho – Grades Computacionais – Redes de Computadores II

Page 8: Grades Computacionais Redes de Computadores II Thiago Soares de Carvalho Professores Luís Henrique M. K. Costa Otto Carlos M. B. Duarte 2007

Características• Larga Escala• Escalabilidade• Heterogeneidade• Distribuição Geográfica• Compartilhamento de Recursos• Qualidade de Serviço• Controle Distribuído• Alta Disponibilidade

Thiago Soares de Carvalho – Grades Computacionais – Redes de Computadores II

Page 9: Grades Computacionais Redes de Computadores II Thiago Soares de Carvalho Professores Luís Henrique M. K. Costa Otto Carlos M. B. Duarte 2007

Escalonamento

• Descoberta de Recursos

• Seleção do Sistema

• Execução da Tarefa

Thiago Soares de Carvalho – Grades Computacionais – Redes de Computadores II

Page 10: Grades Computacionais Redes de Computadores II Thiago Soares de Carvalho Professores Luís Henrique M. K. Costa Otto Carlos M. B. Duarte 2007

Algoritmos de Escalonamento

• Dynamic FPLTF

• Workqueue with Replication (WQR)

• Sufferage e Xsufferage

Thiago Soares de Carvalho – Grades Computacionais – Redes de Computadores II

Page 11: Grades Computacionais Redes de Computadores II Thiago Soares de Carvalho Professores Luís Henrique M. K. Costa Otto Carlos M. B. Duarte 2007

Algoritmos de Escalonamento

Dynamic FPLTF

• Host Speed• Host Load• Task Size

CT (completion time) = TBA (time to become available) + TaskCostTaskCost = (TaskSize/HostSpeed) / (1-HostLoad).

Thiago Soares de Carvalho – Grades Computacionais – Redes de Computadores II

Page 12: Grades Computacionais Redes de Computadores II Thiago Soares de Carvalho Professores Luís Henrique M. K. Costa Otto Carlos M. B. Duarte 2007

Algoritmos de Escalonamento

Workqueue with Replication (WQR)

• Tarefas são alocadas aleatoriamente

• Cada processador livre recebe uma tarefa

Thiago Soares de Carvalho – Grades Computacionais – Redes de Computadores II

Page 13: Grades Computacionais Redes de Computadores II Thiago Soares de Carvalho Professores Luís Henrique M. K. Costa Otto Carlos M. B. Duarte 2007

Algoritmos de Escalonamento

Sufferage e XSufferage

• Prioriza tarefas que seriam mais prejudicadas se não fossem escalonadas

• Diferença entre os dois primeiros melhores tempos de execução

Thiago Soares de Carvalho – Grades Computacionais – Redes de Computadores II

Page 14: Grades Computacionais Redes de Computadores II Thiago Soares de Carvalho Professores Luís Henrique M. K. Costa Otto Carlos M. B. Duarte 2007

Tipos de Grades

• Grades Computacionais

• Grades de Dados

• Grades de Redes

Thiago Soares de Carvalho – Grades Computacionais – Redes de Computadores II

Page 15: Grades Computacionais Redes de Computadores II Thiago Soares de Carvalho Professores Luís Henrique M. K. Costa Otto Carlos M. B. Duarte 2007

Aplicações

• Saúde

• Ciências Meteorológicas

• Engenharia

Thiago Soares de Carvalho – Grades Computacionais – Redes de Computadores II

Page 16: Grades Computacionais Redes de Computadores II Thiago Soares de Carvalho Professores Luís Henrique M. K. Costa Otto Carlos M. B. Duarte 2007

AplicaçõesSaúde

• BIRN (Biomedical Informatics Research Network)

- Biologia computacional- Estudo de Genomas- Neurociência- Etc.

Thiago Soares de Carvalho – Grades Computacionais – Redes de Computadores II

Page 17: Grades Computacionais Redes de Computadores II Thiago Soares de Carvalho Professores Luís Henrique M. K. Costa Otto Carlos M. B. Duarte 2007

Aplicações

Projeto BIRNUnião de Centros de Estudos

Thiago Soares de Carvalho – Grades Computacionais – Redes de Computadores II

Page 18: Grades Computacionais Redes de Computadores II Thiago Soares de Carvalho Professores Luís Henrique M. K. Costa Otto Carlos M. B. Duarte 2007

AplicaçõesCiências Meteorológicas

• Earth System Grid (ESG)- Simulações Climáticas

Thiago Soares de Carvalho – Grades Computacionais – Redes de Computadores II

Page 19: Grades Computacionais Redes de Computadores II Thiago Soares de Carvalho Professores Luís Henrique M. K. Costa Otto Carlos M. B. Duarte 2007

Aplicações

Earth System Grid (ESG)Colaboração Virtual entre pesquisadores

Thiago Soares de Carvalho – Grades Computacionais – Redes de Computadores II

Page 20: Grades Computacionais Redes de Computadores II Thiago Soares de Carvalho Professores Luís Henrique M. K. Costa Otto Carlos M. B. Duarte 2007

AplicaçõesEngenharia

• Network for Eartquake Engineering Simulation Grid (NEEESgrid)

- Simulações- Terremotos

Thiago Soares de Carvalho – Grades Computacionais – Redes de Computadores II

Page 21: Grades Computacionais Redes de Computadores II Thiago Soares de Carvalho Professores Luís Henrique M. K. Costa Otto Carlos M. B. Duarte 2007

Aplicações

Network for Eartquake Engineering Simulation Grid (NEEESgrid)

Thiago Soares de Carvalho – Grades Computacionais – Redes de Computadores II

Page 22: Grades Computacionais Redes de Computadores II Thiago Soares de Carvalho Professores Luís Henrique M. K. Costa Otto Carlos M. B. Duarte 2007

Projetos

• Globus

• Condor

Thiago Soares de Carvalho – Grades Computacionais – Redes de Computadores II

Page 23: Grades Computacionais Redes de Computadores II Thiago Soares de Carvalho Professores Luís Henrique M. K. Costa Otto Carlos M. B. Duarte 2007

Conclusões

• Área em expansão

• Solução para tarefas antes insolúveis

• Futuro: Serviço público tradicional

Thiago Soares de Carvalho – Grades Computacionais – Redes de Computadores II

Page 24: Grades Computacionais Redes de Computadores II Thiago Soares de Carvalho Professores Luís Henrique M. K. Costa Otto Carlos M. B. Duarte 2007

Perguntas1) As grades computacionais podem acabar com o mercado dos

supercomputadores ?

2) Em que se baseia o algoritmo XSufferage para escalonar uma tarefa ?

3) Qual é a funcionalidade do Serviço de Diretório presente na Camada de Coletividade da arquitetura das grades ?

4)Qual é a função do mecanismo de Checkpoint no Condor ?

5) O que é uma Grade de Dados ?

Thiago Soares de Carvalho – Grades Computacionais – Redes de Computadores II

Page 25: Grades Computacionais Redes de Computadores II Thiago Soares de Carvalho Professores Luís Henrique M. K. Costa Otto Carlos M. B. Duarte 2007

Obrigado pela atenção

FIM