Method and apparatus for local optimization of the global routing
First Claim
Patent Images
1. A method for routing nets in an integrated circuit design, said method comprising the following steps:
- a. Forming a routing graph for an integrated circuit design, said routing graph have edges in a first direction and edges in a second direction;
b. globally routing said integrated circuit design in accordance with said routing graph;
c. dividing the routing graph into strips;
d. for each strip in the routing graph, generating a general task for optimizing the routing in the strip;
e. solving general tasks in parallel by assigning different processors different strips to process.
10 Assignments
0 Petitions
Accused Products
Abstract
A method for routing nets in an integrated circuit design, said method comprising the steps of forming a routing graph for an integrated circuit design, said routing graph have edges in a first direction and edges in a second direction, globally routing said integrated circuit design in accordance with said routing graph, dividing the routing graph into strips, for each strip in the routing graph, generating a general task for optimizing the routing in the strip, solving general tasks in parallel by assigning different processors different strips to process.
-
Citations
20 Claims
-
1. A method for routing nets in an integrated circuit design, said method comprising the following steps:
-
a. Forming a routing graph for an integrated circuit design, said routing graph have edges in a first direction and edges in a second direction;
b. globally routing said integrated circuit design in accordance with said routing graph;
c. dividing the routing graph into strips;
d. for each strip in the routing graph, generating a general task for optimizing the routing in the strip;
e. solving general tasks in parallel by assigning different processors different strips to process. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A apparatus for routing nets in an integrated circuit design, said apparatus comprising:
-
a. means for forming a routing graph for an integrated circuit design, said routing graph have edges in a first direction and edges in a second direction;
b. means for globally routing said integrated circuit design in accordance with said routing graph;
c. means for dividing the routing graph into strips;
d. means for, for each strip in the routing graph, generating a general task for optimizing the routing in the strip;
e. means for solving general tasks in parallel by assigning different processors different strips to process. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A computer encoded storage medium with instructions thereon for routing nets in an integrated circuit design, said storage medium comprising:
-
a. a computer encoded instruction for forming a routing graph for an integrated circuit design, said routing graph have edges in a first direction and edges in a second direction;
b. a computer encoded instruction for globally routing said integrated circuit design in accordance with said routing graph;
c. a computer encoded instruction for dividing the routing graph into strips;
d. a computer encoded instruction for for each strip in the routing graph, generating a general task for optimizing the routing in the strip;
e. a computer encoded instruction for solving general tasks in parallel by assigning different processors different strips to process. - View Dependent Claims (20)
-
Specification