Run-time efficient methods for routing large multi-fanout nets
AssigneeXilinx, Inc.
InventorsRaymond Kong, Anirban Rahut
Life of this patent
Estimating the term…
Abstract
A method of limiting the routing resources of an integrated circuit (IC) that are available for use when routing multi-fanout nets can include selecting a multi-fanout net comprising a source and a plurality of loads and identifying each region of the IC which does not include at least one of the plurality of loads. Each of the regions can have a defined geometry. A type of routing resource can be selected which has a physical orientation with respect to the IC that corresponds to the geometry of the regions of the IC. Each routing resource of the selected type that is located within a region of the IC which does not include at least one of the plurality of loads can be excluded from consideration when routing the multi-fanout net.
Claims20
A method of limiting the routing resources of an integrated circuit (IC) that are available to route a multi-fanout net, said method comprising:
- determining regions of the IC which include at least one load of the multi-fanout net;
- defining a collection of routing resources from the regions of the IC that include at least one load of the multi-fanout net, wherein each routing resource of the collection is of a same type comprising a same physical orientation;
- disqualifying each routing resource of the IC that is of the same type as routing resources in the collection and which also is not included in the collection;
- and
- constraining a router to consider only routing resources that have not been disqualified when routing the multi-fanout net.
A method of limiting routing resources of an integrated circuit (IC) that are available to route a multi-fanout net, the method comprising:
- determining regions of the IC which include at least one load of the multi-fanout net;
- defining a collection of routing resources from the regions of the IC that include at least one load of the multi-fanout net, wherein each routing resource of the collection is of a same type comprising a minimum length;
- disqualifying each routing resource of the IC that is of the same type as routing resources in the collection and which also is not included in the collection;
- and
- constraining a router to consider only routing resources that have not been disqualified when routing the multi-fanout net.
A system, comprising:
- a computer programmed to limit routing resources of an integrated circuit (IC) that are available to route a multi-fanout net, wherein the computer is programmed to perform steps comprising:
- determining regions of the IC which include at least one load of the multi-fanout net;
- defining a collection of routing resources from the regions of the IC that include at least one load of the multi-fanout net, wherein each routing resource of the collection is of a same type comprising a same physical orientation;
- disqualifying each routing resource of the IC that is of the same type as routing resources in the collection and which also is not included in the collection;
- and
- constraining a router to consider only routing resources that have not been disqualified when routing the multi-fanout net.
Dependencies are inferred from the claim text.