JP3192057B2

JP3192057B2 - 配線プログラム生成方法及びその装置

Info

Publication number: JP3192057B2
Application number: JP29646994A
Authority: JP
Inventors: 弘三浦; 眞人有山; 一幸飯田; 和史岩原; 光伸岡野; 広幸折原; 章勝又; 寿康坂田; 正治西村; 博史浜村; 直樹村上; 満安田; 裕寛山下; 亮二山田; 敦山根
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1994-03-18
Filing date: 1994-11-30
Publication date: 2001-07-23
Anticipated expiration: 2016-07-23
Also published as: JPH07306886A; US5644500A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、所定の配線設計データ
（配線問題）に基づいて配線処理手順（アルゴリズム）
を組み立てて配線プログラムを生成する配線プログラム
生成方法およびその装置や、その配線処理に際して部品
の配置を行なうための配置処理手順（アルゴリズム）を
組み立てて配置プログラムを生成する配置プログラム生
成方法およびその装置に関する。

【０００２】近年の半導体（ＬＳＩ），マルチチップモ
ジュール（ＭＣＭ），プリント配線板等では、部品を高
密度に実装・配置しさらに少ない信号層で短期間のうち
に配線することが必要とされている。このような高密度
・高性能化によるマージン（自由度）の減少に伴い、一
つの固定化したアルゴリズムで多種多様な配線問題や配
置問題を解決することが非常に困難になってきており、
高性能な自動配線技術および自動配置技術を確立する必
要がある。

【０００３】

【従来の技術】一般に、自動配線技術では、図３３に示
すように、種類の異なるプリント配線板（あるいはＬＳ
Ｉ等の半導体）１００Ａ，１００Ｂ，…，１００Ｚの配
線問題（配線設計データ）に対して、ある一定の決めら
れた配線処理手順を記述している汎用型の自動配線プロ
グラム１０１で対応している。

【０００４】同様に、自動配置技術では、図３４に示す
ように、種類の異なるプリント配線板（あるいはＬＳＩ
等の半導体）１００Ａ，１００Ｂ，…，１００Ｚ上での
部品の配置問題に対して、ある一定の決められた配置処
理手順を記述している汎用型の自動配置プログラム１０
２で対応している。また、多数の部品ピンを有する配線
板上に配線パタンを自動的に配線すべくその配線ルート
を決定するための一般的な自動配線手段としては、例え
ば、ラインサーチ法あるいは迷路法と呼ばれるものが知
られている。

【０００５】ラインサーチ法では、例えば図５に示すよ
うに、プリント配線板１１０上において、配線パタンを
配線すべき２点が始点（部品ピン）１１１および終点
（部品ピン）１１２として与えられた場合、この始点１
１１から終点１１２までの配線ルートを次のようにして
決定している。即ち、プリント配線板１１０上におい
て、始点１１１から終点１１２に近づく適当な方向を選
択し、始点１１１からその方向（図５に示す例では右方
向）へ第１次探査ライン１１３を引く。

【０００６】この場合、第１次探査ライン１１３は終点
１１２に到達することができないので、次に、この第１
次探査ライン１１３上の適当な位置から、第１次探査ラ
イン１１３に直交し且つ終点１１２に近づく適当な方向
（図５に示す例では下方向）へ第２次探査ライン１１４
を引く。そして、このときも、第２次探査ライン１１４
は、配線禁止領域（図５中で×印で示す部分）のために
終点１１２に到達することができないので、以下、前述
と同様にして、第２次探査ライン１１４に直交する第３
次探査ライン１１５、この第３次探査ライン１１５に直
交する第４次探査ライン１１６、この第４次探査ライン
１１６に直交する第５次探査ライン１１７を、順次、一
つ前のライン上の適当な位置から引くことにより、最終
的に、第５次探査ライン１１７が終点１１２に到達する
ことになる。

【０００７】このように引かれた第１次探査ライン１１
３〜第５次探査ライン１１７により、プリント配線板１
１０上において、始点１１１から終点１１２まで所望の
配線パタンの配線ルートが決定される。一方、迷路法で
は、例えば図６に示すように、プリント配線板１２０上
において、配線パタンを配線すべき２点が始点（部品ピ
ン）１２１および終点（部品ピン）１２２として与えら
れた場合、この始点１２１から終点１２２までの配線ル
ートを次のようにして決定している。

【０００８】即ち、迷路法では、図６に示すように、プ
リント配線板１２０上に、配線パタンのパタン幅を基本
単位としたメッシュを想定し、始点１２１から終点１２
２へ向けて波を発生する。この波は、図６において各メ
ッシュ内に丸付き数字として示すように、始点１２１の
存在するメッシュに隣接するメッシュにを付し、の
メッシュに隣接するメッシュにを付し、以下同様に隣
接するメッシュに順次番号を付してゆくことにより、始
点１２１から終点１２２まで到達する。

【０００９】図６に示す例では、終点１２２の存在する
メッシュは、始点１２１から８番目のメッシュとなり
を付されることになる。このような波が始点１２１から
終点１２２に到達するまでに経由した各メッシュは順に
記憶されており、波が終点１２２に到達すると、終点１
２２から始点１２１に向け波の経由したメッシュの位置
を逆行つまりバックトレースすることにより、配線パタ
ンの配線ルート１２３が決定される。

【００１０】なお、図６中においても、×印を付された
メッシュは配線禁止領域を示している。

【００１１】

【発明が解決しようとする課題】ところが、近年、急激
に進展した高密度実装化および低コスト化や高速化から
くる物理的・電気的な設計条件が厳しくなり、自動配線
を長時間実行しても設計者が期待する最適な解を見つけ
ることが困難で、未配線部分が多数残るようになってき
た。

【００１２】従って、図３３に示すような汎用型の自動
配線プログラム１０１を用いる自動配線技術では、配線
問題（配線設計データ）が多種多様に存在するのに対し
て、これを解くプログラム１０１がある一定の限定され
た配線処理手順（アルゴリズム）しか記述しておらず、
個々の配線問題に対する最適解を見つけられないという
課題があった。

【００１３】また、未配線に対して人手による配線を実
施しても所定の期間内に配線処理を完了する見通しがた
たないため、結局、すべて人手による配線を行なってい
るのが現状であり、自動配線の適用率が年々低下すると
いう課題もあった。同様に、図３４に示すような汎用型
の自動配置プログラム１０２を用いる自動配置技術で
も、前述のごとく近年の基板が多様化しているのに対し
て、これを解くプログラム１０２がある一定の限定され
た配線処理手順（アルゴリズム）しか記述しておらず、
設計者の期待に沿わない部品配置が行なわれているのが
現状である。

【００１４】従って、設計者の期待に沿わない部品配置
に対して人手で部品配置を変更する必要が生じるが、人
手により部品配置の変更を行なっても所定の期間内に部
品配置処理を完了する見通しがたたないため、結局、す
べて人手による部品配置を行なっているのが現状であ
り、自動配置の適用率が年々低下するという課題があっ
た。

【００１５】本発明はこのような課題に鑑み創案された
もので、本発明の目的は、個々の配線問題（配線設計デ
ータ）に適した個別の配線プログラムと配線結果とを容
易に得ることを可能にして、高密度実装化，低コスト化
から設定される厳しい設計条件下においても自動配線の
最適な解を確実かつ高速に見出せるようにし配線率の向
上をはかった、配線プログラム生成方法及びその装置を
提供することである。

【００１６】

【課題を解決するための手段】図１は本発明の原理説明
図で、この図１において、１０Ａ〜１０Ｚはそれぞれ互
いに異なる配線設計データ（互換性のない別装置の配線
板の設計情報に基づく配線問題）をもつ配線対象、１１
Ａ〜１１Ｚはいずれも本方法により生成された配線プロ
グラムで、これらの配線プログラム１１Ａ〜１１Ｚは、
それぞれ、配線対象１０Ａ〜１０Ｚの配線問題に対応す
る配線処理手順を記述するものである。

【００１７】つまり、図１に示すように、本発明の配線
プログラム生成方法は、所定の配線設計データに基づい
て配線処理手順を組み立てて配線プログラム１１Ａ〜１
１Ｚを生成する際に、各種配線問題（配線対象１０Ａ〜
１０Ｚ）毎に、所定の配線設計データに基づいてフロア
プランを行なう段階で配線性を評価しながら会話形式で
配線手法を選択し、フロアプランと並行して配線処理手
順を組み立て、各種配線問題に対応した配線プログラム
１１Ａ〜１１Ｚを生成するものである。

【００１８】このとき、配線手法を、複数種類の配線基
本関数として予め用意してもよい。さらに、配線手法の
選択時に、配線制御言語により配線処理手順を指定して
もよく、この場合、配線制御言語として、配線対象情
報，配線場所情報，配線条件情報，配線順序情報を指定
する。図２は本発明の原理ブロック図で、この図２にお
いて、１は所定の配線設計データ（配線問題）に基づい
て配線処理手順（アルゴリズム）を組み立てて配線プロ
グラム１１Ａ〜１１Ｚ（図１参照）を生成するための配
線プログラム生成装置であり、本発明の配線プログラム
生成装置１は、配線性評価手段２，表示手段３および選
択手段４を有して構成されている。

【００１９】ここで、配線性評価手段２は、所定の配線
設計データに基づき配線手法に応じた配線性を評価する
ものであり、表示手段３は、配線性評価手段２による評
価結果を表示するものであり、選択手段４は、配線手法
を選択するものである。そして、配線プログラム生成装
置１では、所定の配線設計データに基づいてフロアプラ
ンを行なう段階で、表示手段３に表示された配線性評価
手段２による評価結果を参照しながら会話形式で選択手
段４により配線手法を選択し、フロアプランと並行して
配線処理手順を組み立て、配線プログラム１１Ａ〜１１
Ｚ（図１参照）が生成されるようになっている。

【００２０】なお、配線プログラム生成装置１において
は、前述した配線手法を、複数種類の配線基本関数とし
て予め用意しておく。さらに、選択手段４による配線手
法の選択時に配線制御言語により配線処理手順を指定す
る指定手段をそなえてもよく、この場合、指定手段は、
配線制御言語として、配線対象情報，配線場所情報，配
線条件情報，配線順序情報を指定することにより配線処
理手順を指定するように構成する。

