×

Probabilistic routing method and apparatus

  • US 6,952,815 B2
  • Filed: 01/13/2002
  • Issued: 10/04/2005
  • Est. Priority Date: 12/06/2000
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method of routing a plurality of nets in a region of an integrated circuit (“

  • IC”

    ) layout, each net having a set of pins in the region, the method comprising;

    a) partitioning the region into several sub-regions, wherein a plurality of edges exist between said sub-regions, b) for each particular net, identifying an edge-intersect probability for each particular edge that specifies the probability that a set of potential routes for the particular net will intersect the particular edge, wherein a potential route for a particular net traverses the set of sub-regions that contain the particular net'"'"'s set of pins; and

    c) using the identified edge-intersect probabilities to identify routes for the nets.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×