Title :
Retiming and resynthesis: optimizing sequential networks with combinational techniques
Author :
Malik, Sharad ; Sentovich, Ellen M. ; Brayton, Robert K. ; Sangiovanni-Vincentelli, Albert0
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
Abstract :
A technique is proposed for optimizing a sequential network by moving the registers to the boundary of the network using an extension of retiming, resynthesizing the combinational logic between the registers using existing logic minimization techniques, and replacing the registers throughout the network using retiming algorithms. A sliding-window optimization technique that considers a large number of different combinational blocks is proposed and demonstrated. The theoretical formulation and results on which the approach is based are given
Keywords :
combinatorial circuits; logic CAD; minimisation of switching nets; optimisation; sequential circuits; combinational logic; combinational techniques; logic minimization techniques; optimizing sequential networks; resynthesis; retiming; sliding-window optimization; Application software; Automata; Circuit synthesis; Costs; Logic; Minimization methods; Network synthesis; Reflection; Registers; Sequential circuits;
Conference_Titel :
System Sciences, 1990., Proceedings of the Twenty-Third Annual Hawaii International Conference on
Conference_Location :
Kailua-Kona, HI
DOI :
10.1109/HICSS.1990.205140