Retiming (cont’d)

• Fast optimal algorithm (Leiserson & Saxe 1983)

• Retiming rules:

  • remove one register from each input and add one to each output
  • remove one register from each output and add one to each input

Previous slide

Next slide

Back to first slide

View graphic version