Improving initialization through reversed retiming
Leon Stok, I. Spillinger, Guy Even · 1995
Despite the fact that retiming circuits has a large potential (especially in automatically synthesized circuits from higher-level descriptions) it has not been widely included in the current design methodologies. One of the main problems is nding an equivalent initial state for the retimed logic. In this paper we introduce a new reverse retiming algorithm which will nd a retiming for a given cycle time, if one exists. This new algorithm minimizes the e ort required to nd equivalent initial states and reduces the chance that the network needs to be modi ed to nd an equivalent initial state. This algorithm is the kernel of a new e cient retiming method, which searches for optimal retimings preserving the initial state condition. 1