JPS63271661A - 配線経路探索装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 １血旦１ 本発明は配線経路探索装置に関し、特にプリント基板や
集積回路などの配線設計に用いられる配線経路探索装置
に関する。

従来技術 従来、この種の配線経路探索装置では、結線が指定され
た区間の配線経路を最短経路を使用して探索しており、
発生された配線経路において曲り点および使用ビア数が
少なく最短のものが良いとされていた。

したがって、配線経路を構成する線分も他の配線を著し
く妨害しないかぎり、その長さを制限されることはなか
った。

このような従来の配線経路探索装置では、結線が指定さ
れた区間の配線経路を最短経路を使用して探索している
ので、クロック専用配線など等長な配線を必要とする配
Ｐ２ｍ計には使用できないという欠点がある。

１更匹亘り 本発明は上記のような従来のものの欠点を除去すべくな
されたもので、等艮配線を可能にし、クロック専用配線
など等長な配線を必要とする配線設計に使用することが
できる配線経路探索装置の提供を目的とする。

λ泗Ｊと伎丞 本発明の配線経路探索装置は、等長処理がなされるべき
複数の既配線経路データの中から最大配線長の配線経路
を抽出する手段と、前記最大配線長の配線経路を示す前
記既配線経路データ以外の各既配線経路データの配線長
と前記最大配線長との差分を求める手段と、前記差分を
補正して前記配線長を前記最大配線長と等長とするため
の補正配線情報を発生する手段と、前記補正配線情報に
基づいて前記既配線経路の経路変更をなす手段とを有す
ることを特徴とする。

実施例 次に、本発明の一実施例について図面を参照して説明す
る。

第１図は本発明の一実施例の構成を示すブロック図であ
る。図において、本発明の一実施例による配線経路探索
装置は、パラメータ部１と、配線禁止データ部２と、既
配線経路データ部３と、配線区間データ部４と、配線制
ｕＩ′１部５と、配線格子マツプ部６と、配線経路探索
部７と、配線経路データ部８と、最大配線長計算部９と
、差分配線良計ｐ部１０と、補正配線情報発生部１１と
により構成されている。

パラメータ部１には外部から配線条件が、たとえば、−
筆による配線や多分岐による配線といった配線上の条件
が格納されている。また、配線禁止データ部２には配線
が禁止されている位置の情報が格納されている。

既配線経路データ部３にはすでに決定されている配線経
路の情報が格納され、配線区間データ部４にはこれから
配線経路が決定される入出力端子間の配線経路などの情
報が格納されている。

配線制御部５は装置全体の制御を行い、配線経路を決定
するために各部の制御を行う。配線格子マツプ部６は配
線禁止データ部２と既配線経路データ部３と配線区間デ
ータ部４との夫々の情報により配線図（配線格子の占有
状態を示す）を生成する。配線経路探索部７はパラメー
タ部１に格納された配線条件にしたがって配線格子マツ
プ部６に生成された配線図の配線経路が実際に配線可能
かどうかの探索を行う。

最大配線長４ｎ部９は配線格子マツプ部６を参照して、
配線区間データ部４の配線区間データの中から最大配線
長を求め、差分配線長計算部１０は配線区間データ部４
の配線区間データと最大配線長計算部って算出した最大
配線長とにより各配線区間の配線長の差分く最大配線長
と各配線区間夫々の配線長との差）を算出する。補正配
線情報発生部１１は差分配線長計算部１０で算出した差
分配線長により各配線区間の配線長を最大配線長と等長
とするための補正配線目標点などの補正配線情報を生成
する。

第２図は本発明の一実施例の動作を示ずフローチャート
である。図において、ステップ２３からステップ２７ま
での動作は本発明の一実施例による複数の配線区間の各
配線長を最大配線長と等長とするときの処理動作を示し
ている。

