Análisis de planificabilidad basado en utilizaciones de sistemas de tiempo real implementados sobre multiprocesadores con técnicas de particionado

Abstract

Esta tesis se enmarca dentro del contexto general de investigación del area de arquitectura y tecnología de computadores de la universidad de oviedo, realtiva al estudio de sistemas de tiempo real. En particular se estudia la planificabilidad de sistemas de tiempo real multiprocesador mediante la obtención de límites de utilización. La planificación de las tareas en el multiprocesador se realiza siguiendo la estrategia de particionado. Se obtienen los límites de utilización para planificación edf y rm empleando diferentes algoritmos de asignación de tareas a procesadores. Esto permite analizar la planificabilidad del sistema de una forma rápida, teniendo encuenta además la influencia de parámetros clave como el tamaño del las tareas. A parte del análisis teórico de planificabilidad se realizan numerosos experimientos de simulación que permiten obtener el comportamiento típico de diferentes opciones de planificación monoprocesador y asignación. Inicialmente el modelo de tareas considerado contiene exclusivamente tareas periódicas independientes. Al final de la tesis se extiende deste modelo, lo que permite analizar conjuntos de tareas más realistas.