×

Method for successive placement based refinement of a generalized cost function

  • US 7,076,755 B2
  • Filed: 01/27/2004
  • Issued: 07/11/2006
  • Est. Priority Date: 01/27/2004
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for optimizing the placement of a plurality of cells on a Very Large Scale Integrated Circuit (VLSI) chip comprising the steps ofa) subdividing the plurality of cells into partitions by performing a sequence of cuts;

  • b) for each of the cuts, estimating a future placement by performing additional cuts based on a result of the current cut;

    c) comparing the current placement to the estimated placement; and

    d) altering the priority of the placement at the current cut to ensure that the quality of the results achieved at the look ahead point is improved.

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