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.