2013 IEEE 34th Real-Time Systems Symposium (1999)
Dec. 1, 1999 to Dec. 3, 1999
José Carlos Palencia , Universidad de Cantabria
Michael Gonzalez Harbour , Universidad de Cantabria
In this paper we present improved techniques for the schedulability analysis of tasks with precedence relations in multiprocessor and distributed systems, scheduled under a preemptive fixed priority scheduler. Recently developed techniques, based on the analysis of tasks with dynamic offsets, take into account the precedence relations between tasks only indirectly, through terms iteratively estimated from the response times of the tasks. With the techniques presented in this paper, we exploit the precedence relations in a more accurate way, and we also take advantage of the priority structure of the different tasks. These considerations permit a significant improvement of the results of the analysis applied to distributed and multiprocessor systems.
José Carlos Palencia, Michael Gonzalez Harbour, "Exploiting Precedence Relations in the Schedulability Analysis of Distributed Real-Time Systems", 2013 IEEE 34th Real-Time Systems Symposium, vol. 00, no. , pp. 328, 1999, doi:10.1109/REAL.1999.818860