Retiming and its Applications
Retiming is a transformation that optimizes a sequential circuit by relocating
the registers. In the first part of the talk I will describe a new efficient
retiming algorithm for performance optimization. The retiming determined by
the algorithm is the easiest one for finding an equivalent initial state, and
if logic modification is required, it incurs minimal amount of modification.
I will also describe a new retiming and resynthesis approach to sequential
timing optimization. The approach is oblivious of register boundaries during
resynthesis. In addition, it guides resynthesis by a criterion that is directly
tied to the given performance target. The proposed approach obtains provable
results under certain conditions.