![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](https://reader030.vdocuments.pub/reader030/viewer/2022033018/570638571a28abb8238fbdc3/html5/thumbnails/1.jpg)
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](https://reader030.vdocuments.pub/reader030/viewer/2022033018/570638571a28abb8238fbdc3/html5/thumbnails/2.jpg)
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](https://reader030.vdocuments.pub/reader030/viewer/2022033018/570638571a28abb8238fbdc3/html5/thumbnails/3.jpg)
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](https://reader030.vdocuments.pub/reader030/viewer/2022033018/570638571a28abb8238fbdc3/html5/thumbnails/4.jpg)
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](https://reader030.vdocuments.pub/reader030/viewer/2022033018/570638571a28abb8238fbdc3/html5/thumbnails/5.jpg)
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](https://reader030.vdocuments.pub/reader030/viewer/2022033018/570638571a28abb8238fbdc3/html5/thumbnails/6.jpg)
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](https://reader030.vdocuments.pub/reader030/viewer/2022033018/570638571a28abb8238fbdc3/html5/thumbnails/7.jpg)
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](https://reader030.vdocuments.pub/reader030/viewer/2022033018/570638571a28abb8238fbdc3/html5/thumbnails/8.jpg)
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](https://reader030.vdocuments.pub/reader030/viewer/2022033018/570638571a28abb8238fbdc3/html5/thumbnails/9.jpg)
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](https://reader030.vdocuments.pub/reader030/viewer/2022033018/570638571a28abb8238fbdc3/html5/thumbnails/10.jpg)
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](https://reader030.vdocuments.pub/reader030/viewer/2022033018/570638571a28abb8238fbdc3/html5/thumbnails/11.jpg)
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](https://reader030.vdocuments.pub/reader030/viewer/2022033018/570638571a28abb8238fbdc3/html5/thumbnails/12.jpg)
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](https://reader030.vdocuments.pub/reader030/viewer/2022033018/570638571a28abb8238fbdc3/html5/thumbnails/13.jpg)
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](https://reader030.vdocuments.pub/reader030/viewer/2022033018/570638571a28abb8238fbdc3/html5/thumbnails/14.jpg)
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](https://reader030.vdocuments.pub/reader030/viewer/2022033018/570638571a28abb8238fbdc3/html5/thumbnails/15.jpg)
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](https://reader030.vdocuments.pub/reader030/viewer/2022033018/570638571a28abb8238fbdc3/html5/thumbnails/16.jpg)
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](https://reader030.vdocuments.pub/reader030/viewer/2022033018/570638571a28abb8238fbdc3/html5/thumbnails/17.jpg)
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](https://reader030.vdocuments.pub/reader030/viewer/2022033018/570638571a28abb8238fbdc3/html5/thumbnails/18.jpg)
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](https://reader030.vdocuments.pub/reader030/viewer/2022033018/570638571a28abb8238fbdc3/html5/thumbnails/19.jpg)
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](https://reader030.vdocuments.pub/reader030/viewer/2022033018/570638571a28abb8238fbdc3/html5/thumbnails/20.jpg)
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](https://reader030.vdocuments.pub/reader030/viewer/2022033018/570638571a28abb8238fbdc3/html5/thumbnails/21.jpg)
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](https://reader030.vdocuments.pub/reader030/viewer/2022033018/570638571a28abb8238fbdc3/html5/thumbnails/22.jpg)
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](https://reader030.vdocuments.pub/reader030/viewer/2022033018/570638571a28abb8238fbdc3/html5/thumbnails/23.jpg)
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](https://reader030.vdocuments.pub/reader030/viewer/2022033018/570638571a28abb8238fbdc3/html5/thumbnails/24.jpg)
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](https://reader030.vdocuments.pub/reader030/viewer/2022033018/570638571a28abb8238fbdc3/html5/thumbnails/25.jpg)
Obrigado pela atenção
FIM