Patent · US Expired

System and method for estimating capacitance of wires based on congestion information

US6519745B1 · kind B1 · utility

21Cited by
3References
8Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 26, 2000
Grant dateFeb 11, 2003
Priority date
Expiry dateMay 26, 2020

Classification

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

Abstract

A system for calculating interconnect wire lateral capacitances in an automated integrated circuit design system subdivides the chip area of a circuit design to be placed and routed into a coarse grid of buckets. An estimate of congestion in each bucket is computed from an estimated amount of routing space available in the bucket and estimated consumption of routing resources by a global router. This congestion score is then used to determine the spacing of the wires in the bucket which is in turn used to estimate the capacitance of the wire segment in the bucket.

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