US4093990A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for the production of mask patterns for integrated semiconductor circuits
Assignee: Siemens AG
•
Filing: 1975-09-22
•
Granted: 1978-06-06
•
Expires: 1995-09-22
Abstract
Abstract A method for the production of mask patterns for integrated semiconductor circuits composed of standard cells, such as gates, flip-flops, shift registers and the like, in which the cells are first grouped in a predeterminable number of cell groups in such a way that as few connections as possible extend between the groups and the space requirement of the individual groups is equal. Then, the cells forming a group are located in such a way that their wiring is possible upon as few wiring levels as possible so that the path of the connection lines is obtained and the resulting values are used for controlling an automatic drawing device for producing the mask patterns.
Inventors
- 👤 Konrad Koller
- 👤 Ulrich Lauther
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 02:37
CPC Classifications
H; H10; H10D; H10D84/00; H10D84/90; H10P; H10P95/00
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
105 words
A method for producing mask patterns for integrated semiconductor circuits, comprising: dividing a plurality of standard cells into a predetermined number of cell groups of equal space requirements with as few as possible connections required between groups; positioning each cell within its respective group to provide as few wiring levels as possible to obtain the paths of connection lines in co-ordinate terms; converting the co-ordinate terms to numerical control data which may be used by a numerically-controlled drafting machine; feeding the numerical control data to a numerically-controlled drafting machine; and drawing a mask with the drafting machine in response to receipt of the control data.
Claim 2
Independent Claim
105 words
A method for producing mask patterns for integrated semiconductor circuits, comprising: dividing a plurality of standard cells into a predetermined number of cell groups of equal space requirements with as few as possible connections required between groups; positioning each cell within its respective group to provide as few wiring levels as possible to obtain the paths of connection lines in co-ordinate terms; converting the co-ordinate terms to numerical control data which may be used by a numerically-controlled drafting machine; feeding the numerical control data to a numerically-controlled drafting machine; and drawing a mask with the drafting machine in response to receipt of the control data.
Claim 3
Dependent Claim
100 words
The method of claim 1, wherein the step of positioning each cell within its group comprises assigning a desired cell to the groups and continuously associating that cell whose linkage number v j is the greatest to the same group, wherein ##EQU2## where n is the number of terminals at a cell j, δ i is 1 when a connection exists to a previously assigned cell and is 0 when no such connection exists, G i is the weight of the potential path ending at the terminal i and m i is the number of ends of the potential path.
Claim 4
Dependent Claim
67 words
The method of claim 2, comprising the step of obtaining cell linkage numbers by initially assigning an activity value of zero to each potential path of a circuit, then after cell assignment increasing the activity value by 1 for each potential path ending at this cell and increasing the linkage number v j of all cells connected to a potential path having an activity value of 1.
Claim 5
Dependent Claim
59 words
The method of claim 3, comprising the steps of: assigning cells in an alignment until the summation of cell dimensions in the direction of alignment and the space requirement of lines leaving a group exceeds a predetermined boundary value L by systematic variations and iterative repetition of the cell assignment process until groups of equal space requirement are formed.
Claim 6
Dependent Claim
58 words
The method of claim 4, wherein for locating the cells within a group only the area covered by potential paths, connected with this cell is considered, then the cell is placed in this area such that the smallest addition to the total wiring length in the longitudinal direction which is parallel to the direction of cell alignment results.
Claim 7
Dependent Claim
19 words
The method of claim 5, comprising the step of optimizing cell location by another iterative repetition of cell assignment.
References Cited (Backward Citations)
US3654615A
Cited
US3617714A
Cited
US3603771A
Cited
US3621208A
Cited
US3684871A
Cited
US3681782A
Cited
US3701112A
Cited
UST940020I4
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1981-06-05 | 1981-12-05 | 1982-06-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1985-06-05 | 1985-12-05 | 1986-06-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1989-06-05 | 1989-12-05 | 1990-06-06 | $7700.00 | Window Closed / Lapsed |