【００２１】図３は本発明の原理説明図で、この図３に
おいて、５Ａ〜５Ｚはそれぞれ互いに異なる設計データ
（互換性のない別装置の配線板の設計情報に基づく配置
問題）をもつ配置対象、６Ａ〜６Ｚはいずれも本方法に
より生成された配置プログラムで、これらの配置プログ
ラム６Ａ〜６Ｚは、それぞれ、配線対象５Ａ〜５Ｚの配
置問題に対応する配置処理手順を記述するものである。

【００２２】つまり、図３に示すように、配線処理手順
の組み立てと並行して行なわれるフロアプランにおい
て、所定の設計データに基づいて複数の部品を配置対象
領域内に初期配置するに際して、所定の設計データおよ
び配置対象領域に応じて、即ち各種配置問題（配線対象
５Ａ〜５Ｚ）毎に、配置制御情報により部品配置処理手
順を指定し、指定した該部品配置処理手順を組み合わせ
て、複数の部品を配置対象領域に自動配置するための配
置プログラム６Ａ〜６Ｚを生成してもよい。

【００２３】このとき、配置制御情報として、配置対象
部品グループ化情報，配置領域指定情報，配置条件情
報，グループ配置順序情報を指定する。図４は本発明の
原理ブロック図で、この図４において、７は所定の設計
データ（配置問題）に基づいて配置処理手順（アルゴリ
ズム）を組み立てて配置プログラム５Ａ〜５Ｚ（図３参
照）を生成するための配置プログラム生成装置（配置プ
ログラム生成手段）であり、この配置プログラム生成装
置７は、配線プログラム生成装置１（図２参照）による
配線処理手順の組み立てと並行して行なわれるフロアプ
ランにおいて、所定の配線設計データに基づいて複数の
部品を初期配置する際に、所定の設計データおよび配置
対象領域に応じて配置制御情報により部品配置処理手順
を指定する指定手段８を有して構成されている。

【００２４】そして、配置プログラム生成装置７では、
指定手段８により指定した部品配置処理手順を組み合わ
せて、複数の部品を配置対象領域に自動配置するための
配置プログラム６Ａ〜６Ｚ（図３参照）が生成されるよ
うになっている。このとき、指定手段８が、配置制御情
報として、配置対象部品グループ化情報，配置領域指定
情報，配置条件情報，グループ配置順序情報を指定する
ように構成する。

【００２５】

【作用】上述した本発明の配線プログラム生成方法及び
その装置では、図１，図２に示すように、表示手段３に
表示された配線性評価手段２による評価結果を参照しな
がら会話形式で選択手段４により配線手法を選択して配
線処理手順を組み立てることにより、配線対象１０Ａ〜
１０Ｚの各種配線問題毎に、その配線問題に対応した配
線処理手順を記述している、カスタマイズされた専用の
配線プログラム１１Ａ〜１１Ｚが生成される。

【００２６】このとき、所定の配線設計データに基づい
てフロアプラン（実装設計）を行なう段階で選択手段４
による配線手法の選択を行なうことにより、フロアプラ
ン（実装設計）と並行して配線処理手順を組み立てるこ
とが可能になり、配線設計者が特に意識しなくても、フ
ロアプラン（実装設計）の終了と同時に、配線対象１０
Ａ〜１０Ｚの各種配線問題毎に、カスタマイズされた専
用の配線プログラム１１Ａ〜１１Ｚを生成することがで
きる。

【００２７】また、配線手法を、複数種類の配線基本関
数として予め用意しておくことにより、個々の部品配置
や設計要求仕様に応じて配線基本関数を選択したり組み
合わせたりすることで、カスタマイズされた専用の配線
プログラム１１Ａ〜１１Ｚを容易に生成することができ
る。さらに、選択手段４による配線手法の選択時に、指
定手段により配線制御言語〔配線対象情報（Ｗho),配線
場所情報（Ｗhere),配線条件情報（Ｈow),配線順序情報
（Ｗhen)〕を指定して配線処理手順を指定することで、
配線が特に困難で配線基本関数の選択・組合せだけでは
自動配線を行なえないような領域に対しても、最適な配
線プログラム１１Ａ〜１１Ｚを生成すること可能にな
る。

【００２８】また、本発明により、フロアプランの段階
で配線プログラムを生成する際には、図３，図４に示す
ように、指定手段８により指定した部品配置処理手順を
組み合わせることで、配置対象５Ａ〜５Ｚ毎に、その配
置問題に対応した部品配置処理手順を記述している、カ
スタマイズされた専用の配置プログラム６Ａ〜６Ｚを生
成することもできる。

【００２９】このとき、指定手段８により、配置制御情
報（配置対象部品グループ化情報，配置領域指定情報，
配置条件情報，グループ配置順序情報）を指定して部品
配置処理手順を指定することで、配置対象５Ａ〜５Ｚ毎
に、常に最適な配置プログラム６Ａ〜６Ｚを生成するこ
とが可能になる。

【００３０】

【実施例】以下、図面を参照して本発明の実施例を説明
する。（Ａ）第１実施例における配線プログラム生成手法の説
明図７は本発明の第１実施例における配線プログラム生成
装置を示すブロック図であり、この図７において、３１
は所定の配線設計データ（配線問題）に基づいて配線処
理手順（アルゴリズム）を組み立てて自動配線プログラ
ム（図１５の符号４１Ａ〜４１Ｚ参照）を生成するため
の配線プログラム生成装置であり、本実施例の配線プロ
グラム生成装置３１は、配線性評価部３２，表示部３
３，選択部３４，指定部３５および記憶部３６を有して
構成されている。

【００３１】ここで、配線性評価部３２は、所定の配線
設計データに基づき配線手法に応じた配線性を評価する
ものであり、表示部３３は、配線性評価部３２による評
価結果を表示するものであり、選択部３４は、配線手法
（配線基本関数）を選択するものである。本実施例で
は、配線手法（例えば、一般配線，電源配線，指定長配
線，一層配線，多層配線，束配線等）は、複数種類の配
線基本関数として記憶部３６に予め用意されている。

【００３２】また、指定部３５は、選択部３４による配
線手法の選択時に、配線制御言語として、配線対象情報
（Ｗho),配線場所情報（Ｗhere),配線条件情報（Ｈow),
配線順序情報（Ｗhen)の３Ｗ１Ｈを指定することにより
配線処理手順を指定するものである。そして、本実施例
の配線プログラム生成装置３１では、図８，図９により
後述するごとく、所定の配線設計データに基づいて実装
設計（フロアプラン）を行なう段階で、設計者（オペレ
ータ）が、表示部３３に表示された配線性評価部３２に
よる評価結果を参照しながら、会話形式で、選択部３４
により配線手法を選択するか、指定部３５により配線制
御言語としての配線対象情報（Ｗho),配線場所情報（Ｗ
here),配線条件情報（Ｈow),配線順序情報（Ｗhen)を指
定するかして、配線処理手順をフロアプランの結果とし
て蓄積しながら組み立てて、自動配線プログラム（図１
３の符号４１Ａ〜４１Ｚ参照）を生成するようになって
いる。

【００３３】なお、上述した本実施例の配線プログラム
生成装置３１は、一般的なパーソナルコンピュータ等に
より実現されるものであり、上述した表示部３３はＣＲ
Ｔ等のディスプレイにより、選択部３４や指定部３５は
キーボードにより、記憶部３６はＲＡＭ，ＲＯＭ等によ
り、配線性評価部３２はＲＯＭ等に格納されたプログラ
ムに従ってＣＰＵが動作することにより、それぞれ実現
される。

【００３４】上述のごとく構成された配線プログラム生
成装置３１により実現される本実施例の配線プログラム
生成方法を、図８，図９に示すフローチャートに従い、
図１０〜図１５を参照しながら説明する。まず、配線設
計データ（配線問題，ネットリスト）を与えられると
（図８のステップＳ１１）、その配線設計データに対す
るフロアプランを進める過程（図８のステップＳ１２〜
Ｓ１７）で、以下のようにして配線制御言語が蓄積され
配線処理手順（アルゴリズム）が組み立てられる。

【００３５】つまり、配線対象がプリント配線板（図１
３の符号４０Ａ〜４０Ｚ参照）である場合、配線設計デ
ータに基づいて部品の初期配置を行ない（図８のステッ
プＳ１２）、配線領域のブロック化を行なった後（図８
のステップＳ１３）、各種パラメータ（配線混雑度，基
板面積，必要層数，遅延時間，熱分布等）の設計評価を
行ないながら（図８のステップＳ１４）、最適な設計評
価が得られるように、部品配置変更（図８のステップＳ
１２），配線領域のブロック化（図８のステップＳ１
３）を繰り返し行ない、各種部品等の配置改善を行な
う。

【００３６】このようなフロアプランで配置改善処理を
行なう過程において、本実施例では、ステップＳ１３で
ブロック化された各被配線ネットまたはグループに対
し、事前に用意した各種配線手法に対応するツールキッ
ト（配線基本関数）の中から最も状況に適した手法（ツ
ール）を選択したり、配線が困難な領域については前記
３Ｗ１Ｈ（配線制御言語）の指定による配線変更や部品
配置変更を行なったりして（図８のステップＳ１５）、
フロアプランを行ないながら被配線基板（プリント配線
板）全体の配線処理手順（アルゴリズム）を組み立てて
いく（プログラミング）。

【００３７】ここで、ステップＳ１５における処理を図
９により詳細に説明すると、配線手法（配線基本関数）
を選択部３４により選択すると（ステップＳ３１）、配
線性評価部３２により選択部３４にて選択された配線手
法による配線性を評価する（ステップＳ３２）。そし
て、配線性評価部３２による評価結果を判定し（ステッ
プＳ３３）、許容できるものであれば、図８のステップ
Ｓ１６へ移行する一方（ステップＳ３４）、許容できな
ければ、部品配置変更を行なうか否かを判定する（ステ
ップＳ３５）。

【００３８】部品配置変更を行なう場合には、前述した
図８のステップＳ１２へ戻る一方（ステップＳ３６）、
部品配置変更を行なわない場合には、指定部３５により
３Ｗ１Ｈ（配線制御言語）を指定して配線変更、もしく
は、選択部３４による配線手法（配線基本関数）の選択
・組合せの変更を実行する（ステップＳ３７）。ところ
で、一般的な自動配線技術では、与えられた配線すべき
区間情報に対して、３Ｗ１Ｈ〔配線対象情報（Ｗho):ど
のネットグループを、配線場所情報（Ｗhere):どの層や
どの領域で、配線条件情報（Ｈow):どのような配線条件
で、配線順序情報（Ｗhen)：どの順序で〕を過去の配線
ノウハウをもとに手順化（プログラム化）しているが、
特定のプリント配線板においては、この既定の手順通り
では最適な結果を得ることができない場合が生じる。

