Descripción de la dinámica de los tiempos de ejecución de un conjunto de tareas en tiempo real concurrentes
DOI:
https://doi.org/10.17533/udea.redin.13544Palabras clave:
estimador, identificador, tiempo de ejecución, instancia, error, tarea, tiempo realResumen
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.
Descargas
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
Cómo citar
Número
Sección
Licencia
Derechos de autor 2018 Revista Facultad de Ingeniería
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.
Los artículos disponibles en la Revista Facultad de Ingeniería, Universidad de Antioquia están bajo la licencia Creative Commons Attribution BY-NC-SA 4.0.
Eres libre de:
Compartir — copiar y redistribuir el material en cualquier medio o formato
Adaptar : remezclar, transformar y construir sobre el material.
Bajo los siguientes términos:
Reconocimiento : debe otorgar el crédito correspondiente , proporcionar un enlace a la licencia e indicar si se realizaron cambios . Puede hacerlo de cualquier manera razonable, pero no de ninguna manera que sugiera que el licenciante lo respalda a usted o su uso.
No comercial : no puede utilizar el material con fines comerciales .
Compartir igual : si remezcla, transforma o construye a partir del material, debe distribuir sus contribuciones bajo la misma licencia que el original.
El material publicado por la revista puede ser distribuido, copiado y exhibido por terceros si se dan los respectivos créditos a la revista, sin ningún costo. No se puede obtener ningún beneficio comercial y las obras derivadas tienen que estar bajo los mismos términos de licencia que el trabajo original.
Twitter