Multiple level spine routing

摘要

Multiple level spine routing is disclosed. In some embodiments, in response to receiving a specification of a plurality of nets and a specification of a set of routing tracks available for main spines, a main spine routing track is assigned to each of the plurality of nets based at least in part on a cost function and main spine wires are generated on the assigned main spine routing tracks for each of the plurality of nets.

主权项

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.