1 Felipe L. Severino Geração de Cenários para Desktop Computing Felipe L. Severino paralela e.

Apresentação em tema: "1 Felipe L. Severino Geração de Cenários para Desktop Computing Felipe L. Severino paralela e."— Transcrição da apresentação:

1 1 Felipe L. Severino Geração de Cenários para Desktop Computing Felipe L. Severino paralela e

2 2 Geração de Cenários para Desktop Computing Felipe L. Severino PDP Sumário Desktop Computing; BOINC/SETI@HOME; Objetivos; Plataforma; Disponibilidade; Considerações Finais.

3 3 Geração de Cenários para Desktop Computing Felipe L. Severino PDP Desktop Computing Computação voluntária; Utilização de ciclos idle de máquinas domésticas; Ambientes computacionais: Extremamente heterogêneos; Largamente distribuídos; Disponibilidade de hosts variável (estudos em andamento).

4 4 Geração de Cenários para Desktop Computing Felipe L. Severino PDP BOINC Berkeley Open Infrastructure for Network Computing; Plataforma para execução de Desktop Computing; Utilização de recursos computacionais ociosos; Utilizado em diversos projetos: Seti@Home; Rosseta@Home; Climateprediction.net;...

5 5 Geração de Cenários para Desktop Computing Felipe L. Severino PDP BOINC Existem diversos sites que disponibilizam dados estatísticos sobre os projetos BOINC; Para este trabalho foi utilizado o site: http://boincstats.com Considerando-se apenas o projeto Seti@Home;

6 6 Geração de Cenários para Desktop Computing Felipe L. Severino PDP Seti@Home Um dos maiores projetos utilizando BOINC; Milhares de máquinas em todo o mundo; Capacidade computacional média de: 718.432 GFLOPS

7 7 Geração de Cenários para Desktop Computing Felipe L. Severino PDP Seti@Home

8 8 Geração de Cenários para Desktop Computing Felipe L. Severino PDP Seti@Home Estudo realizado por Javadi monitorou 230.000 hosts durante 1º de Abril de 2007 até 1º de Janeiro de 2009; O trabalho apresentado por Javadi teve foco no comportamento randômico dos hosts, analisando as disponibilidades destes hosts;

9 9 Geração de Cenários para Desktop Computing Felipe L. Severino PDP Seti@Home

10 10 Geração de Cenários para Desktop Computing Felipe L. Severino PDP Objetivos Utilizar os dados coletados para geração de cenários similares aos encontrados no projeto Seti@Home; Estes cenários poderão ser utilizados em simulações ou testes de escalonamento;

11 11 Geração de Cenários para Desktop Computing Felipe L. Severino PDP Plataforma Para geração de plataforma foram considerados: Número de hosts ativos nos últimos 60 dias (gráfico mostrado anteriormente); Poder computacional médio (718.432 GFLOPS); Dados da Intel sobre poder computacional de processadores; Devido a falta de dados foram desconsiderados: Largura de banda; Latência da rede;

12 12 Geração de Cenários para Desktop Computing Felipe L. Severino PDP Plataforma Poder computacional: Foi feita uma média de poder computacional dividindo-se o poder total pelo número de hosts; A partir desta média foi realizada uma distribuição Gaussiana considerando o poder computacional: Médio: 2604,13 – 2734,34 MFLOPS Mínimo: 100 MFLOPS (Intel Pentium 100 MHz) Máximo: 56.000 MFLOPS (Pentium Xeon, i7) Resultado pode ser visto na figura seguinte considerando 10.000 hosts;

13 13 Geração de Cenários para Desktop Computing Felipe L. Severino PDP Plataforma

14 14 Geração de Cenários para Desktop Computing Felipe L. Severino PDP Plataforma O programa gera um arquivo XML que segue os padrões de entrada do simulador SimGrid, que deverá ser utilizado por outros alunos;

15 15 Geração de Cenários para Desktop Computing Felipe L. Severino PDP Disponibilidade Para geração da disponibilidade foram utilizadas as análises apresentadas por Javadi (gráfico de disponibilidades); Segundo Javadi, 80% dos intervalos de disponibilidade contribuem para 10% da fração total; 20% contribuem para os demais 90%.

16 16 Geração de Cenários para Desktop Computing Felipe L. Severino PDP Disponibilidade Para a geração da disponibilidade foi estabelecido: Disponibilidade mínima: 30 segundos; Disponibilidade máxima: 200 horas; Quantidade de janelas de disponibilidade por host: 100. O resultado pode ser visto na figura seguinte, considerando 100 hosts (total de 10.000 janelas de disponibilidade).

17 17 Geração de Cenários para Desktop Computing Felipe L. Severino PDP Disponibilidade

18 18 Geração de Cenários para Desktop Computing Felipe L. Severino PDP Disponibilidade O programa, utilizando os dados mostrados anteriormente, gera um histórico de comportamento para cada host; Os períodos de indisponibilidade seguem os mesmos limites que a disponibilidade, porém com uma distribuição uniforme entre as janelas.

19 19 Geração de Cenários para Desktop Computing Felipe L. Severino PDP Disponibilidade O programa gera um arquivo XML contendo os hosts e seus históricos de disponibilidade;

20 20 Geração de Cenários para Desktop Computing Felipe L. Severino PDP Tela principal

21 21 Geração de Cenários para Desktop Computing Felipe L. Severino PDP Considerações Finais O tempo de geração de cenários reais é longo devido ao método de gravação em arquivo (deve ser otimizado); Foi seguido o padrão XML por ser portável e facilmente manipulável;

22 22 Geração de Cenários para Desktop Computing Felipe L. Severino PDP Considerações Finais As análises estatísticas podem ser confirmadas com estudos de traços reais (BOINC traces); Alguns dados (p.e., desvio padrão de distribuições) foram utilizados sem um estudo prévio; Estes valores, porém, não devem influenciar em trabalhos como comparativos entre escalonadores (objetivo deste trabalho).

23 23 Felipe L. Severino Geração de Cenários para Desktop Computing Felipe L. Severino paralela e