JPS62245479A - 配線経路探索システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （＃：業上の利用分野） 本発明はプリント配線板および集積回路等の配線設計に
用いられる配線経路探索ｔマイクロコンピュータシステ
ムの組み合わせで実現するシステムに関する。

（従来の技術） 従来、この糧の配線経路探索システムは、１つのマイク
ロコンピュータシステムの上に、配線制御部、入力デー
タテーブル制御部、マツプメモリ制ａ部、経路探索部、
決定経路テーブル制御部および配線情′ｑＪ＆表示部を
配置し、かつ、入力データテーブル、マツプメモリ、決
定経路テーブル七メモリ上に設定する構成となっていＣ
Ｏ （発明が解決しようとする問題点） したがって従来の配線経路探索システムではマイクロコ
ンピュータシステムのハードウェアによる制約から、プ
ログラムおよび各テーブル。

マツプメモリのサイズが十分にとれず、配線制御部や経
路探索部において複雑な処理を行うことができないため
に実用的な装置になり得ないという欠点があった。ま念
、マイクロコンピュータシステムの実行速度が遅いため
、処理時間が長くなるという欠点があつ九。

本発明の目的は上述の欠点を解決するもので処理時間【
高速化するとともにメモリ容量の制約ｔなくして各テー
ブル、プログラムのサイズの拡張を容易にすることがで
きる配線経路探索システムを提供することにある。

（問題点上解決するための手段） 前記目的全達成する念めに本発明による配線経路探索シ
ステムは接続データ、障害データ、経路探索の条件およ
び手順を定義するパラメータを入力し、また、経路デー
タを出力する入出力装置、入力データテーブル、前記配
線側？Ｉｌ］部からの制御を受けて前記入力データテー
ブルに対し、書込み読出しの制御食性なう入力データテ
ーブル制御部および前記人出力データの通信制御上行な
う通信制御部とからなる第１マイクロコンピュータシス
テムと、配線設計用論理格子の占有状態を記憶するマツ
プメモリ、前記マツプメモリに対し送られてくる入力デ
ータの畳込み制御するマツプメモリ制御部、送られてく
るパラメータにより経路探索の条件で決定し、始終点組
データの配線区間を前記マツプメモリ七参照しながら探
索する経路探索部および前記入力データ、パラメータ、
発見した経路データの通信制ａｔ−行なう通信制御部と
からなる第２マイクロコンピュータシステムと、決定経
路テーブル、送られてくる決定経路データ金前記決定経
路テーブルに格納する制御を行なう決定経路テーブル制
ａｍ、出力用デバイス、前記送られてくる決定経路デー
タを出力デバイス用のデータに変換する配線情報表示部
および前記決定経路データの通信制御を行なう通信制御
部とからなる第３マイクロコンピュータシステムとｔ通
信傑で接続して構成しである。

（実施例） 次に本発明について図面上参照して説明する。

第１図は本発明による配線経路探索システムの一実施例
を示すブロック自である。

本実ｍ例はマイクロコンピュータシステムの機１ｉ１パ
ーンナルコンピュータに代えたものである。

パーツナルコンピュータ１号機１は入力ｆ−タ４および
パラメータ５１を人力し℃全体の配線処理上制御し決定
経路データである出力データ６を出力する配線制御部７
と入力データテ−プル制御部８と通信制御部ｌＯと大力
データテーブル９から構成されている。

パーソナルコンピュータ２号機は、通信制御部１１とマ
ツプメモリ制御ｓ１３と経路探索部１４とマツプメモリ
１５とから構成されている。

パーソナルコンビエータ３号機は通信制御部１２と決定
経路テーブル制御部１６と配線情報表示部１７と、ＯＲ
Ｔまたはプリンタ等の出力デバイス１９と決定経路テー
ブル１８とから構成されている。

各パーソナルコンピュータ１，２．３は、通信制御部１
０，１１．１１−介してＲ８２３２回機２０，２１．２
２で接続されている。

第２図は本発明による配線経路探索システムの一実施例
を示す外観図である。

パーソナルコンピュータ１号機ｌはデータの入出力を行
うフロッピーディスク装置２４、パラメータの入力會行
うキー°ボード２５、パラメータの表示および配線処理
の実行状態を表示するキャラクタディスプレイ２３およ
びＲ８−２３２０ボード２６にそれぞれ接続されている
。

パーソナルコンピュータ２号機ＵＲ８−２３２０ボード
２６に接続されている。

パーソナルコンピュータ３号機は配線状態の表示を行う
出力デバイス１９とＲ８−２３２０ボード２６にそれぞ
れ接続されている。

Ｒ，Ｓ−２３２０回線（リバースタイプ）２０゜２１．
２２はバーンナルコンピユー／１−Ｑ機１とパーソナル
コンピュータ２号機２間、パーソナルコンピュータ２号
機２とパーソナルコンピュータ３号機３間、およびパー
ソナルコンピュータ３号機３とパーソナルコンピュータ
１号機１間をそれぞれ接続している。

