Advanced modular cell placement system with universal affinity driven discrete placement optimization
AssigneeLSI Logic Corporation
InventorsRanko Scepanovic, James S. Koford, Alexander E. Andreev
Life of this patent
Estimating the term…
Abstract
A system for improving the position of cells located on a surface of a semiconductor chip having at least one region located thereon is disclosed herein. The system calculates affinities for relocating the cell to an alternate region, computes a first threshold, and repositions all cells having a maximum affinity greater than the first threshold to the region providing the maximum affinity for the cell.
Claims35
A method for improving a placement of elements on a region located on a surface, comprising the steps of:
- a. calculating a maximal affinity for movement of the elements to any other region;
- b. locating all elements having a maximum movement affinity greater than a first predetermined value;
- c. selecting a first threshold such that the first threshold is less than a second predetermined value;
- d. recalculating movement affinities for all elements to adjacent regions where maximum affinity is achieved;
- and
- e. relocating any element having a maximum relocation affinity greater than the first threshold.
A method for improving a placement of elements initially positioned on a region on a surface, comprising the steps of:
- a. computing an affinity for relocating each element to any adjacent region;
- b. determining the maximum affinity for each element;
- c. calculating a first threshold;
- and
- d. relocating any element having its maximum affinity greater than said first threshold to the region providing said maximum affinity.
A method for determining an improved location for an element in a region on a surface, said system comprising:
- a. calculating affinities for relocating the element to an alternate region;
- b. computing a first threshold;
- and
- c. repositioning any element having a maximum affinity greater than said first threshold to the region providing the maximum affinity for the element.
A method for improving the position of cells located on a surface of a semiconductor chip having at least one region located thereon, comprising the steps of:
- a. calculating affinities for relocating a cell to an alternate region;
- b. computing a first threshold;
- c. repositioning all cells having a maximum affinity greater than said first threshold to the region providing the maximum affinity for the cell.
A computer storage device having located thereon a computer program for improving the position of elements located on a surface having at least one region located thereon, comprising the following steps:
- a. calculating affinities for relocating an element to an alternate region;
- b. computing a first threshold;
- and
- c. repositioning any element having a maximum affinity greater than said first threshold to the region providing the maximum affinity for the element.
Dependencies are inferred from the claim text.