Routing method and apparatus
First Claim
Patent Images
1. A method of defining global routes for nets in an arbitrary region of a circuit layout, wherein each net has a set of pins, the method comprising:
- a) using a first set of lines to measure length of the global routes;
b) using a second set of lines to measure congestion of the global routes;
c) using a third set of lines to partition the arbitrary region into a first set of sub-regions; and
d) for each net, identifying a global route that connects a group of first-set sub-regions that contain the net'"'"'s set of pins.
2 Assignments
0 Petitions
Accused Products
Abstract
A method for routing of some embodiments defines global routes for nets in an arbitrary region of a circuit layout in which each net has a set of pins. The method uses a first set of lines of measure the length of the global routes, a second set of lines to measure congestion of the global routes, and a third set of lines to partition the arbitrary region into a first set of sub-regions. For each net, the method identifies a global route that connects a group of first-set sub-regions that contain the net'"'"'s set of pins.
153 Citations
12 Claims
-
1. A method of defining global routes for nets in an arbitrary region of a circuit layout, wherein each net has a set of pins, the method comprising:
-
a) using a first set of lines to measure length of the global routes; b) using a second set of lines to measure congestion of the global routes; c) using a third set of lines to partition the arbitrary region into a first set of sub-regions; and d) for each net, identifying a global route that connects a group of first-set sub-regions that contain the net'"'"'s set of pins. - View Dependent Claims (2)
-
-
3. A method of defining global routes for nets in an arbitrary region of a circuit layout, wherein each net has a set of pins, the method comprising:
-
a) using a first set of intersecting lines to measure length of the global routes, wherein the first set of lines defines a first set of sub-regions within the arbitrary region of a circuit layout; b) using a second set of intersecting lines to measure congestion of the global routes; c) for each net, identifying a route that connects a group of first-set sub-regions that contain the net'"'"'s set of pins;
wherein each global route has a set of route segments, and each route segment connects two sub-regions in the first set of sub-regions. - View Dependent Claims (4, 5, 6, 7, 8, 9, 10)
-
-
11. A computer program embedded in a computer readable medium, the computer program for defining global routes for nets in an arbitrary region of a circuit layout, the computer program comprising sets of instructions for:
-
using a first set of lines to measure length of the global routes; using a second set of lines to measure congestion of the global routes; using a third set of lines to partition the arbitrary region into a first set of sub-regions; and identifying for each net, a global route that connects a group of first-set sub-regions that contain the net'"'"'s set of pins.
-
-
12. A computer program embedded in a computer readable medium, the computer program for defining global routes for nets in an arbitrary region of a circuit layout, the computer program comprising sets of instructions for:
-
using a first set of intersecting lines to measure length of the global routes, wherein the first set of lines defines a first set of sub-regions within the arbitrary region of a circuit layout; using a second set of intersecting lines to measure congestion of the global routes; and identifying for each net, a global route that connects a group of first-set sub-regions that contain the net'"'"'s set of pins;
wherein each global route has a set of global route segments, and each global route segment connects two sub-regions in the first set of sub-regions.
-
Specification