【００３９】そこで、本実施例では、指定部３５により
前記３Ｗ１Ｈを指定することで、容易に配線変更を可能
にして、個々のプリント配線板（図１３の符号４０Ａ〜
４０Ｚ参照）の特性により最適な組み換えを行なえるよ
うにしている。つまり、一般的な自動配線技術では、３
Ｗ１Ｈが予め組み込まれていたが、その内容は個々の配
線設計データの内容に依存しない項目だけであったが、
本実施例では、個々の配線設計データの内容に依存した
情報についても、３Ｗ１Ｈによる指定・変更を可能にし
て、最適な配線結果を容易に得られるようにしている。

【００４０】そして、指定部３５により指定される３Ｗ
１Ｈの具体的な内容（項目）としては以下に説明するよ
うなものが挙げられる。（ａ）Ｗho（配線対象情報：だれが：どのネットグルー
プを）の指定項目・ネット名・ネット名の一部・複数のネット・回路部のページ・回路図の特定ブロック指示・プリント配線板に搭載する部品の実装位置名・プリント配線板に搭載する部品の実装位置名の一部プ
リント配線板に搭載する部品の種類（ＬＳＩ，抵抗，コ
ネクタ等）・プリント配線板に搭載する部品の形状（ＱＦＰ，ＳＯ
Ｐ，ＤＩＰ等）・プリント配線板に搭載する部品のピン数（２ピン，１
６ピン，２５６ピン等）・プリント配線板に搭載する部品ピンの位置（座標）・１つのネットに属する信号ピン数・論理線長を基準に線長の範囲に属するネット・信号の属性（例えば、クロック系，一般信号系，テス
ト信号系等）・配線制限（例えば、指定長配線や配線層指定等）（ｂ）Ｗhere（配線場所情報：どこで：どの層やどの領
域で）の指定項目・配線層・配線の可能な領域・配線を禁止される領域（ｃ）Ｈow（配線条件情報：如何に：どのような配線条
件で）の指定項目・迂回長・最大線長が指定されており、その線長以内で・最小線長が指定されており、その線長以上で・最小線長と最大線長とが指定されており、これらの線
長範囲内で（ｄ）Ｗhen(配線順序情報：いつ：どの順序で）・Ｗhoで指定したネットグループが現れてくる順序また、本実施例では、上述のような３Ｗ１Ｈそれぞれの
項目を、指定部３５により単独で指定することも可能で
あるが、複数の項目に対してＯＲ条件やＡＮＤ条件をと
って指定することも可能であり、個々の設計条件に最適
な配線処理手順を指定することができるようになってい
る。

【００４１】さらに、本実施例では、指定部３５により
指定される、配線対象情報（Ｗho),配線場所情報（Ｗhe
re),配線条件情報（Ｈow）の並びについては特に制約さ
れておらず、個々の設計情報に最適な配線処理手順を指
定することが可能になっている。図１０〜図１２に、配
線対象情報（Ｗho),配線場所情報（Ｗhere),配線条件情
報（Ｈow）の具体的な指定例を示す。ただし、配線順序
情報（Ｗhen)は、配線対象情報（Ｗho）で指定したネッ
トグループが現れてくる順序として指定されている。

【００４２】図１０に示す指定例では、配線対象情報
（Ｗho),配線場所情報（Ｗhere),配線条件情報（Ｈow）
の順序で指定しており、配線対象情報（Ｗho）を最優先
で取り上げる配線要求例が示されている。この例では、
クロック系のネットを一般信号系よりも前に配線完了さ
せることを重視する設計要求であり、その配線処理手順
である。

【００４３】図１１に示す指定例では、配線条件情報
（Ｈow),配線対象情報（Ｗho),配線場所情報（Ｗhere）
の順序で指定しており、配線条件情報（Ｈow）を最優先
で取り上げる配線要求例が示されている。この例では、
論理線長と実線長との隔たりがないように迂回制限を厳
しく、クロック系のネットから一般信号系のネットの順
序で配線を実施させ、どうしても未配線が残る場合には
迂回制限を緩和して配線する設計要求であり、その配線
処理手順である。

【００４４】図１２に示す指定例では、配線場所情報
（Ｗhere),配線条件情報（Ｈow),配線対象情報（Ｗho）
の順序で指定しており、配線場所情報（Ｗhere）を最優
先で取り上げる配線要求例が示されている。この例で
は、表面層を優先して使用し、未配線区間のみ内層を使
用する設計要求であり、その配線処理手順である。配線
処理手順の組合せとしては、配線場所情報（Ｗhere),配
線条件情報（Ｈow),配線対象情報（Ｗho）に配線順序情
報（Ｗhen)が加わり、さらに各項目（例えばＷhoについ
ては前述したような１５種類）とそのＯＲ条件，ＡＮＤ
条件とを加味すれば、その組合せは無限大数存在する。

【００４５】つまり、一般的な自動配線技術では、これ
ら無限大の組合せのうちのごく僅かの固定した手順で実
行していたのに対して、本実施例では、指定部３５によ
り３Ｗ１Ｈを指定することで、各種配線設計データに応
じて柔軟に配線処理手順を組み合わせることが可能で、
個々の設計要求に最適な自動配線プログラム（図１３の
符号４１Ａ〜４１Ｚ参照）を得ることが可能になる。

【００４６】さて、上述のようにして、ステップＳ１２
による部品配置，ステップＳ１３による概略ルートの指
定（ブロック化）やステップＳ１５による配線手法の選
択等を、ステップＳ１４により各種パラメータが自らの
設計評価許容範囲内に入っていることを確認しながら行
なった後、設計要求仕様（配線設計データ）に基づいて
配線パラメータ（線長，線種等）を設定し（図８のステ
ップＳ１６）、以上のフロアプランで蓄積した結果を配
線処理手順（アルゴリズム）として組み立ててから（図
８のステップＳ１７）、以降の配線設計フェイズへ移行
する。

【００４７】本実施例の配線プログラム生成装置３１で
は、図８にて上述したステップＳ１７までの手順に従
い、フロアプランを進める過程で配線性を評価しながら
会話形式で配線手法を選択することにより、例えば図１
３に示すように、各種プリント配線板４０Ａ〜４０Ｚ毎
に、配線制御言語にて記載された配線処理手順（アルゴ
リズム）４２Ａ〜４２Ｚが組み立てられ、その配線処理
手順４２Ａ〜４２Ｚに従って配線を実行する、各種配線
問題に対応した自動配線プログラム４１Ａ〜４１Ｚが生
成される。

【００４８】ここで、図１３において、プリント配線板
４０Ａ〜４０Ｚは、それぞれ互いに異なる配線設計デー
タ（互換性のない別装置の配線板の設計情報に基づく配
線問題）をもつものである。また、配線プログラム生成
装置３１においては、図１３に示すように、各種プリン
ト配線板４０Ａ〜４０Ｚ毎に、配線制御言語を用いて配
線処理手順４２Ａ〜４２Ｚを記述するフェイズ（図８の
ステップＳ１１〜Ｓ１７参照）と、その配線制御言語で
記述された配線処理手順４２Ａ〜４２Ｚに従って自動配
線プログラム４１Ａ〜４１Ｚを生成し自動配線を実行す
るフェイズ（図８のステップＳ１８〜Ｓ２１）とがあ
る。

【００４９】そして、本実施例では、フロアプランを進
める過程で自動的に生成され配線制御言語で表現された
配線処理手順４２Ａ〜４２Ｚを、図１４，図１５に示す
ように、テイラー・メイド・ルータ（Tailor Made Rout
er；ある一定のプログラム）４３に与え、サブプログラ
ム４４（記憶部３６）に格納されている配線基本関数を
読出・参照することにより、個々の設計要求に最適な自
動配線プログラム４１Ａ〜４１Ｚが生成され自動配線が
実行されるようになっている。

【００５０】上述したテイラー・メイド・ルータ４３
は、図１５に示すように、機能的には、言語解釈部４
５，配線制御実行部４６，データ設定部４７，配線基本
関数読出部４８，配線実行部４９およびデータ書込部５
０を有している。言語解釈部４５は、各配線処理手順４
２Ａ〜４２Ｚを表現する配線制御言語を解釈（コンパイ
ル）し、最少単位の配線対象情報（Ｗho),配線場所情報
（Ｗhere),配線条件情報（Ｈow）の繰り返しデータを作
成するものである。

【００５１】配線制御実行部４６は、言語解釈部４５か
らの繰り返しデータに基づく制御を、１〜最大値（ｍａ
ｘ）までＤＯ文により実行するものである。データ設定
部４７は、配線制御実行部４６により起動され、繰り返
しデータを順次設定するものである。配線基本関数読出
部４８は、データ設定部４７により順次設定される繰り
返しデータに応じた配線基本関数を、サブプログラム４
４から選択して読み出すものである。

【００５２】配線実行部４９は、配線基本関数読出部４
８により読み出された配線基本関数に基づき、自動配線
を実行するものである。データ書込部５０は、配線制御
実行部４６により実行処理を受けたデータを配線データ
ベース（図示せず）に書き込むためのものである。この
ように構成されたテイラー・メイド・ルータ４３におい
ては、言語解釈部４５により各配線処理手順４２Ａ〜４
２Ｚを表現する配線制御言語を解釈しながら（図８のス
テップＳ１９）、自動配線プログラム４１Ａ〜４１Ｚを
実行形式に生成し（図８のステップＳ２０）、解釈され
た指示通りに、配線制御実行部４６，データ設定部４
７，配線基本関数読出部４８，配線実行部４９によって
自動配線が実行される（図８のステップＳ２１）。

