JPH06215072A - 配線経路の設計方法 - Google Patents

Abstract

(57)【要約】 【目的】 回路上に設計される配線経路の設計自由度を
広げ、ＣＡＤによるレイアウト設計の工程数の低減を図
る。 【構成】 回路上の２つの接続端子Ａ，Ｂを接続させる
配線Ｌを決定するに当たって、設計者は、あいまい入力
点（接続目標点）ｐ，ｑの座標を入力する。ＣＡＤ用コ
ンピュータは、入力された夫々の座標を中心にこれを含
む可動領域Ｐ，Ｑを規定し、２つの可動領域Ｐ，Ｑを同
時に横切り得る線分ｌ₁を選択し、これを配線経路とす
る。同様に、コンピュータにあいまい入力点ｒ，ｓが順
次入力されると、可動領域Ｒ，Ｓが規定され、配線用線
分ｌ₂，ｌ₃が自動的に決定される。接続端子Ａ，Ｂを夫
々含む可動領域Ｐ，Ｓでは、当該接続点ｐ₁，ｓ₁が、夫
々端子Ａ，Ｂと補助配線ｌ₁'，ｌ₃'にて接続される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は電気回路の配線経路の設
計技術さらには、ＣＡＤ（コンピュータ・エイディッド
・デザイン）を用いた配線経路の設計に適用して特に有
効な技術に関し、例えば半導体集積回路の配線経路の設
計に利用して有用な技術に関する。

【０００２】

【従来の技術】回路設計、特に、高集積化が図られた半
導体集積回路を設計するに当たっては、多数の半導体素
子間を接続するために多数の配線経路を設けねばなら
ず、これを人手によって決定するのは困難である。この
ため、従来より当該回路の配線パターンの設計をコンピ
ュータによるＣＡＤにて行う技術が公知となっている。

【０００３】図４は、一般的に行われているＣＡＤによ
る配線パターンの設計方法を説明するためのレイアウト
図である。この図に示すように、従来は、例えば接続端
子Ａと接続端子Ｂとを結ぶ配線経路Ｌ’を決定する場合
に、コンピュータのＣＲＴ表示装置に、設計しようとす
る配線と同一層に既に設けられている配線パターン（図
中実線にて示すＬ₁’，Ｌ₂’）を表示させ、設計者が当
該配線層の空き領域を視認し、これら２点Ａ，Ｂ間に配
線経路が設計可能であるかどうかを判断してから、配線
経路上の中継点（各配線の端点）Ｃ，Ｄの正確な座標を
指示し、これらを直線的に結んで上記２点Ａ，Ｂ間の配
線経路ｌ_x，ｌ_y，ｌ_zを決定していた。

【０００４】

【発明が解決しようとする課題】しかしながら、半導体
集積回路の高集積化に伴い、当該配線層の２つの接続点
間の空き領域が限られてくると、上記ＣＡＤを用いた手
法によっても、２点間に所望の配線経路を設けるのは困
難となる。これは、ＣＲＴが表示可能な範囲が限られて
いるため、当該２点間の配線パターンを同時に表示する
のは困難で、これら２点間の空き領域を視認するには、
画面のスクロール動作，縮小／拡大表示動作を頻繁に行
わなければならないからである。このため空領域の確認
作業等の配線の設計工数が増えて回路の設計作業が煩雑
となり、作業に多大な労力を必要とすることとなる。本
発明はかかる事情に鑑みてなされたもので、基体上に形
成される配線経路の設計の自由度を広げ、もってレイア
ウト設計の工程数の低減を可能ならしめる配線経路の設
計方法を提供することをその目的とする。

【０００５】

【課題を解決するための手段】本願において開示される
発明のうち代表的なものの概要を説明すれば、下記のと
おりである。即ち、本発明では、回路基板上に配線経路
を設計するに当たって、２つの接続目標点の座標をＣＡ
Ｄ用のコンピュータに入力すると、該入力された２つの
座標を中心にこれを含む線分又は領域が規定され、更に
これら２つの線分又は領域を同時に横切り得る線分の有
無が判断され、当該線分から１の線分が選択されてこれ
を配線経路として確定するようにしている。

