XIII Congreso Internacional de Ingeniera Electromecnica y de Sistemas

12 - 16 de Noviembre del 2012

Mtodos de Medicin de Tiempos de Ejecucin

en el Sistema Operativo de Tiempo Real
QNX 6.5 Neutrino.

M. en T. A. Jorge Salvador Valdez Martnez

Dr. Pedro Guevara Lpez
Ing. Luis de Jess Beltrn Sosa
14 de Noviembre del 2012

Contenido

Seccin 1. Introduccin
Seccin 2. Desarrollo
Seccin 3. Resultados y discusin
Conclusiones
Apndice
Referencias Bibliogrfcas

Comparativa y anlisis de los tiempos de procesamiento entre capas del modelo TCP/IP aplicado al telemonitoreo

Seccin 1. Introduccin

SISTEMA EN
TIEMPO
REAL

ES
ON
CI ES
RIC AL
ST OR
RE EMP
T

RE
C O SPU
R R E ST
EC AS
TA
S

PROCESO
REAL

(Guevara and Medel, 2003)

ji,k
d i,k
SOTR

STR

li,k

Comportamiento
c i,k

{Ji }, {ji,k}

ci,k

tres sys
0

Restricciones temporales mnimas de la

instancia ji,k de la tarea Ji

Seccin 1. Introduccin (Continuacin)

ji,k

Fijos
Tiempos
de ejecucin
ci,k

d i,k

Ocasion divergencias entre lo

identificado y lo que ocurra en el
sistema de cmputo.

Descripcin de los tiempos de

ejecucin,
comportamiento
probabilstico (Liu and Layland, 1973).
Variante Dependen de factores como: caching,
predicciones,
pipelines
y
otras
interacciones (Stappert and Altenbernd,
2000), (Bernat et al. 2003), (Manolache
et al., 2004).

li,k
ci,k

0
ji,k
d i,k
li,k
ci,k

Modelado

{Ji } {ji,k }

Medicin y
Reconstruccin
c

i,k

0
4

Seccin 1. Introduccin (Continuacin)

Windows
(MATLAB)

QNX N. 6.5

(Valdez et al., 2011)

(Valdez et al., 2010)
Medicin
QNX N. 6.5
tic y toc
UNIX

clock()

clock_gettime()
ClockPeriod()

(Delgado et al., 2010)

Medicin
clock()

(Stewart, 2006)
Medicin

Medicin

Equipo de cmputo:
Centrino Duo a 1.6 GHz
y 4 Gbytes en RAM.

Seccin 2. Desarrollo

/* En este programa se implementa un sistema de

primer orden estable para medir los tiempos de
ejecucin*/
/* Usando la funcin clock()*/
inicioC=clock();
/* Usando la funcin clock_gettime()*/
clock_gettime(CLOCK_REALTIME, & inicio);
/* Algoritmo o clculo a medir */
sis_primer_ordTZ(u(k), xi, a, b);
printf("Valor de y(k) =%f \n",yy);
/* Termino de medicin*/
finC=clock();
clock_gettime(CLOCK_REALTIME, & fin);
/* Valor medido usando la funcin clock()*/
acu1 = finC - inicioC;
acu = (float)acu1*1E3/(float)CLOCKS_PER_SEC;
printf("Ci,k es: %lf \n", acu);
/* Valor medido usando la funcin clock_gettime()*/
acu1 = ( fin.tv_sec - inicio.tv_sec );
acu2 = (double)( fin.tv_nsec - inicio.tv_nsec )/
(double)BILLION;
acu = acu1+acu2;
printf("Ci,k es: %lf \n", acu);

Seccin 3. Desarrollo (Continuacin)

Mediciones obtenidas

Fig. 1 Tiempos de ejecucin obtenidos usando la funcin clock().

7
Fig. 2. Tiempos de ejecucin obtenidos usando la funcin clock_gettime().

Seccin 4. Resultados y Discusin

