High-Performance Embedded Computing

7.4 Hardware/Software Co-synthesis Algorithms 421

energy-aware

scheduling

Yang et al. [Yan01] developed an energy-aware task scheduling algorithm

for multiprocessors. Their method combines design-time and runtime schedul-

ing methods. At design time, a scheduler evaluates different scheduling and

allocation choices for the set of threads to run on the multiprocessor. The cost

function is described as a Pareto curve over the performance–energy space.

They use a genetic algorithm to find a schedule and assignment for the tasks.

Yang et al. generate a table that is used at runtime to select the best schedule.

They use heuristic algorithms to select which of the available scheduling/allocation

patterns should be used.

wireless system

co-synthesis

Dick and ...