【０００６】

【作用】配線経路を決定するに当たって、設計者は、配
線途中の接続点を正確に決定する必要がない。即ち、２
つの接続目標点（あいまい入力点）の座標を入力するだ
けでＣＡＤのコンピュータがこれを同時に横切り得る線
分を配線経路とするので、設計の自由度が向上する。

【０００７】

【実施例】以下、本発明の実施例を添付図面を参照して
説明する。図１は、本実施例の半導体集積回路の配線経
路設定方法によりその配線パターンが決定された半導体
集積回路のレイアウト図、図２は上記配線経路設定方法
を示すフローチャートである。先ず、図１に示す接続端
子Ａと接続端子Ｂとを接続する配線Ｌの設計の具体的な
手順について説明する。尚、この実施例では、上記配線
Ｌを、水平方向（図中Ｘ方向）に延びる配線と垂直方向
（ｙ方向）に延びる配線にて構成するようにしている。
この場合には、設計者は、先ず、配線Ｌの始点に係る接
続目標点ｐの座標を、ＣＡＤを構成するコンピュータに
入力する（図示省略）。この入力によりコンピュータ
は、該接続目標点ｐを中心とした始点可動領域Ｐ（図中
斜線で示す）を自動的に設定する。ここで可動領域Ｐ
は、例えば接続目標点ｐを中心に、そのｘ方向に所定幅
２ａ、ｙ方向に所定幅２ａを有する領域として規定され
る。このとき、接続目標点ｐは、上記領域Ｐが上記接続
端子Ａを含み得るような所定の位置に決定される。

【０００８】次いで設計者が、ＣＲＴ上に表示された既
存の配線パターンＬ₁，Ｌ₂に基いて、上記接続目標点ｐ
と、直線的な配線（配線用線分）で接続され得る接続目
標点ｑを見つけ、その座標を上記コンピュータに入力す
る。コンピュータは、これを中心とした可動領域Ｑを、
そのｘ方向に所定幅２ａ、ｙ方向に所定幅２ａを有する
ように規定する。

【０００９】このように接続目標となる座標ｐ，ｑ（あ
いまい入力点）が入力され、この座標を中心に可動領域
Ｐ，Ｑが規制されると、コンピュータは、これら２つの
領域Ｐ，Ｑを通過し得るｘ方向又はｙ方向の線分がある
か否かを判断する。そしてこの判別により、当該線分が
ないとされたならば、ＣＲＴに点ｑに代わる次の座標の
入力を促すための表示をする。一方、上記２つの可動領
域Ｐ，Ｑを同時に通過する線分があるときには（図３の
破線）、その中から、例えば真中の１つ（線分ｌ₁）を
選択し、これを配線用の線分とする。斯く決定された線
分ｌ₁は、その始点側の端点が可動領域Ｐ内の任意の点
ｐ₁（図１）に固定され、この端点ｐ₁が接続端子Ａと補
助配線ｌ₁’にて接続される。尚、線分ｌ₁の終点側の端
点は、次の配線用線分が決定されるまで、不確定とされ
る。

【００１０】このように領域Ｐ，Ｑ間の配線用線分ｌ₁
が確定されると、今度は上記領域Ｑと、接続目標点ｒを
中心とした領域Ｒとの間に、同様に配線用の線分ｌ₂が
選択される。そして、斯く決定された線分ｌ₂の、線分
ｌ₁との交点ｑ₁が線分ｌ₂の始点側の端点（ｌ₁の終点側
の端点）とされる。又、線分ｌ₂の終点側の端点ｒ₁は、
次の配線用線分ｌ₃が選択されたときに決定される。

