Sciweavers

Share
FMSD
2007

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

11 years 9 months ago
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...
Cagkan Erbas, Andy D. Pimentel, Selin Cerav-Erbas
Added 14 Dec 2010
Updated 14 Dec 2010
Type Journal
Year 2007
Where FMSD
Authors Cagkan Erbas, Andy D. Pimentel, Selin Cerav-Erbas
Comments (0)
books