Method and system for routing
AssigneeCadence Design Systems, Inc.
InventorsJonathan Frankle, John H. Gilchrist, III, Anish Malhotra
Life of this patent
Estimating the term…
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.
Claims22
A computer implemented method for routing an IC design, comprising:
- representing a first cell with a first single node and a second cell with a second single node, wherein a cell on a first layer has a different shape, size or orientation as compared to a cell on a second layer;
- identifying a routing path between the first cell and the second cell;
- identifying a region of interest for the routing path;
- analyzing congestion for the region of interest, wherein the act of analyzing the congestion for the region of interest is performed by at least one processor;
- generating routing design information for the routing path based upon the congestion analysis;
- and
- displaying a result of the act of analyzing the congestion on a display device or storing the result in a computer readable storage medium or a computer storage device.
A computer system for routine an IC design, comprising:
- at least one processor for:
- representing a first cell with a first single node and a second cell with a second single node, wherein a cell on a first layer has a different shape, size or orientation as compared to a cell on a second layer;
- identifying a routine path between the first cell and the second cell;
- identifying a region of interest for the routing path;
- analyzing congestion for the region of interest;
- generating routing design information for the routing path based upon the congestion analysis;
- and
- a display device for displaying a result of the act of analyzing the congestion or a computer readable storage medium or a computer storage device storing the result.
A computer program product comprising a computer-usable storage medium having executable code which, when executed by at least one processor, causes the processor to execute a process for routing an IC design, the process comprising;
- representing a first cell with a first single node and a second cell with a second single node, wherein a cell on a first layer has a different shape, size or orientation as compared to a cell on a second layer;
- identifying a routine path between the first cell and the second cell:
- identifying a region of interest for the routing path;
- analyzing congestion for the region of interest, wherein the act of analyzing the congestion for the region of interest is performed by at least one processor;
- generating routing design information for the routing path based upon the congestion analysis;
- and
- displaying a result of the act of analyzing the congestion on a display device or storing the result in a computer readable storage medium or a computer storage device.
Dependencies are inferred from the claim text.