Avaliação de Estratégias de Balanceamento de Carga do Tipo Mestre/Escravo em um Grid Computacional

(WCGA 2004)

André Oliveira and Gabriel Argolo and Simone Martins and Alexandre Plastino
Resumo
O desempenho de programas paralelos é fortemente influenciado por diferentes fatores dinâmicos de desequilíbrio de carga. A utilização de um algoritmo de balanceamento de carga adequado é essencial para a redução dos efeitos causados por estes fatores de desequilíbrio. Neste trabalho, avaliamos o desempenho obtido na utilização de estratégias de balanceamento de carga do tipo mestre/escravo para a implementação de uma aplicação paralela científica SPMD executada em um grid computacional. A aplicação SPMD desenvolvida consiste no cálculo da dispersão térmica em meios porosos. Três algoritmos de balanceamento de carga foram avaliados: estático, mestre/escravo convencional e mestre/escravo hierárquico. Os experimentos foram realizados em um grid computacional composto de dois clusters geograficamente separados. Os resultados experimentais obtidos demonstram a importância da utilização de estratégias de balanceamento de carga adequadas às condições específicas dos ambientes onde são executadas.
Abstract
The performance of SPMD programs is strongly affected by dynamic load imbalancing factors. The use of a suitable load balancing algorithm is essential for overcoming the effects of these imbalancing factors. In this work, the performance of a scientific SPMD parallel application is evaluated when executed on a computational grid, with different master-slave load balancing strategies. The developed SPMD application computes the macroscopic thermal dispersion in porous media. Three kind of load balancing techniques were evaluated: static, conventional master-slave, and a hierarchical master-slave. Experiments were performed on a computational grid composed by two geographically separated clusters. The experimental results showed the importance of using appropriate load balancing strategies for specific environment conditions.

2018-06-03

[Baixar PDF] [Bibtex]