US4855929A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Routing method for use in wiring design
Assignee: NEC Corp
•
Filing: 1987-10-07
•
Granted: 1989-08-08
•
Expires: 2007-10-07
Abstract
Abstract A routing method for wiring design including a determining step for identifying, in one of the wiring sections where no wiring path is determined as yet, the direction of the line segment which is prohibited by an obstacle and accordingly determining a wiring path. The routing method also includes a generating step for generating, on a layer opposite to the layer on which one unprocessed line segment is present and in a position having the same plane coordinates as the line segment, an obstacle which prohibits only such line segments as are parallel in direction to the line segment, on the wiring path determined by the determining step.
Inventors
- 👤 Yasuhiro Nakajima
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 05:43
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/39; G06F30/394
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
111 words
A routing method for wiring design, comprising: a determining step of identifying, in one of the wiring sections where no wiring path is determined, the direction of the line segment which is prohibited by an obstacle and accordingly determining a wiring path of at least one line segment; and a generating step for generating, on an opposing layer to the layer on which one unprocessed line segment is present and in a position having the same plane coordinates as said unprocessed line segment, said obstacle which prohibits on said opposing layer the routing of line segments as are parallel in direction to and in opposing relation to said unprocessed line segment.
Claim 2
Dependent Claim
111 words
A routing method for wiring design, comprising: a determining step of identifying, in one of the wiring sections where no wiring path is determined, the direction of the line segment which is prohibited by an obstacle and accordingly determining a wiring path of at least one line segment; and a generating step for generating, on an opposing layer to the layer on which one unprocessed line segment is present and in a position having the same plane coordinates as said unprocessed line segment, said obstacle which prohibits on said opposing layer the routing of line segments as are parallel in direction to and in opposing relation to said unprocessed line segment.
Claim 3
Dependent Claim
35 words
The routing method for writing design as set forth in claim 1, wherein wiring prohibition data is set at least at one grid point which functions as an obstacle to prohibit the running of wiring.
Claim 4
Dependent Claim
35 words
The routing method for wiring design as set forth in claim 2, wherein said prohibition data includes x track prohibition data serving as an obstacle to prohibit the running of wiring in the x direction.
Claim 5
Dependent Claim
35 words
The routing method for wiring design as set forth in claim 2, wherein said prohibition data includes y track prohibition data serving as an obstacle to prohibit the running of wiring in the y direction.
Claim 6
Dependent Claim
44 words
The routing method for wiring design as set forth in claim 4, wherein said prohibition data includes x track prohibition data serving as an obstacle to prohibit the running of wiring in the x direction, said y direction being perpendicular to said x direction.
Claim 7
Dependent Claim
51 words
The routing method for wiring design a set forth in claim 2, wherein at least one obstacle is set to prohibit the running of wiring in an oblique direction, said oblique direction being other than the x direction and the y direction, said x direction being perpendicular to said y direction.
References Cited (Backward Citations)
US4593351A
Cited
JPS59106070A
Cited
JPS608982A
Cited
US4615011A
Cited
US4636965A
Cited
US4752887A
Cited
US4613941A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-08-07 | 1993-02-06 | 1993-08-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-08-07 | 1997-02-06 | 1997-08-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-08-07 | 2001-02-06 | 2001-08-08 | $7700.00 | Window Closed / Lapsed |