Programación de tareas en sistemas de tiempo real

ISABEL MÉNDEZ-DÍAZ; JAVIER OROZCO; RODRIGO SANTOS; PAULA ZABALA

Ciudad Autónoma de Buenos Aires

Workshop; Workshop in operations, networks and data analytics; 2016

Universidad Torcuato Dei Tella

En este trabajo consideramos un sistema multinúcelo de tiempo real de tareas periódicas, apropiables e independientes con parte mandatoria y parte opcional y con posibilidad de migración restringida entre núcleos. Los núcleos puede trabajar a distintos niveles de frecuencia permitiendo un ahorro en el consumo de energía, imponiendo una solución de compromiso entre la ejecución de partes opcionales de tareas y el consumo de energía del sistema. Proponemos un enfoque que permite una configuración dinámica de los sistemas basado en ciertosparámetros externos, posibilitando modelar situaciones donde se quiere privilegiar la ejecución de partes opcionales a expensas de un mayor consumo de energía, mientras que en otras se podría privilegiar una reducción del consumo de energía reduciendo la ejecución de partes opcionales. El objetivo es maximizar el desempeño del sistema considerando ganancias por la ejecución de partes opcionales, beneficios por procesar a menor frecuencia y penalidad porcambio de frecuencia de operación. Demostramos que este problema es NP-duro y desarrollamos diferentes algoritmos heurísticos basados en programación lineal entera para resolverlo.Finalmente comparamos computacionalmente estos algoritmos, tanto en calidad de la solución obtenida como en tiempo de ejecución requerido, sobre sistemas sintéticos de tareas generadas siguiendo pautas propuestas en trabajos de la literatura.