JPH0250267A - 配線経路表示装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、ＩＩＩやプリント基板などのパターン設計
部ＩＮ！に関するものであり、特にパターン設計の後処
理工１１に関する。

（従来の技術〕 第２図は従来技術ならびｋこの発明の詳細な説明するｔ
めのＬ８工やプリント基板の配線経路の概念図である。

図中Ｐ１〜Ｐ１０　は要配線端子。

ａ１〜ａ５はそれらの端子の配線経路である。経路”ｔ
ｅ　ａ２　ｅ　”Ｓ　　はそのマンハッタン距離で配線
しである例である。それに対し経路ａ４　、　ａ５　は
そのマンハッタン距離に比べほぼ３倍程度長い経路で配
線した場合の例である。

従来１人手や自動配線プログラムでパターン設計された
配線経路の品質を見る上で、総線長が短かいか否か、折
れ曲がり回数が少いか否かなどの点で評価される。特に
線長については、マンハッタン距離と比較する方法が一
般に取られる。

すなわちマンハッタン距離の１．０〜１．３倍くらいに
あれば妥当で、それ以上長いものｋついては。

その最適経路に対して迂回した。折れ曲がシ数も多い冗
長度の高い経路とみなされる。

このような冗長度の高い経路は信号遅延の増加をまねく
という点で望ましくない。また他の信号に比・ぺて多く
の配線用トラックを使用している訳であり、他のピンペ
アの不能解の原因になっていることも多い。

ｆ几例えば自動配線プログラムの性能や特徴を調査する
上゛でどれだけ冗長な経路で配線しているか観察してみ
たいというような要求もある。

〔発明が解決しようとするＨＭ〕

その為これらの冗長な経路を発見し、そのピンペアのよ
り短い経路を発見することは非常釦有益なことであるが
、全体のパターン結果からこのような冗長経路を見つけ
出す作業は従来目視でのみ行なわれていたため、多大の
時間を要すものであり、実施した（ても実施できないと
いうのが実情であるなどの問題点があった。

この発明は上記のような問題点を解消するために表され
るもので、上記のような冗長経路の全てを短時間で人間
に明示する装置を得ることを目的とする。

〔課題を解決するための手段〕 この発明に係る配線経路表示装置は、マンハッタン距離
に対する線長比率を入力する手段と、前記手段で入力さ
れたマンハッタン距離の倍率以上の線長を持つ経路を自
動で検索する手段と、検索した該経路を画面に表示する
手段とを設けたものである。

〔作用〕

この発明によれば条件を入力すると自動的に当該条件を
越える経路を発見し２画面に表示されるようＫなる。

〔発明の実施例〕

以下、この発明の一実惰例を図について説明する。

第１図はこの発明の一実施例のシステム構成を示す機能
ブロック図である。第１図において（１）は全体の制御
をつかさどる制御部、（２）はこの発明の起動をかける
コマンドや、冗長度を示すマンノ・ツタン距離に対する
線長比率などを入力する入力部。

（３）はパターン情報や本装電で発見された冗長経路な
どを表示させ九りする出力部、Ｃ４）は基板のパターン
情報を記憶しておくパターン情報記憶部、（５）は（２
）の入力部より入力されたマンノ１ツタン距離に対する
線長比率を記憶しておく、線長比率記憶部。

（６）は（５）Ｋ記憶されている線長比率と各ビンベア
゛のマンハッタン距離とを掛けｔＩＩ長よりも実際の線
長の方が長い経路をパターン情報から検索する。

冗長経路検索部、（７）は（６）の冗長経路検索部によ
って発見された冗長経路を記憶しておく冗長経路記憶部
である。

次にこの発明の作用について説−明“−Ｆｔ。但し処“
哩の予期に冗長経路を発見して表示を一行なわせたいＬ
ＳＩやプリント−ｉ板などのパターン情報を入力部＋１
１を介してパターン情報記憶部（４）に書き込んでおく
。

次に表示させたい冗長経路のマンハッタン距離に対する
倍率を入力部（２）を介して線長比率記憶部（５）に書
き込む。制御部（りは前記入力されたマンハッタン距＠
に対する線長比率を持つ線長の経路をパターン情報から
擬すように、冗長経路検索部（６）に指令を出す。

処理を開□始し几冗長経路績索部（６）は、基板全体の
パターン情報を記憶しているパターン情報記憶部（４）
を検索して、線長比率記憶部（５）に書き込まれている
線長比率に該当する経路を捜し、あれば冗長経路記憶部
（７）に書き込む。そして検索を終えるとその完了した
旨を制御部（１）へ指定する。

次に制御部ｆｌｌは出力部（３）Ｋ発見し几冗長仔路を
ディスプレイ画面忙表示するよう指令を出す。出力部（
３）は冗長経路記憶部（７）に登録された冗長経路部分
情報を、パターン情報記憶部（４）Ｋ書き込まれている
他の経路とは区別する情報を付加してデイズブレイ画面
に表示する。

但しこの表示方法として、冗長経路記憶部（７）に登録
されているπ長経路部分の、その全てを同時に表“示さ
せることもまた。１つ１つ順番に表示させることもでき
る。

尚この発明の実施例は冗長配線経路を探索する単独の装
！として説明しであるが９本発明を配線経路決定手頃や
、配線経路編集手段を持つ装置に組込んで使用すること
も、もちろん可能である。

〔発明の効果〕

以上のように、この発明によれば、冗長な経路を自動的
に発見し、該経路をディスプレイ画面に表示する手段と
を投けであるため、今壕で目視で冗長経路を榛していた
のに比べ、短時間で１００％見落としなく発見できると
いう効果が得られる。

またマンハッタン距離に対する線長比率を入力する手段
を設けている食め、任意の倍率の経路を検索できる。

【図面の簡単な説明】

第１図はこの発明の一実施例のシステム構成を示す轡能
ブロック図、第２図は従来技術ならびにこの発明の作用
を説明するためのり、　Ｂ工やプリント基板の配線経路
を示す概念図。 １１）は制句部、Ｃ２）は入力部、（３）は出力部、（
４）はパターン情報記憶部、ｆ５）は線長比率記憶部、
（６）は冗長経路記憶部、１７）は冗長経路記憶部。 代哩人大岩増雄 第２

Claims (1)

【特許請求の範囲】
1. ＬＳＩやプリント基板の配線結果に対して、その配線長
   がマンハッタン距離に比べて何倍も長いような配線経路
   を発見する手段として、発見する対象の線長がマンハッ
   タン距離の何倍以上の線長であるかを指定する手段と、
   上記手段で指定された値に該当する線長を有する配線経
   路を発見する手段と、発見された該経路をその他の該当
   しない経路と区別してディスプレイ画面に表示する手段
   とを備えたことを特徴とする配線経路表示装置。