Method and apparatus for producing multi-layer topological routes
First Claim
Patent Images
1. A method of identifying topological routes in a multi-layer region of a design layout, the method comprising:
- a) selecting a first net having routable elements;
b) generating a tessellated graph, wherein the tessellated graph is a decomposition of the design layout into a plurality of polygons; and
c) embedding in the tessellated graph a first multi-layer topological route that connects the first net'"'"'s routable elements before selecting another net for routing, wherein the first topological route traverses a plurality of layers, wherein a topological route is a route that represents a set of geometric routes that are morphable into one another through a continuous sequence of perturbations, each geometric route being one geometric realization of the topological route.
1 Assignment
0 Petitions
Accused Products
Abstract
Some embodiments of the invention provide a method for identifying topological routes in a multi-layer region of a design layout. The method selects a first net that has several routable elements. For the selected net, it then specifies a first multi-layer topological route that connects the first net'"'"'s routable elements before selecting another net for routing. The first topological route traverses a plurality of layers. In addition, a topological route is a route that represents a set of diffeomorphic geometric routes.
163 Citations
22 Claims
-
1. A method of identifying topological routes in a multi-layer region of a design layout, the method comprising:
-
a) selecting a first net having routable elements;
b) generating a tessellated graph, wherein the tessellated graph is a decomposition of the design layout into a plurality of polygons; and
c) embedding in the tessellated graph a first multi-layer topological route that connects the first net'"'"'s routable elements before selecting another net for routing, wherein the first topological route traverses a plurality of layers, wherein a topological route is a route that represents a set of geometric routes that are morphable into one another through a continuous sequence of perturbations, each geometric route being one geometric realization of the topological route. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A computer readable medium comprising a computer program having executable code, the computer program for identifying topological routes in a multi-layer region of a design layout, the computer program comprising sets of instructions for:
-
a) selecting a first net having routable elements;
b) generating a tessellated graph, wherein the tessellated graph is a decomposition of the design layout into a plurality of polygons; and
c) embedding in the tessellated graph a first multi-layer topological route that connects the first net'"'"'s routable elements before selecting another net for routing, wherein the first topological route traverses a plurality of layers, wherein a topological route is a route that represents a set of geometric routes that are morphable into one another through a continuous sequence of perturbations, each geometric route being one geometric realization the topological route. - View Dependent Claims (17, 18, 19, 20, 21, 22)
-
Specification