MULTI-THREADED TRACK ASSIGNMENT
First Claim
1. A computer-implemented method for performing track assignment, the method comprising:
- receiving a first set of partitions for a circuit design, wherein each partition in the first set of partitions extends across the circuit design along a first direction; and
performing, in parallel, track assignment in the first direction on non-overlapping partitions in the first set of partitions.
1 Assignment
0 Petitions
Accused Products
Abstract
Some embodiments provide techniques and systems for routing nets in a circuit design in parallel. During operation, the system can receive a first set of partitions for a circuit design, wherein each partition in the first set of partitions extends across the circuit design along a first direction. Next, the system can perform, in parallel, track assignment in the first direction on non-overlapping partitions in the first set of partitions. The system can then receive a second set of partitions for the circuit design, wherein each partition in the second set of partitions extends across the circuit design along a second direction which is different from the first direction. Next, the system can perform, in parallel, track assignment in the second direction on non-overlapping partitions in the second set of partitions. In some embodiments, each track assignment process being performed in parallel performs track assignment on a different net.
17 Citations
21 Claims
-
1. A computer-implemented method for performing track assignment, the method comprising:
-
receiving a first set of partitions for a circuit design, wherein each partition in the first set of partitions extends across the circuit design along a first direction; and performing, in parallel, track assignment in the first direction on non-overlapping partitions in the first set of partitions. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method for performing track assignment, the method comprising:
-
receiving a first set of partitions for a circuit design, wherein each partition in the first set of partitions extends across the circuit design along a first direction; and performing, in parallel, track assignment in the first direction on non-overlapping partitions in the first set of partitions. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. An apparatus for performing track assignment, comprising:
-
a receiving mechanism configured to receive a first set of partitions for a circuit design, wherein each partition in the first set of partitions extends across the circuit design along a first direction; and a track-assigning mechanism configured to perform, in parallel, track assignment in the first direction on non-overlapping partitions in the first set of partitions. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
Specification