Maestría y Doctorado en Ciencias e Ingeniería.
Tesis (Doctorado) - Universidad Autónoma de Baja California Instituto de Ingeniería, Mexicali, 2018;
Incluye referencias bibliográficas.
La planificación de tareas es un tema que se ha estudiado ampliamente en el área de la computación. Sin embargo, la evolución de las tecnologías y la rapidez en que estas han emergido ha demostrado que la teoría de planificación con la que se contaba no era del todo aplicable. Así, el surgimiento de arquitecturas multinúcleo, el incremento de velocidad en las operaciones en memoria, características nuevas implementadas a nivel hardware, entre otras, han provocado que la comunidad científica retome su estudio. En la actualidad, sistemas que se encuentran en vehículos autónomos, control de vuelos, así como dispositivos que son utilizados cotidianamente han tomado importancia. Muchos de éstos requieren de restricciones de tiempo, en el cual debe ser procesada información, ya que dependen de resultados en instantes de tiempo específicos para tomar decisiones. Dichas aplicaciones son conocidas como sistemas de tiempo-real (STR) críticos, las cuales operan en mayoría bajo hardware no tan reciente, debido a la confiabilidad que ofrecen éstos. Además, es conocido que la mayoría de los STRs se ejecutan bajo entornos basados en UNIX por su confiabilidad y soporte que se ha dado tanto por parte del área industrial como académica. Uno de los casos más comunes es el soporte en el Kernel de Linux, el cual integra diversas políticas de tiempo-real para dar soporte a los STRs. Sin embargo, existen algoritmos de planificación más eficientes que aún no son implementados. Trabajos publicados han presentado la implementación de distintos algoritmos bajo Linux, pero debido a que cada implementación requiere el uso de APIs propias, resulta en ocasiones difícil su aceptación para los grupos de desarrollo. En esta tesis se presenta la implementación del algoritmo Earliest Deadline First (EDF) de tal forma que sea compatible con el estándar de POSIX, dando solución a este problema que se encuentra presente en la mayoría de las implementaciones. Así mismo, se realiza la evaluación de la eficiencia que muestran algoritmos de planificación bajo sistemas multiprocesador ofreciendo a la comunidad el conocimiento de cuáles son los más adecuados a utilizar.
Palabras clave: Sistema de tiempo-real, planificación, Linux, rate-monotonic, earliest deadline first policy, POSIX.
TextoDetalles de publicación: Mexicali, Baja California, 2018Descripción: 1 recurso en línea ; 120 p. : il. colTema(s): Procesamiento de datos en tiempo real -- Tesis y disertaciones académicasClasificación LoC:QA76.54 | A53 2018Recursos en línea: Tesis digital
Nota de disertación: Tesis (Doctorado) - Universidad Autónoma de Baja California Instituto de Ingeniería, Mexicali, 2018; Resumen: La planificación de tareas es un tema que se ha estudiado ampliamente en el área de la computación. Sin embargo, la evolución de las tecnologías y la rapidez en que estas han emergido ha demostrado que la teoría de planificación con la que se contaba no era del todo aplicable. Así, el surgimiento de arquitecturas multinúcleo, el incremento de velocidad en las operaciones en memoria, características nuevas implementadas a nivel hardware, entre otras, han provocado que la comunidad científica retome su estudio. En la actualidad, sistemas que se encuentran en vehículos autónomos, control de vuelos, así como dispositivos que son utilizados cotidianamente han tomado importancia. Muchos de éstos requieren de restricciones de tiempo, en el cual debe ser procesada información, ya que dependen de resultados en instantes de tiempo específicos para tomar decisiones. Dichas aplicaciones son conocidas como sistemas de tiempo-real (STR) críticos, las cuales operan en mayoría bajo hardware no tan reciente, debido a la confiabilidad que ofrecen éstos. Además, es conocido que la mayoría de los STRs se ejecutan bajo entornos basados en UNIX por su confiabilidad y soporte que se ha dado tanto por parte del área industrial como académica. Uno de los casos más comunes es el soporte en el Kernel de Linux, el cual integra diversas políticas de tiempo-real para dar soporte a los STRs. Sin embargo, existen algoritmos de planificación más eficientes que aún no son implementados. Trabajos publicados han presentado la implementación de distintos algoritmos bajo Linux, pero debido a que cada implementación requiere el uso de APIs propias, resulta en ocasiones difícil su aceptación para los grupos de desarrollo. En esta tesis se presenta la implementación del algoritmo Earliest Deadline First (EDF) de tal forma que sea compatible con el estándar de POSIX, dando solución a este problema que se encuentra presente en la mayoría de las implementaciones. Así mismo, se realiza la evaluación de la eficiencia que muestran algoritmos de planificación bajo sistemas multiprocesador ofreciendo a la comunidad el conocimiento de cuáles son los más adecuados a utilizar.
Palabras clave: Sistema de tiempo-real, planificación, Linux, rate-monotonic, earliest deadline first policy, POSIX.