【００１１】そして、接続端子Ｂを含む領域Ｓが、接続
目標点ｓを中心に規定され、この領域Ｓと前記領域Ｒと
を接続する配線線分ｌ₃が端点ｒ₁を始点として選択され
ると、その終点側の端点ｓ₁が任意の点に固定される。
そしてこの端点ｓ₁と接続端子Ｂとが補助配線ｌ₃’にて
接続される。以上説明したように、設計者は、実際の接
続点（端点ｐ₁，ｇ₁，ｒ₁，ｓ₁）が含まれる領域Ｐ，
Ｑ，Ｒ，Ｓを接続目標点（あいまい入力点）の入力によ
って、あいまいに設定するだけで、あとはＣＡＤにより
自動的に、接続端子Ａと接続端子Ｂが、配線用線分
ｌ₁'，ｌ₁，ｌ₂，ｌ₃，ｌ₃'からなる配線Ｌによって接
続されるようになる。

【００１２】次に、上記ＣＡＤ用コンピュータを用いた
配線用線分の決定方法の一般的な手法について、図２の
フローチャートに従って説明する。このプログラムが開
始されると、先ず、配線Ｌの始点に係わる接続目標点
（例えば図１のｐ点）を線分の始点（目標始点）とし
て、これを中心に始点可動領域（Ｐ）が設定され（ステ
ップ１）、ステップ２では次の接続目標点（ｑ）を目標
終点として、これを中心とした終点可動領域（Ｑ）が設
定される。ステップ３では上記始点可動領域と終点可動
領域とを同時に通過する線分があるか否かが判別され、
この判別結果が“Ｎｏ”のときにはステップ４に進ん
で、今回入力された接続目標点をキャンセルして、新た
な点を入力させるための処理（表示処理）がなされる。
一方、これらの領域を同時に通過する線分があると判断
されたときには、その中から１の線分が選択され（例え
ば図３に示す線分ｌ₁）、これが配線用の線分とされる
（ステップ５）。

【００１３】次のステップ６では、今回決定された配線
用の線分が、当該プログラム開始後初めて決定された線
分であるか否かが判別される。そして、この配線用の線
分が、図１の線分ｌ₁のように初めて決定されたもので
あるときには、ステップ７に進み当該始点可動領域に接
続端子が含まれているか否かが判別される。そして始点
可動領域（Ｐ）に接続端子（Ａ）が含まれているときに
はステップ８にて配線用線分の始点側の端点を固定し
（ｐ₁）更にこの端点と接続端子とを接続させる補助配
線（ｌ₁'）を設定して、ステップ１１に進む。又、上記
始点可動領域に接続端子が含まれていないときには、単
に配線用線分の始点側の端点（ｐ₁）を固定して（ステ
ップ９）、ステップ１１に進む。一方、今回ループが最
初のループでないとき、即ち、既に他の配線用線分が設
計されているときには（例えば図１の配線用線分ｌ₂の
設計時）、ステップ１０に進んで前回ループで設計され
た配線用線分（例えばｌ₁）との交点（ｑ₁）を当該線分
の始点側の端点に設定して、次のステップ１１に進む。

【００１４】ステップ１１では、今回ループで設計され
る線分の目標終点が、配線Ｌの終点に係る接続目標点で
あるか否かが判別される。そしてこの判別結果が“Ｎ
ｏ”のときには、次の線分を選択すべく、今回ループで
用いられた終点可動領域に係るデータを、始点可動領域
に係るデータに変換して（ステップ１２）、前記ステッ
プ２に戻りその処理を繰り返す。一方、前記ステップ１
１の判別結果が“Ｙｅｓ”のとき、即ち、今回設定され
た配線用線分が配線Ｌの終点に係るものであるときには
（図１の線分ｌ₃設計時）、当該終点可動領域（Ｓ）内
に接続端子（Ｂ）があるか否かが判別される（ステップ
１３）。この判別結果が“Ｙｅｓ”のときには、ステッ
プ１４に進んで線分ｌ₃の終点側の端点を確定し
（ｓ₁）、この端点と接続端子（Ａ）を結ぶ補助配線
ｌ₃’を設定して本プログラムを終了する。又、前記ス
テップ１３の判別結果が“Ｎｏ”のときにはステップ１
５に進んで当該線分ｌ₃の終点側の端点（ｓ₁）を確定し
て、本プログラムを終了する。

