Patent · US Expired

System and method for converting a flat netlist into a hierarchical netlist

US7272805B2 · kind B2 · utility

8Cited by
3References
48Claims
0Family size

Assignee

Inventors

Key dates

Filing dateNov 19, 2004
Grant dateSep 18, 2007
Priority date
Expiry dateOct 9, 2025

Classification

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

Abstract

System and method for converting a flat netlist into a hierarchical netlist are disclosed. The method includes receiving the flat netlist, traversing the flat netlist in a bottom-up fashion, and identifying isomorphic subcircuits in the flat netlist. The method further includes creating a set of cross-coupling capacitor collections for storing information of cross-coupling capacitors, creating a set of net collections for storing information of isomorphic subcircuits, traversing each hierarchical level of the hierarchical netlist in a top-down fashion, and generating the hierarchical netlist using the set of net collections and the set of cross-coupling capacitor collections.

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