Static priority scheduling of event-triggered real-time embedded systems

Real-time embedded systems are often specified as a collection of independent tasks, each generating a sequence of event-triggered code blocks, and the scheduling in this domain tries to find an execution order which satisfies all real-time constraints. Within the context of recurring realtime tasks, all previous work either allowed preemptions, or only considered dynamic scheduling, and generally had exponential complexity. However, for many embedded systems running on limited resources, preemptive scheduling may be very costly due to high context switching and memory overheads, and dynamic scheduling can be less desirable due to high CPU overhead. In this paper, we study static priority scheduling of recurring real-time tasks. We focus on the non-preemptive uniprocessor case and obtain scheduletheoretic results for this case. To this end, we derive a sufficient (albeit not necessary) condition for schedulability under static priority scheduling and show that this condition can b...

• Type: Journal
• Year: 2007
• Where: FMSD
• Authors: Cagkan Erbas, Andy D. Pimentel, Selin Cerav-Erbas
• Keywords: Dynamic Scheduling, Event-triggered Code Blocks, FMSD 2007, Static Priority Scheduling