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 |