Patent US2939066A successfully refreshed from Google Patents.
US5046012A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Pattern data processing method
Assignee: Fujitsu VLSI Ltd
•
Filing: 1989-06-15
•
Granted: 1991-09-03
•
Expires: 2009-06-15
Abstract
Abstract A pattern data processing method processes hierarchical pattern data which has a hierarchical structure and describes in each level thereof one or a plurality of internal cells constituting one or a plurality of logic blocks of a semiconductor integrated circuit device which is to be produced. The pattern processing method comprises the steps of defining a frame at a boundary between a level i of the hierarchical structure and a level i+1 which is higher than the level i, cutting a first portion of a pattern which protrudes out of the frame form the level i to the level i+1 and defining the cut, first portion as a pattern of the level i+1, cutting a second portion of a pattern which protrudes out of the frame from the level i+1 to the level i and deleting the cut, second portion, and repeating the steps of cutting the first and second portions for a predetermined number of levels for increasing values of i, where i=1, 2, . . . , n, n is an arbitrary integer and the pattern of the semiconductor integrated circuit device is described in a highest level n+1.
Inventors
- 👤 Kazumasa Morishita
- 👤 Yoshitada Aihara
- 👤 Yoshihisa Komura
- 👤 Masaaki Miyajima
- 👤 Minoru Suzuki
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 14:23
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/20; G06T11/26; G06F; G06F30/00; G06F30/30; G06F30/39; G06F30/398
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
200 words
A pattern data processing method for processing hierarchical pattern data which as a hierarchical structure and describes in each level thereof one or a plurality of internal cells constituting one or a plurality of logic blocks of a semiconductor integrated circuit device which is to be produced, said pattern processing method comprising the steps of: defining a frame at a boundary between a level i of the hierarchical structure and a level i+1 which is higher than the level i; cutting a first portion of a pattern which protrudes out of the frame from the level i to the level i+1 and defining the cut first portion as a pattern of the level i+1, said pattern being made up of line segments; cutting a second portion of a pattern which protrudes out of the frame from the level i+1 to the level i and deleting the cut second portion; and repeating said steps of cutting the first and second portions for a predetermined number of levels for increasing values of i, where i=1, 2, . . . , n, n is an arbitrary integer and the pattern of the semiconductor integrated circuit device is described in a highest level n+1.
Claim 2
Dependent Claim
200 words
A pattern data processing method for processing hierarchical pattern data which as a hierarchical structure and describes in each level thereof one or a plurality of internal cells constituting one or a plurality of logic blocks of a semiconductor integrated circuit device which is to be produced, said pattern processing method comprising the steps of: defining a frame at a boundary between a level i of the hierarchical structure and a level i+1 which is higher than the level i; cutting a first portion of a pattern which protrudes out of the frame from the level i to the level i+1 and defining the cut first portion as a pattern of the level i+1, said pattern being made up of line segments; cutting a second portion of a pattern which protrudes out of the frame from the level i+1 to the level i and deleting the cut second portion; and repeating said steps of cutting the first and second portions for a predetermined number of levels for increasing values of i, where i=1, 2, . . . , n, n is an arbitrary integer and the pattern of the semiconductor integrated circuit device is described in a highest level n+1.
Claim 3
Dependent Claim
45 words
The pattern data processing method as claimed in claim 1 wherein said step of defining the frame defines a frame which corresponds to a general outline of one of the internal cells, the logic blocks and the semiconductor integrated circuit device depending on the boundary.
Claim 4
Dependent Claim
70 words
The pattern data processing method as claimed in claim 1 wherein n+2, a pattern in the level 1 corresponding to a basic cell, a pattern in the level 2 corresponding to a plurality of certain cells respectively made up of a plurality of the basic cells, a pattern in the level 3 corresponding to the semiconductor integrated circuit device made up of one or a plurality of the certain cells.
Claim 5
Dependent Claim
20 words
The pattern data processing method as claimed in claim 1 wherein said predetermined number of levels is equal to n+1.
Claim 6
Dependent Claim
38 words
The pattern data processing method as claimed in claim 1 which further comprises the step of executing a resizing process with respect to patterns which connect at a boundary between two levels so that the patterns remain connected.
Claim 7
Dependent Claim
26 words
The pattern data processing method as claimed in claim 5 wherein said resizing process is selected to one of an oversize process and an undersize process.
Claim 8
Dependent Claim
52 words
The pattern data processing method as claimed in claim 5 wherein said step of executing the resizing process keeps fixed a coordinate of an end point of each line segment of the patterns in the level i+1 which connect to the frame of the level i when a predetermined condition is satisfied.
Claim 9
Dependent Claim
93 words
The pattern data processing method as claimed in claim 7 wherein said predetermined condition includes a condition that parallel upper and lower frame line segments are respectively located above and below parallel upper and lower pattern line segments one one side of a sweep-line which connects end points of the upper and lower pattern line segments and extends above and below the upper and lower pattern line segments, said coordinate being taken along a direction in which the upper and lower pattern line segments and the upper and lower pattern line segments extend.
Claim 10
Dependent Claim
159 words
A pattern data processing method for processing hierarchical pattern data which has a hierarchical structure and describes in each level thereof one or a plurality of internal cells constituting one or a plurality of logic blocks of a semiconductor integrated circuit device which is to be produced, said pattern processing method comprising the steps of: defining a frame at a boundary between a level i of the hierarchical structure and a level i+1 which is higher than the level i; and executing a resizing process with respect to patterns which connect at a boundary between two levels so that the patterns remain connected, said patterns respectively being made up of line segments and said resizing process being executed so that a pattern does not protrude from a corresponding frame when the resizing process is an oversize resizing process and so that a pattern does not separate from a corresponding frame when the resizing process is an undersize resizing process.
Claim 11
Dependent Claim
159 words
A pattern data processing method for processing hierarchical pattern data which has a hierarchical structure and describes in each level thereof one or a plurality of internal cells constituting one or a plurality of logic blocks of a semiconductor integrated circuit device which is to be produced, said pattern processing method comprising the steps of: defining a frame at a boundary between a level i of the hierarchical structure and a level i+1 which is higher than the level i; and executing a resizing process with respect to patterns which connect at a boundary between two levels so that the patterns remain connected, said patterns respectively being made up of line segments and said resizing process being executed so that a pattern does not protrude from a corresponding frame when the resizing process is an oversize resizing process and so that a pattern does not separate from a corresponding frame when the resizing process is an undersize resizing process.
Claim 12
Dependent Claim
52 words
The pattern data processing method as claimed in claim 9 wherein said step of executing the resizing process keeps fixed a coordinate of an end point of each line segment of the patterns in the level i+1 which connect to the frame of the level i when a predetermined condition is satisfied.
Claim 13
Dependent Claim
94 words
The pattern data processing method as claimed in claim 10 wherein said predetermined condition includes a condition that parallel upper and lower frame line segments are respectively located above and below parallel upper and lower pattern line segments on one side of a sweep-line which connects end points of the upper and lower frame line segments and extends above and below the upper and lower pattern line segments, said coordinate being defined along a common direction in which the upper and lower pattern line segments and the upper and lower pattern line segments extend.
Claim 14
Dependent Claim
138 words
A pattern data processing method for processing a hierarchical pattern data which has a hierarchical structure and describes in each level thereof one or a plurality of internal cells constituting one or a plurality of logic blocks of a semiconductor integrated circuit device which is to be produced, said pattern processing method comprising the steps of: defining a frame at a boundary between a level i of the hierarchical structure and a level i+1 which is higher than the level i; and executing a resizing process with respect to patterns which connect at a boundary between two levels so that the patterns remain connected, said step of defining the frame defining a frame which corresponds to a general outline of one of the internal cells, the logic blocks and the semiconductor integrated circuit device, depending upon the boundary.
Claim 15
Dependent Claim
138 words
A pattern data processing method for processing a hierarchical pattern data which has a hierarchical structure and describes in each level thereof one or a plurality of internal cells constituting one or a plurality of logic blocks of a semiconductor integrated circuit device which is to be produced, said pattern processing method comprising the steps of: defining a frame at a boundary between a level i of the hierarchical structure and a level i+1 which is higher than the level i; and executing a resizing process with respect to patterns which connect at a boundary between two levels so that the patterns remain connected, said step of defining the frame defining a frame which corresponds to a general outline of one of the internal cells, the logic blocks and the semiconductor integrated circuit device, depending upon the boundary.
Claim 16
Dependent Claim
27 words
The pattern data processing method as claimed in claim 12 wherein said resizing process is selected to be one of an oversize process and an undersize process.
Claim 17
Dependent Claim
172 words
A pattern data processing method for processing hierarchical pattern data which has a hierarchical structure and describes in each level thereof one or a plurality of internal cells constituting one or a plurality of logic blocks of a semiconductor integrated circuit device which is to be produced, said pattern processing method comprising the steps of: defining a frame at a boundary between a level i of the hierarchical structure and a level i+1 which is higher than the level i; and executing a resizing process with respect to patterns which connect at a boundary between two levels so that the patterns remain connected, the number of levels of the hierarchical structure being three, a pattern in a first level corresponding to a basic cell, a pattern in a second level corresponding to a plurality of certain cells respectively made up of a plurality of the basic cells, and a pattern in a third level corresponding to the semiconductor integrated circuit device made up of one or a plurality of the certain cells.
Claim 18
Dependent Claim
172 words
A pattern data processing method for processing hierarchical pattern data which has a hierarchical structure and describes in each level thereof one or a plurality of internal cells constituting one or a plurality of logic blocks of a semiconductor integrated circuit device which is to be produced, said pattern processing method comprising the steps of: defining a frame at a boundary between a level i of the hierarchical structure and a level i+1 which is higher than the level i; and executing a resizing process with respect to patterns which connect at a boundary between two levels so that the patterns remain connected, the number of levels of the hierarchical structure being three, a pattern in a first level corresponding to a basic cell, a pattern in a second level corresponding to a plurality of certain cells respectively made up of a plurality of the basic cells, and a pattern in a third level corresponding to the semiconductor integrated circuit device made up of one or a plurality of the certain cells.
Claim 19
Dependent Claim
27 words
The pattern data processing method as claimed in claim 14 wherein said resizing process is selected to be one of an oversize process and an undersize process.
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) | 1994-09-02 | 1995-03-04 | 1995-09-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-09-02 | 1999-03-04 | 1999-09-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-09-02 | 2003-03-04 | 2003-09-03 | $7700.00 | Window Closed / Lapsed |