JPH052625A - 対話布線方式 - Google Patents

Abstract

(57)【要約】 （修正有） 【目的】 布線パターンの瑕疵を、最適、且つ、迅速に
補完修正し得る対話布線方式を提供する。 【構成】 布線パターンの瑕疵を発見し修正すべき１セ
グメント分の配線パターンの始点端子を指定するステッ
プ１と、布線パターンの全体像を表示させ前記修正すべ
き１セグメント分配線パターンの終点端子を指定するス
テップ２および３と、布線パターンの全体像の表示の下
に補完修正のための配線パターンを始点端子から終点端
子に向けマンハッタン距離の径路に沿って入力して行く
瑕疵修正ステップ４と、補完修正のための配線パターン
の入力パターンが、既配線パターン等の布線障害物と衝
突し干渉を生じたことを検知すると、その干渉領域を自
動的に拡大表示するステップ５および７と、その干渉領
域の拡大表示画の下に補完修正のための配線パターンの
回避布線径路を１セグメント毎に順次決定し布線する補
完修正配線パターンの布線ステップ８および９とを備え
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、対話布線方式に関し、
特に、ＣＡＤによる布線パターンの修正に適する対話布
線方式に関する。

【０００２】

【従来の技術】今日、回路基板上などの電子回路の布線
設計は、コンピュータを利用したＣＡＤ技術により、極
めて効率的に行われる。すなわち、コンピュータの高速
演算機能を利用して布線順序を迅速に決定し、配線区間
の全ての配線径路を、迅速、且つ、適切に定めると共
に、所望の回路布線図を表示装置上にパターン描画する
布線設計が、極めて一般的手法として効率的に行われて
いる。

【０００３】回路基板に対する通常のＣＡＤ布線手法に
よれば、結線すべきピンペアおよび布線禁止領域の位置
座標などの布線設計に関わる全ての条件因子がデータ化
され、コンピュータ内にそれぞれ読み込まれることによ
って、布線の設計工程が自動化される。従って、布線設
計の実行に当っては、結線すべきピンペア間の布線順序
がデータ制御で決定され、配線区間の全てが最短の配線
長で結線されるように、それぞれの配線径路が定められ
る。このように、ＣＡＤ技術の導入は、布線設計に関わ
る条件因子をデータ化し設計工程が自動化できるので、
布線設計作業の効率化に顕著な有用性を示す。

【０００４】しかしながら、ＣＡＤ技術の導入が布線設
計の作業効率化に顕著な効果を挙げ得るとしても、配線
径路の決定が全てルール化された一定の判断基準に基づ
いて行われるので、この技術のみを以ってしては、最終
の布線パターンを決定することは出来ない。すなわち、
配線径路を決定する判断基準が、如何に合理的な手法で
ルール化されようとも、コンピュータには人間のような
頭脳判断が出来ないので、設計された布線パターン内に
交叉または接触、ときに欠落の配線部分が形成されるこ
とを避けることが出来ず、修正なしでは所望の布線パタ
ーンは完成されない。

【０００５】通常、この布線パターンの修正作業は、一
般に対話布線方式と呼ばれる手法によって行われる。こ
の対話布線方式と呼ばれる手法は、設計された布線パタ
ーンを表示装置上に再度描画させ、マウススキャナを用
いて欠落配線の補完などをコンピュータとの対話形式で
行う、布線パターンの修正手法である。

【０００６】図３は従来一般に行われている対話布線方
式の作業手順を示すフローチャート図で、欠落配線の補
完修正の場合を表わしている。この従来手法によれば、
設計された布線パターンは、１セグメント分の布線パタ
ーンがピン付近の配線格子が見える程度にそれぞれ拡大
されて、順次再描画される。欠落配線が発見されると、
布線対象ピンの始点を指定し画面をスクロールしながら
終点ピンに向かって配線パターンを入力して行く（ステ
ップ１および２参照）。ここで、欠落配線を補完する修
正の配線パターンは、両ピン間を最短に結ぶ、所謂、マ
ンハッタン距離の径路に沿うように入力されるのが通常
である。すなわち、補完修正配線は、例えば、まず始点
ピンから終点ピンの直下に向け水平に眞一文字に一直線
に引かれ、ついで、この直下点から終点ピンに向け垂直
に同じく眞一文字に一直線に引かれるようにパターン入
力される。この際、既に布線された配線または布線禁止
領域などは障害物として作用するので、修正のための配
線パターンは、これらの障害物を回避し除去し径路を発
見しながら入力されて行く（ステップ３参照）。この配
線パターンの入力操作は、全て設計者の手動によるもの
である。斯くして、１セグメント分の布線が終了する毎
に、設計者とコンピュータとの会話が繰り返され（ステ
ップ４および５参照）、ＣＡＤ設計により生じた布線パ
ターンの瑕疵は全て修正される。

