Method and apparatus for routing nets in an integrated circuit layout
First Claim
Patent Images
1. A method of providing routes for a plurality of elements within a region of an integrated circuit (“
- IC”
) layout, the method comprising;
a) selecting a set of elements to be routed in the IC layout region;
b) identifying a topological route for the set of elements, wherein a topological route is a route that connects the elements of the set and represents a set of diffeomorphic geometric routes; and
c) generating a geometric route for the set of elements, wherein a geometric route comprises a plurality of coordinates on the IC layout.
1 Assignment
0 Petitions
Accused Products
Abstract
Some embodiments of the invention provide a method of for routing nets within a region of an integrated circuit (“IC”) layout. The method selects a net in the IC layout region. It then identifies a topological route for the selected net. From the selected net'"'"'s topological route, this method then generates a geometric route for the selected net.
138 Citations
20 Claims
-
1. A method of providing routes for a plurality of elements within a region of an integrated circuit (“
- IC”
) layout, the method comprising;a) selecting a set of elements to be routed in the IC layout region; b) identifying a topological route for the set of elements, wherein a topological route is a route that connects the elements of the set and represents a set of diffeomorphic geometric routes; and c) generating a geometric route for the set of elements, wherein a geometric route comprises a plurality of coordinates on the IC layout. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
- IC”
-
14. A computer readable medium comprising a computer program for providing routes for a plurality of elements within a region of an integrated circuit (“
- IC”
) layout, the program comprising sets of instructions for;a) selecting a set of elements to be routed in the IC layout region; b) identifying a topological route for the set of elements, wherein a topological route is a route that connects the elements of the set and represents a set of diffeomorphic geometric routes; and c) generating a geometric route for the set of elements, wherein a geometric route comprises a plurality of coordinates on the IC layout. - View Dependent Claims (15, 16, 17, 18, 19, 20)
- IC”
Specification