1 felipe l. severino geração de cenários para desktop computing felipe l. severino paralela e
TRANSCRIPT
![Page 1: 1 Felipe L. Severino Geração de Cenários para Desktop Computing Felipe L. Severino paralela e](https://reader035.vdocuments.pub/reader035/viewer/2022062512/552fc11b497959413d8c99b9/html5/thumbnails/1.jpg)
1Felipe L. Severino
Geração de Cenários paraDesktop Computing
Felipe L. Severino
paralela e
![Page 2: 1 Felipe L. Severino Geração de Cenários para Desktop Computing Felipe L. Severino paralela e](https://reader035.vdocuments.pub/reader035/viewer/2022062512/552fc11b497959413d8c99b9/html5/thumbnails/2.jpg)
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.
![Page 3: 1 Felipe L. Severino Geração de Cenários para Desktop Computing Felipe L. Severino paralela e](https://reader035.vdocuments.pub/reader035/viewer/2022062512/552fc11b497959413d8c99b9/html5/thumbnails/3.jpg)
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).
![Page 4: 1 Felipe L. Severino Geração de Cenários para Desktop Computing Felipe L. Severino paralela e](https://reader035.vdocuments.pub/reader035/viewer/2022062512/552fc11b497959413d8c99b9/html5/thumbnails/4.jpg)
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; ...
![Page 5: 1 Felipe L. Severino Geração de Cenários para Desktop Computing Felipe L. Severino paralela e](https://reader035.vdocuments.pub/reader035/viewer/2022062512/552fc11b497959413d8c99b9/html5/thumbnails/5.jpg)
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;
![Page 6: 1 Felipe L. Severino Geração de Cenários para Desktop Computing Felipe L. Severino paralela e](https://reader035.vdocuments.pub/reader035/viewer/2022062512/552fc11b497959413d8c99b9/html5/thumbnails/6.jpg)
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
![Page 7: 1 Felipe L. Severino Geração de Cenários para Desktop Computing Felipe L. Severino paralela e](https://reader035.vdocuments.pub/reader035/viewer/2022062512/552fc11b497959413d8c99b9/html5/thumbnails/7.jpg)
7
Geração de Cenários para Desktop Computing
Felipe L. Severino PDP
Seti@Home
![Page 8: 1 Felipe L. Severino Geração de Cenários para Desktop Computing Felipe L. Severino paralela e](https://reader035.vdocuments.pub/reader035/viewer/2022062512/552fc11b497959413d8c99b9/html5/thumbnails/8.jpg)
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;
![Page 9: 1 Felipe L. Severino Geração de Cenários para Desktop Computing Felipe L. Severino paralela e](https://reader035.vdocuments.pub/reader035/viewer/2022062512/552fc11b497959413d8c99b9/html5/thumbnails/9.jpg)
9
Geração de Cenários para Desktop Computing
Felipe L. Severino PDP
Seti@Home
![Page 10: 1 Felipe L. Severino Geração de Cenários para Desktop Computing Felipe L. Severino paralela e](https://reader035.vdocuments.pub/reader035/viewer/2022062512/552fc11b497959413d8c99b9/html5/thumbnails/10.jpg)
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;
![Page 11: 1 Felipe L. Severino Geração de Cenários para Desktop Computing Felipe L. Severino paralela e](https://reader035.vdocuments.pub/reader035/viewer/2022062512/552fc11b497959413d8c99b9/html5/thumbnails/11.jpg)
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;
![Page 12: 1 Felipe L. Severino Geração de Cenários para Desktop Computing Felipe L. Severino paralela e](https://reader035.vdocuments.pub/reader035/viewer/2022062512/552fc11b497959413d8c99b9/html5/thumbnails/12.jpg)
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;
![Page 13: 1 Felipe L. Severino Geração de Cenários para Desktop Computing Felipe L. Severino paralela e](https://reader035.vdocuments.pub/reader035/viewer/2022062512/552fc11b497959413d8c99b9/html5/thumbnails/13.jpg)
13
Geração de Cenários para Desktop Computing
Felipe L. Severino PDP
Plataforma
![Page 14: 1 Felipe L. Severino Geração de Cenários para Desktop Computing Felipe L. Severino paralela e](https://reader035.vdocuments.pub/reader035/viewer/2022062512/552fc11b497959413d8c99b9/html5/thumbnails/14.jpg)
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;
![Page 15: 1 Felipe L. Severino Geração de Cenários para Desktop Computing Felipe L. Severino paralela e](https://reader035.vdocuments.pub/reader035/viewer/2022062512/552fc11b497959413d8c99b9/html5/thumbnails/15.jpg)
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%.
![Page 16: 1 Felipe L. Severino Geração de Cenários para Desktop Computing Felipe L. Severino paralela e](https://reader035.vdocuments.pub/reader035/viewer/2022062512/552fc11b497959413d8c99b9/html5/thumbnails/16.jpg)
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).
![Page 17: 1 Felipe L. Severino Geração de Cenários para Desktop Computing Felipe L. Severino paralela e](https://reader035.vdocuments.pub/reader035/viewer/2022062512/552fc11b497959413d8c99b9/html5/thumbnails/17.jpg)
17
Geração de Cenários para Desktop Computing
Felipe L. Severino PDP
Disponibilidade
![Page 18: 1 Felipe L. Severino Geração de Cenários para Desktop Computing Felipe L. Severino paralela e](https://reader035.vdocuments.pub/reader035/viewer/2022062512/552fc11b497959413d8c99b9/html5/thumbnails/18.jpg)
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.
![Page 19: 1 Felipe L. Severino Geração de Cenários para Desktop Computing Felipe L. Severino paralela e](https://reader035.vdocuments.pub/reader035/viewer/2022062512/552fc11b497959413d8c99b9/html5/thumbnails/19.jpg)
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;
![Page 20: 1 Felipe L. Severino Geração de Cenários para Desktop Computing Felipe L. Severino paralela e](https://reader035.vdocuments.pub/reader035/viewer/2022062512/552fc11b497959413d8c99b9/html5/thumbnails/20.jpg)
20
Geração de Cenários para Desktop Computing
Felipe L. Severino PDP
Tela principal
![Page 21: 1 Felipe L. Severino Geração de Cenários para Desktop Computing Felipe L. Severino paralela e](https://reader035.vdocuments.pub/reader035/viewer/2022062512/552fc11b497959413d8c99b9/html5/thumbnails/21.jpg)
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;
![Page 22: 1 Felipe L. Severino Geração de Cenários para Desktop Computing Felipe L. Severino paralela e](https://reader035.vdocuments.pub/reader035/viewer/2022062512/552fc11b497959413d8c99b9/html5/thumbnails/22.jpg)
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).
![Page 23: 1 Felipe L. Severino Geração de Cenários para Desktop Computing Felipe L. Severino paralela e](https://reader035.vdocuments.pub/reader035/viewer/2022062512/552fc11b497959413d8c99b9/html5/thumbnails/23.jpg)
23Felipe L. Severino
Geração de Cenários paraDesktop Computing
Felipe L. Severino
paralela e