Lesson 21: The Challenge of Multicore Scheduling

Outline:

  1. Quiz 6
  2. Why multicore scheduling is challenging
    • recap: partitioning
    • global scheduling
    • the Dhall effect
  3. Reverse-outlining a paper (example paper here)

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

What you should understand after today (skim proofs):

  • Dhall, Sudarshan K., and Chung Laung Liu. “On a real-time scheduling problem.” Operations research 26, no. 1 (1978): 127-140. (see Moodle for paper)
    • see Section 3 for the Dhall effect

Paper to read for Friday:

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