Method and apparatus for routing
First Claim
Patent Images
1. A method of defining a global route for a net in a region of a layout, wherein each net has a set of routable elements, the method comprising:
- a) partitioning the region into a plurality of rectangular sub-regions;
b) identifying a set of sub-regions that contain the routable elements of the net;
c) defining a global route that connects the identified sub-regions, wherein the global route includes at least one non-Manhattan edge that crosses a boundary between two sub-regions at a non-vertex location.
1 Assignment
0 Petitions
Accused Products
Abstract
Some embodiments of the invention provide a method of defining a global route for a net in a region of a layout, where each net has a set of routable elements. The method partitions the region into several rectangular sub-regions. It then identifies a set of sub-regions that contain the routable elements of the net. Next, it defines a global route that connects the identified sub-regions, where the global route includes at least one non-Manhattan edge that crosses a boundary between two sub-regions at a non-vertex location.
-
Citations
19 Claims
-
1. A method of defining a global route for a net in a region of a layout, wherein each net has a set of routable elements, the method comprising:
-
a) partitioning the region into a plurality of rectangular sub-regions;
b) identifying a set of sub-regions that contain the routable elements of the net;
c) defining a global route that connects the identified sub-regions, wherein the global route includes at least one non-Manhattan edge that crosses a boundary between two sub-regions at a non-vertex location. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method of defining a global route for a net in a region of a layout, wherein each net has a set of routable elements, the method comprising:
-
a) partitioning the region into a plurality of rectangular sub-regions;
b) identifying a set of sub-regions that contain the routable elements of the net;
c) performing a set of path searches to identify a set of paths that connect the identified set of sub-region, wherein performing each path search comprises exploring expansions in non-Manhattan directions between identified sub-regions;
d) defining the global route based on the set of paths. - View Dependent Claims (15, 16, 17, 18, 19)
-
-
11. A computer readable medium that stores a computer program for defining a global route for a net in a region of a layout, wherein each net has a set of routable elements, the computer program comprising sets of instructions for:
-
a) partitioning the region into a plurality of rectangular sub-regions;
b) identifying a set of sub-regions that contain the routable elements of the net;
c) defining a global route that connects the identified sub-regions, wherein the global route includes at least one non-Manhattan edge that crosses a boundary between two sub-regions at a non-vertex location. - View Dependent Claims (12, 13, 14)
-
Specification