This paper focuses on reducing the computational cost of iterative algorithms used to evaluate the schedulability of Real-Time Systems. These algorithms calculate the worst case response time of each task. Through simulations it is found that the proposed new algorithm produces a significant reduction in the average temporal cost, reaching in some cases a reduction of O(n 2 ) to O(n.log(n)), with respect to classical response time evaluation algorithms.

No abstract

RESUMEN:Este trabajo presenta una extensión a un modelo de eventos discretos para el diseño de simuladores de Sistemas de Tiempo Real con tareas periódicas, incorporando tareas de tipo esporádico y aperiódico. Además, se estudia el soporte para jitter y offset. El modelo es diseñado empleando la técnica de grafo de eventos, y se ajusta a los sistemas dinámicos discretos como lo son los Sistemas de Tiempo Real. En la actualidad, el uso de simuladores para realizar comprobaciones de algoritmos, modelos, técnicas y para evaluar métricas de rendimiento, es una práctica extendida e importante en la disciplina.Palabras clave: Sistemas de tiempo real. Simulación. Modelado. Eventos discretos. INTRODUCCIÓNLa simulación por computadora es, en la actualidad, una herramienta esencial en un gran número de disciplinas. Es una herramienta importante para la obtención de nuevos resultados, acelerando el proceso de desarrollo de nuevos métodos y técnicas. Sin embargo, pocas veces se hace énfasis en la revisión y validación del software empleado para la obtención de los resultados publicados. Es evidente la importancia de validar dichos resultados, mediante el uso de soluciones software similares, por parte de otros investigadores.Un modelo de eventos discretos para la simulación de Sistemas de Tiempo Real (STR) es presentado en (PAEZ et al., 2012). Dicho modelo sirve como base sobre la cual desarrollar

No abstract