×

Method and apparatus for computing placement costs

  • US 7,080,336 B2
  • Filed: 02/20/2002
  • Issued: 07/18/2006
  • Est. Priority Date: 12/06/2000
  • Status: Expired due to Fees
First Claim
Patent Images

1. For a placer that partitions a region of a circuit layout into a plurality of sub-regions, a method of placing a set of circuit elements in the circuit layout, the method comprising:

  • a) for a set of sub-regions that contain the circuit elements, identifying a connection graph during a placement operation that connects the set of sub-regions, wherein the connection graph has at least one edge that is at least partially diagonal;

    b) identifying a placement cost from an attribute of the connection graph, wherein the placement cost specifies a cost for the placement of the circuit elements; and

    using the placement cost during a placement operation to identify a placement for the circuit elements, wherein the placement specifies positions in the circuit layout for the circuit elements.

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