【００５３】また、上述したテイラー・メイド・ルータ
４３は、配線対象となるプリント配線板４０Ａ〜４０Ｚ
の種類が異なっても同一プログラムを用いて対処するこ
とが可能であり、本実施例において、各プリント配線板
４０Ａ〜４０Ｚ毎に作成するものは、配線制御言語で記
載された配線処理手順４２Ａ〜４２Ｚのみである。な
お、図８に二点鎖線Ｌ１で示すように、一般的な自動配
線技術では、実装設計から配線設計に移行する際には、
ステップＳ１２による部品配置からステップＳ２１によ
る配線実行へ直接移行していたため、配線性の保証（フ
ロアプラン）がないまま自動配線の設計を実施すること
になっていた。しかし、本実施例では、図８のステップ
Ｓ１２〜Ｓ１７で説明した通り、配線性の保証を確保し
た情報をもとに、配線制御言語の表現および蓄積がなさ
れ、自動配線が実行されることになり、設計要求仕様
（配線設計データ，配線問題）に適した配線結果を得る
ことが可能になる。

【００５４】このように、本発明の第１実施例の配線プ
ログラム生成方法および装置によれば、プリント配線板
４０Ａ〜４０Ｚの各種配線問題毎に、その配線問題に対
応した配線処理手順を記述している、カスタマイズされ
た個別（専用）の自動配線プログラム４１Ａ〜４１Ｚが
容易に生成されるので、各自動配線プログラム４１Ａ〜
４１Ｚに基づいて自動配線を行なうことにより、高密度
実装化，低コスト化から設定される厳しい設計条件下に
おいても自動配線の最適な解が確実かつ高速に見出さ
れ、配線率が大幅に向上し、ひいては電子計算機装置の
性能向上に寄与するところが大きい。

【００５５】また、本実施例によれば、配線設計者が配
線制御言語（配線処理手順）を直接作成するのではな
く、フロアプラン（実装設計）で部品配置評価を行なう
際に、自動的（結果的）に、配線制御言語で記載された
配線処理手順４２Ａ〜４２Ｚが生成されるため、配線設
計者が特に意識しなくても、フロアプランの終了と同時
に配線処理手順４２Ａ〜４２Ｚが組み立てられ、その配
線処理手順４２Ａ〜４２Ｚをテイラー・メイド・ルータ
４３に入力するだけで、各種配線問題毎にカスタマイズ
された専用の自動配線プログラム４１Ａ〜４１Ｚを極め
て短時間で生成することができる。

【００５６】さらに、配線手法を、複数種類の配線基本
関数として記憶部３６に予め用意しておくことにより、
個々の部品配置や設計要求仕様に応じて配線基本関数の
選択・組合せを行なうだけで、カスタマイズされた専用
の自動配線プログラム４１Ａ〜４１Ｚを容易に生成でき
る利点もある。またさらに、選択部３４による配線手法
の選択時に、指定部３５により配線制御言語〔配線対象
情報（Ｗho),配線場所情報（Ｗhere),配線条件情報（Ｈ
ow),配線順序情報（Ｗhen)〕を指定して配線処理手順を
指定することで、配線が特に困難で配線基本関数の選択
・組合せだけでは自動配線を行なえないような領域に対
しても、最適な自動配線プログラム４１Ａ〜４１Ｚを生
成できる利点もある。

【００５７】（Ｂ）第１実施例における配線プログラム
生成手法の変形例の説明なお、上述した第１実施例では、図１４，図１５にて説
明したように、フロアプランで蓄積された配線制御言語
をそのまま配線処理手順（アルゴリズム）４２Ａ〜４２
Ｚとして用い、テイラー・メイド・ルータ４３内の言語
解釈部４５によりその都度翻訳して自動配線プログラム
４１Ａ〜４１Ｚを実行形式に生成する場合について説明
したが、本実施例の配線プログラム生成装置３１におい
ては、フロアプランで蓄積された配線制御言語に基づい
て、図１６〜図１９にて説明するような手段によっても
自動配線プログラム４１Ａ〜４１Ｚを実行形式に生成す
ることができる。

【００５８】例えば、図１６，図１７に示す例では、言
語変換プログラム５１により、配線制御言語で記載され
た配線処理手順４２Ａ〜４２Ｚを、予め解釈し、２点間
の配線指示（２点の座標や配線条件込みの情報）の並
び、即ち、最少単位の配線対象情報（Ｗho),配線場所情
報（Ｗhere),配線条件情報（Ｈow）の繰り返しデータ
（配線コマンド列）に変換しておき、自動配線プログラ
ム４１Ａ〜４１Ｚは、各２点間の配線指示通りに配線を
実行するようになっている。

【００５９】図１６，図１７において、５２は言語変換
プログラム５１により変換された繰り返しデータを格納
する記憶部、５３は記憶部５２に格納された繰り返しデ
ータに基づいて実際に自動配線を実行するテイラー・メ
イド・ルータ（ある一定のプログラム）である。このテ
イラー・メイド・ルータ５３は、図１７に示すように、
機能的には、図１５に示したものとほぼ同様の配線制御
実行部４６，データ設定部４７，配線基本関数読出部４
８，配線実行部４９およびデータ書込部５０を有して構
成され、記憶部５２の繰り返しデータ（配線コマンド
列）に基づき、サブプログラム４４（記憶部３６）に格
納されている配線基本関数を読出・参照することによ
り、個々の設計要求に最適な自動配線プログラム４１Ａ
〜４１Ｚが生成され自動配線が実行されるようになって
いる。

【００６０】つまり、図１６，図１７に示す例では、言
語変換プログラム５１により各配線処理手順４２Ａ〜４
２Ｚを表現する配線制御言語を解釈し配線コマンド列に
変換することで、その配線コマンド列から直接的に、テ
イラー・メイド・ルータ５３により、自動配線プログラ
ム４１Ａ〜４１Ｚを実行形式に生成することができる。

【００６１】また、テイラー・メイド・ルータ５３は、
図１５に示したテイラー・メイド・ルータ４３における
言語解釈部４５は不要で、１区間毎の配線指示に従っ
て、自動配線を実行するだけの極めて簡単な同一プログ
ラムを用いて対処することが可能であり、図１６，図１
７に示す例でも、各プリント配線板４０Ａ〜４０Ｚ毎に
作成するものは、配線制御言語で記載された配線処理手
順４２Ａ〜４２Ｚのみで済む。

【００６２】図１８に示す例では、配線処理手順４２Ａ
〜４２Ｚを、Ｃ言語等の業界標準言語仕様に基づく配線
制御言語により記述して、自動配線プログラム４１Ａ〜
４１Ｚを作成している。つまり、図１８において、自動
配線プログラム４１Ａ〜４１Ｚは、Ｃ言語等の業界標準
言語で記述された配線処理手順４２Ａ〜４２Ｚに従っ
て、自動配線を実行するものであり、Ｃ言語等の業界標
準言語で記述されたデータを翻訳しサブライブラリ５５
における配線基本関数とのリンケージをとるＣコンパイ
ラ／リンケージ部５４がそなえられ、このＣコンパイラ
／リンケージ部５４を通して、配線制御言語毎に存在す
る純然たるテイラー・メイド・ルータ５６が得られるよ
うになっている。

【００６３】この図１８に示す例において、配線対象と
なるプリント配線板４０Ａ〜４０Ｚの種類が異なって
も、Ｃコンパイラ／リンケージ部５４およびサブライブ
ラリ５５は同一であり、各プリント配線板４０Ａ〜４０
Ｚ毎に作成するものは、Ｃ言語で記載された配線処理手
順４２Ａ〜４２Ｚのみであり、テイラー・メイド・ルー
タ５６は自動的に生成されるものである。

【００６４】図１９に示す例では、言語変換プログラム
５７により、配線処理手順４２Ａ〜４２Ｚを記載する配
線制御言語を予め解釈し、Ｃ言語等の業界標準言語仕様
に自動変換し、そのソースコードに基づいて自動配線プ
ログラム４１Ａ〜４１Ｚを作成している。つまり、図１
９において、自動配線プログラム４１Ａ〜４１Ｚは、配
線処理手順４２Ａ〜４２Ｚを記載する配線制御言語をＣ
言語等の業界標準言語仕様に自動変換する言語変換プロ
グラム５７を有し、その言語変換プログラム５７により
得られたＣ言語等に準拠する配線制御言語で記述された
配線処理手順５８に従って、自動配線を実行するもので
ある。

【００６５】そして、図１８で示したものと同様のＣコ
ンパイラ／リンケージ部５４およびサブライブラリ５５
により、Ｃコンパイラ／リンケージ部５４を通して、配
線制御言語毎に存在する純然たるテイラー・メイド・ル
ータ５９が得られるようになっている。この図１９に示
す例において、配線対象となるプリント配線板４０Ａ〜
４０Ｚの種類が異なっても、言語変換プログラム５７，
Ｃコンパイラ／リンケージ部５４およびサブライブラリ
５５は同一であり、各プリント配線板４０Ａ〜４０Ｚ毎
に作成するものは、Ｃ言語で記載された配線処理手順４
２Ａ〜４２Ｚのみであり、テイラー・メイド・ルータ５
９は自動的に生成されるものである。

【００６６】以上、図１４〜図１９により、配線制御言
語で記載された配線制御手順４２Ａ〜４２Ｚから自動配
線プログラム４１Ａ〜４１Ｚを実行形式に生成する手順
を４種類説明したが、各手段の相違が明確になるよう
に、各手段の基本的な処理手順を図２０（ａ）〜（ｄ）
に示しておく。ここで、図２０（ａ）は図１４，図１５
に示した手段、図２０（ｂ）は図１６，図１７に示した
手段、図２０（ｃ），（ｄ）はそれぞれ図１８，図１９
に示した手段に対応している。また、図２０（ａ）〜
（ｄ）中、各符号は、図１４〜図１９にて前述した各部
分に対応しているので、その説明は省略する。

【００６７】なお、上述した本発明の第１実施例では、
本発明の方法および装置により、プリント配線板上での
自動配線を行なう場合について説明したが、本発明は、
これに限定されるものでなく、例えばＬＳＩ等の半導体
上の配線設計にも適用することができ、この場合も上述
した実施例と同様の作用効果が得られることはいうまで
もない。

【００６８】（Ｃ）第１実施例における配置プログラム
生成手法の説明ところで、この第１実施例では、図８のステップＳ１２
で行なわれる部品の初期配置に際しては、例えば図２１
に示す配置プログラム生成装置（配置プログラム生成手
段）３７により、部品配置対象であるプリント配線板
（図１３，図２５の符号４０Ａ〜４０Ｚ参照）上への部
品配置を行なうための自動配置プログラム（図２５の符
号３９Ａ〜３９Ｚ参照）が生成されるようになってい
る。

