Descripción de la dinámica de los tiempos de ejecución de un conjunto de tareas en tiempo real concurrentes

Autores/as

  • Pedro Guevara López ESIME–IPN
  • José de Jesús Medel Juárez CIC
  • Gustavo Delgado Reyes ESIME–IPN

DOI:

https://doi.org/10.17533/udea.redin.13544

Palabras clave:

estimador, identificador, tiempo de ejecución, instancia, error, tarea, tiempo real

Resumen

Un Sistema en Tiempo Real (STR) implantado en una computadora digital, interactúa con el mundo físico a través del acondicionamiento de variables (sensores, actuadores convertidores Analógico/Digital A/D y Digital Analógico D/A) y procesa sus peticiones mediante tareas en tiempo real (Ji: i∈Z+). Cada Ji está formada por un conjunto de instancias {ji,k: i, k∈Z+, i es el índice de la tarea, k es el índice de la instancia}con al menos tres restricciones temporales: tiempo de arribo, tiempo de ejecución y plazo (Li,k,Ci,k, Di,k). En este sentido, es importante proponer un modelo para reconstruir el comportamiento de los tiempos de ejecución Ci,k. El modelo propuesto es un ARMA con un estimador de parámetros basado en la variable instrumental. Los tiempos de ejecución fueron medidos experimentalmente en QNX Neutrino 6.5 utilizando un procesador Intel Core i7 de 2.66 GHz. Se presentan los antecedentes teóricos del modelado de tareas en tiempo real, las mediciones de tiempo de ejecución, el modelo de tiempos de ejecución, el estimador de parámetros con variable instrumental, la experimentación y los resultados.

|Resumen
= 204 veces | PDF
= 51 veces|

Descargas

Los datos de descargas todavía no están disponibles.

Citas

J. J Medel, P. Guevara, D. Cruz. Temas Selectos de Sistemas en Tiempo Real. Ed. Politécnico. México. 2007. pp. 59-70.

R. Krten. QNX Neutrino RTOS Getting Started with QNX Neutrino: A Guide for Realtime Programmers. QNX Software Systems International Corporation. Ontario. 2008. pp. 23-24.

C. Liu, J. Layland. “Scheduling algorithms for multiprogramming in a Hard Real Time System Environment.” Journal of the ACM. Vol. 20. 1973. pp. 46-61. DOI: https://doi.org/10.1145/321738.321743

S. Manolache, P. Eles, Z. Peng. “Schedulability Analysis of Applications with Stochastic Task Execution Times.” ACM Transactions on Embedded Computing Systems. Vol. 3. 2004. pp. 706-735. DOI: https://doi.org/10.1145/1027794.1027797

F. Stappert, P. Altenbernd. “Complete Worst-Case Execution Time Analysis of Straight-line Hard RealTime Programs.” Journal of Systems Architecture. Vol. 46. 2000. pp. 339-355. DOI: https://doi.org/10.1016/S1383-7621(99)00010-7

G. Bernat, A. Colin, S. M. Petters. 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. UK. 2003. pp. 2-4.

J. J. Medel, P. Guevara, D. Cruz. Matricial estimation for start times with stochastic behaivor by periodic real time tasks in a concurrent system. MMACTE’05 Proceedings of the 7th WSEAS International Conference on Mathematical Methods and Computational Techniques In Electrical Engineering. UK. 2005. pp. 254-255.

H. Nyquist. “Certain Topics in Telegraph Transmission Theory”. Proceedings of The IEEE. Vol. 90. February 2002. pp. 285-286 DOI: https://doi.org/10.1109/5.989875

J. J. Medel. “Análisis de Dos Métodos de Estimación para Sistemas Lineales Estacionarios e Invariables en el Tiempo con Perturbaciones Correlacionales con el Estado Observable del Tipo: Una Entrada por Salida.” Computación y Sistemas. Vol. 5. 2002. pp. 216.

P. Guevara, G. Delgado, B. del Muro. Modelado y Validación de un Vector de Tiempos de Ejecución para Tareas en Tiempo Real Concurrentes que Simulan un Motor de Corriente Continua. VIII Congreso Internacional sobre Innovación y Desarrollo Tecnológico. México. 2010. pp. 3-5.

T. Söderström, P. Stoica. “On some system identification techniques for adaptive filtering.” IEEE Trans. Circuits and Systems. Vol. CS-35. 1988. pp. 457-461. DOI: https://doi.org/10.1109/31.1765

D. B. Stewart. Measuring Execution Time and RealTime Performance. Embedded Systems Conference. Boston. 2006. pp. 2-7.

G. Delgado, P. Guevara, J. S. Falcón. Simulación Concurrente en Tiempo Real de un Motor de Corriente Continua Sobre la Plataforma QNX. XIV Congreso Latinoamericano de Control Automático, XIX Congreso de la Asociación Chilena de Control Automático ACCA. Chile. 2010. pp. 2-6.

Descargas

Publicado

2012-11-15

Cómo citar

Guevara López, P., Medel Juárez, J. de J., & Delgado Reyes, G. (2012). Descripción de la dinámica de los tiempos de ejecución de un conjunto de tareas en tiempo real concurrentes. Revista Facultad De Ingeniería Universidad De Antioquia, (61), 123–131. https://doi.org/10.17533/udea.redin.13544