SmartLB: Proposta de um balanceador de carga para redução de tempo de execução de aplicações em ambientes paralelos
Resumo
Este artigo apresenta um novo balanceador de carga para redução do tempo de execução e consumo de energia de aplicações paralelas. O algoritmo do balanceador coleta informações do sistema e as utiliza para tomar decisões de balanceamento. Para implementação foi utilizado o modelo de programação paralela CHARM++. Os resultados preliminares apresentaram redução do tempo de execução de até 40,9% e até 47,7% no consumo de energia.
Referências
Cybenko, G. (1989). Dynamic load balancing for distributed memory multiprocessors. Journal of parallel and distributed computing, 7(2):279–301.
Padoin, E. L., Pilla, L. L., Castro, M., Boito, F. Z., Navaux, P. O. A., and Mehaut, J.-F. (2014). Performance/energy trade-off in scientific computing: The case of ARM big.LITTLE and Intel Sandy Bridge. IET Computers & Digital Techniques, 2(3):1–14.
Pilla, L. L., Bozzetti, T. C., Castro, M., Navaux, P. O. A., and Méhaut, J.-F. (2015). Comprehensivebench: a benchmark for the extensive evaluation of global scheduling algorithms. Journal of Physics: Conference Series, 649(1):012007.
Zheng, G., Meneses, E., Bhatele, A., and Kale, L. V. (2010). Hierarchical load balancing for charm++ applications on large supercomputers. In Parallel Processing Workshops (ICPPW), 2010 39th International Conference on, pages 436–444. IEEE.
Padoin, E. L., Pilla, L. L., Castro, M., Boito, F. Z., Navaux, P. O. A., and Mehaut, J.-F. (2014). Performance/energy trade-off in scientific computing: The case of ARM big.LITTLE and Intel Sandy Bridge. IET Computers & Digital Techniques, 2(3):1–14.
Pilla, L. L., Bozzetti, T. C., Castro, M., Navaux, P. O. A., and Méhaut, J.-F. (2015). Comprehensivebench: a benchmark for the extensive evaluation of global scheduling algorithms. Journal of Physics: Conference Series, 649(1):012007.
Zheng, G., Meneses, E., Bhatele, A., and Kale, L. V. (2010). Hierarchical load balancing for charm++ applications on large supercomputers. In Parallel Processing Workshops (ICPPW), 2010 39th International Conference on, pages 436–444. IEEE.
Publicado
22/07/2018
Como Citar
DOS SANTOS, Vinicius R. S.; PADOIN, Edson L.; NAVAUX, Philippe O. A.; MÉHAUT, Jean-François.
SmartLB: Proposta de um balanceador de carga para redução de tempo de execução de aplicações em ambientes paralelos. In: WORKSHOP EM DESEMPENHO DE SISTEMAS COMPUTACIONAIS E DE COMUNICAÇÃO (WPERFORMANCE), 17. , 2018, Natal.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2018
.
p. 304-309.
ISSN 2595-6167.
DOI: https://doi.org/10.5753/wperformance.2018.3345.
