Patent US4079635A successfully refreshed from Google Patents.
Patent US6490713B2 successfully refreshed from Google Patents.
US6490713B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for automatically generating multi-terminal nets, and program storage medium storing program for executing automatic multi-terminal net generation method
Assignee: International Business Machines Corp
•
Filing: 2001-01-26
•
Granted: 2002-12-03
•
Expires: 2021-01-26
Abstract
Abstract To automatically generate N-terminal (N is equal to or greater than three) nets according to the present invention, connection data of (N−1) terminals which satisfies a predetermined design rule for a package is input as initial data, and two-terminal nets are generated for a group of wiring start terminals and a group of N-th terminals to which nets are to be generated, in which an intermediate terminal group is ignored. Then, the initial data is combined with the result of the two-terminal generation process to thereby generate provisional nets, and the generated provisional nets are modified so that the design rule for the package is satisfied. In this way, the N-terminal nets are generated automatically.
Inventors
- 👤 Hiroyuki Matsumoto
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 03:53
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/39; G06F30/394
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
117 words
A method for automatically generating multi terminal nets in a package having a plurality of terminal groups, said method comprising the steps of: (a) inputting a set of initial data, said initial data comprising wiring data between a first terminal group having wiring start terminals and a second terminal group in proximity to the first terminal group; (b) performing a two terminal net generation said generation comprising interacting said first terminal group and a third terminal group proximal to said second terminal group, said generation not including said second terminal group; (c) generating provisional nets by combining said initial data with the result of said two terminal net generation such that predetermined package design rules are satisfied.
Claim 2
Independent Claim
117 words
A method for automatically generating multi terminal nets in a package having a plurality of terminal groups, said method comprising the steps of: (a) inputting a set of initial data, said initial data comprising wiring data between a first terminal group having wiring start terminals and a second terminal group in proximity to the first terminal group; (b) performing a two terminal net generation said generation comprising interacting said first terminal group and a third terminal group proximal to said second terminal group, said generation not including said second terminal group; (c) generating provisional nets by combining said initial data with the result of said two terminal net generation such that predetermined package design rules are satisfied.
Claim 3
Dependent Claim
11 words
The method according to claim 1 wherein step (c) is iterative.
Claim 4
Dependent Claim
37 words
The method according to claim 1 wherein steps a, b and c are repeated for other package terminal groups where the set of initial data is the calculated provisional net data from the previous provisional net generation.
Claim 5
Dependent Claim
37 words
The method according to claim 2 wherein steps a, b and c are repeated for other package terminal groups where the set of initial data is the calculated provisional net data from the previous provisional net generation.
Claim 6
Dependent Claim
25 words
The method according to claim 4 wherein said package includes a wiring inhibited area as a part in additional to said plurality of terminal groups.
Claim 7
Dependent Claim
28 words
The method according to claim 5 wherein prior to performing step (b) a Delaunay triangulation for the parts on said package is performed and the parts are layered.
Claim 8
Dependent Claim
85 words
The method according to claim 6 wherein the iteration of step c comprises the steps of: (c1) determining any intersecting route on every triangulation side generated by said Delaunay triangulation; (c2) checking for each triangulation side whether a predetermined intersecting route capacity is exceeded; (c3) replacing a part located at an end point of that triangulation side with an associated part on a different route passing nearest to said part to be replace on said triangulation side if said predetermined intersecting route capacity is exceeded.
Claim 9
Dependent Claim
89 words
The method of claim 6 wherein said iteration of step c comprises the steps of: (c1) determining any intersecting route on every triangulation side generated by said Delaunay triangulation; (c2) checking for each triangulation side whether a predetermined intersecting route capacity is exceeded; (c3) replacing a part located at an end point of that triangulation side and having no assigned net with an associated part on a different route passing nearest to said part to e replace on said triangulation side is said predetermined intersecting rout capacity is exceeded.
Claim 10
Dependent Claim
35 words
The method according to claim 7 further comprising the step of checking whether said part located at the end point of said triangulation side is pin replaceable when said predetermined intersecting route capacity is exceeded.
Claim 11
Dependent Claim
35 words
The method according to claim 8 further comprising the step of checking whether said part located at the end point of said triangulation side is pin replaceable when said predetermined intersecting route capacity is exceeded.
Claim 12
Independent Claim
145 words
An apparatus for automatically generating multi terminal nets in a package having a plurality of terminal groups, said method comprising the steps of: (a) means for inputting a set of initial data, said initial data comprising wiring data between a first terminal group having wiring start terminals and a second terminal group in proximity to the first terminal group; (b) means for performing two terminal net generation said generation comprising interacting said first terminal group an d a third terminal group proximal to said second terminal group, said generation not including said second terminal group; (c) means for generating iterative provisional nets by combining said initial data with the result of said two terminal net generation such that predetermined package design rules are satisfied and wherein steps (b) and can be repeated at least once using the previous generation provisional net as the initial data.
Claim 13
Independent Claim
145 words
An apparatus for automatically generating multi terminal nets in a package having a plurality of terminal groups, said method comprising the steps of: (a) means for inputting a set of initial data, said initial data comprising wiring data between a first terminal group having wiring start terminals and a second terminal group in proximity to the first terminal group; (b) means for performing two terminal net generation said generation comprising interacting said first terminal group an d a third terminal group proximal to said second terminal group, said generation not including said second terminal group; (c) means for generating iterative provisional nets by combining said initial data with the result of said two terminal net generation such that predetermined package design rules are satisfied and wherein steps (b) and can be repeated at least once using the previous generation provisional net as the initial data.
Claim 14
Dependent Claim
26 words
The apparatus according to claim 11 , wherein said package includes a wiring inhibited area as a part in addition to said plurality of terminal groups.
Claim 15
Dependent Claim
32 words
The apparatus according to claim 11 further comprising the means for performing the Delaunay triangulation for the parts on said package is performed and a means for layering each of said parts.
Claim 16
Dependent Claim
91 words
The apparatus according to claim 13 wherein the iteration of step c comprises the steps of: (c1) means for determining any intersecting route on every triangulation side generated by said Delaunay triangulation; (c2) means for checking for each triangulation side whether a predetermined intersecting route capacity is exceeded; (c3) means for replacing a part located at an end point of that triangulation side with an associated part on a different route passing nearest to said part to be replace on said triangulation side if said predetermined intersecting route capacity is exceeded.
Claim 17
Dependent Claim
96 words
The apparatus according to claim 13 wherein the iteration of step c comprises the steps of: (c1) means for determining any intersecting route on every triangulation side generated by said Delaunay triangulation; (c2) means for checking for each triangulation side whether a predetermined intersecting route capacity is exceeded; (c3) means for replacing a part located at an end point of that triangulation side and having no assigned net with an associated part on a different route passing nearest to said part to e replace on said triangulation side is said predetermined intersecting rout capacity is exceeded.
Claim 18
Dependent Claim
35 words
The apparatus according to claim 14 further comprising a means for checking whether said part located at the end point of said triangulation side is pin replaceable when said predetermined intersecting route capacity is exceeded.
Claim 19
Dependent Claim
35 words
The apparatus according to claim 15 further comprising a means for checking whether said part located at the end point of said triangulation side is pin replaceable when said predetermined intersecting route capacity is exceeded.
Claim 20
Dependent Claim
138 words
A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for a method for automatically generating multi terminal nets in a package having a plurality of terminal groups, said method steps comprising: a) inputting a set of initial data, said initial data comprising wiring data between a first terminal group having wiring start terminals and a second terminal group in proximity to the first terminal group; b) performing a two terminal net generation said generation comprising interacting said first terminal group and a third terminal group proximal to said second terminal group said generation not including said second terminal group; c) generating provisional nets by combining said initial data with the result of said two terminal net generation such that predetermined package design rules are satisfied.
Claim 21
Dependent Claim
138 words
A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for a method for automatically generating multi terminal nets in a package having a plurality of terminal groups, said method steps comprising: a) inputting a set of initial data, said initial data comprising wiring data between a first terminal group having wiring start terminals and a second terminal group in proximity to the first terminal group; b) performing a two terminal net generation said generation comprising interacting said first terminal group and a third terminal group proximal to said second terminal group said generation not including said second terminal group; c) generating provisional nets by combining said initial data with the result of said two terminal net generation such that predetermined package design rules are satisfied.
References Cited (Backward Citations)
US5402359A
Cited
US5583788A
Cited
US5880969A
Cited
US5987743A
Cited
US6219823B1
Cited
US6385758B1
Cited
US6262487B1
Cited
US6218202B1
Cited
US6295634B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-12-02 | 2006-06-03 | 2006-12-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-12-02 | 2010-06-03 | 2010-12-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-12-02 | 2014-06-03 | 2014-12-03 | $7700.00 | Window Closed / Lapsed |