Satisfying routing rules during circuit design
First Claim
1. A method for satisfying routing rules during routing of an integrated circuit (IC) chip design, comprising:
- receiving a routing solution for the IC chip design and a set of routing rules to be satisfied by the routing solution;
assigning a weight to each routing rule in the set of routing rules, wherein a higher weight for a routing rule indicates a higher importance of the routing rule;
assigning an effort level to each routing rule in the set of routing rules, wherein an effort level for a routing rule indicates one or more of;
the number of iterations that can be used to satisfy the routing rule, or the number of rip-up and reroutes that can be used to satisfy the routing rule; and
modifying, by computer, the routing solution to satisfy the routing rules based at least on the weights and the effort levels that were assigned to the routing rules.
1 Assignment
0 Petitions
Accused Products
Abstract
One embodiment of the present invention provides a system that attempts to satisfy routing rules during routing of an integrated circuit (IC) chip design. During operation, the system receives a routing solution for the IC chip design and a set of routing rules to be satisfied by the routing solution. The system then assigns weights to the set of routing rules, wherein a higher weight for a routing rule indicates a higher importance of the routing rule. The system additionally assigns effort levels to the set of routing rules, wherein a higher effort level for a routing rule indicates that a higher amount of resources are available to satisfy the routing rule. The system then modifies the routing solution to satisfy the routing rules based at least on the weights and the effort levels associated with the routing rules.
-
Citations
21 Claims
-
1. A method for satisfying routing rules during routing of an integrated circuit (IC) chip design, comprising:
-
receiving a routing solution for the IC chip design and a set of routing rules to be satisfied by the routing solution; assigning a weight to each routing rule in the set of routing rules, wherein a higher weight for a routing rule indicates a higher importance of the routing rule; assigning an effort level to each routing rule in the set of routing rules, wherein an effort level for a routing rule indicates one or more of;
the number of iterations that can be used to satisfy the routing rule, or the number of rip-up and reroutes that can be used to satisfy the routing rule; andmodifying, by computer, the routing solution to satisfy the routing rules based at least on the weights and the effort levels that were assigned to the routing rules. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method for satisfying routing rules during routing of an integrated circuit (IC) chip design, the method comprising:
-
receiving a routing solution for the IC chip design and a set of routing rules to be satisfied by the routing solution; assigning a weight to each routing rule in the set of routing rules by assigning one effort-level to each routing rule in the set of routing rules, wherein a higher weight for a routing rule indicates a higher importance of the routing rule; assigning an effort level to each routing rule in the set of routing rules, wherein an effort level for a routing rule indicates one or more of;
the number of iterations that can be used to satisfy the routing rule, or the number of rip-up and reroutes that can be used to satisfy the routing rule; andmodifying the routing solution to satisfy the routing rules based at least on the weights and the effort levels that were assigned to the routing rules. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A system that attempts to satisfy routing rules during routing of an integrated circuit (IC) chip design, comprising:
-
a receiving mechanism configured to receive a routing solution for the IC chip design and a set of routing rules to be satisfied by the routing solution; a assignment mechanism configured to assign a weight to each routing rule in the set of routing rules, wherein a higher weight for a routing rule indicates a higher importance of the routing rule; wherein the assignment mechanism is further configured to assign an effort level to each routing rule in the set of routing rules, wherein an effort level for a routing rule indicates one or more of;
the number of iterations that can be used to satisfy the routing rule, or the number of rip-up and reroutes that can be used to satisfy the routing rule; anda modifying mechanism configured to modify the routing solution to satisfy the routing rules based at least on the weights and the effort levels that were assigned to the routing rules. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
Specification