Thomas M. Parks and Edward A. Lee.
Non-Preemptive Real-Time Scheduling of Dataflow Systems.
Proceedings of the IEEE International Conference on Acoustics,
Speech, and Signal Processing.
pp. 3225-3238. Detroit, Michigan. May 1995.
- Proceedings (PostScript)
- Poster presentation (PostScript)
- Poster presentation (PowerPoint for Macintosh)
Real-time signal processing applications can be described naturally
with dataflow graphs. The systems we consider have a mix of real-time
and non-real-time processing, where independent dataflow graphs
represent tasks and individual dataflow actors are subtasks.
Rate-monotonic scheduling is optimal for fixed-priority, preemptive
scheduling of periodic tasks. Priority inheritance protocols extend
rate-monotonic scheduling theory to include tasks that contend for
exclusive access to shared resources. We show that non-preemptive
rate-monotonic scheduling can be viewed as preemptive scheduling where
the processor is explicitly considered a shared resource. We propose
a dynamic, real-time execution model inspired by multithreaded