Evaluación de estrategias equilibrio carga: tipo maestro esclavo para aplicaciones SPMD en clústeres y redes informáticas

El rendimiento de las aplicaciones paralelas de tipo SPMD (Single Program Multiple Data) se ve muy afectado por los factores dinámicos de desequilibrio de carga. El uso de un algoritmo de equilibrio de carga adecuado es esencial para evitar o minimizar los efectos no deseados provocados por estos factores. El objetivo principal de este trabajo es evaluar el rendimiento de algunas estrategias de equilibrio de carga basadas, principalmente, en el enfoque maestro-esclavo. Se implementaron versiones estáticas y dinámicas de algoritmos muy utilizados en la literatura, proponiendo adaptaciones y optimizaciones destinadas a mejorar el rendimiento de las aplicaciones paralelizadas. El rendimiento de los algoritmos se analizó a partir de la ejecución de dos aplicaciones reales, con diferentes características y en diferentes entornos de ejecución. Los resultados obtenidos y los análisis realizados sobre los mismos muestran la importancia de elegir adecuadamente una estrategia de equilibrio de carga, ante un escenario específico para la ejecución de una aplicación SPMD.