×

Method and apparatus for pre-computing placement costs

  • US 6,904,580 B2
  • Filed: 02/20/2002
  • Issued: 06/07/2005
  • Est. Priority Date: 12/06/2000
  • Status: Active Grant
First Claim
Patent Images

1. A method of pre-computing costs of placing circuit modules in regions of circuit layouts, the method comprising:

  • a) defining a set of partitioning lines for partitioning the region into a plurality of sub-regions during a placement operation;

    b) for each set of sub-regions, identifying a connection graph that traverses the set of sub-regions, wherein some of the connection graphs have edges that are at least partially diagonal;

    c) identifying an attribute of each identified connection graph;

    d) for each set of sub-regions, storing the attribute of the connection graph identified for the set, wherein said attribute is for use during a placement operation to compute costs of placing circuit modules in regions of circuit layouts.

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