Approaches

• Analytical (closed-form solution)

  • Delay of individual gates must be represented by analytical model, may not be very accurate
  • Cannot use lookup table form of delay
  • Can find an optimal solution

• Heuristic Methods

  • Can use any form of delay information (lookup table, analytical model, etc)
  • May not find an optimal solution (can get trapped in a local minimum)

Previous slide

Next slide

Back to first slide

View graphic version