A New Retiming Algorithm for Cycle-Time Minimization in Synchronous Logic Synthesis

Y Zhang,MY Yu,YZ Ye
DOI: https://doi.org/10.1109/icsict.1995.503374
1995-01-01
Abstract:A new retiming algorithm for cycle-time minimization is given in this paper. In this algorithm, it is proved that the existence of a feasible retiming transformation can be computed in O(|E|* (num-ele + num-ver)) time for general synchronous Boolean networks
What problem does this paper attempt to address?