Estratégias de balanceamento de carga para um algoritmo branch-and-bound paralelo para executar em grids computacionais

Detalhes bibliográficos
Ano de defesa: 2023
Autor(a) principal: Silva, Juliana Mendes Nascente
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://app.uff.br/riuff/handle/1/31400
Resumo: Esta dissertação propõe três estratégias de balanceamento de carga para o algoritmo branch-and-bound paralelo aplicado ao Problema de Steiner em Grafos (PSG) para ser executado em Grids computacionais. Geralmente, Grids são formados por processadores heterogêneos e não dedicados. Além disto, são organizados de modo hierárquico: processadores pertencentes a um mesmo cluster são conectados através de links de velocidade mais alta do que processadores de clusters geograficamente distantes. A utilização de uma estratégia de balanceamento de carga dinâmica, capaz de adequar a carga ainda não resolvida aos recursos diponíveis no ambiente, é essencial para melhorar a eficiência paralela do algoritmo. Foram propostas duas estratégias totalmente distribuídas e uma centralizada que estimam o tamanho da carga a ser enviada e avaliam os desempenhos apresentados pelo processadores mediante a uma requisição de carga. Os testes foram realizados com instâncias do PSG contidas no repositório SteinLib. As estratégias se mostraram eficientes quando comparadas com outras estratégias de balanceamento de carga existente para o problema