Modelado y reconstrucción de tiempos de respuesta en computadoras de placa reducida con RT-Linux



Document title: Modelado y reconstrucción de tiempos de respuesta en computadoras de placa reducida con RT-Linux
Journal: Computación y sistemas
Database:
System number: 000560790
ISSN: 1405-5546
Authors: 1
1
Institutions: 1Instituto Politécnico Nacional, Escuela Superior de Ingeniería Mecánica y Eléctrica Culhuacán, CDMX. México
Year:
Season: Abr-Jun
Volumen: 27
Number: 2
Pages: 593-614
Country: México
Language: Español
Spanish abstract Los Sistemas de Tiempo Real no críticos pueden desarrollarse integrando tres componentes básicos: una computadora de placa reducida Raspberry Pi, un sistema operativo con una distribución GNU/Linux y la extensión de tiempo real PREEMPT_RT; para su desarrollo, dimensionamiento y correcto funcionamiento, es necesario conocer el comportamiento de los tiempos de respuesta de sus tareas para cumplir con la condición de predecibilidad y cumplimiento de plazos. En este sentido, es necesario definir ciertas condiciones de operación como: tarea en estudio, prioridad, complejidad del algoritmo en ejecución, ésto con el objetivo de conocer la dinámica de la tarea en estudio y determinar su comportamiento.En este trabajo se presenta una memoria de Tesis Doctoral donde se desarrollaron dos modelos, el primero denominado ab initio y el segundo basado en el cociente de esparanzas matemáticas recursivas, a partir del cual se generaron dos algoritmos de estimación. Los tiempos de respuesta son generados por la tarea en estudio que consiste en la inversión de matrices de dimensiones 32×32, 64×64 y 128×128. La tarea está asociada a la política de planificación Round Robin con la mayor prioridad.
English abstract Non-critical real-time systems can be developed by integrating three essential components: a Raspberry Pi single board computer, an operating system with a GNU/Linux distribution, and the PREEMPT_RT real-time kernel extension; for its development, sizing, and correct operation, it is necessary to know the behavior of the response times of its tasks to meet the condition of predictability and compliance with deadlines. For this, it is necessary to define certain operating conditions such as the task to be studied, the priority, and complexity of the algorithm in execution, to know the dynamics of the task under study and determine its behavior. This paper presents a report on Ph.D. Thesis where two models were developed, the first one called ab initio and the second one based on the recursive mathematical expectation quotient, from which two estimation algorithms were generated. The response times under study were obtained from a task of the inversión of matrices with dimensions: 32×32, 64×64, and 128×128. The task under study is associated with the Round Robin scheduling policy with the highest priority.
Keyword: Cociente de esperanzas matemáticas,
Dinámica de tiempos de respuesta,
Modelo de reconstrucción,
RT-Linux
Keyword: Mathematical expectation quotient,
Reconstruction model,
Response times dynamic,
RT-Linux
Full text: Texto completo (Ver HTML) Texto completo (Ver PDF)