Retiming and Resynthesis: Optimizing Sequential Networks with Combinational Techniques

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

Research output: Contribution to journalArticle

65 Scopus citations

Abstract

Sequential networks contain combinational logic blocks separated by registers. Application of combinational logic minimization techniques to the separate logic blocks results in improvement that is restricted by the placement of the registers; information about logical dependencies between blocks separated by registers is not utilized. Temporarily moving all the registers to the periphery of a network provides the combinational logic minimization tools with a global view of the logic. We propose a technique for optimizing a sequential network by moving the registers to the boundary of the network using an extension of retiming [8], [9], resynthesizing the combinational logic between the registers using existing logic minimization techniques, and replacing the registers throughout the network using retiming algorithms.

Original languageEnglish (US)
Pages (from-to)74-84
Number of pages11
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Volume10
Issue number1
DOIs
StatePublished - Jan 1991
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering

Cite this