Patent · US Expired

Method and apparatus for optimal critical netlist area selection

US6532582B1 · kind B1 · utility

11Cited by
2References
27Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 2, 2000
Grant dateMar 11, 2003
Priority date
Expiry dateJan 26, 2021

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F30/327
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

The present invention selects parts of an integrated circuit description for resynthesis and then prepares those parts for resynthesis. Initially, a resynthesis goal is input, with the resynthesis goal having been selected from a set of possible resynthesis goals. Plural buffer and/or logic trees in the integrated circuit description are then selected based on the resynthesis goal, and information for each of the selected trees is obtained and stored. The tree information includes: (i) a description of each tree cell, including cell types, cell coordinates, and flips and angles of the tree cell, (ii) a description of each input net, (iii) a signal arrival time for each input net as a function of a capacity of such input net, (iv) coordinates of each pin driving each input net, and (v) a maximum capacity of each input net that will prevent such input net from having a timing violation.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.