TIMING REFINEMENT RE-ROUTING
First Claim
1. A method of automatically improving timing of nets of a fully routed physical design solution, the method comprising:
- evaluating nets of a netlist against a plurality of re-routing criteria to identify the nets that satisfy at least one of the plurality of re-routing criteria, wherein the plurality of re-routing criteria comprises a timing slack threshold, a scenicness threshold, an absolute length threshold, and an average routed segment length threshold;
for each of the nets that satisfy at least one of the plurality of re-routing criteria,global re-routing the net to determine a new global route for the net;
identifying those of the nets that are within the new global route or within a given distance of the new global route;
detailed re-routing the net in accordance with the new global route without regard to at least one of those of the nets within the new global route or within the given distance of the new global route, wherein said detailed re-routing the net in accordance with the new global route without regard to at least one of those of the nets within the new global route or within the given distance of the new global route comprises,detailed re-routing the net based, at least in part, on the at least one of those nets within the new global route or within the given distance of the new global route being removed or being marked for disregarding; and
re-routing the at least one of those of the nets within the new global route or within the given distance of the new global route after completion of the detailed re-routing of the net.
4 Assignments
0 Petitions
Accused Products
Abstract
A design tool can automatically improve timing of nets of a fully routed physical design solution. Nets of a netlist are evaluated against a plurality of re-routing criteria to identify the nets that satisfy at least one of the plurality of re-routing criteria. For each of the nets that satisfy at least one of the plurality of re-routing criteria: several operations are performed. The net is globally re-routed to determine a new global route for the net. Those of the nets that are within a given distance of the new global route are identified. The net is detail re-routed in accordance with the new global route without regard to those of the nets within the given distance of the new global route. Those of the nets within the given distance of the new global route are re-routed after completion of the detailed re-routing of the net.
89 Citations
20 Claims
-
1. A method of automatically improving timing of nets of a fully routed physical design solution, the method comprising:
-
evaluating nets of a netlist against a plurality of re-routing criteria to identify the nets that satisfy at least one of the plurality of re-routing criteria, wherein the plurality of re-routing criteria comprises a timing slack threshold, a scenicness threshold, an absolute length threshold, and an average routed segment length threshold; for each of the nets that satisfy at least one of the plurality of re-routing criteria, global re-routing the net to determine a new global route for the net; identifying those of the nets that are within the new global route or within a given distance of the new global route; detailed re-routing the net in accordance with the new global route without regard to at least one of those of the nets within the new global route or within the given distance of the new global route, wherein said detailed re-routing the net in accordance with the new global route without regard to at least one of those of the nets within the new global route or within the given distance of the new global route comprises, detailed re-routing the net based, at least in part, on the at least one of those nets within the new global route or within the given distance of the new global route being removed or being marked for disregarding; and re-routing the at least one of those of the nets within the new global route or within the given distance of the new global route after completion of the detailed re-routing of the net. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A computer program product for automatically improving timing of nets of a fully routed physical design solution, the computer program product comprising:
-
a computer readable storage medium having computer usable program code embodied therewith, the computer usable program code comprising a computer usable program code configured to; evaluate nets of a netlist against a plurality of re-routing criteria to identify the nets that satisfy at least one of the plurality of re-routing criteria, wherein the plurality of re-routing criteria comprises a timing slack threshold, a scenicness threshold, an absolute length threshold, and an average routed segment length threshold; for each of the nets that satisfy at least one of the plurality of re-routing criteria, request global re-route of the net to determine a new global route for the net; identify those of the nets that are within the new global route or within a given distance of the new global route; request detailed re-routing of the net in accordance with the new global route without regard to at least one of those of the nets within the given distance of the new global route, wherein the computer usable program code configured to request detailed re-routing of the net in accordance with the new global route without regard to at least one of those of the nets within the new global route or within the given distance of the new global route comprises the computer usable program code configured to, request detailed re-routing of the net based, at least in part, on the at least one of those nets within the new global route or within the given distance of the new global route being removed or being marked for disregarding; and request re-routing of the at least one of those of the nets within the new global route or within the given distance of the new global route after completion of the detailed re-routing of the net. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17)
-
-
18. An apparatus comprising:
-
a processor; and a non-transitory computer readable storage medium having computer usable program code embodied therewith, the computer usable program code comprising a computer usable program code configured to, evaluate nets of a netlist against a plurality of re-routing criteria to identify the nets that satisfy at least one of the plurality of re-routing criteria, wherein the plurality of re-routing criteria comprises a timing slack threshold, a scenicness threshold, an absolute length threshold, and an average routed segment length threshold; for each of the nets that satisfy at least one of the plurality of re-routing criteria, request global re-route of the net to determine a new global route for the net; identify those of the nets that are within the new global route or within a given distance of the new global route; request detailed re-routing of the net in accordance with the new global route without regard to at least one of those of the nets within the given distance of the new global route, wherein the computer usable program code configured to request detailed re-routing of the net in accordance with the new global route without regard to at least one of those of the nets within the new global route or within the given distance of the new global route comprises the computer usable program code configured to, request detailed re-routing of the net based, at least in part, on the at least one of those nets within the new global route or within the given distance of the new global route being removed or being marked for disregarding; and request re-routing of the at least one of those of the nets within the new global route or within the given distance of the new global route after completion of the detailed re-routing of the net. - View Dependent Claims (19, 20)
-
Specification