【０００７】

【発明が解決しようとする課題】しかしながら、この従
来の対話布線方式は、修正すべき配線チャンネルが周囲
の障害物と共に常時局部的に拡大され、設計者は画面を
スクロールし表示部分を移動しながら修正パターンを入
力して行くので、修正作業の視野が狭すぎるという欠点
がある。すなわち、設計者は布線パターン全体の配線状
況が把握できないので、修正パターンが障害物に突き当
った際、総合的見地に立った最適の回避手段を講ずるこ
とが困難となる。特に、修正パターンが障害物密度の高
い領域に進入してしまった場合では、その近傍に比較的
低密度の回避可能領域が存在するにも拘わらず、この存
在に気付くのに多大の労力が費されるので、回避径路の
決定に時間がかかり過ぎ、作業効率を著しく低下させる
不都合さがある。

【０００８】本発明の課題は、上記の情況に鑑み、ＣＡ
Ｄ設計による布線パターンの瑕疵を、布線パターン全体
の総合的見地に立ち、最適、且つ、迅速に補完修正する
ことのできる修正パターン入力手法を備えた対話布線方
式を提供することである。

【０００９】

【課題を解決するための手段】本発明によれば、対話布
線方式は、ＣＡＤ設計による電子回路の布線パターンの
瑕疵を発見し修正すべき１セグメント分の配線パターン
の始点端子を指定するステップと、前記電子回路の布線
パターンの全体像を表示させ前記修正すべき１セグメン
ト分配線パターンの終点端子を指定するステップと、前
記布線パターンの全体像の表示の下に補完修正のための
配線パターンを前記始点端子から終点端子に向けマンハ
ッタン距離の径路に沿って入力して行く瑕疵修正ステッ
プと、前記補完修正のための配線パターンの入力パター
ンが、既配線パターン等の布線障害物と衝突し干渉を生
じたことを検知すると共に該布線障害物との干渉領域を
自動的に拡大表示するステップと、前記布線障害物との
干渉領域の拡大表示画の下に前記補完修正のための配線
パターンの回避布線径路を１セグメント毎に順次決定し
布線する補完修正配線パターンの布線ステップとを備え
て構成される。

【００１０】

【実施例】以下、図面を参照して本発明を詳細に説明す
る。

【００１１】図１は本発明対話布線方式の一実施例を示
す作業手順のフローチャート図で、欠落配線の補完修正
の場合を示す。本実施例によれば、ＣＡＤ設計された布
線パターンの欠落配線が発見されると、修正すべき１セ
グメント分の配線パターンの始点ピンが指定される（ス
テップ１参照）。ついで、布線パターンの全体像が表示
され、修正配線パターンの終点ピンが指定される（ステ
ップ２および３参照）。ここで、布線パターンの全体像
を表示したまま、補完修正の配線パターンが始点ピンか
ら終点ピンに向かって入力される。この際、補完修正の
配線パターンは、通常の手法に従いマンハッタン距離の
径路に沿って入力される。すなわち、補完修正の配線パ
ターンは交差する障害物の内で最も始点ピンに近いもの
を探索しながら、マウススキャナを操作して入力される
（ステップ４参照）。但し、この修正パターンは表示さ
れた布線パターンの全体像を視野に入れ、障害物密度の
低い領域を選択しながら入力されて行くので、障害物の
存在を特に意識することなく修正作業を進めることが可
能である。斯くして、障害物との干渉が生じなければ、
１セグメント分の布線が終了する毎に設計者とコンピュ
ータとの会話が繰り返され、ＣＡＤ設計により生じた布
線パターンの瑕疵は全て修正される（ステップ５および
６参照）。

【００１２】しかしながら、この補完修正パターンが既
に布線された配線パターンに突き当るなど、障害物との
干渉が生じた場合には、障害物との干渉領域が自動的に
拡大表示される。すなわち、障害物との干渉が生じない
間は布線パターンの全体像が表示され、干渉が生じた場
合にのみ従来と同じように干渉領域が自動的に拡大表示
される（ステップ５および７参照）。この自動的拡大表
示機能は、例えば、従来用いられていた設計者に対する
パターン接触警報信号発生システムを、表示制御手段と
してプログラム化し組込むことによって、容易に実現さ
れる。

