Circuit routing based on total negative slack

摘要

A method, executed by a computer, for routing a circuit includes partitioning a netlist for a circuit into a plurality of nets, determining, for each net of the plurality of nets, a corresponding net cone to provide a corresponding plurality of net cones, computing a total negative timing slack for each net cone of the corresponding plurality of net cones, assigning routing constraints for the plurality of nets according to the total negative timing slack for the corresponding plurality of net cones, and routing the netlist according to the routing constraints. Examples of routing constraints include a routing priority, a routing weight, a scenic ratio, a wire code assignment, and a layer assignment. A corresponding computer program product and computer system are also disclosed herein.

主权项

1. A computer program product for routing a circuit, the computer program product comprising:
one or more computer readable storage media and program instructions stored on the one or more computer readable storage media, the program instructions comprising instructions to: partition a netlist for a circuit into a plurality of nets; determine a net cone corresponding to each net of the plurality of nets; compute a total negative timing slack for each net cone of the plurality of net cones; assign routing constraints for the plurality of nets according to the total negative timing slack for the corresponding net cones; and route the netlist according to the routing constraints.