Patent · US Active

Method and system for routing

US7624367B2 · kind B2 · utility

6Cited by

4References

22Claims

0Family size

Assignee

Cadence Design Systems, Inc. · US

Inventors

Jonathan Frankle · Los Gatos, US
John H. Gilchrist, III · Cupertino, US
Anish Malhotra · San Jose, US

Key dates

Filing date	May 21, 2007
Grant date	Nov 24, 2009
Priority date	—
Expiry date	Mar 6, 2028

Classification

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

Abstract

Disclosed is a method, system, and computer program product for routing, modeling routes, and measuring congestion. In some embodiments, Gcells are implemented with reduced number of nodes to facilitate route modeling and congestion measurement. Some embodiments are particularly suitable for direct congestion and routing analysis of diagonal routing paths. In this way, congestion analysis can be directly performed along diagonal boundaries for diagonal routes, without requiring association with Gcell boundaries on Manhattan routing layers.

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