Retiming and resynthesis: Optimizing sequential networks with combinational techniques

Sharad Malik, Ellen M. Sentovich, Robert K. Brayton, Alberto Sangiovanni-Vincentelli

Research output: Chapter in Book/Report/Conference proceedingConference contribution

16 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationProceedings of the Hawaii International Conference on System Science
EditorsLee W. Hoevel, Bruce D. Shriver, Jay F.Jr. Nunamaker, Ralph H.Jr. Sprague, Velijko Milutinovic
PublisherPubl by Western Periodicals Co
Pages397-406
Number of pages10
ISBN (Print)0818620080
StatePublished - Jan 1 1990
Externally publishedYes
EventProceedings of the Twenty-Third Annual Hawaii International Conference on System Sciences. Volume 1: Architecture Track - Kailua-Kona, HI, USA
Duration: Jan 2 1990Jan 5 1990

Publication series

NameProceedings of the Hawaii International Conference on System Science
Volume1
ISSN (Print)0073-1129

Other

OtherProceedings of the Twenty-Third Annual Hawaii International Conference on System Sciences. Volume 1: Architecture Track
CityKailua-Kona, HI, USA
Period1/2/901/5/90

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Cite this

Malik, S., Sentovich, E. M., Brayton, R. K., & Sangiovanni-Vincentelli, A. (1990). Retiming and resynthesis: Optimizing sequential networks with combinational techniques. In L. W. Hoevel, B. D. Shriver, J. F. J. Nunamaker, R. H. J. Sprague, & V. Milutinovic (Eds.), Proceedings of the Hawaii International Conference on System Science (pp. 397-406). (Proceedings of the Hawaii International Conference on System Science; Vol. 1). Publ by Western Periodicals Co.