METHOD AND APPARATUS FOR ROUTING WITH INDEPENDENT GOALS ON DIFFERENT LAYERS

• US 20090077522A1
• Filed: 12/01/2008
• Published: 03/19/2009
• Est. Priority Date: 11/18/2002
• Status: Active Grant

• Current Assignee: Andrew Caldwell, Jonathan Frankle
• Original Assignee: Andrew Caldwell, Jonathan Frankle
• Inventors: Caldwell, Andrew, Frankle, Jonathan
• Granted Patent: US 8,112,733 B2
• Time in Patent Office: Days
• US Class Current: 716/126
• CPC Class Codes: G06F 30/394 Routing G06F30/396 takes precedence

Abstract

Some embodiments of the invention provide a method of routing. The method selects a net with a set of routable elements in a multi-layer layout region. In some embodiments, the method identifies a route for the net based on different congestion goals on different layers. In other embodiments, the method identifies a route for the net based on different congestion goals between different layer pairs. In some embodiments, the method identifies a route for the net based on both the different congestion goals on different layers and between different layer pairs.

Claims

1-8. -8. (canceled)

9. A method of routing comprising:

a) selecting a net with a set of routable elements in a multi-layer layout region;

b) identifying a route for the net based on different congestion goals between different layers.

10. The method of claim 9, wherein identifying a route comprises computing a cost for the route by using different congestion factors for different pairs of layers.

11. The method of claim 10, wherein the route cost is also based on routing capacity between at least a particular pair of layers and based on at least one usage value of the particular pair of layers.

12. The method of claim 11, wherein computing the cost comprises using an exponential expression having an exponent that includes a capacity value, a usage value, and a goal factor.

13. The method of claim 12, wherein, in the exponent, the capacity between the particular pair of layers is multiplied by the congestion goal of the particular pair of layers.

14. The method of claim 13, wherein the exponent includes the usage value divided by the result of the multiplication.

15. (canceled)