Grouping nets to facilitate repeater insertion
Route segments of a set of nets may be grouped into route groups. Terminals of the set of nets may be grouped into terminal groups. For each net in the set of nets, a net signature may be determined based on route groups associated with the net and terminal groups associated with the net. The set of nets may be grouped into net groups based on the net signatures.
1. A method, comprising:
grouping, by a processor, route segments of a set of nets into route groups;
grouping terminals of the set of nets into terminal groups;
for each net in the set of nets, determining a net signature for the net based on route groups associated with the net and terminal groups associated with the net; and
grouping the set of nets into net groups based on the net signatures.
2. The method of claim 1 , comprising providing a graphical user interface (GUI) that specifies the net groups, wherein each net group corresponds to a distinct color.
3. The method of claim 2 , comprising receiving a selection of a first net group via the GUI.
4. The method of claim 3 , comprising performing an operation on the first net group.
5. The method of claim 4 , wherein the operation is repeater insertion.
6. The method of claim 1 , wherein the grouping the route segments comprises identifying route segments that are on a same routing layer and are within a threshold orthogonal distance of each other.
7. The method of claim 1 , wherein the grouping the terminals comprises identifying terminals that have a same signal direction and are within a threshold Manhattan distance of each other.
8. The method of claim 1 , wherein the determining the net signature comprises combining a sequence of terminal group identifiers and route group identifiers associated with the net.
9. A system, comprising:
a memory storing instructions; and
a processor, coupled with the memory and to execute the instructions, the instructions when executed cause the processor to:
group route segments of a set of nets into route groups;
group terminals of the set of nets into terminal groups;
for each net in the set of nets, determine a net signature for the net based on route groups associated with the net and terminal groups associated with the net; and
group the set of nets into net groups based on the net signatures.
10. The system of claim 9 , wherein the instructions when executed cause the processor to provide a graphical user interface (GUI) that specifies the net groups, wherein each net group corresponds to a distinct color.
11. The system of claim 10 , wherein the instructions when executed cause the processor to receive a selection of a first net group via the GUI.
12. The system of claim 11 , wherein the instructions when executed cause the processor to perform an operation on the first net group.
13. The system of claim 12 , wherein the operation is repeater insertion.
14. The system of claim 9 , wherein the grouping the route segments comprises identifying route segments that are on a same routing layer and are within a threshold orthogonal distance of each other.
15. The system of claim 9 , wherein the grouping the terminals comprises identifying terminals that have a same signal direction and are within a threshold Manhattan distance of each other.
16. The system of claim 9 , wherein the determining the net signature comprises combining a sequence of terminal group identifiers and route group identifiers associated with the net.
17. A non-transitory computer-readable medium comprising stored instructions, which when executed by a processor, cause the processor to:
group route segments of a set of nets into route groups;
group terminals of the set of nets into terminal groups;
for each net in the set of nets, determine a net signature for the net based on route groups associated with the net and terminal groups associated with the net;
group the set of nets into net groups based on the net signatures;
assign priorities to the net groups; and
perform repeater insertion on the net groups in accordance with the assigned priorities.
18. The non-transitory computer-readable medium of claim 17 , wherein the grouping the route segments comprises identifying route segments that are on a same routing layer and are within a threshold orthogonal distance of each other.
19. The non-transitory computer-readable medium of claim 18 , wherein the grouping the terminals comprises identifying terminals that have a same signal direction and are within a threshold Manhattan distance of each other.
20. The non-transitory computer-readable medium of claim 19 , wherein the determining the net signature comprises combining a sequence of terminal group identifiers and route group identifiers associated with the net.