GeMRTOS: diagramación de particiones híbridas para sistemas multiprocesador embebidos

Abstract

La teoría de tiempo real es una teoría madura para sistemas monoprocesador. Los mecanismos de diagramación que son eficientes u óptimas en sistemas monoprocesador pueden no serlo en sistemas multiprocesador. La extensión de los mecanismos de tiempo real monoprocesador a sistemas multiprocesador se basan tanto en una partición local, en la cual el conjunto de tareas se divide entre los procesadores del sistema; en una particiones global, donde el conjunto de tareas se diagrama sobre el conjunto de procesadores; o en la diagramación de particiones mixtas, en la que las tareas se diagraman en un subconjunto de procesadores. Estos enfoques de partición se basan en un concepto similar al de un sistema con múltiples monoprocesador, en lugar de un sistema multiprocesador. GeMRTOS es un sistema operativo en tiempo real genérico para sistemas embebidos que introduce listas de diagramación híbridas para una asignación flexible de tareas y procesadores. Las listas de diagramación permiten un mecanismo en el que tanto las tareas como los procesadores se asignan a listas de diagramación para facilitar la implementación de todos los subsistemas. Este artículo describe la diagramación de particiones híbridas innovadora y dirigida por eventos introducida por GeMRTOS.

Real-time theory is a mature theory for uniprocessor systems. Scheduling policies that are efficient or optimal in uniprocessor systems may not be so in multiprocessor systems. Extending real-time uniprocessor mechanisms to multiprocessor systems are based on either a local partition in which the set of tasks is partitioned among the system processors, a global partition scheduling in which the set of tasks is schedule over the set of processors or mixed partition scheduling in which task are schedule over a subset of processors. These partition approaches are based on a concept akin to a system with multiple uniprocessors rather than a multiprocessor system. GeMRTOS is a generic multiprocessor RTOS for embedded systems that introduces hybrid scheduling lists for a flexible assignment of tasks and processors. The scheduling lists enable a hybrid partition scheduling mechanism, in which tasks as well as processors are assigned to scheduling lists to make the implementation of all subsystems easier. This paper describes the innovative, event-driven hybrid partition schedule introduced by GeMRTOS.