Patent ID: 9245082
Filing Date: 2016-01-26
CPC Classification: G06F,Y02A

Claim Text:
1. A method comprising: establishing an initial structure for nets to be routed and placing of a Steiner point in the initial structure; ordering portions of the nets, wherein the ordering comprises: based on the ordering, routing each part of the net using a spine routing search by using a computer, wherein as a result of the spine routing search, a first region within the initial structure is an increasing cost region and a second region within the initial structure is a minimum cost region, wherein the routing comprises: for sections which fail or have an error, identifying a conflict and rerouting, wherein the ordering the nets or portions of the nets comprises: when an X-orientation section of a first one of the at least n−1 routing problems is longer than a second one of the at least n−1 routing problems, ordering the first one of the at least n−1 routing problems before the second one of the at least n−1 routing problems; and when an X-orientation section of a third one of the at least n−1 routing problems is longer than the second, but shorter than the first, ordering the third one of the at least n−1 routing problems after the first one of the at least n−1 routing problems, but before the second one of the at least n−1 routing problems, wherein the spine routing search is performed according the ordering.