Patent · US Expired

Method and system for implementing an analytical wirelength formulation

US7168053B1 · kind B1 · utility

1Cited by
7References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 29, 2004
Grant dateJan 23, 2007
Priority date
Expiry dateJul 13, 2025

Classification

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

Abstract

Disclosed are methods and systems for specifying an analytical wirelength formulation that is continuous along with its derivative. One approach performs a wirelength estimate in which a continuous formulation is employed to identify and use a bounding box to enclose circuit elements of a net, and in which an attribute of the bounding box may be completely or partially diagonal. Such formulations are used for optimizing the wirelength using numerical approaches.

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