| US 7,574,686 B1 | ||
| Method and system for implementing deterministic multi-processing | ||
| Ken Wadland, Grafton, Mass. (US); Randall Lawson, Westford, Mass. (US); and Charles W. Grant, Leominster, Mass. (US) | ||
| Assigned to Cadence Design Systems, Inc., San Jose, Calif. (US) | ||
| Filed on Aug. 11, 2006, as Appl. No. 11/503,014. | ||
| Int. Cl. G06F 17/50 (2006.01) | ||
| U.S. Cl. 716—12 [716/14] | 40 Claims |
| 1. A method for implementing multi-processing by multiple processing entities for autorouting an electronic design, comprising:
identifying costs for routing choices for work processed by the multiple processing entities;
determining if two or more of the routing choices have a same cost;
determining a secondary ordering value for the two or more of the routing choices with the same cost;
storing the secondary ordering value in a volatile or non-volatile computer readable medium or displaying the secondary ordering
value on a display device; and
selecting using a processor a preferred routing choice based at least in part upon the secondary ordering value, in which
the two or more of the routing choices can be processed out-of-order in a deterministic manner using total ordering or partial
ordering.
|