Avaliação de Estratégias de Balanceamento de Carga : Avaliando Estratégias do Tipo Mestre-Escravo para Aplicações SPMD em Clusters e Grids Computacionais

ISBN-13: 9783841720184 / Portugalski / Miękka / 2016 / 140 str.

André Lucio de Oliveira

Opis

O desempenho de aplicações paralelas do tipo SPMD (Single Program Multiple Data) é fortemente afetado pelos fatores dinâmicos de desequilíbrio de carga. O uso de um algoritmo de balanceamento de carga adequado é essencial para evitar ou minimizar os efeitos indesejados provocados por estes fatores. O principal objetivo deste trabalho é avaliar a performance de algumas estratégias de balanceamento de carga baseadas, principalmente, na abordagem mestre-escravo. Foram implementados versões estáticas e dinâmicas de algoritmos bastante utilizados na literatura, propondo-se adaptações e otimizações que visem a melhoria no desempenho da aplicações paralelizadas. O desempenho dos algoritmos foi analisado a partir da execução de duas aplicações reais, com diferentes características e em diferentes ambientes de execução. Os resultados obtidos e as análises efetuadas sobre os mesmos, mostram a importância da escolha adequada de uma estratégia de balanceamento de carga, diante de um cenário específico para a execução de uma aplicação SPMD.

O autorze

Graduado em Ciência da Computação pela Universidade Federal Fluminense e Mestre pela COPPE - PESC - Universidade Federal do Rio de Janeiro. Trabalha como analista de sistemas no SERPRO (Serviço Federal de Processamento de Dados) e como professor nos cursos de graduação da área de computação, nas Universidades Salgado de Oliveira e Veiga de Almeida.