第３図は本発明の一実施例による配線区間の配線長の補
正配線を示す図である。図にＪ３いて、八〇Ｂは、等長
補正されるべき複数の配線区間のうらの１つ配線区間の
入出力端子を示し、Ｃ１〜Ｃ１４は夫々補正配線目標点
を示し、Ｄ（Ｘ印で示す）は配線禁止位置を示している
。また、ｅは入出力端子Ａ、Ｂ間の配線経路を示し、ｆ
ｌ　、ｆ２は夫々入出力端子Ａ、Ｂ門で結線された配線
を示している。尚、本例では、配線板上を所定ピッチの
格子状とみなし、配線はこの格子に沿って行われるもの
とし、各格子点において各配線は屈曲し、また格子点に
おいてピアホールやビン等が存在するものとする。

これら第１図〜第３図を用いて本発明の一実施例の動作
について説明する。

配線制御部５は配線格子の占有状態を記憶する配線格子
マツプ部６をクリアして初期設定し、パラメータ部１と
配線禁止データ部２と既配線経路データ部３とに夫々記
憶されたデータを読出して、これらのデータを配線格子
マツプ部６に出力してセットする［第２図ステップ２１
．第３図（ａ）参照］。また、配線制御部５は配線区間
データ部４から配線区間データを取出して最大配線長計
算部９に移送する［第２図ステップ２１．第３図（ａ）
＠照］。

最大配線艮計算部９は配線制御部５の制御により等長補
正されるべき全ての配線区間データが入力されると、配
線制御部５を介して配線格子マツプ部６を参照すること
によって、これらの配線区間データの中から最大配線長
を求め、その最大配線長を配線制御部５に移送する（第
２図ステップ２３）。

配線制御部５は最大配線長計符部９で求められた最大配
線長を差分配線長計算部１０に移送し、差分配線長計算
部１０ではこの最大配線長と、配線制御部５を介して入
力された例えば第３図に示す入出力端子Ａ、Ｂ間（ピン
ペア）配線経路ｅの配線長（以下／ＩＢ間配線長とする
）とにより最大配線長に対するＡ−８間配線長の差分配
線長を求め（第３図においてはＡ−８間配線長と最大配
線長との差分は１０ビツヂとする）、この１０ピツチに
相当する差分配線長を配線制御部５に移送する（第２図
ステップ２４）。

配線制御部５は入出力端子Ａ、［３と配線経路ｅとのデ
ータど、１０ピツヂに相当する差分配線長とを補正配線
情報発生部１１に移送する。

補正配線情報発生部１１は配線制御部５からの入出力端
子Ａ、Ｂと配線経路ｅとのデータと、１０ピツチに相当
する差分配線長とが入力されると、配線制御部５を介し
て配線格子マツプ部６を参照することにより、補正配線
目標点Ｃ１〜Ｃ８を発生し、これを配線制御部５を介し
て配線格子マツプ部６にセットする［第２図ステップ２
５．第３図（ｂ）参照］。この補正配線目標点Ｃ１〜Ｃ
８は、図示せぬ補正配線情報ファイルに格納され、かつ
差分配線長の俯角に予め設定された補正配線経路のパタ
ーンにしたがって設定される。第３図（ｂ）においては
、差分配線長が１０ピツヂなので第３図（Ｃ）に示すよ
うな補正配線経路のパターンが選択され、これら補正配
線目標点Ｃ１〜Ｃ８が発生されるのである。

配線経路探索部７は配線制御部５からの補正配線情報が
入力されると、配線制御部５を介し配線格子マツプ６を
参照することにより、補正配線情報発生部１１で発生さ
れた補正配線目標点Ｃ１〜Ｃ８を認識し、その補正配線
目標点０１〜Ｃ８により形成される補正配線経路上に配
線禁止位置りや図示せぬ既配線経路などの障害物が存在
しないかを確認し、存在しなければ外部から指定された
パラメータ（配線条件）を満足させるような配線経路を
探索する（第２図ステップ２６）。この探索において、
障害物が補正配線目標点０１〜Ｃ８により形成される補
正配線経路上に存在し、そのために配線経路が迂回して
補正配線長がパラメータに予め規定された範囲を越えて
長くなってしまうような場合には、再度、補正配線情報
発生部１１で他の補正配線経路を選択し、別の補正配線
目標点を発生させる。