【００６９】ここで、図２１は本発明の第１実施例にお
ける配置プログラム生成装置を示すブロック図であり、
この図２１において、３７は所定の設計データ（配置問
題）に基づいて配置処理手順（アルゴリズム）を組み立
てて自動配置プログラムを生成するための配置プログラ
ム生成装置であり、本実施例の配置プログラム生成装置
３７は、表示部３３Ａ，指定部３５Ａおよび記憶部３６
Ａを有して構成されている。

【００７０】ここで、表示部３３Ａは、自動配置プログ
ラムの生成経過等の各種情報を表示するものであり、指
定部３５Ａは、配置制御情報として、配置対象部品グル
ープ化情報，配置領域指定情報，配置条件情報，グルー
プ配置順序情報等を指定することにより部品配線処理手
順を指定するものである。これらの各種情報は、記憶部
３６Ａに格納されており、指定部３５Ａにより指定され
た情報がこの記憶部３６Ａから読み出されるようになっ
ている。

【００７１】そして、本実施例の配置プログラム生成装
置３７では、前述した図８のステップＳ１２で行なわれ
る部品の初期配置に際して、設計者（オペレータ）が、
表示部３３Ａを参照しながら、指定部３５Ａにより配置
制御情報としての配置対象部品グループ化情報，配置領
域指定情報，配置条件情報，グループ配置順序情報等を
指定して、部品配置処理手順を組み立てて、自動配置プ
ログラムを生成するようになっている。

【００７２】なお、上述した本実施例の配置プログラム
生成装置３７は、図７により前述した本実施例の配線プ
ログラム生成装置３１と兼用され、一般的なパーソナル
コンピュータ等により実現されるものである。さて、一
般的な自動配置技術では、与えられた配置すべき情報に
対して、グループ化（配置対象部品グループ化情
報），配置領域の指定（配置領域指定情報），どの
グループから配置するか（グループ配置順序情報），
どのような配置条件で配置するか（配置条件情報）を過
去の配線ノウハウをもとに手順化（プログラム化）して
いるが、特定のプリント配線板においては、この既定の
手順通りでは最適な結果を得ることができない場合が生
じる。

【００７３】そこで、本実施例では、指定部３５Ａによ
り前記〜の情報を指定することで、容易に配線変更
を可能にして、個々のプリント配線板（図１３，図２５
の符号４０Ａ〜４０Ｚ参照）の特性により最適な組み換
えを行なえるようにしている。つまり、一般的な自動配
線技術では、前記〜の情報が予め組み込まれていた
が、その内容は個々の設計データの内容に依存しない項
目だけであったが、本実施例では、個々の設計データの
内容に依存した情報についても、前記〜の情報によ
る指定・変更を可能にして、最適な配置結果を容易に得
られるようにしている。

【００７４】そして、指定部３５Ａにより指定される前
記〜の情報の具体的な内容（項目）としては以下に
説明するようなものが挙げられる。（ａ）配置対象部品グループ化情報の指定項目・特定部品名・回路記号・部品の種類・部品の形状・特定の電源ネット・回路図のページ・回路図の特定のブロック指示（ｂ）配置領域指定情報の指定項目・配置が可能な領域・配置禁止の領域・基板の表面か裏面か（ｃ）グループ配置順序情報・上記配置対象部品グループ化情報で指定したグループ
の順番指定（ｄ）配置条件情報の指定項目・部品の形状の大小・ピン数の大小・表面から優先または裏面から優先・消費電力の大小・整列部品配置の可否・等間隔配置の可否・先に配置した部品との接続数・最適配置位置を表示し結果は設計者にまかせる（ナビ
ゲーション配置）また、本実施例では、上述のような各項目を、指定部３
５Ａにより単独で指定することも可能であるが、複数の
項目に対してＯＲ条件やＡＮＤ条件をとって指定するこ
とも可能であり、個々の設計条件に最適な部品配置処理
手順を指定することができるようになっている。

【００７５】さらに、本実施例では、指定部３５Ａによ
り指定される、配置対象部品グループ化情報，配置領域
指定情報，配置条件情報の並びについては特に制約され
ておらず、個々の設計情報に最適な部品配置処理手順を
指定することが可能になっている。上述した（ａ）〜
（ｄ）の各種項目を指定することにより、下記（１）〜
（１９）のような最適配置手法を行なうことが可能にな
る。

【００７６】（１）特定の部品に対して行なう最適配置
手法（２）配置する部品をグループ化することによる最適配
置手法（３）ある部品と接続関係にある部品のグループ化によ
る最適配置手法（４）部品の種類によるグループ化による最適配置手法（５）特定の電源ネットによるグループ化による最適配
置手法（６）部品の回路記号によるグループ化による最適配置
手法（７）部品の形状によるグループ化による最適配置手法（８）ある特定の回路図のページに属する部品のグルー
プ化による最適配置手法（９）ある特定の回路図のブロックに属する部品のグル
ープ化による最適配置手法（１０）上記（２）〜（９）で指定されたグループのプ
リント配線板上への配置位置指定時に、プリント配線板
の面を指示することによる最適配置手法（１１）上記（２）〜（９）で指定されたグループのプ
リント配線板上への配置位置指定時に、プリント配線板
上の実装領域を指示することによる最適配置手法（１２）上記（２）〜（９）で指定されたグループを部
品の大小に応じて配置する最適配置手法（１３）上記（２）〜（９）で指定されたグループをコ
ネクションの大小に応じて配置する最適配置手法（１４）上記（２）〜（９）で指定されたグループを、
任意の順序で配置する最適配置手法（１５）上記（２）〜（９）で指定されたグループや、
そのグループ内の各部品を消費電力の大小に応じて配置
する最適配置手法（１６）上記（２）〜（９）で指定されたグループを、
先に配置したグループの部品との接続数に応じて配置す
る最適配置手法（１７）上記（２）〜（９）で指定されたグループを整
列配置する最適配置手法（１８）上記（２）〜（９）で指定されたグループを等
間隔に配置する最適配置手法（１９）上記（１）〜（１８）により指定された最適配
置を、システム（配置プログラム生成装置３７）が推奨
する最適配置手法次に、図２２〜図２４に、配置対象部品グループ化情報
（「グループ化するもの」），配置領域指定情報（「ど
の領域に」），配置条件情報（「配置条件」）の具体的
な指定例を示す。ただし、グループ配置順序情報は、配
置対象部品グループ化情報で指定したネットグループが
現れてくる順序として指定されている。

【００７７】図２２に示す指定例では、配置対象部品グ
ループ化情報，配置領域指定情報，配置条件情報の順序
で指定しており、グループ化を最優先で取り上げる配置
要求例が示されている。この例では、コネクタ部品を一
般部品よりも前に配置完了させることを重視する設計要
求であり、さらに、コネクタ部品を、プリント配線板
（基板）の表面に部品外形が大きいものから順に配置し
た後、プリント配線板（基板）の裏面に部品外形が大き
いものから順に配置する設計要求で、その配置処理手順
である。

【００７８】図２３に示す指定例では、配置条件情報，
配置対象部品グループ化情報，配置領域指定情報の順序
で指定しており、配置条件を最優先で取り上げる配置要
求例が示されている。この例では、ピン数の多い順に、
コネクタを一般部品よりも前にプリント配線板（基板）
の表面から裏面の順に配置完了させ、次に、プリント配
線板（基板）の表面に電源ネットを持つ部品をプリント
配線板（基板）の配置領域内に配置する設計要求であ
り、その配置処理手順である。

【００７９】図２４に示す指定例では、配置領域指定情
報，配置対象部品グループ化情報，配置条件情報の順序
で指定しており、配置する領域を最優先で取り上げる配
置要求例が示されている。この例では、プリント配線板
（基板）の表面にコネクタ部品を、ピン数の多い順に且
つ一般部品よりも前に配置完了させ、次に、コンデンサ
部品を、ピン数の多い順に配置完了させ、その次に、電
源ネットを持つ部品を、部品外形の大きい順に配置する
設計要求であり、その配置処理手順である。

【００８０】配置処理手順の組合せとしては、配置対象
部品グループ化情報，配置領域指定情報，配置条件情報
そしてグループ配置順序情報が加わり、さらに各項目と
そのＯＲ条件，ＡＮＤ条件とを加味すれば、多数の指示
が可能である。つまり、一般的な自動配置技術では、こ
れら多数の組合せのうちのごく僅かの固定した手順で実
行していたのに対して、本実施例では、指定部３５Ａに
より配置対象部品グループ化情報，配置領域指定情報，
配置条件情報，グループ配置順序情報を極めて柔軟に指
定することができ、個々の設計要求に最適な自動配置プ
ログラム（図２５の符号３９Ａ〜３９Ｚ参照）を得るこ
とが可能になる。

【００８１】本実施例の配置プログラム生成装置３７で
は、図８のステップＳ１２による部品の初期配置に際し
て、例えば図２５に示すように、各種プリント配線板４
０Ａ〜４０Ｚ毎に、配置制御情報にて記載された部品配
置処理手順が組み立てられ、その部品配置処理手順３８
Ａ〜３８Ｚに従って配置を実行する、各種配置問題に対
応した自動配置プログラム３９Ａ〜３９Ｚが生成され
る。

【００８２】ここで、図２５において、プリント配線板
４０Ａ〜４０Ｚは、それぞれ互いに異なる配置設計デー
タ（互換性のない別装置の配線板の設計情報に基づく配
置問題）をもつものである。また、配置プログラム生成
装置３７においては、図２５に示すように、各種プリン
ト配線板４０Ａ〜４０Ｚ毎に、配置制御情報を用いて部
品配置処理手順３８Ａ〜３８Ｚを指定し記述するフェイ
ズと、その配置制御情報で記述された部品配置処理手順
に従って自動配置プログラム３９Ａ〜３９Ｚを生成し自
動配置を実行するフェイズとがある。

【００８３】このように、本発明の第１実施例の配置プ
ログラム生成装置３７によれば、プリント配線板４０Ａ
〜４０Ｚの各種配置問題毎に、その配置問題に対応した
部品配置処理手順を記述している、カスタマイズされた
個別（専用）の自動配置プログラム３９Ａ〜３９Ｚが容
易に生成されるので、各自動配置プログラム３９Ａ〜３
９Ｚに基づいて最適配置を行なうことにより、高密度実
装化，低コスト化から設定される厳しい設計条件下にお
いても人手に頼ることなく自動配線の最適な解が確実か
つ高速に見出され、電子計算機装置の性能向上に寄与す
るところが大きい。

