×

Analytical placement methods with minimum preplaced components

  • US 6,957,406 B1
  • Filed: 10/16/2002
  • Issued: 10/18/2005
  • Est. Priority Date: 11/28/2001
  • Status: Active Grant
First Claim
Patent Images

1. A method for placing a set of components, comprising:

  • identifying a set of candidate sites;

    identifying a set of candidate components;

    selecting a first free site from said set of candidate sites;

    selecting a first unplaced component from said set of candidate components for placing into said first free site;

    locating a second free site from said set of candidate sites that has. a maximum distance from said first free site; and

    selecting a second unplaced component from said set of candidate components for placing into said second free site, said second unplaced component having a minimum connectivity with said first unplaced component.

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