Sequential Logic Optimization with Implicit Retiming and Resynthesis

نویسندگان

  • S. Bommu
  • M. Ciesielski
  • N. O'Neill
  • P. Kalla
چکیده

This paper introduces a new logic transformation that integrates retiming with algebraic and Boolean transformations at the technology-independent level. It ooers an additional degree of freedom in sequential network optimization resulting from implicit retiming across logic blocks and fanout stems. The application of this transformation to sequential network synthesis results in the optimization of logic across register boundaries. We have implemented our new technique within the SIS framework and demonstrated its eeectiveness in terms of cycle-time minimization on a set of sequential benchmark circuits.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Combining Retiming and Sequential Redundancy Addition and Removal for Sequential Logic Optimization

In this paper a new logic optimization method for sequential synchronous circuits is introduced. For this purpose the current main approaches, “Retiming and Resynthesis” and “Redundancy Addition and Removal” are considered. These techniques have some advantages and limitations that have been theoretically proven by several authors. The goal of the new optimization method is to combine these two...

متن کامل

Experiments in the Iterative Application of Resynthesis and Retiming

Many attempts have been made to combine some form of retiming with combina tional optimization techniques to improve the performance of sequential circuits To achieve improvements registers are shifted to expose di erent and sometimes larger combinational blocks for resynthesis A simple yet unexplored sequential optimiza tion consists of iteratively applying retiming and resynthesis Retiming ch...

متن کامل

Structure-Driven Equivalence Verification for Circuits Optimized by Retiming and Combinational Synthesis

Sequential optimization techniques fall in two broad categories: state-based and structure-based [4]. Structurebased techniques optimize a circuit netlist by interleaving retiming and combinational synthesis in different ways to improve design metrics such as delay, area, and power. Examples of such optimizations include among others: peripheral retiming [7], architectural retiming [6], and ite...

متن کامل

Retiming and resynthesis: optimizing sequential networks with combinational techniques

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 ...

متن کامل

Performance optimization of pipelined logic circuits using peripheral retiming and resynthesis

We consider the problem of minimizing the cycle time of a given pipelined circuit. Existing approaches are suboptimal since they do not consider the possibility of simultaneously resynthesizing the combinational logic and moving the latches using retiming. In 1101 the idea of simultaneous retiming and resynthesis was introduced. We use the concepts presented there to optimize a pipelined circui...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996