【００８４】このとき、指定部３５Ａにより配線制御言
語（配置対象部品グループ化情報，配置領域指定情報，
配置条件情報，グループ配置順序情報）を指定して部品
配置処理手順を指定することで、配置対象毎に常に最適
な自動配線プログラム３９Ａ〜３９Ｚを生成できる利点
もある。（Ｄ）第２実施例の説明図２６は本発明の第２実施例としての自動配線装置を示
すブロック図である。

【００８５】ここで、まず、図２７により、本実施例の
自動配線対象となるプリント配線板７０について説明す
ると、このプリント配線板７０は、多数の部品ピン７１
（７１Ａ，７１Ｂ）を有しており、ここでは、例えば始
点（部品ピン）７１Ａと終点（部品ピン）７１Ｂとの間
に配線パタンを自動的に配線すべく、その配線ルートを
決定するものとする。

【００８６】そして、図２６に示すように、本実施例の
自動配線装置６０は、図２７に示す多数の部品ピン７１
（７１Ａ，７１Ｂ）を有するプリント配線板７０上に配
線パタンを自動的に配線すべくその配線ルートを決定す
るためのもので、データベース６１，配線データベース
６２，弦情報作成部６３，迷路配線制御部６４，均等割
付部６５，通過可否判定部６６，交差判定部６７および
通行データ挿入部６８を有して構成されている。

【００８７】ここで、データベース６１は、自動配線に
必要なプリント配線板７０上での各種接続情報，部品ピ
ン情報や、自動配線装置６０による自動配線結果である
配線パタン情報などを格納するものである。配線データ
ベース６２は、本実施例による自動配線処理中に、自動
配線対象であるプリント配線板７０についての各種情報
（配線パタンの通行情報，後述する弦７２の位置情報
等）を記憶するものである。

【００８８】弦情報作成部６３は、データベース６１か
ら部品ピン情報を読み込んで、図２７に示すごとく隣接
する部品ピン７１（７１Ａ，７１Ｂ）間を結んだ直線で
ある弦７２の位置情報（配線パタンの通行情報を保存す
るための基礎データ）を部品ピン７１（７１Ａ，７１
Ｂ）の位置情報に基づいて作成し、配線データベース６
２に書き込むものである。

【００８９】また、迷路配線制御部６４は、配線データ
ベース６２において、配線ルートの始点７１Ａから終点
７１Ｂへ向けて迷路法配線の波を発生し、弦情報作成部
６３により作成された弦１４の情報に基づいて波を隣接
する弦７２の間で伝搬させ、波が始点７１Ａから終点７
１Ｂに到達するまでに通過した弦７２の位置を順に記憶
し、波が終点７１Ｂに到達すると、終点７１Ｂから始点
７１Ａに向け波の通過した弦７２の位置を逆行（バック
トレース）して、配線パタンの配線ルートを決定するも
のである。

【００９０】即ち、本実施例の迷路配線制御部６４で
は、図２７に示すように、配線データベース６２で想定
されるプリント配線板７０上において、始点７１Ａから
終点７１Ｂへ向けて波を発生する。この波は、図２７に
おいて各弦７２上に丸付き数字として示すように、始点
７１Ａの最寄りの弦７２上にを付し、を付した弦７
２に隣接する弦７２にを付し、以下同様に隣接する弦
７２に順次番号を付してゆくことにより、始点７１Ａか
ら終点７１Ｂまで到達する。

【００９１】図２７に示す例では、終点７１Ｂには、始
点７１Ａから３番目の弦７２の次に到達することにな
り、このような波が始点７１Ａから終点７１Ｂに到達す
るまでに経由した各弦７２は配線データベース６２に順
に記憶されており、波が終点７１Ｂに到達すると、終点
７１Ｂから始点７１Ａに向け波の経由した弦７２の位置
を逆行つまりバックトレースすることにより、配線パタ
ンの配線ルート７３を決定している。

【００９２】そして、図２６において、均等割付部６５
は、プリント配線板７０上における配線パタンの配線ル
ートを迷路配線制御部６４により全て決定した後に弦７
２上を通過する配線パタンを部品ピン７１（７１Ａ，７
１Ｂ）間で均等に配線するものである。また、通過可否
判定部６６は、迷路配線制御部６４に設けられ、迷路配
線制御部６４により波を隣接する弦７２の間で伝搬させ
る際に、その弦７２をなす部品ピン７１（７１Ａ，７１
Ｂ）間の容量に基づいて配線パタンの通過の可否を判定
するものである。

【００９３】そして、本実施例の通過可否判定部６６
は、加算部６６Ａ，比較部６６Ｂおよび判定部６６Ｃか
ら構成されている。加算部６６Ａは、今回の波の伝搬に
より当該弦７２上を通過させる配線パタンの線幅と今回
までに当該弦７２上の通過を許可した配線パタンの線幅
との総合計幅を算出するものである。また、比較部６６
Ｂは、加算部６６Ａにより算出された総合計幅と、当該
弦７２をなす部品ピン７１（７１Ａ，７１Ｂ）間の距離
（既知のデータでデータベース６１から部品ピン情報と
して与えられるもの）とを比較するものである。さら
に、判定部６６Ｃは、比較部６６Ｂによる比較の結果、
前記距離よりも前記総合計幅の方が小さい場合に配線パ
タンの通過を許可するものである。

【００９４】さらに、本実施例の配線データベース６２
では、通過可否判定部６６により弦７２上を複数の配線
パタンが通過することを許可した場合、各配線パタンの
当該弦７２上の通過位置が、当該弦７２上の相対的位置
（配線パタンの配線ルートと弦７２との交点が弦７２上
のどこにあるか）として記憶されるようになっている。

【００９５】交差判定部６７は、迷路配線制御部６４に
設けられ、隣接する弦７２上を少なくとも２つの配線パ
タンが通過する場合、その隣接する弦７２上での各配線
パタンの相対的位置（配線データベース６２に保持され
るもの）に基づいて配線パタンの交差を判定するもので
ある。また、通行データ挿入部６８は、迷路配線制御部
６４により波を隣接する弦７２の間で伝搬させる際に、
弦７２上に配線パタンを通過させる場合に、その配線パ
タンの通行情報を配線データベース６２に登録するとと
もに、通過可否判定部６６により弦７２上を複数の配線
パタンが通過することを許可した場合には、既に通過を
許可されている配線パタンの弦７２上での相対的位置を
考慮しながら必要に応じてその相対的位置を適宜ずらし
ながら、最後に通過させる配線パタンの弦７２上での相
対的位置を、新たな配線パタンの通行情報として配線デ
ータベース６２に登録するものである。

【００９６】上述のごとく構成された自動配線装置６０
により実現される本実施例の自動配線方法を、図２８〜
図３２を参照しながら説明する。例えば図２８（ａ），
（ｂ）に示すように位置ｐから位置ｑへ迷路配線用の波
を伝搬させる際に、図６にて説明したメッシュを用いた
迷路法を使用すると、図２８（ａ）に示すようにメッシ
ュを設定した場合、位置ｐから位置ｑに波が到達するに
は最低６個のメッシュを通過しなければならないが、本
実施例の迷路配線制御部６４を用いた場合、図２８
（ｂ）に示すように、波は、位置ｐの弦７２から位置ｑ
の弦７２まで１回で（ダイレクトに）到達することにな
る。

【００９７】従って、配線パタン幅に依存した矩形から
なるメッシュを用いることなく、配線パタン幅よりもか
なり大きな部品ピン７１間距離を基本単位とする弦７２
が波の伝搬対象となるので、極めて短時間で配線パタン
の配線ルートを決定することができる。なお、図２８
（ｂ）中および図２９において、弦７２上の×印は、波
が弦７２上を通過したこと（波と弦７２との交点）を記
録するためのものであり、７３は既に通過を許容された
配線ルートを示している。

【００９８】ところで、本実施例の自動配線装置６０で
は、迷路配線制御部６４によりプリント配線板７０上に
おける配線パタンの配線ルートが全て決定された後に
は、均等割付部６５により、弦７２上を通過する配線パ
タンは、自動的に部品ピン７１間で均等に配線され、最
終的に決定された配線パタンの絶対的な位置がデータベ
ース６１に登録される。

【００９９】ここで、図６にて説明したメッシュを用い
た迷路法では、部品ピン間の配線パタンを均等に割り付
け配置する場合、例えば図２９に示すように、部品ピン
７１間の弦７２上に、既に２本の配線ルート７３が決定
されている状態で、新たな配線ルート７４の通過を追加
させる際には、この新たな配線ルート７４の通過が決定
された時点で、部品ピン７１間における３本の配線ルー
ト７３，７４の間隔ｄが等しくなるように、配線ルート
７３の位置（座標）を変更しなければならない。

【０１００】これに対して、本実施例の自動配線装置６
０では、前述した通り、迷路配線制御部６４による処理
が行なわれている途中段階で、配線データベース６２に
は、部品ピン７１間（弦７２上）の図２９に示す２本の
配線ルート７３の通過位置は相対的位置として設定され
ているだけである。従って、新たな配線ルート７４の通
過が決定された時点では、通行データ挿入部６８によ
り、その配線ルート７４の通過位置を、弦７２上の一番
下（下側の配線ルート７３と下側の部品ピン７１との
間）の位置とし、他の２本配線ルート７３に対する相対
的位置として配線データベース６２に記憶して新たな配
線ルート７４の追加登録を行なうだけでよい。

【０１０１】つまり、新たな配線ルート７４を部品ピン
７１間（弦７２上）で追加する際に座標を書き換える必
要はなく、プリント配線板７０上の全ての配線パタンの
配線ルートが決定された最終段階で、均等割付部６５に
より、部品ピン７１間における配線ルート７３，７４の
間隔ｄが等しくなるように、座標を設定すればよい。な
お、このように配線パタン間隔を部品ピン７１間で均等
に割り付けることにより、配線パタンに対する部品ピン
７１の電気的な影響や配線パタン相互の電気的な影響を
最少に抑えることができるほか、配線パタンの歩留りを
向上させプリント配線板７０での配線パタンの配線コス
トを最小限のものとすることができる。

【０１０２】さらに、本実施例の自動配線装置６０で
は、迷路配線制御部６４により波を隣接する弦７２の間
で伝搬させる際には、通過可否判定部６６にて、当該弦
７２をなす部品ピン７１間の容量に基づいて配線パタン
の通過の可否を判定することにより、部品ピン７１間
（弦７２上）に、配線不可能な数の配線パタンが通過す
るのを防止できるほか、その通過可否の判定を短時間に
行なうことができる。

