US6983443B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for placing clock drivers in a standard cell block
Assignee: Broadcom International Pte Ltd
•
Filing: 2002-05-22
•
Granted: 2006-01-03
•
Expires: 2022-05-22
Abstract
Abstract A clock driver placement system and method are provided to place clock drivers in a standard cell block. In accordance with one aspect of the invention, a system is provided for placing clock drivers in a standard cell block. The system operates using logic that establishes an initial clock driver placement pattern, and logic that determines a number of clock drivers needed in the standard cell block to comply with a time specification. The system also includes a logic that adds clock drivers to the standard cell block using the initial clock driver placement pattern. In accordance with another aspect of the invention, a method establishes an initial clock driver placement pattern and determines a number of clock drivers needed in the standard cell block to comply with a time specification. Then, the clock drivers are added to the standard cell block using the initial clock driver placement pattern.
Inventors
- 👤 Ryan Matthew Korzyniowski
- 👤 Troy Horst Frerichs
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 02:33
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/39
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
127 words
A method for placing clock drivers in a standard cell block, the method comprising: providing an initial placement pattern for a plurality of clock drivers; providing a netlist of a standard cell block; from the initial placement pattern, determining a modifiable placement pattern of a set of the clock drivers to be added to the netlist; adding to the netlist the modifiable placement pattern of the set of clock drivers; analyzing whether or not a set of clock signals, provided by the set of clock drivers, meets a timing specification; modifying the placement of the set of clock drivers when the set of clock signals does not meet the timing specification; and repeating the analyzing and modifying until the set of clock signals meets the timing specification.
Claim 2
Independent Claim
127 words
A method for placing clock drivers in a standard cell block, the method comprising: providing an initial placement pattern for a plurality of clock drivers; providing a netlist of a standard cell block; from the initial placement pattern, determining a modifiable placement pattern of a set of the clock drivers to be added to the netlist; adding to the netlist the modifiable placement pattern of the set of clock drivers; analyzing whether or not a set of clock signals, provided by the set of clock drivers, meets a timing specification; modifying the placement of the set of clock drivers when the set of clock signals does not meet the timing specification; and repeating the analyzing and modifying until the set of clock signals meets the timing specification.
Claim 3
Dependent Claim
16 words
The method of claim 1 , further comprising: determining the size of the standard cell block.
Claim 4
Dependent Claim
32 words
The method of claim 2 , wherein determining the modifiable placement pattern further comprises: calculating the number of clock drivers to be added based on the size of the standard cell block.
Claim 5
Dependent Claim
26 words
The method of claim 1 , wherein the timing specification is related to at least one of a minimum clock skew and a desired transition time.
Claim 6
Dependent Claim
29 words
The method of claim 1 , wherein providing an initial placement pattern comprises: providing one of a first placement pattern pre-selected by a user and a default placement pattern.
Claim 7
Dependent Claim
35 words
The method of claim 1 , wherein modifying the placement of the set of clock drivers comprises: replacing the modifiable placement pattern with one of a plurality of alternative placement patterns selected by a user.
Claim 8
Independent Claim
135 words
A system for placing clock drivers in a standard cell block, the system comprising: means for providing an initial placement pattern for a plurality of clock drivers; means for providing a netlist of a standard cell block; means for determining, from the initial placement pattern, a modifiable placement pattern of a set of clock drivers to be added to the netlist; means for adding to the netlist the set of clock drivers to be added; means for analyzing whether or not the modifiable placement pattern falls within an acceptable range for a timing specification; means for modifying the placement of the set of clock drivers when the modifiable placement pattern does not fall within the acceptable range; and means for repeating the analyzing and modifying until the modifiable placement pattern falls within the acceptable range.
Claim 9
Independent Claim
135 words
A system for placing clock drivers in a standard cell block, the system comprising: means for providing an initial placement pattern for a plurality of clock drivers; means for providing a netlist of a standard cell block; means for determining, from the initial placement pattern, a modifiable placement pattern of a set of clock drivers to be added to the netlist; means for adding to the netlist the set of clock drivers to be added; means for analyzing whether or not the modifiable placement pattern falls within an acceptable range for a timing specification; means for modifying the placement of the set of clock drivers when the modifiable placement pattern does not fall within the acceptable range; and means for repeating the analyzing and modifying until the modifiable placement pattern falls within the acceptable range.
Claim 10
Dependent Claim
18 words
The system of claim 7 , further comprising: means for determining the size of the standard cell block.
Claim 11
Dependent Claim
32 words
The system of claim 8 , wherein the determining means further comprises: means for calculating the set of clock drivers to be added based on the size of the standard cell block.
Claim 12
Dependent Claim
23 words
The system of claim 7 , wherein the timing specification is at least one of a clock skew parameter and a transition time.
Claim 13
Dependent Claim
34 words
The system of claim 7 , wherein the means for providing an initial placement pattern comprises: means for providing one of a first placement pattern pre-selected by a user and a default placement pattern.
Claim 14
Dependent Claim
31 words
The system of claim 7 , wherein the modifying means comprises: means for replacing the modifiable placement pattern with one of a plurality of alternative placement patterns selected by a user.
Claim 15
Dependent Claim
169 words
A computer-readable storage medium containing program code that is executed by a computer, the program code comprising: a first code segment configured to store an initial placement pattern for a plurality of clock drivers; a second code segment configured to store a netlist of a standard cell block; a third code segment configured to determine, from the initial placement pattern, a modifiable placement pattern of a number of clock drivers to be added to the netlist; a fourth code segment configured to add to the netlist the number of clock drivers to be added; a fifth code segment configured to analyze whether or not the modifiable placement pattern meets a timing specification; a sixth code segment configured to modify the placement of the number of clock drivers when the fifth code segment determines that the modifiable placement pattern does not meet the timing specification; and a seventh code segment configured to repeat the fifth code segment and sixth code segment until the modifiable placement pattern meets the timing specification.
Claim 16
Dependent Claim
169 words
A computer-readable storage medium containing program code that is executed by a computer, the program code comprising: a first code segment configured to store an initial placement pattern for a plurality of clock drivers; a second code segment configured to store a netlist of a standard cell block; a third code segment configured to determine, from the initial placement pattern, a modifiable placement pattern of a number of clock drivers to be added to the netlist; a fourth code segment configured to add to the netlist the number of clock drivers to be added; a fifth code segment configured to analyze whether or not the modifiable placement pattern meets a timing specification; a sixth code segment configured to modify the placement of the number of clock drivers when the fifth code segment determines that the modifiable placement pattern does not meet the timing specification; and a seventh code segment configured to repeat the fifth code segment and sixth code segment until the modifiable placement pattern meets the timing specification.
Claim 17
Dependent Claim
23 words
The program code of claim 13 , further comprising: an eighth code segment configured to determine the size of the standard cell block.
Claim 18
Dependent Claim
34 words
The program code of claim 14 , wherein the third code segment is further configured to calculate the number of clock drivers to be added based on the size of the standard cell block.
Claim 19
Dependent Claim
25 words
The program code of claim 13 , wherein the timing specification is at least one of a minimum clock skew and a desired transition time.
Claim 20
Dependent Claim
31 words
The program code of claim 13 , wherein the first code segment is configured to provide one of a first placement pattern pre-selected by a user and a default placement pattern.
Claim 21
Dependent Claim
34 words
The program code of claim 13 , wherein the sixth code segment is further configured to replace the modifiable placement pattern with one of a plurality of alternative placement patterns selected by a user.
References Cited (Backward Citations)
US6080206A
Cited
US5912820A
Cited
US5883814A
Cited
US6204713B1
Cited
US6311314B1
Cited
US6305003B1
Cited
US20030177455A1
Cited
US6513149B1
Cited
US6536024B1
Cited
US6484296B1
Cited
US6502222B1
Cited
US6698006B1
Cited
US6754877B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2009-01-02 | 2009-07-04 | 2010-01-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2013-01-02 | 2013-07-04 | 2014-01-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2017-01-02 | 2017-07-04 | 2018-01-03 | $7700.00 | Window Closed / Lapsed |