Issue No. 01 - January (1994 vol. 20)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.263752
<p>This paper presents a timing analysis for a quite general hard real-time periodic task set on a uniprocessor using fixed-priority methods. Periodic tasks are composed of serially executed subtasks, where each subtask is characterized by an execution time, a fixed priority and a deadline. A method for determining the schedulability of each task and subtask is presented along with its theoretical underpinnings. This method can be used to analyze the schedulability of any task set on a uniprocessor whose priority structure can be modeled as serially executed subtasks, which can lead to a very complex priority structure. Important examples include task sets that involve interrupts, certain synchronization protocols, certain precedence constraints, nonpreemptible sections, and some message-passing systems. The method is illustrated by a robotics example.</p>
real-time systems; interrupts; message passing; robots; scheduling; timing analysis; fixed-priority scheduling; hard real-time systems; periodic task set; uniprocessor; fixed-priority methods; periodic tasks; serially executed subtasks; execution time; schedulability; complex priority structure; interrupts; synchronization protocols; precedence constraints; nonpreemptible sections; message-passing systems; robotics
M. Harbour, M. Klein and J. Lehoczky, "Timing Analysis for Fixed-Priority Scheduling of Hard Real-Time Systems," in IEEE Transactions on Software Engineering, vol. 20, no. , pp. 13-28, 1994.