Title
Improving initialization through reversed retiming
Abstract
Despite the fact that retiming circuits have 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 finding an equivalent initial state for the retimed logic. In this paper we introduce a new reverse retiming algorithm which will find a retiming for a given cycle time, if one exists. This new algorithm minimizes the effort required to find equivalent initial states and reduces the chance that the network needs to be modified to find an equivalent initial state. This algorithm is the kernel of a new efficient retiming method, which searches for optimal retimings preserving the initial state condition.
Year
DOI
Venue
1995
10.1109/EDTC.1995.470405
EDTC '95 Proceedings of the 1995 European conference on Design and Test
Keywords
Field
DocType
equivalent initial state,logic cad,retimed logic,reversed retiming algorithm,large potential,new algorithm,new reverse,higher-level description,improving initialization,circuit optimisation,retiming circuit,current design methodology,initialization,initial state condition,cycle time,reversed retiming,new efficient retiming method,timing,sequential circuits,retiming circuits,registers,design methodology,kernel,logic
Kernel (linear algebra),Retiming,Sequential logic,Computer science,Algorithm,Real-time computing,Electronic engineering,Initialization,Electronic circuit
Conference
ISSN
ISBN
Citations 
1066-1409
0-8186-7039-8
6
PageRank 
References 
Authors
0.80
6
3
Name
Order
Citations
PageRank
Stok, L.1131.31
Spillinger, I.21411.03
G. Even31007.19