Incremental Retiming for FPGA Physical Synthesis
Abstract
In this paper, we present a new linear-time retiming algorithm that
produces near-optimal results. Our implementation is specifically
targeted at Altera's Stratix [1] FPGAbased designs, although the
techniques described are general enough for any implementation medium.
The algorithm is able to handle the architectural constraints of the
target device, multiple timing constraints assigned by the user and
implicit legality constraints. It ensures that register moves do not
create asynchonous problems such as creating a glitch on a clock/reset
signal.
Reference
Deshanand Singh, Valavan Manohararajah, and Stephen D. Brown, "Incremental Retiming for FPGA Physical Synthesis", Proceedings of the 42nd Design Automation Conference (DAC'05), Anaheim, CA, June 2005, pp. 433-438.
(Download Full Paper)