各パーソナルコンピュータのＲ８２３２Ｃホード２６は
それぞれ２ボードずつｍ続され、第１図における通信制
御部１０〜１２の一部七構成する。

マ史、フロッピーディスク装置２４．−’ｉ’　−ＦＮ
　−ド２５、キャラクタディスプレイ２３は入出力装置
としての配線制御部７の一部を構成する。

次に第１図ケ用いて、処理の流れとデータの流れを説明
する。

配線制御部７は順次人力テーブル制ａ部８１に介して入
力データテーブル９に大力データ４を格納する。入力デ
ータ全て七読み終るまで行なう。

ここで入力データ４は接続データおよび障害データのこ
とをいう。

入力データ４が障害データのときは、通信制御部１（）
勿通してパーソナルコンピュータ２号機２へ送付される
。

パーソナルコンピュータ２号機２の通信制御部１１は入
力データ４を受信し、通信制御部１゜へ受信完了信号を
返す。通信制御部１υでこの受信完了信号を受信すると
、次の大力データ４の読み込みが行なわれる。

配線制御部７においては第２図に示すようにキャラクタ
ディスプレイ２３が接続されているので必要に応じて、
処理制御の状況を外部から把握できるように表示させる
ことが可能である。

パーソナルコンピュータ２４ｇ機２の通信制御部１１は
送信されてき定入力データ４をパーソナルコンピュータ
第１号機１の処理と並行して、マツプメモリ制御部１３
へ送付する。

マツプメモリ制御部１３は、配線設計用論理格子と対応
して各格子の占有状態を記憶するマツプメモリ１５に障
害データを展開する。

以上の動作により全ての入力データ４が読み込まれると
次に経路探索の条件および手１ｌｌｌｔ一定義するパラ
メータ５が読み込まれ１通信制御部ｌｏ　ｒａ　ｔ、て
パーソナルコンピュータ２号機の通信制御部１１に送付
される。このパラメータ５は経路探索部１４へ送付され
、経路探索の条件が決定される。

配線経路探索の動作は次の通りである。

まず、配線制御部７が入力データテーブル制御部８を通
して、順次人力データテーブル９から１配線区間分の始
終点組で接続データの中から取り出す。

次にこの抽出されたデータをインタフェーステーブルに
格納し、パーソナルコンピュータ２号機２の通信制御部
１１に送付する。

パーンナルコンピュータ２号機２の通信制御部１１は受
信完了信号を通信制御部１０へ返し、次の配線区間デー
タ抽出処理金パーソナルコンピュータ１号機１が続行で
きるようにする。

そして、経路探索ｓ１４は受信し九１配線区間分の始終
点組データの配線区間ｔ１マツプメモ１７１５１１−参
照しながら探索する。この経路探索のアルゴリズムはラ
インサーチ法やメイズ法等、従来技術による探索アルゴ
リズムなどが用いられる。

経路探索ｓ１４は、始終点の経路で発見し友場会、イン
ターフェーステーブルにその経路を格納し、通信制御部
１１７Ｆ−介してパーソナルコンピュータ３号機３へデ
ータを送付する。

バーンナルコンピュータ通信制ａ部１２は受信完了信号
で通信制ａ部１１へ返し友あと、受信したデータを決定
経路テーブル制御部１６７介して決定経路テーブル１８
へ格納する。ま定配線情報表示ｌＢ１７は、この決定さ
れ友経路デ−タを出力デバイス用のデータに変換したあ
と出力デバイス１９に出力する。この出力が完了した後
、通信制御８１２はパーソナルコンピュータ３号機３の
処理が完了し九旨のメツセージをパーソナルコンピュー
タｌ；機１へ送付する。

を念、パーソナルコンピュータ２Ｍ機２は始終点経路デ
ータを送付したあと発見された経路を新たな障害物とし
てマップメモリ制御部１３七通してマツプメモリ１５ヘ
セツトしたあと、始終点経路を発見した旨のメツセージ
を通信制御部１１ｔ−Ａしてパーソナルコンピュータ１
号機ｌへ送付する。

なお、経路が発見されなかったときはその旨のメツセー
ジにパーソナルコンピュータ１号ａ１へ送付シ、パーソ
ナルコンピユータ３’ｌＪ機３へのデータの送付は行わ
ない。

配線制御部７はパーソナルコンピュータ２号機２からの
経路発見状態のメツセージを受は取ったときは、そのメ
ツセージに従って入力データテーブル制御部８七通して
、入力テーブル９にその情報を記憶させる。このとき、
すでに次の配線区間分の始終点組は抽出されているので
パーソナルコンピュータ３号機３からの処理完了信号が
入るか、経路が発見できなかつ念ときに配線制御部７は
次の配線区間分の始終点組會パーソナルコンピュータ２
号機２へ送付す；ｂ。

