Lesson 18: Recap on Multiprocessor Scheduling Challenges; EDF Schedulability Tests

Outline:

  1. Recap: Why multicore scheduling is challenging
    • 23, 23, 23 (bin packing, global fixed priority, global EDF all fail)
    • the Dhall Effect
    • sustainability
  2. Recap: PS and Pfair
  3. Global EDF
    • utilization bound results
    • Baker’s schedulability test

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

  • 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.
    • Sec. 6 intro and Sec. 6.1 (pages 35:17-35:19)
    • Really, the whole thing is really helpful as it organizes so many results into a single paper