Planificador combinado: una estrategia para mejorar el rendimiento de los sistemas de tiempo real crítico

Abstract

[Resumen] En este trabajo se propone y evalúa una nueva política de planificación en sistemas multinúcleo de tiempo real. La planificación combinada trata de establecer una nueva estrategia de planificación que reduzca los cambios de contexto y las interferencias generadas con el uso de recursos compartidos entre los núcleos. Esta estrategia se basa en la idea de elegir la mejor política para un determinado intervalo de ejecución durante todo el plan. El resultado es una planificación de tareas implementada con diferentes políticas como EDF (Earliest Deadline First) o DM (Deadline Monotonic) y variantes de las mismas. Se ha evaluado la propuesta con diferente número de núcleos y carga obteniendo mejoras con respecto al uso de un solo planificador en todo el horizonte de ejecución.

[Abstract] This paper proposes and evaluates a new scheduling policy for real-time multicore systems. Combined scheduling tries to establish a new scheduling strategy that reduces context switches and interferences generated by the use of shared resources between cores. This strategy is based on the idea of choosing the best policy for a given execution interval throughout the plan. The result is a task scheduling implemented with different policies such as EDF (Earliest Deadline First) or DM (Deadline Monotonic) and variants of them. The proposal has been evaluated with different number of cores and load, obtaining improvements with respect to the use of a single scheduler over the entire execution horizon.