Banca de QUALIFICAÇÃO: JOÃO BATISTA FERNANDES

Uma banca de QUALIFICAÇÃO de DOUTORADO foi cadastrada pelo programa.
DISCENTE : JOÃO BATISTA FERNANDES
DATA : 17/12/2021
HORA: 15:00
LOCAL: meet.google.com/mwm-ikgs-ezw
TÍTULO:

Balanceamento cargas de trabalho homogêneas em sistemas distribuídos heterogêneos com roubo de trabalho assíncrono adaptativo


PALAVRAS-CHAVES:

Roubo de trabalho, escalonamento, balanceamento de carga, A2WS, MPI.


PÁGINAS: 30
RESUMO:

O uso de clusters e data centers é essencial para alguns campos da indústria e da ciência, incluindo aqueles com maior quantidade de dados para processar, como estudos meteorológicos e a indústria de óleo e gás. Com o passar dos anos, as demandas por processamento de alta desempenho aumentaram, exigindo atualizações de clusters para incluir novas tecnologias. Muitos desses clusters já incluem hardwares diferentes para fins específicos, como FPGA e GPU. No entanto, os clusters também podem ter nós com versões de hardware anteriores, incluindo CPU de diferentes empresas com tecnologias diferentes. Então, os clusters estão se tornando heterogêneos ao longo dos anos. Um desafio crucial de clusters heterogêneos vem junto com a programação paralela, balanceamento de carga. Para isso, existem diversos métodos de escalonamento para situações específicas de aplicação. Entre eles, os escalonadores dinâmicos são mais flexíveis. Sem usar informações anteriores, eles são mais práticos para clusters heterogêneos onde o desempenho das tarefas não é conhecido previamente. Para nosso propósito, trabalharemos com ambientes heterogêneos usando um método de escalonamento dinâmico chamado roubo de trabalho (do Inglês: Work-Stealing). Este método faz o agendamento em tempo de execução quando processos mais rápidos roubam tarefas dos mais lentos. Nosso objetivo é melhorar o desempenho de Work-Stealing em clusters heterogêneos. Para isso, existem dois principais desafios a serem considerados: Uma distribuição inteligente das tarefas, considerando a velocidade de cada nó, e o escalonamento imediato das execuções, evitando métodos síncronos. Para tanto, apresentaremos o Roubo de trabalho assíncrono adaptável (A2WS - do Ingles: Adaptive Asynchronous Work-Stealing). Este método usa informações medidas no tempo de execução do aplicativo para estimar o número de tarefas que cada processo precisa para equilibrar a execução. Em nosso trabalho, já temos alguns resultados que mostram o ganho do nosso método em relação aos outros abordagens semelhantes, como o Roubo de trabalho de token cíclico (do Ingles: Cyclic Token Work-Stealing, Líder-Trabalhadores (do Inglês: Leader-Workers) e uma distribuição estática. Os resultados mostram, simultaneamente, 11,31%, 13,94% e 16,69% de ganho de tempo de execução. Temos alguns propósitos para o futuro, incluindo os testes em diversos ambientes heterogêneos reais. Também pretendemos incluir testes usando aplicativos que exigem mais uso da rede para encontrar outros gargalos em nosso propósito.


MEMBROS DA BANCA:
Presidente - 1673543 - SAMUEL XAVIER DE SOUZA
Externa ao Programa - 1434796 - IDALMIS MILIAN SARDINA MARTINS
Externo à Instituição - ITALO AUGUSTO SOUZA DE ASSIS - UFERSA
Notícia cadastrada em: 03/12/2021 09:37
SIGAA | Superintendência de Tecnologia da Informação - (84) 3342 2210 | Copyright © 2006-2024 - UFRN - sigaa14-producao.info.ufrn.br.sigaa14-producao