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

Abstract

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

Description

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

〔従来の技術〕

ＬＳＩやプリント基板などのパターン設計を行う際には
、配線率の同上、信号遅延の削減（マージンの確保〕、
基根作成の歩止まり向上等の目的から、その配線長をで
きるだけ短く、且つ経路の折れ曲がり回数、スルーホー
ル数がより少くなるように考慮しながら、経路決定が行
なわれる。

しかし実際には必ずしもこのように意図した経路が得ら
れるという保障はなく（このような意図と反する経路を
冗長経路と称するり、特にこれはＸ方向とＹ方向の経路
全互いに別々の層で形成する手段で、且つ自動配線プロ
グラムを用いてバター７設計を行う場合に多くみられる
。

第２図に一般的な冗長経路の例を示す。

図中、Ｉは、２点Ｐ１　、　Ｐ２をＵぶ経路ＡＯ線長が
、Ｐ１’、Ｐ２のマンハッタン距離に比べ非常に長い場
合を示している。

次に第２図■の２点Ｐ３　、　Ｐ４　ｋ結ぶ経路Ｂの線
長は、ｐ３．ｐ４のマンハッタン距離に比べそｎはど長
いものではないが、２点Ｐｓ　、Ｐ＋ｓ　ｋ結ぶ経路は
２点Ｐ５　、　Ｐ６のマンハッタン距離に比べ非常に長
い経路を形成している場合を示している。丁なわち１部
分的に冗長な経路を持つ場合の例である。

ここでＡのような経路は、他の配ｆｉｌｔ−妨げる要因
にもなり、この経路を修正することで線長の削減と全体
の配線率が同上するという効果が得られる。ま７ｊＢの
ような経路は自動配線の結果としてよく見られ、この経
路を例えば第２図Ｉの経路Ｃのように修正できたなら、
スルーホール数と線長の削減になる。すなわち基板の品
質向上、コスト削減という効果が得らｎる。

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

このように先述の第２図１．Ｉｔに示したような冗長経
路を発見して修正することは、基板の品質向上という点
で、とても有益であるが、これらの冗長経路を配線結果
の中から捜す作業は、従来目視で行なわれていたため、
多大の作業時間を要し。

ま之見落としもあった。その為、必ずしも前記作業が実
施されないで１品質の悪いパターンのままの基板が生成
されることもあった。

この発明は、上記のような問題点を解消するためになさ
れたもので、前述の第２図のｌ、Ｉｔに示したような冗
長経路を１００％自動で発見できる配線経路表示装ｆｉ
ｔ”ｋ得ることを目的とする。

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

この発明に係る配線経路表示装置は、前述のような、同
一信号の経路が回かいあって同一方向に一定距離以上、
一定間隔以内でひかれている部分を発見する手段として
、その同一方向の経路長と両紗路の間隔長とを入力する
手段と　上記入力手段により入力された値の条件に該当
する部分を探索する手段と２発見された該部分を表示す
る手段とを備えたものである。

〔作用〕

この発明における前記冗長経路探索手段は、指定された
同一方向の経路長に対し、それ以上で。

且つ指定された間隔長に対し、そ扛以内でひかれた部分
を探索するもので、経路長と間隔長とを入力する手段を
合わせ持っている為、任意の大きさの冗長経路全探索す
ることが可能となっている。

例えば第２図■に示す経路Ａを発見するには。

同一方向部分の経路長としてバター／ａ１（又はａすの
線長２間隔長としてパターンａ２の線長を指定する。

また、第２図］に示す経路Ｂのパターンｂ２．ｂ３部分
を発見するには同一方向部分の経路長としてパターンｂ
２の線長２間隔長としてパターンｂ３の線長を指定する
。

〔発明の実施例〕

以下、この発明の一実施例を図について説明する。第１
図はこの発明の一実施例のシステム構成を示す機能ブロ
ック図である。

第１図において、（１）は全体の制御をつかさどる制御
部、（２）はこの発明の起動をかけるコマンドや冗長経
路部分の寸法を入力したりする入力部、（３）はパター
ン情報や本装置で発見された冗長経路などを表示させた
りする画面表示部、（４）は基板のパターン情報が記憶
しであるパターン情報記憶部。

（５）は（２）の入力部より入力さｎｆｃ冗長経路部分
の寸法を記憶しておく１寸法記憶部、（６）は（５）に
記憶されている寸法に該当する経路ヲ（４１のパターン
情報記憶部のパターン情報から検索する冗長経路検索部
、（７１は（６）の冗長経路検索部によって発見さｆＬ
九冗長経路を記憶しておく冗長経路記憶部である。

次にこの発明の作用について説明する。最初に冗長経路
全発見して表示を行なわせるためのＬ８工やプリント基
板などのパターン情報を、入力部（ｌｌｉ介してパター
ン情報記憶部（４）に書き込んでおく。

次に表示させたい冗長経路の寸法である同一方向の経路
長と間隔長を入力部（２）を介して寸法記憶５（５）に
書き込む。制御部（１１は前記入力された寸法に該当す
る経路をパターン図がら探アように冗長経路検索部（６
）に指令を出す。

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

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

但し２画面表示部（３）は、冗長経路記憶部（７）に登
録されている冗長経路部分上、その全てを一度に表示さ
せることも、また１つ１つ順番に表示させることもでき
る。

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

〔発明の効果〕

以上のように、この発明によれは同一信号の経路が回か
いあってひいであるような冗長な配線経路部分を自動で
探索する手段と、該経路をデイスプレィに表示する手段
とを設けであるため、今まで前記のような冗長経路を目
視によって探していたのに比べ、短い時間で１００％見
落としなく発見できるという効果が得られる。また冗長
経路の。

指定を、経路の向かいあってひかれている部分の長さと
、その間隔長とで指定するようにしであるので１例えは
第２図Ｉに示す経路Ａのようなマンハッタン距離に比べ
て、その何倍もの経路長を有するものから、第２１川に
示す経路Ｂのような部分的に冗長部分を持つような経路
のものまで発見できるという効果が得られる。

【図面の簡単な説明】

第１図はこの発明の一実施例のシステム構成を示す機能
ブロック図、第２図は本発明で発見しようとしている冗
長経路の例を示す概念図。 （１１は制御部、（２）扛人力部、（３）は画面表示部
、（４：はパターン情報記憶部、（５１は寸法記憶部、
（６）は冗長経路検索部、（７）は冗長経路記憶部。

Claims (1)

【特許請求の範囲】
1. ＬＳＩやプリント基板の配線結果に対して、同一信号の
   ２つの経路が向かいあつて同一方向に一定距離以上、一
   定間隔以内でひかれている部分を発見する手段として、
   同一方向部分の経路長と、両経路の間隔長とを入力する
   手段と、上記入力手段により入力された値の条件に該当
   する部分を探索する手段と、発見された該部分を表示す
   る手段とを設けたことを特徴とする配線経路表示装置。