Advanced modular cell placement system with density driven capacity penalty system
First Claim
1. A method for providing an affinity for relocation of an element to an alternate location on a surface divided into regions, comprising the steps of:
- (a) determining the capacity of each region;
(b) calculating a basic penalty for relocating the element to the alternate location as a function of the capacity for the region of alternate location;
(c) calculating a multiple region penalty based on the total capacity of multiple regions including the region of alternate location; and
(d) computing a total capacity affinity based on said basic penalty and said multiple region penalty.
10 Assignments
0 Petitions
Accused Products
Abstract
A system for ascertaining the penalty associated with relocating a cell located on a surface of a semiconductor chip to an alternate location is disclosed herein. The system comprises a region capacity calculator for determining a capacity of cells which will fit in the current region, a height capacity calculator for determining the sum of heights for all cells located in each region, a basic penalty calculator which computes a basic penalty associated with relocating the cell to another location based on the capacity and heights of cells for the current region and the capacity and heights of cells in the proposed region, and a total penalty calculator for computing the total penalty associated with the basic penalty, penalties associated with multiple regions, and cell capacity for the current cell.
36 Citations
14 Claims
-
1. A method for providing an affinity for relocation of an element to an alternate location on a surface divided into regions, comprising the steps of:
-
(a) determining the capacity of each region; (b) calculating a basic penalty for relocating the element to the alternate location as a function of the capacity for the region of alternate location; (c) calculating a multiple region penalty based on the total capacity of multiple regions including the region of alternate location; and (d) computing a total capacity affinity based on said basic penalty and said multiple region penalty. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method for providing a total penalty for moving an element in a region on a surface to another location on said surface, comprising the steps of:
-
a. determining a first capacity of all regions on the surface; b. calculating a second capacity of the sum of a predetermined parameter for all elements currently located in each region; c. computing a basic capacity penalty as a function of the first capacity and the second capacity; d. figuring a capacity penalty based on multiple regions on said surface; e. ascertaining a penalty based on a first relationship between said elements and said regions; and f. formulating a total penalty based on results from said computing, figuring, and ascertaining steps. - View Dependent Claims (7, 8, 9)
-
-
10. A system for ascertaining the penalty associated with relocating a cell located on a surface of a semiconductor chip to an alternate location, said system comprising:
-
a. a region capacity calculating circuit for determining a capacity of cells which will fit in the current region; b. a height capacity calculating circuit for determining the sum of heights for all cells located in each region; c. a basic penalty calculating circuit, which computes a basic penalty associated with relocating the cell to another location as a function of the capacity and heights of cells for the current region and the capacity and heights of cells in the proposed region; and d. a total penalty calculating circuit, which computes the total penalty associated with the basic penalty, penalties associated with multiple regions, and cell capacity for the current cell.
-
-
11. A system of assessing a total penalty associated with moving an element in a region on a surface to any region on a surface, said system comprising:
-
(a) calculating a capacity of said region; (b) computing a basic penalty associated with relocating said element to an alternate region as a function of said calculation of said capacity of said region; and (c) determining a total penalty based on said basic penalty and another predetermined penalty. - View Dependent Claims (12, 13)
-
-
14. A computer storage device having located thereon a computer program comprising the following steps:
-
(a) calculating a capacity of a region; (b) computing a basic penalty associated with relocating said element to an alternate region as a function of said calculation of said capacity of a region; and (c) determining a total penalty based on said basic penalty and another predetermined penalty.
-
Specification