【０１０３】ここで、例えば図２９にて前述したよう
に、新たな配線ルート７４を弦７２上で追加しようとす
る際に、図６にて説明したメッシュを用いた迷路法で
は、その新たな配線パタンが部品ピン７１間を通過でき
るかどうかを判定する場合、まず、新たな配線ルート７
４と下側の部品ピン７１との間隔を計算し、その間隔
が、配線パタンを通すのに十分な間隔をもたない場合に
は、既に配線されている２本の配線ルート７３の位置を
上側に移動させてから、再度、新たな配線ルート７４と
下側の部品ピン７１との間隔を調査する必要があった。
さらに、この時点で、新たな配線ルート７４を通すのに
十分な間隔がないと判定された場合には、上側に移動さ
せた２本の配線ルート７３の位置を元に戻すなどの操作
を必要としていたため、ルート探査に多大な時間を要し
ていた。

【０１０４】これに対して、本実施例の自動配線装置６
０では、前述した通り、通過可否判定部６６において、
加算部６６Ａにより今回の波の伝搬により弦７２上を通
過させる配線パタン（新たな配線ルート７４）の線幅と
今回までに弦７２上の通過を許可した配線パタン（２本
の配線ルート７３）の線幅との総合計幅を算出し、比較
部６６Ｂにより総合計幅と弦７２をなす部品ピン７１間
の距離（既知）とを比較し、判定部６６Ｃにより、不等
式〔部品ピン７１間の距離〕＞〔配線パタン７３，７３
の線幅の合計〕を満足するかどうかを調査するだけで、
新たな配線ルート７４の通行可否の判定が可能となり、
部品ピン７１間の距離（弦７２の長さ）を超える幅の配
線パタンの通過を防止できるため、極めて短時間で配線
ルートの探査を行なうことができる。

【０１０５】また、図２９により前述した通り、部品ピ
ン７１間の弦７２上に、既に２本の配線ルート７３が決
定されている状態で、新たな配線ルート７４を挿入して
通過させる際には、図６にて説明したメッシュを用いた
迷路法では、既存の配線パタンの配線ルート７３をそれ
自身の線幅を考慮して、上側の部品ピン７１からの位置
を決定しなければならない。一般的に、配線ルートの探
査に際しては、試行錯誤的な手法を採るため、ここで探
査された新たな配線ルート７４がそのまま採用されると
は限らず、採用されなかった場合には既存の配線パタン
の位置を元に戻す必要があった。

【０１０６】これに対して、本実施例の自動配線装置６
０では、前述したように、配線データベース６２におい
て、部品ピン７１間（弦７２上）の図２９に示す２本の
配線ルート７３の通過位置は相対的位置として設定して
いるだけであり、新たな配線ルート７４を採用した場合
には、通行データ挿入部６８により、下側の配線ルート
７３と下側の部品ピン７１との間に新たな配線ルート７
４が存在することを相対的位置で登録するだけでよく、
その実際の位置（絶対的な位置）は、最終段階で均等割
付部６５により一度だけ算出すればよい。

【０１０７】そして、当該新たな配線ルート７４が不採
用になった場合には、配線データベース６２において、
下側の配線ルート７３と下側の部品ピン７１との間に配
線ルート７４が存在しなくなったと表現するだけでよ
い。従って、既存の配線ルート７３の位置に対して、何
ら影響を与えることはなく、前述した通り、極めて短時
間で配線ルートの探査を行なうことができる。

【０１０８】さらに、本実施例の自動配線装置６０で
は、前述のように複数の配線パタンの弦７２上の通過位
置を相対的位置として配線データベース６２上に記憶す
ることにより、例えば図３０に示すように、隣接する位
置ｐ，ｑの弦７２上を少なくとも２つの配線パタンの配
線ルート７３，７４が通過する場合、迷路配線制御部６
４の交差判定部６７により、位置ｐ，ｑの２つの弦７２
上での各配線ルート７３，７４の相対的位置に基づい
て、複雑な演算等を一切行なうことなく、配線ルート７
３と７４との交差を容易に判定することができる。

【０１０９】ここで、図３０に示すように、位置ｐ，ｑ
の弦７２上の位置Ｐ１，Ｐ４を通過する配線ルート７３
が既に決定されている状態で、位置ｐ，ｑの弦７２上の
位置Ｑ１，Ｑ２を通過する新たな配線ルート７４を追加
しようとする場合、図６にて説明したメッシュを用いた
迷路法において、新たな配線ルート７４が既存の他の配
線パタン７３と交差するかどうかを調べるには、プリン
ト配線板７０上に多数存在する配線パタンの中から、位
置Ｐ１〜Ｐ２，Ｐ２〜Ｐ３，Ｐ３〜Ｐ４に到る配線ルー
ト７３の配線パタンを見つけ、それぞれが連続している
ことを確認してから、位置Ｑ１とＱ２とを結ぶ線が既存
の配線パタン７３と交差すると判定し、位置ｐ，ｑ間に
おいては位置Ｑ１からＱ２へ到る配線ルート７４が存在
しないことを判断している。

【０１１０】これに対して、本実施例の自動配線装置６
０では、前述の交差判定部６７により、位置Ｐ１からＰ
４へ到る既存の配線ルート７３と位置Ｑ１からＱ２へ到
る新たな配線ルート７４とが、交差するかは以下の２点
によって明確に判定される。位置ｐの弦７２上で位置
Ｑ１の上側に位置Ｐ１が存在すること。既存の配線ル
ート７３が、弦７２上の位置Ｐ１から、位置ｑの弦７２
上における位置Ｑ２よりも下側の位置Ｐ４まで連続して
いること。

【０１１１】従って、図３０において、新たな配線ルー
ト７４が、位置ｐの弦７２上の位置Ｑ１から位置ｑの弦
７２上の位置Ｑ２に到達するには、位置Ｐ１からＰ４へ
到る既存の配線ルート７３と交差することを直ちに判定
でき、配線ルートの探査時間を短縮することが可能にな
る。一方、図５にて説明したラインサーチ法では、実際
には図３２（ａ）に示すように、配線パタン８１〜８４
をセグメントと呼ばれる直線で表す。さらに、この直線
に効率的にアクセスすため、プリント配線板７０を縦ま
たは横の帯状に分割してリンクを設定している。配線パ
タン８１〜８３のように分割した帯と平行するパタン
（主配線方向のパタンという）は問題にならないが、配
線パタン８４のように、分割した帯と直交する方向のパ
タン（従配線方向のパタンという）はセグメントを分割
して表す必要があるため、一度、ある層に対して主配線
方向を決定すると、それと直交する方向のパタンを効率
よく表現することができなくなっている。つまり、従配
線方向のパタンは、多数のセグメントに分割して表現し
なければならない。

【０１１２】これに対して、本実施例の自動配線装置６
０では、図３１や図３２（ｂ）に示すように、領域を帯
状に分割しないため、主配線方向と従配線方向とを区別
することなく、配線パタン（配線ルート７３）を表現す
ることが可能となり、水平，垂直いずれの方向も区別す
ることなく、配線ルートの探査を行なうことができる。

【０１１３】このように、本発明の第２実施例によれ
ば、配線ルートの探査時間を大幅に短縮することができ
るので、一定時間内の探査件数も大幅に増加し、極めて
高密度の自動配線を実現することができるのである。な
お、この第２実施例による自動配線機能は、前述した第
１実施例における配線基本関数の１つとして用いること
ができる。

【０１１４】また、上述した各実施例は、プリント配線
板上で自動配線および自動配置を行なう場合について説
明したが、本発明は、これに限定されるものではなく、
半導体（ＬＳＩ），マルチチップモジュール（ＭＣＭ）
などの設計時にも適用することができ、この場合も上記
実施例と同様の作用効果を得ることができる。

【０１１５】

【発明の効果】以上詳述したように、本発明の配線プロ
グラム生成方法及びその装置によれば、評価結果を参照
しながら会話形式で配線手法を選択して配線処理手順を
組み立てることにより、配線対象の各種配線問題毎に、
その配線問題に対応した配線処理手順を記述する専用の
配線プログラムが生成されるので、各配線プログラムに
基づいて自動配線を行なうことにより、高密度実装化，
低コスト化から設定される厳しい設計条件下においても
自動配線の最適な解が確実かつ高速に見出され、配線率
の向上や、電子計算機装置の性能向上に寄与するところ
が大きい。

【０１１６】また、配線設計者が配線処理手順を直接作
成するのではなく、フロアプラン（実装設計）で部品配
置評価を行なう際に、自動的に配線制御言語で記載され
た配線処理手順が生成されるため、配線設計者が特に意
識しなくても、実装設計の終了と同時に配線処理手順が
組み立てられ、各種配線問題毎にカスタマイズされた専
用の配線プログラムを極めて短時間で生成することがで
きる。

【０１１７】さらに、配線手法を、複数種類の配線基本
関数として予め用意しておくことにより、個々の部品配
置や設計要求仕様に応じて配線基本関数の選択・組合せ
を行なうだけで、専用の配線プログラムを容易に生成で
きる効果もある。またさらに、配線手法の選択時に、配
線制御言語（配線対象情報，配線場所情報，配線条件情
報，配線順序情報）を指定して配線処理手順を指定する
ことにより、配線が特に困難で配線基本関数の選択・組
合せだけでは自動配線を行なえないような領域に対して
も、最適な配線プログラムを生成できる効果もある。

【０１１８】また、フロアプラン段階での部品初期配置
に際して、所定の設計データおよび配置対象領域に応じ
て配置制御情報により部品配置処理手順を指定すること
で、配置対象の各種配置問題毎に、その配置問題に対応
した部品配置処理手順を記述する専用の配置プログラム
が生成されるので、各配置プログラムに基づいて自動配
置を行なうことにより、高密度実装化，低コスト化から
設定される厳しい設計条件下においても人手に頼ること
なく自動配置の最適な解を確実かつ高速に見出せる効果
がある。

【０１１９】このとき、配線制御言語（配置対象部品グ
ループ化情報，配置領域指定情報，配置条件情報，グル
ープ配置順序情報）を指定して部品配置処理手順を指定
することにより、配置対象毎に常に最適な配置プログラ
ムを生成できる効果もある。

