Planificación Óptima de un Sistema Multiprocesador de Tiempo Real con Restricciones de Precedencia, Comunicación y Energía

MATIAS J MICHELETTO; ALEJANDRO J BORGHERO; GABRIEL M. EGGLY

Encarnación

Jornada; XXV Jornadas de Jóvenes Investigadores; 2017

Universidad Nacional de Itapúa

El esquema de planificación de un sistema de tiempo real debe ser tal que permita la ejecución de todas las tareas del sistema sin que el instante de finalización de cada una sobrepase cierto límite denominado vencimiento. En los sistemas distribuidos existe un tiempo de respuesta, perteneciente a la red de comunicación, que influye en la planificación de todo el sistema y si además se agrega la posibilidad de que las unidades de procesamiento reduzcan sus velocidades de operación para ahorrar energía, el problema gana muchos grados de libertad. Hallar un esquema de planificación óptimo para estos sistemas es un desafío difícil de lograr. En este trabajo se presenta un mecanismo de asignación de tareas y modos de potencia a procesadores, teniendo en cuenta el retardo de comunicación, con el objetivo de implementar un sistema de tiemporeal distribuido con restricciones de precedencia y energía. Se calculará, mediante el método de Algoritmos Genéticos, el esquema de planificación óptimo para un sistema previamente definido y se implementará la solución hallada en un prototipo conformado por cuatro placas de desarrollo conectadas mediante una red CAN con el fin de validar los resultados obtenidos mediante la metodología propuesta.