Analytical placement methods with minimum preplaced components
First Claim
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.
1 Assignment
0 Petitions
Accused Products
Abstract
The invention relates to a method for placing design components of an integrated circuit. A first site is selected. Other sites that are at maximum distances from already used sites may be selected. Components that have minimum connectivity to already placed components are selected. These components are used for preplacement. Preferably, the number of preplaced components is small. The rest of the design components are placed. An overlap ratio is computed. If the overlap ratio is above a predetermined value, the result is unplaced and additional components are preplaced. Another placement is performed. Overlap ratio is again computed. The steps of unplacing, adding preplaced components and computing overlap ratio are repeated until the overlap ratio falls below the predetermined value.
-
Citations
7 Claims
-
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 Dependent Claims (2, 3, 4, 5, 6, 7)
-
Specification