Generación de tareas periódicas y aperiódicas para simulación de sistemas de tiempo real
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.v03n06a04Referê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
Como Citar
Edição
Seção
Licença
Os artigos publicados são de propriedade do IJIE – Iberoamerican Journal of Industrial Engineering, Revista Iberoamericana de Engenharia Industrial, Revista Iberoamericana de Ingeniería Industrial. Os autores são os responsáveis pelos conteúdos dos artigos. O IJIE não se responsabiliza ou endossa as opiniões emitidas pelos autores dos textos publicados, salientando que as opiniões são de exclusiva responsabilidade dos autores.
O periódico se reserva o direito de introduzir alterações no original, visando a manter a homogeneidade e a qualidade da publicação, respeitando, no entanto, o estilo e as opiniões dos autores. Essas alterações serão editoriais (correções gramaticais e adequações estilísticas) e não substanciais, de forma que não modifiquem o sentido do texto. As provas finais não serão enviadas aos autores, sendo o artigo publicado com os ajustes necessários.
Conforme citado neste site, no item “Caráter do IJIE”, os artigos são de uso gratuito, com atribuições próprias em aplicações educacionais e não-comerciais. Uma nova publicação do mesmo texto, de iniciativa de seu autor ou de terceiros, fica sujeita à expressa menção da precedência de sua publicação neste periódico, citando-se a edição e a data dessa publicação.
