Modelo matemático para la sintonización dinámica de un método predictivo basado en evolución diferencial

Abstract

El desarrollo y sintonización de programas paralelos presenta el desafío de generar aplicaciones que obtengan los resultados esperados desde el punto de vista funcional, y que además alcancen un rendimiento acorde a los recursos computacionales utilizados. El proceso de sintonización dinámica brinda la posibilidad de monitorizar la aplicación, analizar su rendimiento y mejorar automáticamente aquellos aspectos limitantes de mejor rendimiento. La sintonización puede responder a modelos matemáticos de rendimiento, a heurísticas definidas ad-hoc, a estrategias basadas en historia, entre otros. En este trabajo se presenta un modelo matemático/estadístico de rendimiento, computado de manera distribuida para sintonizar el método de predicción ESSIM-DE. Dicho método utiliza la metaheurística poblacional Evolución Diferencial como algoritmo de optimización. La sintonización es aplicada de forma automática y dinámica al parámetro que regula la cantidad de generaciones del proceso evolutivo, a fin de evitar estancamiento y convergencia prematura.