Desarrollo de un planificador para la plataforma de cálculo distribuido T-arenal

Abstract

En el presente trabajo se discuten diferentes técnicas de planificación de tareas para sistemas distribuidos en ambientes no dedicados así como la adaptación de estas a la plataforma de cálculo distribuido T-arenal. Esta plataforma fue diseñada para ejecutar tareas complejas en cuanto al tiempo, sobre ordenadores desplegados en los laboratorios docentes y conectados por una red local. Inicialmente se describe el paradigma de computación voluntaria así como plataformas que lo implementan. Acerca de estas plataformas se mencionan sus características fundamentales y las aplicaciones que se pueden ejecutar en ellas. También se mencionan los algoritmos de planificación de tareas self-scheduling, estrategias desarrolladas inicialmente para la planificación de iteraciones de ciclos paralelos en sistemas homogéneos, donde las iteraciones son independientes entre ellas. Las principales estrategias self-cheduling son implementadas sobre T-arenal, utilizando el algoritmo LINPACK para estimar la capacidad computacional de las estaciones de trabajo y poder determinar la cantidad de tareas a enviar en cada pedido. Finalmente se realizaron pruebas de rendimiento ejecutando dos aplicaciones sobre cada una de las estrategias de planificación implementadas sobre la plataforma. Las pruebas realizadas muestran como los nuevos planificadores reducen el tiempo de ejecución y la cantidad de comunicaciones necesarias para completar las tareas en la plataforma.