Patent US5847969A successfully refreshed from Google Patents.
US5847969A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Integrated circuit design system and method for generating a regular structure embedded in a standard cell control block
Assignee: Avago Technologies International Sales Pte Ltd
•
Filing: 1996-05-01
•
Granted: 1998-12-08
•
Expires: 2016-05-01
Abstract
Abstract An improved system and method are provided for generating a design for a regular structure such as a memory array, multiplier array, or adder array embedded in a standard cell control block (SCCB). Once a net list has been generated for the SCCB by a logic synthesis tool, a special class of cells is created for the elements of the regular structure. The net list is modified via a special class mechanism by adding to the cells of the special class one or more special properties that are designed to optimize the placement of the cells of the regular structure. A modified placement and routing tool processes the modified net list by reading and interpreting the special properties so as to generate an improved design for the SCCB.
Inventors
- 👤 Brian C. Miller
- 👤 Peter J. Meier
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 23:53
CPC Classifications
H; H10; H10D; H10D84/00; H10D84/90; G; G06; G06F; G06F30/00; G06F30/30; G06F30/39
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
151 words
A method for generating a design for a standard cell control block with a regular structure embedded in the standard cell control block, comprising the steps of: generating a net list for said standard cell control block that includes a plurality of cells and a connectivity of each said cell; modifying said net list by adding a special property to a special class of cells, each said cell made up of cells that are associated with said regular structure embedded in said standard cell control block, said special property providing an absolute physical position on a wafer die to each cell for each cell in said special class; processing said modified net list with a placement and routing algorithm to generate an optimized design for said standard cell control block; and preventing said placement and routing algorithm from repositioning cells in said special class from positions provided by said special property.
Claim 2
Independent Claim
151 words
A method for generating a design for a standard cell control block with a regular structure embedded in the standard cell control block, comprising the steps of: generating a net list for said standard cell control block that includes a plurality of cells and a connectivity of each said cell; modifying said net list by adding a special property to a special class of cells, each said cell made up of cells that are associated with said regular structure embedded in said standard cell control block, said special property providing an absolute physical position on a wafer die to each cell for each cell in said special class; processing said modified net list with a placement and routing algorithm to generate an optimized design for said standard cell control block; and preventing said placement and routing algorithm from repositioning cells in said special class from positions provided by said special property.
Claim 3
Dependent Claim
37 words
The method of claim 1, wherein said step of modifying said net list includes the step of selecting cells from said net list that are associated with said regular structure embedded in said standard cell control block.
Claim 4
Dependent Claim
33 words
The method of claim 1, wherein said step of modifying said net list includes the step of calculating an absolute position on a wafer die for each said cell in said special class.
Claim 5
Dependent Claim
16 words
The method of claim 1, wherein said placement and routing algorithm is a simulated annealing algorithm.
Claim 6
Dependent Claim
35 words
The method of claim 1, wherein said step of modifying said net list includes the step of manually calculating an absolute physical position on a wafer die for each said cell in said special class.
Claim 7
Independent Claim
117 words
A method for generating a standard cell control block design, comprising the steps of: generating a net list representative of a plurality of elements; calculating an absolute physical position on a wafer die for at least one element of said plurality of elements of said net list; modifying said net list by adding said position to said net list as a special property associated with said at least one element; applying a placement and routing algorithm to said modified net list so that said at least one element is placed at said position; and preventing said placement and routing algorithm from repositioning said at least one element from said absolute physical position provided by said special property.
Claim 8
Independent Claim
117 words
A method for generating a standard cell control block design, comprising the steps of: generating a net list representative of a plurality of elements; calculating an absolute physical position on a wafer die for at least one element of said plurality of elements of said net list; modifying said net list by adding said position to said net list as a special property associated with said at least one element; applying a placement and routing algorithm to said modified net list so that said at least one element is placed at said position; and preventing said placement and routing algorithm from repositioning said at least one element from said absolute physical position provided by said special property.
Claim 9
Dependent Claim
22 words
A method of claim 6, further including the steps of reading said absolute position and placing said element at said absolute position.
Claim 10
Dependent Claim
21 words
The method of claim 6, wherein said element is associated with a regular structure embedded in said standard cell control block.
Claim 11
Dependent Claim
16 words
The method of claim 6, wherein said at least one element is a logic memory cell.
Claim 12
Dependent Claim
14 words
The method of claim 6, wherein said at least one element is a connection.
Claim 13
Dependent Claim
17 words
The method of claim 6, wherein said step of calculating an absolute physical position is performed manually.
Claim 14
Independent Claim
138 words
A system for generating an optimized design of a standard cell control block having a regular structure is embedded therein, the system comprising: a special class mechanism for creating a special class of cells within said net list that comprises cells associated with said regular structure that are embedded in said standard cell control block, each said cell in said special class having a special property designating an absolute physical position on a wafer die for that said cell; whereby said special class mechanism modifies said net list so that a placement and routing algorithm can process said modified net list to generate an optimum design for said standard cell control block; and wherein said placement and routing algorithm is prevented from repositioning cells in said special class from said absolute physical positions provided by said special property.
Claim 15
Independent Claim
138 words
A system for generating an optimized design of a standard cell control block having a regular structure is embedded therein, the system comprising: a special class mechanism for creating a special class of cells within said net list that comprises cells associated with said regular structure that are embedded in said standard cell control block, each said cell in said special class having a special property designating an absolute physical position on a wafer die for that said cell; whereby said special class mechanism modifies said net list so that a placement and routing algorithm can process said modified net list to generate an optimum design for said standard cell control block; and wherein said placement and routing algorithm is prevented from repositioning cells in said special class from said absolute physical positions provided by said special property.
Claim 16
Dependent Claim
35 words
The system of claim 12, further comprising a logic synthesis tool for generating said net list for said standard cell control block that includes a plurality of cells and a connectivity of each said cell.
Claim 17
Dependent Claim
25 words
The system of claim 12, wherein said special class mechanism includes means for selecting said cells in said net list associated with said regular structure.
Claim 18
Dependent Claim
30 words
The system of claim 12, wherein said special class mechanism includes means for calculating an absolute physical position of a wafer die for each said cell in said special class.
Claim 19
Dependent Claim
32 words
The system of claim 12, wherein said special class mechanism includes means for adding said special property to existing properties in said net list associated with said cells in said special class.
Claim 20
Dependent Claim
17 words
The system of claim 12, wherein said special class mechanism is stored on a computer readable medium.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-12-07 | 2002-06-08 | 2002-12-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-12-07 | 2006-06-08 | 2006-12-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-12-07 | 2010-06-08 | 2010-12-08 | $7700.00 | Window Closed / Lapsed |