×

Method and apparatus for searching for a global path

  • US 7,010,771 B2
  • Filed: 12/31/2002
  • Issued: 03/07/2006
  • Est. Priority Date: 11/18/2002
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method of defining a global route connecting first and second sets of routable elements of a net in a region of an integrated circuit (IC) layout, the method comprising:

  • a) partitioning the region into a plurality of rectangular sub-regions;

    b) identifying a set of sub-regions that contain the two sets of routable elements;

    c) performing a path search to identify a set of path expansions between a sub-region that contains a first-set routable element and a sub-region that contains a second-set routable element, wherein performing the path search comprises identifying path expansions along non-Manhattan directions between the sub-regions;

    d) embedding at least a segment of the global route along the identified set of path expansions.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×