Proposta de um balanceador de carga para reducão detempo de execução de aplicações em ambientes paralelos
Barra lateral del artículo
Contenido principal del artículo
Resumen
Este artigo apresenta a proposta de um novo balanceador de carga que almeja a redução do tempo de execução e consumo de energia de aplicações paralelas quando executadas em ambientes de memória compartilhada. O algoritmo do balanceador coleta informações do sistema e da aplicação em tempo real e as utiliza para tomar decisões de
balanceamento de carga dinamicamente. 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 para três benchmarks utilizados nos testes.
Detalles del artículo
Usted es libre de:
Compartir— copiar y redistribuir el material en cualquier medio o formato para cualquier propósito, incluso comercialmente.
Adaptar— remezclar, transformar y construir a partir del material para cualquier propósito, incluso comercialmente.
La licenciante no puede revocar estas libertades en tanto usted siga los términos de la licencia
Bajo los siguientes términos:
Atribución— Usted debe dar crédito de manera adecuada, brindar un enlace a la licencia, e indicar si se han realizado cambios . Puede hacerlo en cualquier forma razonable, pero no de forma tal que sugiera que usted o su uso tienen el apoyo de la licenciante.
No hay restricciones adicionales — No puede aplicar términos legales ni medidas tecnológicas que restrinjan legalmente a otras a hacer cualquier uso permitido por la licencia.
Referencias
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.