Diseño e implementación de una herramienta para la planificación de ejecutivos cíclicos

Abstract

Uno de los planteamientos válidos para realizar la implementación de la gestión de tareas en sistemas de tiempo real periódicos lo constituye la utilización de planificadores cíclicos. Este método de planificación goza de un alto grado de determinismo, previsibilidad, fiabilidad y sencillez de implementación. Además, es un método bien conocido y ampliamente utilizado en entornos industriales. El principal inconveniente de este tipo de planificador es la falta de flexibilidad, ya que cualquier cambio en el conjunto de tareas o en sus características temporales obliga a rehacer el plan de ejecución. Para solventar estos inconvenientes es necesario, y muchas veces indispensable, contar con herramientas que ayuden a los diseñadores del sistema en la creación de la planificación cíclica de forma automática. En este trabajo se describe una herramienta denominada CICLIC, que sirve de soporte en el diseño o regeneración de planificaciones cíclicas. El mecanismo de diseño se basa en algoritmos de búsqueda exhaustiva que utilizan reglas heurísticas para optimizar el camino de búsqueda.