CS452 - Real-Time Programming - Spring 2008

Lecture 33 - Scheduling Limits


Questions & Comments

  1. Projects

Real-time Scheduling

Liquimedia

The Recital Model

Design Objectives

  1. processor partitioning
  2. synchronous execution
  3. modularity
  4. ultra-fine granularity

Design features

  1. Performers
  2. Conductor
  3. Admission control
  4. Probabilistic estimation of performers running times
  5. Procedures to handle failure
    1. hard limit to execution by watch-dog timer at cycle boundaries
    2. on-line test by conducter can postpone execution to next cycle
    3. scheduler updates schedule based on new
  6. Asynchronous communication between tasks

Return to: