Patent ID: 8959473
Filing Date: 2015-02-17
Classification: G06F

Abstract:
1. A method for routing a plurality of nets, comprising: receiving, at one or more computer systems, information indicative of a specification of a plurality of nets; receiving, at the one or more computer systems, a specification of a first set of routing tracks, wherein each of the routing tracks of the specification is assignable for a main spine wire of one of the nets; based on the received information of the nets, the received specification of the first set of routing tracks, and a cost function, assigning, using the one or more computer systems, one of the assignable routing tracks to each of the nets, wherein the assigning of the assignable routing tracks to each of the nets is based on a solution to a Linear Assignment Problem; and generating, using the one or more computer systems, a main spine wire for each of the nets, wherein the generated main spine wire for each particular net is placed in the routing track assigned for the particular net.