Page 329 - DSP Integrated Circuits

314 Chapter? DSP System Design

Figure 7.40 Example of ASAP schedule

For example, multiplications mi and m^ and addition a\ are the only opera-
tions in Figures 7.40 and 7.41 that can be rescheduled. The reduction in life-
spans of the operation results in a reduction in execution time of the scheduling
algorithm.

Figure 7.41 Example of ALAP schedule

7.6.2 Earliest Deadline and Slack Time Scheduling
These methods can be used to schedule periodically or randomly occurring pro-
cesses. The earliest deadline scheduling algorithm [2] schedules, in each time step,
the processes whose deadline is closest. In general, this scheduling technique