【図面の簡単な説明】

【図１】本発明の原理説明図である。

【図２】本発明の原理ブロック図である。

【図３】本発明の原理説明図である。

【図４】本発明の原理ブロック図である。

【図５】一般的なラインサーチ法を説明するための図で
ある。

【図６】メッシュを用いた一般的な迷路法を説明するた
めの図である。

【図７】本発明の第１実施例における配線プログラム生
成装置を示すブロック図である。

【図８】第１実施例の動作を説明するためのフローチャ
ートである。

【図９】第１実施例の動作を説明するためのフローチャ
ートである。

【図１０】第１実施例における配線対象情報（Ｗho),配
線場所情報（Ｗhere),配線条件情報（Ｈow）の指定例を
示す図である。

【図１１】第１実施例における配線対象情報（Ｗho),配
線場所情報（Ｗhere),配線条件情報（Ｈow）の指定例を
示す図である。

【図１２】第１実施例における配線対象情報（Ｗho),配
線場所情報（Ｗhere),配線条件情報（Ｈow）の指定例を
示す図である。

【図１３】第１実施例による配線プログラム生成動作を
説明するための図である。

【図１４】第１実施例における自動配線プログラムの実
行形式生成手段を説明するためのブロック図である。

【図１５】第１実施例における自動配線プログラムの実
行形式生成手段を詳細に説明するためのブロック図であ
る。

【図１６】第１実施例における自動配線プログラムの実
行形式生成手段の変形例を説明するためのブロック図で
ある。

【図１７】第１実施例における自動配線プログラムの実
行形式生成手段の変形例を詳細に説明するためのブロッ
ク図である。

【図１８】第１実施例における自動配線プログラムの実
行形式生成手段の他の変形例を説明するためのブロック
図である。

【図１９】第１実施例における自動配線プログラムの実
行形式生成手段のさらに他の変形例を説明するためのブ
ロック図である。

【図２０】（ａ）〜（ｄ）はそれぞれ第１実施例におけ
る４種類の自動配線プログラムの実行形式生成手段を各
手段の相違が明確になるように各手段の基本的な処理手
順を示す図である。

【図２１】本発明の第１実施例における配置プログラム
生成装置を示すブロック図である。

【図２２】第１実施例における配置対象部品グループ化
情報，配置領域指定情報，配置条件情報の指定例を示す
図である。

【図２３】第１実施例における配置対象部品グループ化
情報，配置領域指定情報，配置条件情報の指定例を示す
図である。

【図２４】第１実施例における配置対象部品グループ化
情報，配置領域指定情報，配置条件情報の指定例を示す
図である。

【図２５】第１実施例による配置プログラム生成動作を
説明するための図である。

【図２６】本発明の第２実施例としての自動配線装置を
示すブロック図である。

【図２７】第２実施例の動作を説明するための図であ
る。

【図２８】（ａ），（ｂ）は第２実施例の動作を説明す
るための図である。

【図２９】第２実施例の動作を説明するための図であ
る。

【図３０】第２実施例の動作を説明するための図であ
る。

【図３１】第２実施例の動作を説明するための図であ
る。

【図３２】（ａ），（ｂ）は第２実施例の動作を説明す
るための図である。

【図３３】一般的な自動配線技術を説明するための図で
ある。

【図３４】一般的な自動配置技術を説明するための図で
ある。

【符号の説明】

１配線プログラム生成装置２配線性評価手段３表示手段４選択手段５Ａ〜５Ｚ配置対象６Ａ〜６Ｚ配置プログラム７配置プログラム生成装置（配置プログラム生成手
段）８指定手段１０Ａ〜１０Ｚ配線対象１１Ａ〜１１Ｚ配線プログラム３１配線プログラム生成装置３２配線性評価部３３，３３Ａ表示部３４選択部３５，３５Ａ指定部３６，３６Ａ記憶部３７配置プログラム生成装置（配置プログラム生成手
段）３８Ａ〜３８Ｚ部品配置処理手順（アルゴリズム）３９Ａ〜３９Ｚ自動配置プログラム４０Ａ〜４０Ｚプリント配線板（配線対象，配置対
象）４１Ａ〜４１Ｚ自動配線プログラム４２Ａ〜４２Ｚ配線処理手順（アルゴリズム）４３テイラー・メイド・ルータ４４サブプログラム４５言語解釈部４６配線制御実行部４７データ設定部４８配線基本関数読出部４９配線実行部５０データ書込部５１言語変換プログラム５２記憶部５３テイラー・メイド・ルータ５４Ｃコンパイラ／リンケージ部５５サブライブラリ５６テイラー・メイド・ルータ５７言語変換プログラム５８配線処理手順（アルゴリズム）５９テイラー・メイド・ルータ６０自動配線装置６１データベース６２配線データベース６３弦情報作成部６４迷路配線制御部６５均等割付部６６通過可否判定部６６Ａ加算部６６Ｂ比較部６６Ｃ判定部６７交差判定部６８通行データ挿入部７０プリント配線板７１部品ピン７１Ａ始点（部品ピン）７１Ｂ終点（部品ピン）７２弦７３，７４配線ルート

───────────────────────────────────────────────────── フロントページの続き (72)発明者岩原和史神奈川県川崎市中原区上小田中1015番地富士通株式会社内 (72)発明者岡野光伸神奈川県川崎市中原区上小田中1015番地富士通株式会社内 (72)発明者折原広幸神奈川県川崎市中原区上小田中1015番地富士通株式会社内 (72)発明者勝又章神奈川県川崎市中原区上小田中1015番地富士通株式会社内 (72)発明者坂田寿康神奈川県川崎市中原区上小田中1015番地富士通株式会社内 (72)発明者西村正治神奈川県川崎市中原区上小田中1015番地富士通株式会社内 (72)発明者浜村博史神奈川県川崎市中原区上小田中1015番地富士通株式会社内 (72)発明者村上直樹神奈川県川崎市中原区上小田中1015番地富士通株式会社内 (72)発明者安田満神奈川県川崎市中原区上小田中1015番地富士通株式会社内 (72)発明者山下裕寛神奈川県川崎市中原区上小田中1015番地富士通株式会社内 (72)発明者山田亮二神奈川県川崎市中原区上小田中1015番地富士通株式会社内 (72)発明者山根敦神奈川県川崎市中原区上小田中1015番地富士通株式会社内 (56)参考文献特開平３−74776（ＪＰ，Ａ) 植村博一、福原茂樹，”知識ベース型高密度プリント基板自動設計システム”，ＮａｔｉｏｎａｌＴＥＣＨＮＩＣＡＬＲＥＰＯＲＴ，松下電器産業株式会社，平成５年４月，第39巻，第２号，ｐ．84−89 (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 17/50 H01L 21/82

Claims

(57)【特許請求の範囲】

【請求項１】所定の配線設計データに基づいて配線処
理手順を組み立てて配線プログラムを生成する配線プロ
グラム生成方法であって、前記所定の配線設計データに基づいてフロアプランを行
なう段階で、配線性を評価しながら会話形式で配線手法
を選択し、前記フロアプランと並行して配線処理手順を
組み立て、前記配線プログラムを生成することを特徴と
する、配線プログラム生成方法。
【請求項２】前記配線手法が、複数種類の配線基本関
数として予め用意されていることを特徴とする、請求項
１記載の配線プログラム生成方法。
【請求項３】前記配線手法の選択時に、配線制御言語
により配線処理手順を指定することを特徴とする、請求
項１または請求項２に記載の配線プログラム生成方法。
【請求項４】前記配線制御言語として、配線対象情
報，配線場所情報，配線条件情報，配線順序情報を指定
することを特徴とする、請求項３記載の配線プログラム
生成方法。
【請求項５】前記フロアプランを行なう段階で、所定
の設計データに基づいて複数の部品を配置対象領域内に
初期配置するに際し、該所定の設計データおよび該配置
対象領域に応じて、配置制御情報により部品配置処理手
順を指定し、指定した該部品配置処理手順を組み合わせて、該複数の
部品を該配置対象領域に自動配置するための配置プログ
ラムを生成することを特徴とする、請求項１記載の配線
プログラム生成方法。
【請求項６】前記配置制御情報として、配置対象部品
グループ化情報，配置領域指定情報，配置条件情報，グ
ループ配置順序情報を指定することを特徴とする、請求
項５記載の配線プログラム生成方法。
【請求項７】所定の配線設計データに基づいて配線処
理手順を組み立てて配線プログラムを生成するための配
線プログラム生成装置であって、前記所定の配線設計データに基づき配線手法に応じた配
線性を評価する配線性評価手段と、該配線性評価手段による評価結果を表示する表示手段
と、配線手法を選択する選択手段とがそなえられ、前記所定の配線設計データに基づいてフロアプランを行
なう段階で、該表示手段に表示された前記評価結果を参
照しながら会話形式で該選択手段により配線手法を選択
し、前記フロアプランと並行して配線処理手順を組み立
て、前記配線プログラムを生成することを特徴とする、
配線プログラム生成装置。
【請求項８】前記配線手法が、複数種類の配線基本関
数として予め用意されていることを特徴とする、請求項
７記載の配線プログラム生成装置。
【請求項９】該選択手段による前記配線手法の選択時
に、配線制御言語により配線処理手順を指定する指定手
段がそなえられていることを特徴とする、請求項７また
は請求項８に記載の配線プログラム生成装置。
【請求項１０】該指定手段が、前記配線制御言語とし
て、配線対象情報，配線場所情報，配線条件情報，配線
順序情報を指定することにより配線処理手順を指定する
ことを特徴とする、請求項９記載の配線プログラム生成
装置。
【請求項１１】前記フロアプランを行なう段階で、所
定の設計データに基づいて複数の部品を初期配置するに
際し、該所定の設計データおよび該配置対象領域に応じ
て、配置制御情報により部品配置処理手順を指定する指
定手段と、該指定手段により指定した該部品配置処理手順を組み合
わせて、該複数の部品を該配置対象領域に自動配置する
ための配置プログラムを生成する配置プログラム生成手
段とをさらにそなえたことを特徴とする、請求項７記載
の配線プログラム生成装置。
【請求項１２】該指定手段が、前記配置制御情報とし
て、配置対象部品グループ化情報，配置領域指定情報，
配置条件情報，グループ配置順序情報を指定することを
特徴とする、請求項１１記載の配線プログラム生成装
置。