Method for retiming in the presence of verification constraints

Computer-aided design and analysis of circuits and semiconductor – Nanotechnology related integrated circuit design

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C716S030000, C716S030000, C716S030000

Reexamination Certificate

active

11077331

ABSTRACT:
A method, system and computer program product for performing retiming in the presence of constraints are disclosed. The method comprises receiving an initial design containing one or more targets and one or more constraints and enumerating the one or more constraints and the one or more targets into a retiming gate set. A retiming graph is constructed from the initial design, and a retiming solution is obtained on the retiming graph. The retiming solution is normalized. One or more retiming lags from the retiming graph are propagated to the initial design, and the initial design is verified by using a constraint-satisfying analysis to determine whether the one or more targets may be hit while the one or more constraints are satisfied.

REFERENCES:
patent: 6216252 (2001-04-01), Dangelo et al.
Charles E. Leserson & James B. Saxe, “Retiming Synchronous Circuitry”, Article, 1991, vol./Issue No. Unknown, Springer-Verlag New York Inc., USA.
Andreas Kuehlman & Jason Baumgartner, “Transformation-Based Verification Using Generalized Retiming”, Article, 2001, vol./Issue Unknown, Springer-Verlag New York Inc., USA.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method for retiming in the presence of verification constraints does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for retiming in the presence of verification constraints, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for retiming in the presence of verification constraints will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3749472

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.