UFPA - PPGEE - LPRAD Laboratório de Planejamento de Redes de Alto Desempenho Um Modelo de...
-
Upload
jonathan-beato -
Category
Documents
-
view
221 -
download
1
Transcript of UFPA - PPGEE - LPRAD Laboratório de Planejamento de Redes de Alto Desempenho Um Modelo de...
![Page 1: UFPA - PPGEE - LPRAD Laboratório de Planejamento de Redes de Alto Desempenho Um Modelo de Desempenho Markoviano para Escalonamento de Processos Paralelos.](https://reader036.fdocuments.net/reader036/viewer/2022062310/5706384e1a28abb8238f7055/html5/thumbnails/1.jpg)
UFP
A - P
PGEE
- LP
RAD
Laboratório de Planejamento de Redes de Alto Desempenho
Um Modelo de Desempenho Markoviano para Escalonamento de Processos Paralelos no GNU/Linux
UFPA – Universidade Federal do ParáPPGEE – Programa de Pós-Graduação em Engenharia ElétricaLPRAD – Laboratório de Planejamento de Redes de Alto Desempenho
Regiane Kawasaki Francês Diego Lisboa Cardoso Luiz Affonso Guedes
Carlos Renato Lisboa FrancêsMarcelino Silva da Silva
![Page 2: UFPA - PPGEE - LPRAD Laboratório de Planejamento de Redes de Alto Desempenho Um Modelo de Desempenho Markoviano para Escalonamento de Processos Paralelos.](https://reader036.fdocuments.net/reader036/viewer/2022062310/5706384e1a28abb8238f7055/html5/thumbnails/2.jpg)
UFP
A - P
PGEE
- LP
RAD
Laboratório de Planejamento de Redes de Alto Desempenho
Apresentação
Introdução Escalonador GNU/Linux Modelos Markovianos Análise dos Resultados Conclusões Próximos Passos
![Page 3: UFPA - PPGEE - LPRAD Laboratório de Planejamento de Redes de Alto Desempenho Um Modelo de Desempenho Markoviano para Escalonamento de Processos Paralelos.](https://reader036.fdocuments.net/reader036/viewer/2022062310/5706384e1a28abb8238f7055/html5/thumbnails/3.jpg)
UFP
A - P
PGEE
- LP
RAD
Laboratório de Planejamento de Redes de Alto Desempenho
Introdução
Aplicações tais como: Simulações; Streaming de áudio e vídeo; Servidores de resolução de nomes;
São aplicações que impõem certas restrições de tempo de execução.
Geralmente, demandam grande quantidade dos recursos computacionais;
![Page 4: UFPA - PPGEE - LPRAD Laboratório de Planejamento de Redes de Alto Desempenho Um Modelo de Desempenho Markoviano para Escalonamento de Processos Paralelos.](https://reader036.fdocuments.net/reader036/viewer/2022062310/5706384e1a28abb8238f7055/html5/thumbnails/4.jpg)
UFP
A - P
PGEE
- LP
RAD
Laboratório de Planejamento de Redes de Alto Desempenho
Introdução
Por conta disso, algumas estratégias de Qualidade de Serviço (QoS) são necessárias.
![Page 5: UFPA - PPGEE - LPRAD Laboratório de Planejamento de Redes de Alto Desempenho Um Modelo de Desempenho Markoviano para Escalonamento de Processos Paralelos.](https://reader036.fdocuments.net/reader036/viewer/2022062310/5706384e1a28abb8238f7055/html5/thumbnails/5.jpg)
UFP
A - P
PGEE
- LP
RAD
Laboratório de Planejamento de Redes de Alto Desempenho
Introdução
Técnicas de QoS em GPOS Implementação de algoritmos de escalonamento;
Reserva de recursos;
Utiliza a estrutura tradicional dos GPOS.
![Page 6: UFPA - PPGEE - LPRAD Laboratório de Planejamento de Redes de Alto Desempenho Um Modelo de Desempenho Markoviano para Escalonamento de Processos Paralelos.](https://reader036.fdocuments.net/reader036/viewer/2022062310/5706384e1a28abb8238f7055/html5/thumbnails/6.jpg)
UFP
A - P
PGEE
- LP
RAD
Laboratório de Planejamento de Redes de Alto Desempenho
Escalonador do Linux
Lista das tarefas com prioridade
Processos da fila para execução
Executar o primeiro desta fila
.
.
.
schedule ( )
sched_find_first_bit ( )
Mapa de Bits, com 140 Bits
.
.
.
Ativo Expirado
![Page 7: UFPA - PPGEE - LPRAD Laboratório de Planejamento de Redes de Alto Desempenho Um Modelo de Desempenho Markoviano para Escalonamento de Processos Paralelos.](https://reader036.fdocuments.net/reader036/viewer/2022062310/5706384e1a28abb8238f7055/html5/thumbnails/7.jpg)
UFP
A - P
PGEE
- LP
RAD
Laboratório de Planejamento de Redes de Alto Desempenho
Modelo Markoviano
Para melhor entendimento e realização de possíveis extrapolações no escalonamento de processos em GPOS (GNU/Linux), foi proposto um modelo analítico markoviano.
![Page 8: UFPA - PPGEE - LPRAD Laboratório de Planejamento de Redes de Alto Desempenho Um Modelo de Desempenho Markoviano para Escalonamento de Processos Paralelos.](https://reader036.fdocuments.net/reader036/viewer/2022062310/5706384e1a28abb8238f7055/html5/thumbnails/8.jpg)
UFP
A - P
PGEE
- LP
RAD
Laboratório de Planejamento de Redes de Alto Desempenho
Modelo Markoviano
Motivações para uso de Modelo Markoviano: Possui formulação matemática bastante
consolidada; Domínio por parte de integrantes do grupo; Técnica bastante difundida em outras áreas; Ferramenta disponível para solução de
cadeias de Markov (ModEsto – INPE).
![Page 9: UFPA - PPGEE - LPRAD Laboratório de Planejamento de Redes de Alto Desempenho Um Modelo de Desempenho Markoviano para Escalonamento de Processos Paralelos.](https://reader036.fdocuments.net/reader036/viewer/2022062310/5706384e1a28abb8238f7055/html5/thumbnails/9.jpg)
UFP
A - P
PGEE
- LP
RAD
Laboratório de Planejamento de Redes de Alto Desempenho
Modelo
![Page 10: UFPA - PPGEE - LPRAD Laboratório de Planejamento de Redes de Alto Desempenho Um Modelo de Desempenho Markoviano para Escalonamento de Processos Paralelos.](https://reader036.fdocuments.net/reader036/viewer/2022062310/5706384e1a28abb8238f7055/html5/thumbnails/10.jpg)
UFP
A - P
PGEE
- LP
RAD
Laboratório de Planejamento de Redes de Alto Desempenho
Estados
![Page 11: UFPA - PPGEE - LPRAD Laboratório de Planejamento de Redes de Alto Desempenho Um Modelo de Desempenho Markoviano para Escalonamento de Processos Paralelos.](https://reader036.fdocuments.net/reader036/viewer/2022062310/5706384e1a28abb8238f7055/html5/thumbnails/11.jpg)
UFP
A - P
PGEE
- LP
RAD
Laboratório de Planejamento de Redes de Alto Desempenho
Modelo de Simulação(Arena)
![Page 12: UFPA - PPGEE - LPRAD Laboratório de Planejamento de Redes de Alto Desempenho Um Modelo de Desempenho Markoviano para Escalonamento de Processos Paralelos.](https://reader036.fdocuments.net/reader036/viewer/2022062310/5706384e1a28abb8238f7055/html5/thumbnails/12.jpg)
UFP
A - P
PGEE
- LP
RAD
Laboratório de Planejamento de Redes de Alto Desempenho
Modelo com reserva
![Page 13: UFPA - PPGEE - LPRAD Laboratório de Planejamento de Redes de Alto Desempenho Um Modelo de Desempenho Markoviano para Escalonamento de Processos Paralelos.](https://reader036.fdocuments.net/reader036/viewer/2022062310/5706384e1a28abb8238f7055/html5/thumbnails/13.jpg)
UFP
A - P
PGEE
- LP
RAD
Laboratório de Planejamento de Redes de Alto Desempenho
Estados possíveis
![Page 14: UFPA - PPGEE - LPRAD Laboratório de Planejamento de Redes de Alto Desempenho Um Modelo de Desempenho Markoviano para Escalonamento de Processos Paralelos.](https://reader036.fdocuments.net/reader036/viewer/2022062310/5706384e1a28abb8238f7055/html5/thumbnails/14.jpg)
UFP
A - P
PGEE
- LP
RAD
Laboratório de Planejamento de Redes de Alto Desempenho
Análise dos Resultados Os valores de entrada do modelo foram coletados no
sistema real; Representa uma alta ocupação de CPU; Utilização de um benchmark; Três computadores diferentes:
Dois Atholn XP 2.6 com 512Mb de RAM; Um Athlon XP 2.8 com 512 Mb de RAM.
Tabela a seguir resume o INPUT; Inseridos em ambos os casos (no modelo markoviano e
na simulação utilizando o ARENA®);
![Page 15: UFPA - PPGEE - LPRAD Laboratório de Planejamento de Redes de Alto Desempenho Um Modelo de Desempenho Markoviano para Escalonamento de Processos Paralelos.](https://reader036.fdocuments.net/reader036/viewer/2022062310/5706384e1a28abb8238f7055/html5/thumbnails/15.jpg)
UFP
A - P
PGEE
- LP
RAD
Laboratório de Planejamento de Redes de Alto Desempenho
Análise dos resultados
1 2
1pr 2pr
3pr 4pr
Alta Prioridade: Valores Baixa Prioridade: Valores
7 7,3
0,1 0
0,09 0,67
Buffer Médio 5 Buffer Médio 5
![Page 16: UFPA - PPGEE - LPRAD Laboratório de Planejamento de Redes de Alto Desempenho Um Modelo de Desempenho Markoviano para Escalonamento de Processos Paralelos.](https://reader036.fdocuments.net/reader036/viewer/2022062310/5706384e1a28abb8238f7055/html5/thumbnails/16.jpg)
UFP
A - P
PGEE
- LP
RAD
Laboratório de Planejamento de Redes de Alto Desempenho
Análise dos ResultadosTempo de Espera em Fila
0% 10% 20% 30% 40% 50% 60%
S1 / P1 0,48 0,51 0,54 0,56 0,57 0,59 0,60
S2 / P2 4,18 5,46 7,11 9,19 11,80 15,05 19,03
Probabilidade de Bloqueio
0% 10% 20% 30% 40% 50% 60%
S1 / P1 0,23 0,27 0,31 0,35 0,39 0,42 0,45
S2 / P2 0,91 0,93 0,94 0,96 0,97 0,97 0,98
Tamanho da fila
0% 10% 20% 30% 40% 50% 60%
S1 / P1 2,88 3,13 3,34 3,52 3,67 3,80 3,91
S2 / P2 4,84 4,88 4,91 4,93 4,95 4,96 4,97
![Page 17: UFPA - PPGEE - LPRAD Laboratório de Planejamento de Redes de Alto Desempenho Um Modelo de Desempenho Markoviano para Escalonamento de Processos Paralelos.](https://reader036.fdocuments.net/reader036/viewer/2022062310/5706384e1a28abb8238f7055/html5/thumbnails/17.jpg)
UFP
A - P
PGEE
- LP
RAD
Laboratório de Planejamento de Redes de Alto Desempenho
Análise dos ResultadosComportamento da Vazão
0,00
1,00
2,00
3,00
4,00
5,00
6,00
7,00
0% 10% 30% 60%
% de reserva de CPU
Vazã
o
![Page 18: UFPA - PPGEE - LPRAD Laboratório de Planejamento de Redes de Alto Desempenho Um Modelo de Desempenho Markoviano para Escalonamento de Processos Paralelos.](https://reader036.fdocuments.net/reader036/viewer/2022062310/5706384e1a28abb8238f7055/html5/thumbnails/18.jpg)
UFP
A - P
PGEE
- LP
RAD
Laboratório de Planejamento de Redes de Alto Desempenho
Análise dos ResultadosComportamento da Vazão
0,00
1,00
2,00
3,00
4,00
5,00
6,00
0% 10% 30% 60%
% de CPU reservada
Vazã
o
Alta Prioridade
Baixa Prioridade
Aplicação com QoS
![Page 19: UFPA - PPGEE - LPRAD Laboratório de Planejamento de Redes de Alto Desempenho Um Modelo de Desempenho Markoviano para Escalonamento de Processos Paralelos.](https://reader036.fdocuments.net/reader036/viewer/2022062310/5706384e1a28abb8238f7055/html5/thumbnails/19.jpg)
UFP
A - P
PGEE
- LP
RAD
Laboratório de Planejamento de Redes de Alto Desempenho
Conclusões
Proposto um modelo de desempenho para um escalonador markoviano de GPOS;
Modelo estendido do escalonador com reserva de recurso;
Através dos resultados, percebe-se que o houve um bom desempenho das aplicações com QoS;
Entretanto, as outras aplicações sofreram algumas limitações, dentro de limites aceitáveis.
![Page 20: UFPA - PPGEE - LPRAD Laboratório de Planejamento de Redes de Alto Desempenho Um Modelo de Desempenho Markoviano para Escalonamento de Processos Paralelos.](https://reader036.fdocuments.net/reader036/viewer/2022062310/5706384e1a28abb8238f7055/html5/thumbnails/20.jpg)
UFP
A - P
PGEE
- LP
RAD
Laboratório de Planejamento de Redes de Alto Desempenho
Próximos Passos
Estudo de políticas ótimas Processo markoviano de decisão;
Implementação de políticas sub-ótimas; Se possível, implementação das melhores
estratégias observadas no modelo, em um GPOS real.
![Page 21: UFPA - PPGEE - LPRAD Laboratório de Planejamento de Redes de Alto Desempenho Um Modelo de Desempenho Markoviano para Escalonamento de Processos Paralelos.](https://reader036.fdocuments.net/reader036/viewer/2022062310/5706384e1a28abb8238f7055/html5/thumbnails/21.jpg)
UFP
A - P
PGEE
- LP
RAD
Laboratório de Planejamento de Redes de Alto Desempenho
Obrigado!
![Page 22: UFPA - PPGEE - LPRAD Laboratório de Planejamento de Redes de Alto Desempenho Um Modelo de Desempenho Markoviano para Escalonamento de Processos Paralelos.](https://reader036.fdocuments.net/reader036/viewer/2022062310/5706384e1a28abb8238f7055/html5/thumbnails/22.jpg)
UFP
A - P
PGEE
- LP
RAD
Laboratório de Planejamento de Redes de Alto Desempenho
Um Modelo de Desempenho Markoviano para Escalonamento de Processos Paralelos no GNU/Linux
UFPA – Universidade Federal do ParáPPGEE – Programa de Pós-Graduação em Engenharia ElétricaLPRAD – Laboratório de Planejamento de Redes de Alto Desempenho
Regiane Kawasaki Francês Diego Lisboa Cardoso Luiz Affonso Guedes
Carlos Renato Lisboa FrancêsMarcelino Silva da Silva