【００１５】以上説明したように本実施例の配線経路の
設計方法では、例えば接続端子Ａ，Ｂ間をつなげる配線
Ｌを設計するに当り、接続点付近のあいまい入力点を指
示するだけで可動領域が規定され、その範囲内で配線が
可能であるか否かの確認作業，配線の選択が自動的に行
われるため、作業が容易になり、ＣＲＴによる表示画面
の拡大・縮小・スクロ−ル操作回数を減らすことがで
き、設計工数が少なくなる。

【００１６】尚、配線Ｌを決定するに当たって、上記の
ように配線経路の中継点（ｐ₁，ｑ₁，ｒ₁，ｓ₁）を固定
せずに、あいまい入力によって自動的に決定した場合に
は、従来の人為的な作業による配線と配線経路の折れ曲
がり方等が異なるが、当該配線の全体が同じであるた
め、電気的特性（抵抗値・容量等）に影響はない。

【００１７】以上本発明者によってなそれた発明を実施
例に基づき具体的に説明したが、本発明は上記実施例に
限定されるものではなく、その要旨を逸脱しない範囲で
種々変更可能であることはいうまでもない。例えば、本
実施例では、可動領域を規制するに際して、当該接続目
標点を中心にｘ方向，ｙ方向に一定幅（２ａ）広げた領
域を設定したが、領域の設け方はこれに限ることはな
い。更に、可動領域とせずに、接続目標点を含む単なる
線分としても、設計の自由度は向上する。

【００１８】以上の説明では主として本発明者によって
なされた発明をその背景となった利用分野であるＬＳＩ
の配線設計技術に適用した場合について説明したが、こ
の発明はそれに限定されるものでなく、プリント基板上
への配線パターンの設計、その他回路の配線パターン設
計技術一般に利用することができる。

【００１９】

【発明の効果】本発明によれば、回路の配線経路の設計
の自由度が広がり、レイアウト設計工程の労力低減が図
られる。

【図面の簡単な説明】

【図１】本実施例の半導体集積回路の配線経路設定方法
により配線パターンが決定された半導体集積回路のレイ
アウト図である。

【図２】配線経路設定方法の一例を示すフローチャート
である。

【図３】可動領域Ｐ，Ｑを同時に通過する線分から所定
の線分を選択する手法を示すレイアウト図である。

【図４】従来のＣＡＤによる配線パターンの設計方法を
説明するためのレイアウト図である。

【符号の説明】

Ａ，Ｂ 接続端子 Ｌ 配線 ｌ₁，ｌ₂，ｌ₃ 配線用線分 ｌ₁'，ｌ₃' 補助配線 ｐ，ｑ，ｒ，ｓ 接続目標点 Ｐ，Ｑ，Ｒ，Ｓ 可動領域

Claims (3)

【特許請求の範囲】
1. 【請求項１】 基体上に配線を形成する配線経路の設計
   方法において、２つの接続目標点の座標を入力し、夫々
   の座標を中心にこれを含む所定長の線分又は所定範囲の
   領域を規定し、夫々の線分又は領域を同時に横切り得る
   線分を選択し、これを配線経路とすることを特徴とする
   配線経路の設計方法。
2. 【請求項２】 前記座標を中心とした所定長の線分又は
   所定範囲の領域内に含まれた接続端子と、前記配線経路
   の端点とを補助配線経路にて接続することを特徴とする
   請求項１に記載の配線経路の設計方法。
3. 【請求項３】 前記配線経路が他の配線経路と交わる点
   を、該配線経路の端点とすることを特徴とする請求項１
   又は２に記載の配線経路の設計方法。