Patent · US Active

Method and apparatus for routing

US8065649B2 · kind B2 · utility

4Cited by

51References

20Claims

0Family size

Assignee

Cadence Design Systems, Inc. · US

Inventors

Asmus Hetzel · Berlin, DE
Etienne Jacques · Sunnyvale, US

Key dates

Filing date	Dec 1, 2008
Grant date	Nov 22, 2011
Priority date	—
Expiry date	Sep 7, 2029

Classification

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

Abstract

A method is provided that performs a path search that identifies several path extensions. The method performs a viability check on a particular path extension by identifying first and second circuit geometries. The first circuit geometry is associated with a particular segment of a route that would result from the particular path expansion in a design layout. The second circuit geometry is associated with a circuit element to which the particular segment connects. The viability check also determines whether connecting the segment with the first geometry and the circuit element with the second geometry is allowable based on predetermined rules. The method stores the particular path expansion in a storage medium as a viable path expansion when the viability check determines that connecting the segment with the first geometry and the circuit element with the second geometry is allowable.

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