Fig. 3 Primer momento de probabilidad de los tiempos de ejecucin medidos usando la funcin clock().

Fig. 4. Primer momento de probabilidad de los tiempos de ejecucin medidos usando la funcin clock_gettime().
8

Seccin 4. Resultados y Discusin (Continuacin)

Fig. 5. Segundo momento de probabilidad de los tiempos de ejecucin medidos usando la funcin clock().

Fig. 6. Segundo momento de probabilidad de los tiempos de ejecucin medidos usando la funcin clock_gettime().
9

Seccin 4. Resultados y Discusin (Continuacin)

Fig. 7 Comparacin de histogramas

10

Conclusiones
Se concluye que el segundo mtodo de medicin utilizando la funcin
clock_gettime() es mejor sobre el primero no por el simple hecho de que
maneja una granularidad en sus mediciones de un nanosegundo, sino
que adems evita que la varianza en la medicin de los tiempos de
ejecucin de las instancias de las tareas en tiempo real sea menor debido
a la reduccin de valores registrados. Este resultado es de vital
importancia en la lnea de investigacin de sistemas en tiempo real para
el modelado de las instancias o de las tareas en tiempo real, o en su
reconstruccin usando filtrado digital o incluso en el diseo de criterios
para asignar tareas en tiempo real a sistemas computacionales
(planificacin de tareas en tiempo real).

11

Bibliografa

[1]
J. J Medel, P. Guevara, D. Cruz. Temas Selectos de Sistemas en Tiempo Real. Ed. Politcnico. 2007. Pp 59-70.
[2]
F. Stappert and P. Altenbernd (2000). Complete Worst-Case Execution Time Analysis of Straight-line Hard Real-Time Programs.
Journal of Systems Architecture (online) V. 46, N. 4. Pp. 339355. Disponible en http://www.clab.de/fileadmin/redactors/data/Publication_DB/DB/Stappert_Friedhelm_00/jsa2000.pdf
[3]
G. Bernat, A. Colin, S. M. Petters (2003). PWCET: A tool for probabilistic Worst-Case Execution Time Analysis of Real-Time
Systems. Technical Report YCS-2003-353 (online), Department of Computer Science, University of York, UK. Disponible en
http://www.rapitasystems.com/system/files/YCS-2003-353.pdf

[4]
J. S. Valdez, P. Guevara , J. C. Garca (2011). Execution Time Validation of the Mathematical Models of a Electric Motor in Soft
Real Time Simulation. CONIELECOMP11 Proceedings of the 21st International Conference on Electronics Communications and Computers,
Mxico. Pp. 131 136.
[5]
J. S. Valdez, P. Guevara, G. Delgado (2010). Soft real time Simulation of a DC motor considering Power Losses. Memorias del 6o.
Congreso Internacional Tendencias Tecnolgicas en computacin, Mxico. Pp. 42 49.
[6]
D. B. Stewart (2006). Measuring Execution Time and Real-Time Performance, Embedded Systems Conference. Boston
[7]
Delgado G, Guevara P y Falcn JS (2010). Simulacin Concurrente en Tiempo Real de un Motor de Corriente Continua Sobre la
Plataforma QNX, XIV Congreso Latinoamericano de Control Automtico, XIX Congreso de la Asociacin Chilena de Control Automtico
ACCA. Chile.
[8]
P. Guevara, J. J. Medel and G. Delgado (2011). Description of execution time dynamics for a set of concurrent real-time tasks.
Revista Facultad de Ingeniera: Universidad de Antioqua. No.61, 2011. Pp.123-131.
[9]
QNXs Helpviewer (2012)Tick, tock: Understanding the Neutrino Microkernels concept of time Sistema Operativo en tiempo real
QNX 6.5 Neutrino
[10]
G. Canavos (1999) Probabilidad y estadstica: Aplicaciones y mtodos Primera edicin, Ed. McGrawHill. Pp. 67-69

12