JPS6384094A - くり返し自動配線処理方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は％ＣＡＤ　ｌζおけるプリント基板のパター
ン設計を行なう場合の自動配線処理方法辺間するもので
ある。

〔従来の技術〕

従来のプリント基板のＣＡＤ設計においては第４図に示
す方法である。

自動配線が起動されると、まず最初に、（ステップ（１
））自動配線ペアの生成を行ない、配線相手を決めたと
で、順次、（ステップ（２））配線ペアを全て配線する
まで自動配線を行なう。自動配線は。

（ステップ（３）　）　１つの配線ペアについて線分探
索。

迷路法等の探索アルゴリズム１ζより配線ルートの探索
を行なう。

この時、（ステップ（４））解が求まれば、（ステップ
Ｌ５））配線結果を配線データベース（ファイル）等に
書き出す。解がなければ、不能解として読みとばす。こ
れを最後の配線ペアまで行ない自動配線を行なう。

この方法ｉζて配線した結果を第３図に示す。第８図は
、配線ペアの短い順に、配線パターン最少で自動配線し
た結果を示す。この場合の探索条件パラメータは一定で
ある。

〔発明が解決しようとする問題点〕

従来の自動配線処理は以上のようＩこ構成されているの
で、配線ペアの生成順に従って配線する為、既に配線し
ｒコバターンへの効果的な配線がなされず、接続孔（以
下ＶｉＡと記す）数が多く配線バスを１こくさん用いる
配線結果となり、不能屏を多く発生させる問題点があっ
た。

こＤ発明は上記のような問題点を解消するためになされ
たものでｍ　ＶｔＡ数が少なく、配線パスの使用ｉＤ少
ない配線を可能とする自動配線方法を得ることを目的と
している。

〔問題点を解決するための手段〕

この発明に係るくり返し自動配線処理方式は。

種々ある自動配線パラメータを、酷しい条件から適用し
、順次ゆるくして、同一〇自動配線処理で配線可能本数
の増加をねらったものである。

〔作用〕

この発明におけるくり返し自動配線処理は、自動配線パ
ラメータを自動配線する毎に変化させることコこより、
自動配線結果としてＶｉＡ　７３少ない。

配線を得ることができる。

〔実施例〕

以下、この発明の一実施例を図について説明する。＠１
図において、（ステップ（７））は従来と同様な自動配
線処理である。この自動配線を適用する前に自動配線パ
ラメータを与えて行なうが、まず第１回目の適用Ｅこは
（ステップ（６））第１回目のパラメータを与える。例
えば配線パターン探索時のパターン曲り回数は２回以下
（ＶｉＡ数１コ以下）とし１こ場合が、第２図（３）の
配線結果例である。こうして順次配線した結果に、再度
、（ステップ（８））第２回目のパラメータを設定して
（ステップ（７））自動配線処理を行なう。第２回目を
適用した結果が第２図β）である。

以後、必要な程度１こ応じてパラメータを変化させくり
返し適度な回数だけ適用する。

第２図、第８図において、（１０ａ）　〜（１０ｄ）は
。

配線接続する端子、　（１１ａ）、（ｔｚｃ）は０面パ
ターン。

（１２ｂ）は接続ＶｉＡ、　（１２ａ）は８面パターン
を示す。

（ｌｆｌｌａ）（１８ｅ）（１４ａ）は８面パターン、
　（１８ｂＸ１ｆｌｌｄ）（１４ｂ）　１．ｔ　ＶｉＡ
である。

第２図において、まず第１回目パラメータにて配線探索
が行なわれるのは接続端子（１０ｂ）〜（１０ｃ）間で
ある。ｔごが、この間の探索解は第８図暑こ示す様Ｅこ
配線パターン（１８ａ）〜（１３ｅ）となる為。

配線条件のＶｉＡ個数制限を満さず、不能群となる。

次ｆこ接続端子（１０ａ）〜（１０ｄ）間の解の探索が
行なねれる。これは、パラメータ条件を満たす（１２ａ
）〜（１２Ｃ）の解が求まる。順次接続端子（１０ｃ）
〜（１２ｄ）間、接続端子（１ｏａ）〜（１０ｂ）間が
同壕に探索され第２図（８）の様な結果となる。

次に第２回目のパラメータが与えられ、第１回目で不能
群となった配線ペアについて自動配線を適用する。図例
においては接続端子（１ｏｃ）〜（１０ｄ）間のみが不
能群となり残っているので、この配線が行なわれる。も
ちろん、第１回目で配線したパターンが近くにあれば、
　　（１４ａ）〜（１４ｂ）に示す様に近端に配線が行
なわれる。

この結果１本発明例では配線パスＸ軸方向２゜Ｙ軸方向
ａ　ＶｉＡ数２個となり、従来の配線パスＸ軸方向８．
Ｙ軸方向４　ＶｉＡ数５個に比へ、　ＶｉＡ数。

配線パス共に少さい配線が可能となる。

なお、旦記実施例では、第１回目パラメータ。

第２回目パラメータ共に同一でも、同様の結果になるが
、プリント基板全体を考えると、除々にパラメータを変
え適度な回数くり返し行なう事により、−括の自助配線
に比べＶｉＡ数、配線パスカ減少、引いては不能群の減
少効果を奏する。

〔発明の効果〕

以上のように、この発明によれば、自動配線適用時のパ
ラメータを除々ｆζゆるめながら自動配線をくり返し適
用するように構成したので、ＶｉＡ数が少なく、配線パ
スも少ない、配線パターンが探索でき、不能群の少ない
自動配線結果が得られる効果がある。

【図面の簡単な説明】

第１図はこの発明による一実施例を示すフロー図、第２
図（８）の）は第１図のフローによる方法をパターン配
線（こ適用した場合の結果の異る例を示す図、第８図は
従来の自動配線方式によるパターン配線結果を示す図、
第４図は従来の自動配線処理方法を示すフロー図である
。

Claims (1)

【特許請求の範囲】
1. 　プリント基板におけるパターンの自動配線を行なう場
   合に、自動配線の探索条件をパラメータ化し、除々にパ
   ラメータによる配線探索条件をゆるめてくり返し適用す
   ることを特徴とするくり返し自動配線処理方法。