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

Autores

  • Gabriela Olguín Universidad Nacional de la Patagonia San Juan Bosco, Puerto Madryn, Argentina.
  • Laura Biscayart Universidad Nacional de la Patagonia San Juan Bosco, Puerto Madryn, Argentina.
  • José M. Urriza Universidad Nacional de la Patagonia San Juan Bosco, Puerto Madryn, Argentina.

Palavras-chave:

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

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.   

10.13084/2175-8018.v03n06a04

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: <http://www.it.bton.ac.uk/staff/je/jewl/>

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.

Downloads

Publicado

2012-05-18

Como Citar

Olguín, G., Biscayart, L., & Urriza, J. M. (2012). Generación de tareas periódicas y aperiódicas para simulación de sistemas de tiempo real. Iberoamerican Journal of Industrial Engineering, 3(6), 53–69. Recuperado de https://periodicos.ufsc.br/index.php/IJIE/article/view/104628

Edição

v. 3 n. 6 (2011): ISSN 21758018 - IJIE

Seção

Artigos

Licença

Ao submeterem seus trabalhos ao periódico Iberoamerican Journal of Industrial Engineering (IJIE) os autores entendem que o conteúdo será disponibilizado sob a Licença Creative Commons Atribuição (CC BY) 4.0 Internacional, a qual permite o uso, compartilhamento, adaptação e criação de obras derivadas, inclusive para fins comerciais, desde que seja devidamente atribuída a autoria e reconhecida a publicação original no IJIE.

Além disso, os autores estão autorizados a firmar acordos adicionais que possibilitem a divulgação não exclusiva da versão publicada do artigo (por exemplo, em repositórios institucionais, páginas pessoais, traduções, ou capítulos de livros), desde que haja referência clara à autoria e à publicação inicial neste periódico.