Lesson 22: Global EDF Schedulability

Outline:

  1. HRT G-EDF
    • utilization bound
    • Baker’s schedulability test
  2. Soft real-time models
  3. SRT G-EDF utilization bound

Reading assignment (to be completed by the next class):

What we are referencing today (read if you want more details):

  • Davis, Robert I., and Alan Burns. “A survey of hard real-time scheduling for multiprocessor systems.” ACM computing surveys (CSUR) 43, no. 4 (2011): 1-44. (link to paper PDF)
    • read Sec. 6 intro and skim Sec. 6.1 (pages 35:17-35:19)
    • really, the whole thing is super helpful as it organizes so many results into a single paper
  • Devi, UmaMaheswari C. and James H. Anderson. “Tardiness bounds under Global EDF Scheduling on a Multiprocessor.” Proceedings of the 26th IEEE Real-Time Systems Symposium, pp. 330-341, December 2005. (link to paper PDF)

Paper to read for Friday:

  • “Response-Time Analysis of a Soft Real-Time NVIDIA Holoscan Application” (Schowitz et al.)