Patent US5867398A successfully refreshed from Google Patents.
US5867398A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Advanced modular cell placement system with density driven capacity penalty system
Assignee: Bell Semiconductor LLC
•
Filing: 1996-06-28
•
Granted: 1999-02-02
•
Expires: 2016-06-28
Abstract
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.
Inventors
- 👤 Ranko Scepanovic
- 👤 James S. Koford
- 👤 Alexander E. Andreev
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 14:47
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/39; G06F30/392
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
94 words
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.
Claim 2
Independent Claim
94 words
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.
Claim 3
Dependent Claim
18 words
The method of claim 1, wherein said regions are formed by a plurality of horizontal and vertical lines.
Claim 4
Dependent Claim
72 words
The method of claim 1, wherein said total capacity affinity computing step comprises summing: a. said basic penalty; b. a switch parameter multiplied by a multiple region relative weight penalty multiplied by said multiple region penalty; and c. a cell overlap factor multiplied by a region element arrangement factor multiplied by said penalty based on element arrangement within said region, and multiplying said sum by a capacity penalty weight for total affinity.
Claim 5
Dependent Claim
26 words
The method of claim 1, wherein said method provides an affinity for relocating a cell to an alternate location on the surface of a semiconductor chip.
Claim 6
Dependent Claim
32 words
The method of claim 1, wherein said basic penalty calculation step comprises computing a sum of element size parameters divided by regional capacity for the region where the element is currently located.
Claim 7
Independent Claim
118 words
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.
Claim 8
Independent Claim
118 words
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.
Claim 9
Dependent Claim
28 words
The method of claim 6, wherein said first capacity represents a sum of element dimensions and said second capacity represents the total capacity for elements in each region.
Claim 10
Dependent Claim
29 words
The method of claim 6, wherein said total penalty is based on said basic penalty, a multiple region penalty, and a penalty based on element arrangement within said region.
Claim 11
Dependent Claim
26 words
The method of claim 6, wherein said method provides an affinity for relocating a cell to an alternate location on the surface of a semiconductor chip.
Claim 12
Independent Claim
137 words
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.
Claim 13
Independent Claim
137 words
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.
Claim 14
Independent Claim
75 words
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.
Claim 15
Independent Claim
75 words
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.
Claim 16
Dependent Claim
29 words
The system of claim 11, wherein said predetermined penalty comprises a penalty associated with multiple regions and a penalty for parameters associated with a relationship between elements and regions.
Claim 17
Dependent Claim
20 words
The system of claim 12, wherein said relationship between elements and regions is the density of elements within the region.
Claim 18
Dependent Claim
62 words
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.
Claim 19
Dependent Claim
62 words
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.
References Cited (Backward Citations)
US3617714A
Cited
US3603771A
Cited
US4306286A
Cited
US4342090A
Cited
US4484292A
Cited
US4495559A
Cited
US4656580A
Cited
US4612618A
Cited
US4621339A
Cited
US4554625A
Cited
US4593363A
Cited
US4577276A
Cited
US4630219A
Cited
US4615011A
Cited
US4686629A
Cited
US4697242A
Cited
US4688072A
Cited
US4675829A
Cited
US4850027A
Cited
US4754408A
Cited
US4763288A
Cited
US5157778A
Cited
US5222029A
Cited
US4829446A
Cited
US4965739A
Cited
US4910680A
Cited
US4908772A
Cited
US4918614A
Cited
US4815003A
Cited
US4872125A
Cited
US5119313A
Cited
US5051895A
Cited
US5255345A
Cited
US5062054A
Cited
US4961152A
Cited
US4831725A
Cited
US5239465A
Cited
US5159682A
Cited
US5267176A
Cited
US5140526A
Cited
US5404313A
Cited
US5224057A
Cited
US5144563A
Cited
US5140530A
Cited
US5404561A
Cited
US5200908A
Cited
US5251147A
Cited
US5191542A
Cited
US5051938A
Cited
US5309371A
Cited
US5231590A
Cited
US5187668A
Cited
US5140402A
Cited
US5249259A
Cited
US5222031A
Cited
US5124927A
Cited
US5136686A
Cited
US5267177A
Cited
US5218551A
Cited
US5303161A
Cited
US5208759A
Cited
US5202840A
Cited
US5245550A
Cited
US5225991A
Cited
US5341308A
Cited
US5349536A
Cited
US5224056A
Cited
US5392222A
Cited
US5398195A
Cited
US5363313A
Cited
US5521837A
Cited
US5465218A
Cited
US5495419A
Cited
US5587923A
Cited
US5659717A
Cited
US5699265A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-02-01 | 2002-08-03 | 2003-02-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-02-01 | 2006-08-03 | 2007-02-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-02-01 | 2010-08-03 | 2011-02-02 | $7700.00 | Window Closed / Lapsed |