Generación de tareas periódicas y aperiódicas para simulación de sistemas de tiempo real

Gabriela Olguín, Laura Biscayart, José M. Urriza

Resumo


En la disciplina Sistemas de Tiempo Real, una forma de comprobar las nuevas teorías o modelos heterogéneos de planificación, es realizar simulaciones masivas con los nuevos algoritmos desarrollados. Estas simulaciones permiten validar los resultados antes de ser implementados. No obstante, es necesario generar millones de sistemas heterogéneos sintéticos. Estos sistemas deben ser generados bajo ciertas premisas y formatos. En este trabajo, se presenta un software para generar conjuntos de sistemas de tiempo real heterogéneos. El software se encuentra desarrollado en el lenguaje Ada 2005, es de código abierto, genera conjuntos de tareas periódicas, conjuntos de tareas aperiódicas y verifica que los sistemas periódicos sean planificables por Rate Monotonic, Deadline Monotonic o Earliest Deadline First. Se adapta fácilmente a diferentes requerimientos de los simuladores y dispone de una interfaz gráfica.


Palavras-chave


Generación de Tareas; Simulación de Sistemas; Sistemas de Tiempo Real Heterogéneos; Planificabilidad.

Texto completo:

PDF/A

Referências


ADACORE. Ada 2005 - http://libre.adacore.com/libre/," 2005 ed, 2010.

AUDSLEY, N. C.; BURNS, Alan; RICHARDSON, M. F.; TINDELL, K.; WELLINGS, A. J. Applying new scheduling theory to static priority preemptive scheduling. Software Engineering Journal, v. 8, p. 284-292, 1993.

AYDIN, Hakan, MELHEM, Rami G.; MOSSE, Daniel; MEJA-ALVAREZ, Pedro. Optimal reward-based scheduling for periodic real-time tasks. In: IEEE Transactions on Computers, v. 50, p. 111-130, 2001.

BELWAL, Chaitanya; CHENG, Albert M.K. An extensible framework for real-time task generation and simulation using object and reflection oriented programming. University of Houston, Houston UH-CS-11-04, June 8, 2011.

BINI, Enrico, BUTTAZZO, Giorgio C. Biasing effects in schedulability measures. In: Proceedings of the 16th Euromicro Conference on Real-Time Systems, 2004.

DAVIS, Robert I.; BURNS, Alan. Priority assignment for global fixed priority pre-emptive scheduling in multiprocessor real - time systems. University of York, York 2009.

DAVIS, Robert; BURNS Alan. Response Time Upper Bounds for Fixed Priority Real-Time Systems. In: 29th IEEE Real - Time Systems Symposium, Barcelona, Spain, 2008.

ENGLISH, John. JEWL (John English's Window Library). 2000. Disponible en:

FENG W.; LIU, J. W. S. An extended imprecise computation model for time-constrained speech processing and generation. In: Real-Time Applications, Proceedings of the IEEE Workshop on, p. 76-80, 1993.

GOOSSENS, Joel; MACQ, Christophe. Limitation of the Hyper-Period in Real-Time Periodic Task Set Generation. In: 9th International Conference on Real-Time Systems - Embedded System, Paris, France, p. 133-148, 2001.

LEHOCZKY, John P.; SHA, Lui; DING, Ye. The rate monotonic scheduling algorithm: exact characterization and average case behavior. Department of Statistics, Carnegie-Mellon, Pitsburg, USA, Internal Report, 1987.

LIU C. L.; LAYLAND, James W. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM, v. 20, p. 46-61, 1973.

OLGUÍN, Gabriela; BISCAYART, Laura; URRIZA, José M. Generador de Conjuntos de Tareas para Simulación en Sistemas de Tiempo Real. - Jornadas de Informática Industrial (JII) 2010, In: 39 JAIIO, Buenos Aires, 2010.

SANTOS, Rodrigo M.; URRIZA José M.; SANTOS Jorge; OROZCO, Javier D. Heuristic use of singularities for on-line scheduling of real-time mandatory/reward-based optional systems. In: 14th Euromicro Conference on Real-Time Systems, Vienna, Austria, p. 103-110, 2002a,.

SANTOS, Rodrigo M.; URRIZA, José M.; SANTOS, Jorge; OROZCO, Javier D. Diagramación on-line de sistemas de tareas de tiempo real periódicas mandatorias duras/opcionales basadas en recompensas con factor de depreciación. In: 31 JAIIO AST, Santa Fe, Argentina, , p. 148, 2002b.

URRIZA, José M. Factibilidad de sistemas de tiempo real con requerimientos heterogéneos. Doctor, Departamento de Ingeniería Eléctrica y Computadoras, Universidad Nacional del Sur, Bahía Blanca, 2008.




Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

Iberoamerican Journal of Industrial Engineering (IJIE), ISSN 2175-8018, Florianópolis, SC, Brasil.

Para entrar em contato com a equipe editorial do IJIE, encaminhe um e-mail para periodico.ijie@gmail.com