JPH01120673A - Automatic wiring method - Google Patents
Automatic wiring methodInfo
- Publication number
- JPH01120673A JPH01120673A JP62279710A JP27971087A JPH01120673A JP H01120673 A JPH01120673 A JP H01120673A JP 62279710 A JP62279710 A JP 62279710A JP 27971087 A JP27971087 A JP 27971087A JP H01120673 A JPH01120673 A JP H01120673A
- Authority
- JP
- Japan
- Prior art keywords
- point
- new
- target point
- source point
- search
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 17
- 238000010845 search algorithm Methods 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000005259 measurement Methods 0.000 description 3
- 238000007796 conventional method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 235000006732 Torreya nucifera Nutrition 0.000 description 1
- 244000111306 Torreya nucifera Species 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、自動配線方法、特に、電気系ＣＡＤシステム
のプリント基板やハイブリッドＩＣ等のＣＡＤで、最適
な配線レイアウトの自動配線で発生する冗長探索経路を
削除する自動配線方法に関する。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention is an automatic wiring method, particularly for CAD of printed circuit boards and hybrid ICs in electrical CAD systems, to eliminate redundancy that occurs in automatic wiring of optimal wiring layouts. This invention relates to an automatic wiring method for deleting search routes.
従来の自動配線方法は、結線すべきビアペアの、ソース
点とターゲット点間の経路を探索する際、既にソース点
とターゲット点に接続されている配線線分を単なる障害
とみなしていた。In conventional automatic wiring methods, when searching for a route between a source point and a target point of a via pair to be connected, a wiring line segment already connected to a source point and a target point is regarded as a mere obstacle.
第４図は、従来の一例を示す説明図である。FIG. 4 is an explanatory diagram showing a conventional example.
ソース点ｌからターゲット点２まで、破線で示された探
索経路１ｏが見つけ出されるが、既にソース点に接続さ
れているソース側既配線３と、ターゲット点く接続され
ているターゲッ計測既配線４を、本来の障害゛５と同様
の扱いをして、経路を決定している。A search route 1o indicated by a broken line is found from the source point l to the target point 2, but the source-side existing wiring 3 already connected to the source point and the target measured wiring 4 connected to the target point are found. , the route is determined by treating it in the same way as the original obstacle 5.
上述し次従来の自動配線方法ｉ、ソース点とターゲット
点に既に結線されている配線線分を、障害とみなしてい
たため、冗長な探索経路を発生していた。第４図に示さ
れるように、探索経路１０は、ソース点側既配線３やタ
ーゲット点体既配線４に沿って、並行して走行するよう
な、無駄なパターンを発生する。これは、後に続く結線
ピンペアの配線経路のチャネルを減少させるはかシか、
自分自身の結線も失敗する場合も起こり得る。As described above, in the conventional automatic wiring method i, a wiring line segment that has already been connected to a source point and a target point is regarded as a failure, resulting in redundant search paths. As shown in FIG. 4, the search route 10 generates useless patterns such as running in parallel along the source point side existing wiring 3 and the target point body existing wiring 4. This will either reduce the channel of the wiring route for the subsequent wiring pin pair, or
It is possible that your own wiring may also fail.
この様な、現象が起こり得るため従来の方法の改良とし
て、第５図のように、経路探索中に常にタ計測ット点側
既配線４との交差をチエ、りして、ターゲット点体既配
線到達点１１に到達した時点で、探索を終了する方法も
ある。しかし、この場合の探索経路１２も、ソース側に
は、ソース点計測配Ｍ３との冗長なパターンが残る。Because such a phenomenon can occur, as an improvement to the conventional method, as shown in Fig. 5, during route searching, the target point is always checked for intersections with the existing wiring 4 on the cut point side. There is also a method of ending the search when the already wired destination point 11 is reached. However, in the search route 12 in this case, a redundant pattern with the source point measurement arrangement M3 remains on the source side.
さらに、上記のパターンを解決するため第６図のように
１ン一ス点側既配線３上に、ターゲット点から最も近い
、最短距離ソース点１３を設定し、そこから経路を探索
する方法もあるが、この方法は、周辺の障害５の配置い
かんでは、冗長パターンの解消にはならない。この図の
場合、探索経路１４は、ソース点側既配線３との冗長パ
ターンを形成してしまっているという欠点があった。Furthermore, in order to solve the above pattern, there is a method of setting the shortest distance source point 13 closest to the target point on the 1st source point side existing wiring 3 as shown in Figure 6, and searching for a route from there. However, this method does not eliminate redundant patterns depending on the placement of peripheral obstacles 5. In the case of this figure, the search route 14 has a drawback in that it forms a redundant pattern with the source point side existing wiring 3.
本発明の自動配線方法は、任意の経路探索アルゴリズム
によって結線をすべきピンペアのソース点とターゲット
点に既に接続されている配線線分を無視して経路を探索
する段階と、探索線分をターゲット点からソース点へト
レースしてソース点に接続されている既配線と最初に交
差する新ソース点を見つけ出す段階と、探索線分を新ソ
ース点からターゲット点へトレースしてターゲット点に
接続されている既配線と最初に交差する新ターゲット点
を見つけ出す段階と、ソース点から新ソース点、までの
探索線分をクリアしターゲット点から新ターゲ、ト点ま
での探索線分をクリアした彼新ソース点と新ターゲット
点とを探索線分で結線する段階とを含んで構成される。The automatic wiring method of the present invention consists of two steps: searching for a route by ignoring wiring segments that are already connected to the source point and target point of a pin pair to be connected using an arbitrary route search algorithm; There is a step of tracing from a point to a source point to find a new source point that first intersects with an existing wire connected to the source point, and a step of tracing a search line segment from the new source point to a target point to find a new source point that is connected to the target point. The first stage is to find a new target point that intersects with the existing wiring, and the new source after clearing the search line segment from the source point to the new source point and clearing the search line segment from the target point to the new target point. The process includes a step of connecting the point and the new target point with a search line segment.
次に、本発明の実施例について、図面を参照して詳細に
説明する。Next, embodiments of the present invention will be described in detail with reference to the drawings.
第１図は本発明の一実施例を示すフローチャート、第２
図は第１図に示す自動配線方法の一使用例を示し、任意
の経路探索アルゴリズムによって、結線すべきビンベア
のソース点１とターゲット点２に既に接続されている、
ソース点側既配線３とターゲット点計測配？Ｉｊ４とを
、探索経路の障害としてみなさず、完全に無視して経路
探索をする場合を示す説明図である。FIG. 1 is a flowchart showing one embodiment of the present invention, and FIG.
The figure shows an example of the use of the automatic wiring method shown in FIG.
Source point side existing wiring 3 and target point measurement arrangement? FIG. 4 is an explanatory diagram showing a case in which a route search is performed while completely ignoring Ij4, rather than regarding it as an obstacle to the search route.
探索経路６は、結線ピンペアのソース点とターゲット点
に接続されている既配線を、無視して経路を探索した場
合の経路の例である。Search route 6 is an example of a route when a route is searched while ignoring the existing wiring connected to the source point and target point of the connection pin pair.
このようにして得られた探索経路６において、ターゲッ
ト点から′ソース点へトレースして、最初にソース点計
測配ＩＩｉ！３に到達した点を、新ソース点７とする。On the search route 6 obtained in this way, trace from the target point to the source point, and first source point measurement arrangement IIi! The point at which point 3 is reached is defined as new source point 7.
また、探索経路６において、上記新ソース点からターゲ
ット点へトレースして、最初にターゲット点体既配線４
に到達した点を、新ターゲット点８とする。Also, in the search path 6, trace from the new source point to the target point, and first trace the target point body existing wiring 4.
The point reached is set as the new target point 8.
ここで、ソース点ｌと新ソース点７の間の探索線分６を
クリアし、かつターゲット点２と新ターゲ、ト点８との
間の探索線分６もクリアする。Here, the search line segment 6 between the source point l and the new source point 7 is cleared, and the search line segment 6 between the target point 2 and the new target point 8 is also cleared.
そして、新ソース点７と新ターゲット点８とを、探索線
分６によって結線することで、冗長探索経路を削除した
配線パターンを得ることができる。Then, by connecting the new source point 7 and the new target point 8 using the search line segment 6, it is possible to obtain a wiring pattern in which the redundant search route is deleted.
第３図は、上記の方法において決定経路９を求めた場合
の図で、冗長な配線パターンが存在しない。FIG. 3 is a diagram when the determined route 9 is obtained using the above method, and there is no redundant wiring pattern.
本発明の自動配線方法は、経路探索のアルゴリズム自体
を改良する方法ではないので、既存のあらゆる経路探索
アルゴリズムに利用できる。Since the automatic wiring method of the present invention is not a method for improving the route search algorithm itself, it can be used with any existing route search algorithm.
また、経路探索終了時点で、この方法を適用すれば、よ
く、特殊な前処理を必要としない。さらＫ。Furthermore, if this method is applied at the end of the route search, no special preprocessing is required. Sara K.
ターゲット側とソース側を同レベルに扱っている事から
、経路の探索方向にも依存しない。Since the target side and the source side are treated on the same level, it does not depend on the route search direction.
ここで得られるパターンは、冗長なパターンを発生させ
ない事から、後に続くピンペアの配線チャネルを減少さ
せることなく、加えて自分自身の既記Ｍを、無視して経
路探索するため、自らのピンペア結線チャネルも増すと
いう効果がある。Since the pattern obtained here does not generate redundant patterns, it does not reduce the wiring channels of subsequent pin pairs, and in addition, since the route search is performed while ignoring the own M, the own pin pair connection This has the effect of increasing the number of channels.
第１図は本発明の一実施例を示すフローチャー第５図、
第６図は従来の方法を別の方法で改良した場合の欠点を
示す説明図である。
１・・・・・・ソース点、２・・・・・・ターゲット点
、３・・・・・・ソース点側既配線、４・・・・・・タ
ーゲット２側既配線、５・・・・・・障害、６・・・・
・・探索経路、７・・・・・・新ソース点、８・・・・
・・新ターゲ、ト点、９・・・・・・決定経路、１０・
・・・・・探索経路、１１・・・・・・ターゲ２ト点側
既配線到達点、１２・・・・・・探索経路、ｌ ３−°
−゛最短距離ンー８点、１４・・・・・・探索経路。
代理人 弁理士 内 原 音
茅 ＩＴｆ！！Ｕ
第 ２ 図
茅 ３ 回
第 ４ 圀
第 ５ 図FIG. 1 is a flowchart showing an embodiment of the present invention; FIG.
FIG. 6 is an explanatory diagram showing the drawbacks when the conventional method is improved by another method. 1...Source point, 2...Target point, 3...Source point side already wired, 4...Target 2 side already routed, 5... ... Obstacle, 6...
... Search route, 7... New source point, 8...
・・New target, point 9, ・・determined route, 10・
... Search route, 11 ... Target 2 point side already wired arrival point, 12 ... Search route, l 3-°
-゛Shortest distance - 8 points, 14...Search route. Agent Patent Attorney Uchihara Otomaya ITf! ! U No. 2 Map Kaya 3rd No. 4 No. 5
Claims (1)
ペアのソース点とターゲット点に既に接続されている配
線線分を無視して経路を探索する第１の探索段階と、探
索線分をターゲット点からソース点へトレースしてソー
ス点に接続されている既配線と最初に交差する新ソース
点を見つけ出す第２の探索段階と、探索線分を新ソース
点からターゲット点へトレースしてターゲット点に接続
されている既配線と最初に交差する新ターゲット点を見
つけ出す第１の探索段階と、ソース点から新ソース点ま
での探索線分をクリアしターゲット点から新ターゲット
点までの探索線分をクリアした後新ソース点と新ターゲ
ット点とを探索線分で結線する結線段階とを含むことを
特徴とする自動配線方法。A first search stage that searches for a route by ignoring wiring segments that are already connected to the source and target points of the pin pair to be connected using an arbitrary route search algorithm; and a second search step to find a new source point that first intersects with the existing line connected to the source point; and tracing the search line segment from the new source point to the target point to find the new source point that is connected to the target point. The first search stage is to find a new target point that first intersects with the existing trace, and after clearing the search line segment from the source point to the new source point and clearing the search line segment from the target point to the new target point, An automatic wiring method characterized by comprising a connecting step of connecting a source point and a new target point with a search line segment.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62279710A JPH01120673A (en) | 1987-11-04 | 1987-11-04 | Automatic wiring method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62279710A JPH01120673A (en) | 1987-11-04 | 1987-11-04 | Automatic wiring method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01120673A true JPH01120673A (en) | 1989-05-12 |
| JPH0544058B2 JPH0544058B2 (en) | 1993-07-05 |
Family
ID=17614799
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62279710A Granted JPH01120673A (en) | 1987-11-04 | 1987-11-04 | Automatic wiring method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01120673A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112668258A (en) * | 2020-12-22 | 2021-04-16 | 北京华大九天科技股份有限公司 | Generalized alignment wiring method |
-
1987
- 1987-11-04 JP JP62279710A patent/JPH01120673A/en active Granted
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112668258A (en) * | 2020-12-22 | 2021-04-16 | 北京华大九天科技股份有限公司 | Generalized alignment wiring method |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0544058B2 (en) | 1993-07-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3608832B2 (en) | Automatic wiring method and automatic wiring apparatus | |
| JPH01120673A (en) | Automatic wiring method | |
| JP3157732B2 (en) | Interactive wiring pattern creation system | |
| JPH03250266A (en) | Automatic wiring method considering crosstalk | |
| US20190086216A1 (en) | Map data update system and non-transitory computer-readable storage medium | |
| JPH033083A (en) | Drawing recognizing device | |
| JPS63155740A (en) | Wiring processing system | |
| CN117852489A (en) | Wiring method, device, equipment, storage medium and product of circuit layout | |
| JPH08202753A (en) | Automatic wiring correcting method for circuit diagram | |
| JPH05102308A (en) | Automatic layout technique of semiconductor integrated circuit | |
| JPH04361375A (en) | Method for forming bundled wiring | |
| CN117874974A (en) | Bridge connector arrangement method, electronic device and computer readable storage medium | |
| JPH0754532B2 (en) | Multi-layer simultaneous wiring method | |
| JPS6367679A (en) | Automatic wiring method | |
| JP3063415B2 (en) | Computer-aided design equipment for printed wiring boards | |
| JPH05128210A (en) | Writing pattern data generator | |
| JPH0683911A (en) | Method and device for determining wiring path | |
| JPH06120344A (en) | Floor planning system for lsi | |
| JPH0743737B2 (en) | Wiring route determination method | |
| JPS59161769A (en) | Automatic correction system of wiring pattern of printed board | |
| JPS6375972A (en) | Automatic wiring control method for multilayer printed wiring board | |
| JPH04249344A (en) | Route allocating method | |
| JPH03231372A (en) | Automatic wiring method | |
| JPH02132561A (en) | Automatic wiring system | |
| JPH04288676A (en) | Arranging and wiring method for element in automatic preparation of circuit diagram |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070705 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080705 Year of fee payment: 15 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080705 Year of fee payment: 15 |