【００１３】図２（ａ）、（ｂ）は本発明対話布線方式
の表示画面図で、布線パターン全体の概略図および障害
物との干渉領域に対する自動拡大図をそれぞれ示す。こ
の表示画面図は、始点ピンＰから終点ピンＱの直下に向
けて引かれた補完修正のための配線パターン１が既配線
パターン２（障害物）と突き当り障害物との干渉領域Ｓ
を生じた場合の修正過程を示す。この際、設計者は自動
拡大された干渉領域Ｓの画面を基に一対のビア３を新た
に設け、既配線パターン２が補完修正のための配線パタ
ーン１の直下をくぐり抜けるよう修正して、配線パター
ン間の干渉を解消する。すなわち、回路基板を多層の布
線構造に設計して、２つの配線パターン１および２が交
差部分４上で互いに交差し合うように布線の修正が行わ
れる。

【００１４】以上は障害物が配線パターンの場合を説明
したが、このほか障害物が布線禁止領域（例えば、回路
素子の載置予定領域）である場合もこれと全く同様であ
り、布線パターンの修正は実施例に準じて全て行われ、
時にピン配置の変更、布線禁止領域の配置移動その他の
大変更を伴いつつ実施される（ステップ８参照）。斯く
して、１セグメント分の布線が完了する毎に設計者とコ
ンピュータとの会話が繰り返され、ＣＡＤ設計により生
じた布線パターンの瑕疵は全て修正される（ステップ９
参照）。

【００１５】上記の実施例は欠落配線の補完の場合のみ
を説明したが、交叉または接触などの瑕疵の修正も、最
後は欠落配線の補完と同じ修正過程をとることとなるの
で、特に異なった扱いをすることなく本発明を容易に実
施することが出来る。また、本発明はＣＡＤ設計による
布線パターンの修正であればいずれの場合でも適用し得
るので、ＬＳＩその他の布線設計に対しても容易に実施
可能である。

【００１６】

【発明の効果】以上詳細に説明したように、本発明によ
れば、布線パターンの瑕疵修正は、従来のように局部的
視野に立つのではなく、常に布線パターンの全体像を視
野に入れて行われるので、総合的見地に立脚した最適の
修正パターンを完成することが出来る。すなわち、補完
修正のための配線パターンは、障害物との干渉が生じな
い間は布線パターンの全体像を視野に入れ、障害物密度
の低い領域を選択しながら入力されて行き、また、障害
物との干渉が生じた場合のみ拡大表示された干渉領域に
注目して入力されて行く手法がとられるので、設計者は
布線パターンの全体像を常に視野に入れた最適の修正パ
ターンを決定することが出来る。この際、設計者は障害
物を特に意識することなく修正作業を進めることが出来
るので、作業効率を著しく高めることが可能である。

【図面の簡単な説明】

【図１】本発明対話布線方式の一実施例を示す作業手順
のフローチャート図である。

【図２】本発明対話布線方式の表示画面図である。

【図３】従来の対話布線方式の作業手順のフローチャー
ト図である。

【符号の説明】

１ 補完修正のための配線パターン ２ 既配線パターン ３ ビア ４ 交差部分 Ｐ 始点ピン Ｑ 終点ピン Ｓ 布線障害物との干渉領域

Claims (3)

【特許請求の範囲】
1. 【請求項１】 ＣＡＤ設計による電子回路の布線パター
   ンの瑕疵を発見し修正すべき１セグメント分の配線パタ
   ーンの始点端子を指定するステップと、前記電子回路の
   布線パターンの全体像を表示させ前記修正すべき１セグ
   メント分配線パターンの終点端子を指定するステップ
   と、前記布線パターンの全体像の表示の下に補完修正の
   ための配線パターンを前記始点端子から終点端子に向け
   マンハッタン距離の径路に沿って入力して行く瑕疵修正
   ステップと、前記補完修正のための配線パターンの入力
   パターンが、既配線パターン等の布線障害物と衝突し干
   渉を生じたことを検知すると共に該布線障害物との干渉
   領域を自動的に拡大表示するステップと、前記布線障害
   物との干渉領域の拡大表示画の下に前記補完修正のため
   の配線パターンの回避布線径路を１セグメント毎に順次
   決定し布線する補完修正配線パターンの布線ステップと
   を備えることを特徴とする対話布線方式。
2. 【請求項２】 補完修正のための配線パターンの入力パ
   ターンと布線障害物との間に生じる相互干渉領域を布線
   設計者に対するパターン接触警報信号によって制御し自
   動的に拡大表示することを特徴とする請求項１記載の対
   話布線方式。
3. 【請求項３】 補完修正のための配線パターンの入力を
   マウススキャナを用いコンピュータとの会話的に行うこ
   とを特徴とする請求項１または２記載の対話布線方式。