Scheduling

• Respect data dependencies

• Respect resource constraints

  • Don’t schedule 3 multiplications if only 2 multipliers

• Respect timing constraints

• Scheduling problem is NP-complete

  • with timing and resource constraints

• Heuristics: List, Force-directed, SA

Previous slide

Next slide

Back to first slide

View graphic version