US4903214A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for wiring semiconductor integrated circuit device
Assignee: Toshiba Corp
•
Filing: 1987-12-18
•
Granted: 1990-02-20
•
Expires: 2007-12-18
Abstract
Abstract A method for wiring a semiconductor integrated circuit device includes a first step of assigning wiring routes for globally wiring cells of a plurality of cell rows to the cell arrays and the channel regions, in accordance with a wiring request for realizing a predetermined circuit operation, so as to obtain a plurality of nets, a second step of extracting X lines, extending along the channel regions, from the nets, a third step of combining the X lines in a plurality of line groups, in accordance wich X-coordinates of the X lines, and assigning the line groups to tracks of the channel regions, and a fourth step of determining a position of at least one cell row through which a Y line of the net passes, in order to connect the cells corresponding to the nets via the corresponding X lines.
Inventors
- 👤 Tamotsu Hiwatashi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 03:07
CPC Classifications
H; H10; H10W; H10W20/00; H10W20/01
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
187 words
A method for wiring a semiconductor integrated circuit device having a plurality of cell rows each containing a plurality of cells respectively having cell terminals, and channel regions arranged between adjacent cell rows, comprising: a first step of assigning wiring routes for globally wiring cells of said plurality of cell rows to said cell rows and said channel regions, in accordance with a wiring request for realizing a predetermined circuit operation to obtain a plurality of nets with each net of said plurality of nets having at least a single X line and a single Y line; a second step of extracting trunks, extending along said channel regions from said nets; a third step of combining said trunks into a plurality of trunk groups, in accordance with X-coordinates of said trunks, and assigning the trunk groups to tracks of said channel regions; and a fourth step of determining a position of at least one cell row through which the Y line of each net of said plurality if nets passes, in order to perform through wiring for the cells corresponding to each of said plurality of nets.
Claim 2
Independent Claim
187 words
A method for wiring a semiconductor integrated circuit device having a plurality of cell rows each containing a plurality of cells respectively having cell terminals, and channel regions arranged between adjacent cell rows, comprising: a first step of assigning wiring routes for globally wiring cells of said plurality of cell rows to said cell rows and said channel regions, in accordance with a wiring request for realizing a predetermined circuit operation to obtain a plurality of nets with each net of said plurality of nets having at least a single X line and a single Y line; a second step of extracting trunks, extending along said channel regions from said nets; a third step of combining said trunks into a plurality of trunk groups, in accordance with X-coordinates of said trunks, and assigning the trunk groups to tracks of said channel regions; and a fourth step of determining a position of at least one cell row through which the Y line of each net of said plurality if nets passes, in order to perform through wiring for the cells corresponding to each of said plurality of nets.
Claim 3
Dependent Claim
59 words
A method according to claim 1, wherein the third step includes a sub-step of dividing at least one of said nets into a plurality of trunks, in accordance with coordinates of the corresponding cell rows and terminals of the cell, and a sub-step of connecting at least one of said nets, using a branch perpendicular to said divided trunks.
Claim 4
Dependent Claim
56 words
A method according to claim 1, wherein the third step includes a sub-step of determining coordinates of virtual two edges, using said trunks as segments having a length greater, by a given margin, than an actual value, and a sub-step of assigning said trunks to the tracks, based on the coordinates of the virtual two edges.
Claim 5
Dependent Claim
83 words
A method according to claim 1, wherein the third step includes a sub-step of determining an assignable range of channel regions with respect to two edges of each of said nets, and a sub-step of selecting other nets each having at least a common portion of ranges of the channel regions to be assigned and having a trunk having a distal edge adjacent to a rear edge of the trunk of each of said nets, and combining these trunks in the trunk groups.
Claim 6
Dependent Claim
48 words
A method according to claim 1, wherein the second step includes a sub-step of dividing at least one of said trunks into a plurality of line segments and extracting the line segments, and the third step includes a sub-step of combining the divided line segments with other trunks.
Claim 7
Dependent Claim
50 words
A method according to claim 1, wherein the third step includes a sub-step of detecting coordinates of two edges of the extracted trunks, and a sub-step of arranging another trunk having a coordinate adjacent to the coordinate of at least one of the two edges of each of said trunks.
Claim 8
Dependent Claim
45 words
A method according to claim 6, wherein the third step includes a sub-step of connecting the cell terminals of said nets, which have a common channel determined by the cell row corresponding to the cell terminals constituting each of said nets, through a common track.
Claim 9
Independent Claim
210 words
A method for wiring a semiconductor integrated circuit device having a plurality of cell rows which are formed on a semiconductor chip and are arranged along an X direction, and each of which is constituted by a plurality of cells having terminals, and channel regions arranged between the adjacent cell rows, comprising: a first step of assigning wiring routes for globally wiring cells of said plurality of cell rows to said cell rows and said channel regions selectively having at least one track, in accordance with a wiring request for realizing a predetermined circuit operation to obtain a plurality of nets each having at least a single X line and a single Y line; a second step of extracting a plurality of X lines, extending along said channel regions, from said nets; a third step of combining said X lines in a plurality of line groups, in accordance with X-coordinates of said X lines, and assigning the line groups to tracks of said channel regions; and a fourth step of determining a position of at least one cell row through which the Y line of each net of said plurality of nets passes, in order to perform through wiring for the cells corresponding to each of said plurality of nets.
Claim 10
Independent Claim
210 words
A method for wiring a semiconductor integrated circuit device having a plurality of cell rows which are formed on a semiconductor chip and are arranged along an X direction, and each of which is constituted by a plurality of cells having terminals, and channel regions arranged between the adjacent cell rows, comprising: a first step of assigning wiring routes for globally wiring cells of said plurality of cell rows to said cell rows and said channel regions selectively having at least one track, in accordance with a wiring request for realizing a predetermined circuit operation to obtain a plurality of nets each having at least a single X line and a single Y line; a second step of extracting a plurality of X lines, extending along said channel regions, from said nets; a third step of combining said X lines in a plurality of line groups, in accordance with X-coordinates of said X lines, and assigning the line groups to tracks of said channel regions; and a fourth step of determining a position of at least one cell row through which the Y line of each net of said plurality of nets passes, in order to perform through wiring for the cells corresponding to each of said plurality of nets.
Claim 11
Dependent Claim
50 words
A method according to claim 8, wherein the second step includes a sub-step of dividing at least one of the X-lines into a plurality of line components and extracting the line components, and the third step includes a sub-step of combining the line components with main lines of other nets.
Claim 12
Dependent Claim
61 words
A method according to claim 8, wherein the third step includes a sub-step of dividing at least one of said nets into a plurality of X lines, in accordance with coordinates of the corresponding cell rows and terminals of cells, and a sub-step of connecting the at least one of said nets using a line perpendicular to said divided X lines.
Claim 13
Dependent Claim
58 words
A method according to claim 8, wherein the third step includes a sub-step of determining coordinates of virtual two edges, using said X lines as lines having a length greater, by a given margin, than an actual value, and a sub-step of assigning said X lines to the tracks, based on the coordinates of the virtual two edges.
Claim 14
Dependent Claim
46 words
A method according to claim 8, wherein the third step includes a sub-step of detecting left- and right-edge coordinates of the extracted X lines, and a sub-step of arranging, in an identical tack, other X line having left-edges adjacent to the right-edges of said X line.
Claim 15
Dependent Claim
47 words
A method according to claim 12, wherein the third step includes a sub-step of connecting the terminals of cells of said nets, which have a common channel determined by the cell row corresponding to the terminals of cell constituting each of said nets, through a common track.
References Cited (Backward Citations)
US3654615A
Cited
US3653072A
Cited
US3653071A
Cited
US4484292A
Cited
US4593351A
Cited
US4593363A
Cited
US4630219A
Cited
US4615011A
Cited
US4636965A
Cited
US4742471A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-02-19 | 1993-08-21 | 1994-02-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-02-19 | 1997-08-21 | 1998-02-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-02-19 | 2001-08-21 | 2002-02-20 | $7700.00 | Window Closed / Lapsed |