このような操作ｔ１全ての配線区間に対して繰り返し、
最後に発生し次全ての経路データは決定経路テーブル１
８から決定経路テーブル制御部１６、通信制御部１２．
１０ｊｌ−通して、パーソナルコンピユータ３Ｊｊ９機
ｌの配線側ａｌＩＩＳ７へ順次送付され、この全ての経
路データが出力データ６として出力され処理が終了する
。

また、必要に応じてマイクロコンピュータシステムを任
意の数に増減するときは、几Ｓ−２３２０＠＠’に！列
に接続し℃いき、送受信されるデータの先頭に送付すべ
きマシンの識別コードで付与するなどの手段を構じるこ
とによってマイクロコンピュータシステムの台数を増加
させることができる。

なお、Ｒ８−２３２０規格はＥＩＡ（米国電子工業会）
が定め九コンピュータとそデムの間のインターフェース
であり、この規格に基づいて几Ｓ−２３２０回線２０〜
２２およびＲ，８−２３２０ボード２６が用いられてい
る。

各マイクロコンピュータシステムには各々２チヤンネル
ずつＲ８−２３２０ボード２６を実装し、通信制御１ｓ
ＩＯ〜１２によって双方のチャンネルからの信号線、具
体的にはＴＸＤ　、ＲＸＤ、ＲＴＳ、ＯＴＳ、ＤＳＲ，
ＤＯＤ、ＴＸＯ。

ＲＸＯ，ＤＴＲ信号を通信制御している。

コノマイクロコンピュータシステム間の通信はモデムを
介することなくＲＩ８−２３２０回線２０〜２２で直結
されているために通信データの信頼性が高い。

したがって通信速度をハードウェアで処理可能な限ｖ７
ＩＩ３速化することが可能である。

本発明の一実施例とし″ＣＲ，Ｓ−２３２０規格による
通僅線を説明し友が、他の規格およびバス接続による通
信によっても同一の効果が得られる。

（発明の効果〕 以上説明したように本発明はマイクロコンピュータシス
テムを複数組み合わせて、通信回線で接続することによ
り、メモリ容１（Ｚ）制約をなくシ、各制御部動作手順
およびテーブル・マツプのサイズを実用化に要するレベ
ルまで拡張できるという効果がある。ま念、マイクロコ
ンピュータシステムを複数組み合わせることによりＯＰ
Ｕも複数になり、ある程度の並行処理が実現され、処理
時間の改善も見られるという効果がある。

【図面の簡単な説明】

第１図は本発明による配線経路探索システムの実施例を
示すブロック図、第２図は配線経路探索システムの外畿
図である。 ｌ・・・パーソナルコンピュータＬ号磯２・・・パーソ
ナルコンピユータ２’Ｑ機３・・・パーソナルコンピュ
ータ３号機４・・・入力データ　　　５・・・パラメー
タ６・・・出力データ　　　７・・・配線制御部８・・
・大力データテーブル制ａ部 ９・・・入力データテーブル ｌＯ〜１２・・・通信制御部 １３・・・マツプメモリ制御部 １４・・・経路探索部　　１５・・・マツプメモリ１６
・・・決定経路テーブル制＃部 １７・・・配線経路テーブル制御部 １８・・・決定経路テーブル １９・・・出刃デバイス ２０〜２２・・・几Ｓ−２３２０回線（リバースタイプ
） ２３・・・キャラクタディスプレイ ２４・・・フロッピーディスクａｍ ２５・・・キーボード ２６・・・Ｒ８−２３２０ボード 特許出願人　　日本亀気株式会社 代言式　弁理士　井　ノ　　ロ　　　　壽才２図

Claims (1)

【特許請求の範囲】
1. 接続データ、障害データ、経路探索の条件および手順を
   定義するパラメータを入力し、また、経路データを出力
   する入出力装置、入力データテーブル、前記入出力装置
   からの制御を受けて前記入力データテーブルに対し、書
   込み読出しの制御を行なう入力データテーブル制御部お
   よび前記入出力データの通信制御を行なう通信制御部と
   からなる第１マイクロコンピュータシステムと、配線設
   計用論理格子の占有状態を記憶するマップメモリに対し
   、送られてくる入力データの書込み制御するマップメモ
   リ制御部、送られてくるパラメータにより経路探索の条
   件を決定し、始終点組データの配線区間を前記マップメ
   モリを参照しながら探索する経路探索部および前記入力
   データ、パラメータ、発見した経路データの通信制御を
   行なう通信制御部とからなる第２マイクロコンピュータ
   システムと、決定経路テーブル、送られてくる決定経路
   データを前記決定経路テーブルに格納する制御を行なう
   決定経路テーブル制御部、出力用デバイス、前記送られ
   てくる決定経路データを出力デバイス用のデータに変換
   する配線情報表示部および前記決定経路データの通信制
   御を行なう通信制御部とからなる第３マイクロコンピュ
   ータシステムとを通信線で接続して構成したことを特徴
   とする配線経路探索システム。