Patent US5625568A successfully refreshed from Google Patents.
US5625568A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for compacting integrated circuits with standard cell architectures
Assignee: Philips Semiconductors Inc
•
Filing: 1994-09-27
•
Granted: 1997-04-29
•
Expires: 2014-09-27
Abstract
Abstract A computer-aided design system for compacting an integrated circuit layout with standard cell components is described. A data receiving device is used to process an integrated circuit layout that includes standard cell components. The integrated circuit layout is characterized by a circuit layout database with a cell table defining a set of cells that represent all spaces in the integrated circuit layout. The cell table includes connector cell data to indicate whether a cell forms a portion of a connected group of cells. The system includes an adjustment mechanism to align internal connectors of a standard cell with a routing grid associated with the integrated circuit layout. The system also includes a movement mechanism to position right-edge external connectors of a standard cell at a uniform routing grid coordinate position. The system uses the connector cell data to identify a power bus and a ground bus of each standard cell. Thereafter, a minimum edge to edge distance is assigned to each power bus and each ground bus. The connector cell data is also used to identify second metal plane routing paths. The system repositions selected second metal plane routing paths to increase routing path options.
Inventors
- 👤 Lawrence B. Edwards
- 👤 Andy T. Ngo
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 20:49
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/39; G06F30/398
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
143 words
A method for compacting an integrated circuit layout that includes a plurality of standard cells, the method being executed by a processor having a memory and controlled by a program stored in the memory, the method including the steps of: (1) storing in said memory a connectivity data structure representing the integrated circuit layout as a set of cells, each said cell being defined as a given material or as empty, the data structure including data representing points defining edges and boundaries of said cells, the data structure further including connector cell data fields to identify whether each cell forms a portion of a connected group of cells; (2) compacting said integrated circuit layout in accordance with a predetermined criteria to obtain a compacted integrated circuit layout; and (3) re-organizing said compacted integrated circuit layout in accordance with predetermined standard cell design criteria.
Claim 2
Independent Claim
143 words
A method for compacting an integrated circuit layout that includes a plurality of standard cells, the method being executed by a processor having a memory and controlled by a program stored in the memory, the method including the steps of: (1) storing in said memory a connectivity data structure representing the integrated circuit layout as a set of cells, each said cell being defined as a given material or as empty, the data structure including data representing points defining edges and boundaries of said cells, the data structure further including connector cell data fields to identify whether each cell forms a portion of a connected group of cells; (2) compacting said integrated circuit layout in accordance with a predetermined criteria to obtain a compacted integrated circuit layout; and (3) re-organizing said compacted integrated circuit layout in accordance with predetermined standard cell design criteria.
Claim 3
Dependent Claim
36 words
The method of claim 1 wherein said re-organizing step includes the step of adjusting internal connectors of each standard cell such that each internal connector corresponds to a routing grid associated with said integrated circuit layout.
Claim 4
Dependent Claim
25 words
The method of claim 2 wherein said re-organizing step includes the step of moving right-edge external connectors of a standard cell to a uniform position.
Claim 5
Dependent Claim
50 words
The method of claim 2 wherein said re-organizing step includes the steps of: using said connector cell data fields to identify a power bus and a ground bus for each of said standard cells; and assigning a minimum edge to edge distance for said power bus and said ground bus.
Claim 6
Dependent Claim
39 words
The method of claim 2 wherein said re-organizing step includes the steps of: using said connector cell data fields to identify second metal plane routing paths; and repositioning selected second metal plane routing paths to increase routing path options.
Claim 7
Dependent Claim
140 words
A computer readable memory that can be used to direct a computer to function in a specified manner, comprising: a connectivity data structure to represent an integrated circuit layout as a set of cells, each said cell being defined as a given material or as empty, the data structure including data fields representing points defining edges and boundaries of said cells, the data structure further including connector cell data fields to identify whether each cell forms a portion of a connected group of cells; and executable instructions stored in said memory, said executable instructions including: a first set of instructions to compact said integrated circuit layout in accordance with a predetermined criteria to obtain a compacted integrated circuit layout, and a second set of instructions to re-organize said compacted integrated circuit layout in accordance with predetermined standard cell design criteria.
Claim 8
Dependent Claim
140 words
A computer readable memory that can be used to direct a computer to function in a specified manner, comprising: a connectivity data structure to represent an integrated circuit layout as a set of cells, each said cell being defined as a given material or as empty, the data structure including data fields representing points defining edges and boundaries of said cells, the data structure further including connector cell data fields to identify whether each cell forms a portion of a connected group of cells; and executable instructions stored in said memory, said executable instructions including: a first set of instructions to compact said integrated circuit layout in accordance with a predetermined criteria to obtain a compacted integrated circuit layout, and a second set of instructions to re-organize said compacted integrated circuit layout in accordance with predetermined standard cell design criteria.
Claim 9
Dependent Claim
37 words
The apparatus of claim 6 wherein said second set of instructions includes instructions to adjust internal connectors of each standard cell such that each internal connector corresponds to a routing grid associated with said integrated circuit layout.
Claim 10
Dependent Claim
26 words
The apparatus of claim 6 wherein said second set of instructions includes instructions to move right-edge external connectors of a standard cell to a uniform position.
Claim 11
Dependent Claim
53 words
The apparatus of claim 6 wherein said second set of instructions includes: instructions to use said connector cell data fields to identify a power bus and a ground bus for each of said standard cells; and instructions to assign a minimum edge to edge distance for said power bus and said ground bus.
Claim 12
Dependent Claim
42 words
The apparatus of claim 6 wherein said second set of instructions includes: instructions to use said connector cell data fields to identify second metal plane routing paths; and instructions to reposition selected second metal plane routing paths to increase routing path options.
References Cited (Backward Citations)
US4500963A
Cited
US4577276A
Cited
US4777606A
Cited
US4815003A
Cited
US5191542A
Cited
US5003256A
Cited
US5235566A
Cited
US5459673A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-04-28 | 2000-10-28 | 2001-04-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-04-28 | 2004-10-28 | 2005-04-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-04-28 | 2008-10-28 | 2009-04-29 | $7700.00 | Window Closed / Lapsed |