US4752887A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Routing method for use in wiring design
Assignee: NEC Corp
•
Filing: 1986-03-03
•
Granted: 1988-06-21
•
Expires: 2006-03-03
Abstract
Abstract A method for automatically designing the route of the wiring on printed wiring boards, large scale integrated circuit (LSI) chips or the like which can be used to create the wiring design of wiring boards or the like having a plurality of different wiring pattern densities.
Inventors
- 👤 Norio Kuwahara
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 14:02
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/39; G06F30/394
Claims Analysis
Total Claims: 3
Claim 1
Independent Claim
250 words
A routing method using memory means, input means and processing means for executing the routing method, said memory means having a plurality of memory locations corresponding to a plurality of connection points defined on a plane on which wiring is to be achieved, the routing method comprising the steps of: (a) memorizing first state information indicative of the permission of connection of each of said connection points with all adjacent connection points, into all of said memory locations; (b) memorizing second state information indicative of the prohibition of connection of each of said connection points desgnated by first obstacle information with all adjacent connection points, into one or more of said memory locations corresponding to one or more of said connection points designated by said first obstacle information give from said input means; (c) memorizing third state information indicative of the prohibition of connection of each of said connection points designated by second obstacle information with an adjacent connection point or points only in a predetermined direction, said predetermined direction designated by said second obstacle information given from said input means, into one or more of said memory locations corresponding to one or more of said connection points designated by the second obstacle information given from said input means; and (d) finding, taking into account the permission or prohibition of connection between said connection points depending on the contents of said memory means, a path linking two of said connection points designated by section information given from said input means.
Claim 2
Dependent Claim
250 words
A routing method using memory means, input means and processing means for executing the routing method, said memory means having a plurality of memory locations corresponding to a plurality of connection points defined on a plane on which wiring is to be achieved, the routing method comprising the steps of: (a) memorizing first state information indicative of the permission of connection of each of said connection points with all adjacent connection points, into all of said memory locations; (b) memorizing second state information indicative of the prohibition of connection of each of said connection points desgnated by first obstacle information with all adjacent connection points, into one or more of said memory locations corresponding to one or more of said connection points designated by said first obstacle information give from said input means; (c) memorizing third state information indicative of the prohibition of connection of each of said connection points designated by second obstacle information with an adjacent connection point or points only in a predetermined direction, said predetermined direction designated by said second obstacle information given from said input means, into one or more of said memory locations corresponding to one or more of said connection points designated by the second obstacle information given from said input means; and (d) finding, taking into account the permission or prohibition of connection between said connection points depending on the contents of said memory means, a path linking two of said connection points designated by section information given from said input means.
Claim 3
Dependent Claim
86 words
The routing method as recited in claim 1 wherein said step (C) includes memorizing said third state information wherein said second obstacle information designates a first direction as said predetermined direction and said method further includes the step of: memorizing additional third state information indicative of the prohibition of connection of each of said connection points designated by third obstacle information with an adjacent point or points only in a second direction, perpendicular to said first direction, said second direction specified by said third obstacle information.
References Cited (Backward Citations)
US3944719A
Cited
US4484292A
Cited
US4593351A
Cited
JPS59189471A
Cited
JPS608982A
Cited
US4615011A
Cited
US4636965A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-06-21 | 1991-12-21 | 1992-06-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-06-21 | 1995-12-21 | 1996-06-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-06-21 | 1999-12-21 | 2000-06-21 | $7700.00 | Window Closed / Lapsed |