ANÁLISIS COMPARATIVO DE LOS TIEMPOS DE EJECUCIÓN SOBRE SBC PARA DOS SISTEMAS OPERATIVOS DE TIEMPO REAL

Diana Lizet González Baldovinos, Jose Luis Cano Rosas, Pedro Guevara López

Resumen


Resumen

El análisis del desempeño de los Sistemas Operativos de Tiempo Real (SOTR) permite aplicarlos adecuadamente en diferentes ámbitos y desarrollar posibles aplicaciones de tiempo real de manera efectiva. En este sentido, el presente trabajo considera los tiempos de ejecución como parte del desempeño total del sistema operativo; para ello se plantea la comparativa de respuesta de los tiempos de ejecución generados al realizar una tarea de alta complejidad temporal, implementada en dos extensiones de Tiempo Real basadas en Linux, particularmente PREEMPT_RT y Xenomai. La tarea consiste en un algoritmo basado en inversión de matrices, mediante el método de Gauss-Jordan con dimensión de 2n, en el rango desde 2×2 hasta 128×128. La finalidad de este trabajo, es mostrar que los tiempos de ejecución, son parte del desempeño total de los Sistemas Operativos de Tiempo Real y que un mismo hardware puede tener diferente desempeño con diferentes extensiones de tiempo real, al manejar prioridad y políticas de planificación. Para los experimentos se utilizó una SBC (Single Board Computer) Raspberry Pi 3.

Palabras Claves: Complejidad Temporal, inversión de matrices, SBC, SOTR, tiempos de ejecución.

 

COMPARATIVE ANALYSIS OF THE PERIODS OF EXECUTION ON SBC FOR TWO REAL-TIME OPERATING SYSTEMS


Abstract

The analysis of Real-time Operating Systems (RTOS) performance allows to be properly apply them in different environments and development real-time applications. In this sense, this paper consider the response of computing times as part of total performance of the operating system. So, we propose the comparison of execution times response generated by a task of high temporal complexity, implemented in two Real-time extensions based on Linux, PREEMPT_RT and Xenomai. The task is created by an algorithm based on Gauss-Jordan of matrix inversion method, with dimension of 2n, in the range of 2 × 2 to 128 × 128. The goal of this paper is to demonstrate that execution times, are part of the total performance of Real-time operating systems and the same hardware could have different performance with two real-time operating system extensions, modifying priority level and scheduling policies. For the experiments we used an SBC (single board computer) Raspberry Pi 3.

Keywords: Execution times, temporal complexity, matrix inversion, RTOS, SBC.


Texto completo:

572-585 PDF

Referencias


Bernat G, Colin A, Petters SM, PWCET: A tool for probabilistic Worst-Case Execution Time Analysis of Real-Time Systems. Technical Report YCS-2003-353. Department of Computer Science, University of York, Reino Unido, York, pp. 1-18, 2003.

Brown, J. H., & Martin, B., How fast is fast enough Choosing between Xenomai and Linux for real-time applications. In proc. Of the 12th Real-Time Linux, 2010.

Cano Rosas J. L., Efecto Del Overclocking Sobre Los Tiempos De Ejecución Generados Por Inversión De Matrices En Una Computadora Embebida. Sección de Estudios de Posgrado e Investigación, ESIME Culhuacan IPN, 2015.

Linux, Linux Setpryority Man Page, 2017: https://linux.die.net/man/3/ setpriority, May 2017.

Parikh, H., Shah, R., Shah, U., & Deshmukh, S., Performance parameters of RTOSs; comparison of open source RTOSs and benchmarking techniques. In Advances in Technology and Engineering (ICATE), 2013 International Conference on IEEE, pp. 1-6, 2013.

Stappert F and Altenbernd P., Complete Worst-Case Execution Time Analysis of Straight-line Hard Real-Time Programs. Journal of Systems Architecture V. 46, I. 4, pp. 339–355, 2000.

SCHED SETSCHEDULER, Linux Programmer's Manual: http://man7.org /linux/manpages/man2/sched_setscheduler.2.html, May 2017.

Valdez, J. S. (2015). Medición, Caracterización y Reconstrucción de los Tiempos de Ejecución y Tiempos de Transporte para Sistemas de Telecontrol en Tiempo Real. Tesis Doctoral. Sección de Estudios de Posgrado e Investigación. ESIME Culhuacan. IPN.

Xenomai, About Xenomai, Xenomai.org, 2017: https://xenomai.org/about-xenomai/, May 2017.

Xenomai, Start Here, Xenomai.org, 2017: https://xenomai.org//start-here/#How_does_Xenomai_deliver_real-time, May 2017.


Enlaces refback

  • No hay ningún enlace refback.