---

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.

---

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.

---