Patent US2309302A successfully refreshed from Google Patents.
US4580228A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Automated design program for LSI and VLSI circuits
Assignee: United States Department of the Army
•
Filing: 1983-06-06
•
Granted: 1986-04-01
•
Expires: 2003-06-06
Abstract
Abstract A computer process for the automatic layout of a multiport, two-dimensionalicrocircuit. The program provides for improved cell placement and power distribution while minimizing the overall chip area dimensions. The power distribution layout provides for the supply of power to cell rows which is independent of the peripheral power routes.
Inventors
- 👤 Richard Noto
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 20:31
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/39; G06F30/394; G06F30/392
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
151 words
A computer process for the automatic layout of multiport, two-dimensional microcircuits comprising the steps of: (a) defining a general microcircuit layout including an x-y orthogonal grid, logic cell geometry and relative cell placement, and node interconnections of logic cells; (b) generating an initial placement surface of logic cell rows by establishing cell placements on said orthogonal grid; (c) exchanging cell pair locations according to multiple criteria in order to optimize initial cell placement; (d) exchanging node-connected cell pairs along cell rows to thereby reduce the distance to the nearest connected cells; (e) establishing routing for pin-to-pin connections; (f) establishing subchip interior routing; (g) establishing routing from cell rows to peripheral power connectors; (h) analyzing routing output for translation to a computer graphics language which is suitable for describing the fabrication layout of the circuit module; (i) creating power bus routes; (j) translating placement and connection data into said computer graphics language.
Claim 2
Dependent Claim
151 words
A computer process for the automatic layout of multiport, two-dimensional microcircuits comprising the steps of: (a) defining a general microcircuit layout including an x-y orthogonal grid, logic cell geometry and relative cell placement, and node interconnections of logic cells; (b) generating an initial placement surface of logic cell rows by establishing cell placements on said orthogonal grid; (c) exchanging cell pair locations according to multiple criteria in order to optimize initial cell placement; (d) exchanging node-connected cell pairs along cell rows to thereby reduce the distance to the nearest connected cells; (e) establishing routing for pin-to-pin connections; (f) establishing subchip interior routing; (g) establishing routing from cell rows to peripheral power connectors; (h) analyzing routing output for translation to a computer graphics language which is suitable for describing the fabrication layout of the circuit module; (i) creating power bus routes; (j) translating placement and connection data into said computer graphics language.
Claim 3
Dependent Claim
52 words
A computer process as set forth in claim 1 wherein said multiple criteria for optimizing the initial cell placement is characterized by the following: (a) reduce the number of skipped cell rows; (b) reduce y-span between interconnected cells; and (c) permit a temporary increase in the length of the longest cell rows.
Claim 4
Dependent Claim
45 words
A computer process as set forth in claim 1 wherein said movement of node-connected cell pairs as called for in step (d) is accomplished by treating long nodes of N pins as K separate nodes of approximate length (N/L) where L is a user-specified value.
Claim 5
Dependent Claim
33 words
A computer process as set forth in claim 1 wherein said power buses are routed such that the spatial voltage bus-to-ground bus relationship is the same along all peripheral edges of the microcircuit.
Claim 6
Dependent Claim
27 words
A computer process as set forth in claim 1 wherein said power buses are routed such that power routing to cells is independent of peripheral power routing.
Claim 7
Dependent Claim
38 words
A computer process as set forth in claim 5 wherein the procedure for establishing peripheral power routing includes the generating of phantom connector pins and the generating of additional routing from a true pin to said phantom pin.
References Cited (Backward Citations)
US3622762A
Cited
US3968478A
Cited
US4386403A
Cited
US4377849A
Cited
US4484292A
Cited
US4441207A
Cited
US4500963A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1989-03-31 | 1989-09-30 | 1990-04-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-03-31 | 1993-09-30 | 1994-04-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-03-31 | 1997-09-30 | 1998-04-01 | $7700.00 | Window Closed / Lapsed |