Scheduling (7/4)

How do we decide the order of tasks, the exact times when they execute? When is this done - offline once or at runtime? Are there dependencies between tasks? Can we use the same algorithms on single-processor systems and on multi-processor systems? Scheduling must handle all these. Please watch the videos below (slides Download slides) and then read the material from P. Marwedel's book sections 6.1.2 and 6.4 Download P. Marwedel's book sections 6.1.2 and 6.4. More about scheduling can be found in Lee&Seshia book Chapter 12 Download Lee&Seshia book Chapter 12.

Scheduling Overview

Scheduling on One Processor

Scheduling on Many Processors