配線経路探索部７は条件に合った配線経路を発見したと
きには［第３図（Ｃ）ｇ照］、その配線経路を配線制御
部５に移送し、発見できなかったときにはその旨を配線
制御部５に通知する。

配線制御部５では配線経路が配線経路探索部７から移送
されてきた場合にのみ、その配線経路を配線格子マツプ
部６にセットする。また、発見された配線経路は配線制
御部５によって配線経路データ部８に出力される。

上述の動作を繰返すことにより、すべての等長処理され
るべき配線区間データに対する最大配線長との差分配線
長の補正の処理が終了すれば、すなわら、すべての配線
区間データにおける配線長が最大配線長と等長になれば
（第２図ステップ２７）、この配線長の補正の処理は終
了する。また、すべての配線区間データにおける配線長
が最大配線長と等長にならなければ（第２図ステップ２
７）、ステップ２５に戻って補正配線情報発生部１１に
Ｊ：り補正配線目標点０１〜Ｃ１４の発生を行う。

また、配線禁止位置りのある状態で最大配線長と等長と
するための差分配線長が２０ピツチの場合には、第３図
（ｄ）に示すように、補正配線目標点Ｃ１〜Ｃ１４を発
生して配線ｆ２で結線する。

この場合のように配線禁止位置りがあるために１箇所で
目標とする配線長が得られない場合には複数箇所に分け
て補正配線目標点Ｃ１〜Ｃ４４を発生して結線すること
により、目標とする配線長を（ｑることができる。

このように、結線がなされる入出力端子間における配線
経路を示す既配線経路データの中から最大配線長を抽出
し、この最大配線長と各既配線経路データの配線長との
差分配線長を求めてその差分配線長だけ補正することに
より最大配線長と等長とづるための補正配線情報を発生
させ、この補正配線情報にＵづいて入出力端子間の結線
を行って経路変更をなすようにすることによって、′８
艮配線を可能にし、クロック専用配線など等身な配線を
必要とする配線設計に使用することができる。

尚、本発明の一実施例では配線設計全体に対する最大配
線長を求めて、差分配線長をだづようにしたが、特定の
配線区間における最大配線長を算出して差分配線長を求
め、配線設計の一部の配線区間のみを等長とすることが
できることは明白である。

発明の詳細 な説明したように本発明によれば、結線がなされる入出
力端子間における配線経路を示す既配線経路データの中
から入出力端子間の配線長が最大の最大配線長を抽出し
、この最大配線長と各既配線経路データの配線長との差
分を求めてその差分を補正して配ｔｉ！２長を最大配線
長と等長とするための補正配線情報を発生し、その補正
配線情報に基づいて入出力端子間の結線を行って経路変
更をなりようにすることによって、等長配線を可能にし
、クロック専用配線など等長な配線を必要とする配線設
計に使用することができるという効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例の梠成を示すブロック図、第
２図は本発明の動作を示すフローチャート、第３図は本
発明の一実施例による配線区間の配線長の補正を示す図
である。 主要部分の符号の説明 ５・・・・・・配線制御部 ６・・・・・・配線格子マツプ部 ７・・・・・・配線経路探索部

Claims (1)

【特許請求の範囲】
1. 等長処理がなされるべき複数の既配線経路データの中か
   ら最大配線長の配線経路を抽出する手段と、前記最大配
   線長の配線経路を示す前記既配線経路データ以外の各既
   配線経路データの配線長と前記最大配線長との差分を求
   める手段と、前記差分を補正して前記配線長を前記最大
   配線長と等長とするための補正配線情報を発生する手段
   と、前記補正配線情報に基づいて前記既配線経路の経路
   変更をなす手段とを有することを特徴とする配線経路探
   索装置。