×

Method for optimally placing components of a VLSI circuit

  • US 5,349,536 A
  • Filed: 08/20/1991
  • Issued: 09/20/1994
  • Est. Priority Date: 08/20/1991
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method comprising the steps of:

  • (a) selecting an initial number of current placements of components for a VLSI circuit, including, for each of the initial current placements, selecting locations within the VLSI circuit for placement of each of the components;

    (b) for each of the current placements, changing locations of the components to improve the current placement so that the current placement is partially optimized in accordance with partial performance of a greedy optimization;

    (c) selecting a subset of the current placements partially optimized in step (b) to be new current placements, the selection being based on a global cost metric for the current placements;

    (d) when there are more than one new current placements, repeating steps (a) through (d) with the new current placements being the current placements;

    (e) when there is only one new current placement, performing an optimization on the new current placement to obtain an optimized placement; and

    ,(f) manufacturing the VLSI circuit with the components of the VLSI circuit arranged in accordance with the optimized placement.

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