JP3097240B2 - 複数線幅の配線方式 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、プリント基板上やＬＳ
Ｉ等の集積回路上の配線処理を計算機で自動設計するに
際し、複数の線幅を有する配線方式に関する。

【０００２】

【従来の技術】プリント基板上やＬＳＩ等の集積回路は
計算機を用いて配線の処理の自動設計が行なわれている
が、従来は配線幅は同一のものが多かった。しかるに、
近年、プリント基板やＬＳＩ等の実装密度の高密度化に
伴い、幅の異なる格子が混在した不均一な格子上におい
て配線処理を行う要求が生じている。また、信号線の配
線においても、電気的な特性を満たすために信号線毎に
異なる線幅を用いて配線を行う必要が生じている。

【０００３】密度の高い配線を行うためには、経路探索
においても高い能力が要求される。このような場合に
は、図６に示すように格子を区切り、１つの格子には配
線パターンの配置が可能か不可能かのフラグが設定さ
れ、配線可能な格子を用いて経路の探索が行なわれる。
以下に、各格子に対して配線の可否を設定する方法を図
６を用いて説明する。

【０００４】線幅Ｗｒの既配線パターンがあり、線幅Ｗ
ｃの経路探索を行うものとする。また、既配線パターン
の隣接格子の格子間隔をｇとし、必要最小導体間隔（ク
リアランス）をｃとする。この時、 Ｗｒ／２＋Ｗｃ／２＋ｃ≦ｇ ……（１） が成立すれば、格子間隔がｇの隣接格子上には線幅Ｗｃ
のパターンが配線可能である。

【０００５】また、 Ｗｒ／２＋Ｗｃ／２＋ｃ＞ｇ ……（２） が成立する場合は、格子間隔がｇの隣接格子上には線幅
Ｗｃのパターンは配線不可能であり、パターン発生を禁
止しなければならない。

【０００６】ａ，ｂの各格子幅に対して、 ａ＜Ｗｒ／２＋Ｗｃ／２＋ｃ≦ｂ……（３） が成立する場合は図６のように×で示した格子上は配線
禁止に設定される。

【０００７】

【発明が解決しようとする課題】各格子について、
（１），（２）式の関係が成立することを調べる場合、
既に配線パターンに使われた１つの格子に対して隣接す
る１つの格子との関係を調べる必要があり、逐次計算機
で処理する場合、計算量は既配線パターンの占める格子
数に比例する。また、このような処理は、１つの信号線
を配線する度に実行されるため、信号線の本数にも依存
する。

【０００８】従って、実装密度の高密度化に伴い、経路
探索の前処理としての各格子に配線可能か否かを示すフ
ラグの設定に費やされる時間は激増する。

【０００９】本発明は、上述の問題点に鑑みてなされた
もので、複数の線幅の配線パターンを迅速に決定する配
線方式を提供することを目的とする。

【００１０】

【課題を解決するための手段】上記目的を達成するた
め、配線領域を格子状に分割し、前記格子上に複数線幅
の内のある線幅の配線領域を決めてゆく複数線幅の配線
方式であって、前記格子毎に、複数線幅の各配線幅毎の
配線の可否を表わす配線可能判別表を設け、前記配線可
能判別表を参照して前記格子上の配線経路探索を行う。

【００１１】また、前記配線可能判別表を配線領域への
配線開始前に初期設定し、経路探索して配線パターンを
決めるごとに更新してゆくようにする。

【００１２】

【作用】配線対象領域内の格子毎に、配線可能判別表を
設けておき、配線経路を探索する時には、対象格子上に
配線可能か否かは、この配線可能判別表を調べればよい
ので、迅速に経路を決定することができる。

【００１３】また、配線対象区画の配線開始前に配線可
能判別表の初期設定する。例えば使用する全配線幅が配
線可能な場合は全ての線幅が配線配線可能、又一部の線
幅が配線可能であればその様に設定する。経路探索して
配線経路を決定したときは、その結果により配線可能判
別表を更新する。これにより次の経路探索を直ちに開始
することができる。

【００１４】

【実施例】以下、本発明の実施例を図面を参照して説明
する。図１は本実施例の動作を示すフロー図である。図
２は配線領域に使用する配線に線幅ごとに線幅番号を付
け、線幅と対応して示した図である。使用する予定の線
幅がＷ１〜Ｗｎあり、これに１〜ｎの線幅番号を付した
表である。図３は、配線領域の各格子点の配線可能判別
表を示す。図３において、左側の欄に図２で説明した線
幅番号を記載し、右側の欄に線幅番号で示された線幅の
パターンが配置可能か否かを示す。ここで０は配置可能
を示し、１は配置禁止を示す。

【００１５】図４は配線例を示す図である。図４は既に
線幅番号１で線幅Ｗ１のパターンが引かれている場合、
このパターンの通る格子に隣接する格子点１〜11の配線
可能判別表を作成する場合を説明するものである。

【００１６】図４に示す格子間隔は、ａとｂとの混存す
る不均一なものとする。このとき、Ｗ１〜Ｗｎのそれぞ
れの線幅について次に示すｒ１〜ｒｎのような関係が成
立するものとする。

【００１７】ａ＜Ｗ１／２＋Ｗ１／２＋ｃ＜ｂ……ｒ１ Ｗ１／２＋Ｗ２／２＋ｃ＜ａ＜ｂ……ｒ２ ……………………………………… ａ＜ｂ＜Ｗ１／２＋Ｗｎ／２＋ｃ……ｒｎ ｃ：クリアランス

【００１８】関係ｒ１〜ｒｎは、図４で実線で示された
番号１のパターン上の格子に隣接する１〜11で示された
格子について、この実線で示す番号１のパターンを登録
する時に調べられ、その結果が、配線可能判別表に表わ
される。

【００１９】図５は図４に示すパターンの隣接格子の配
線可能判別表を示す。（ａ）は格子１〜４，６〜８，10
の配線の可否を示す。この場合ｒ２の関係が成立つこと
からＷ２の配線パターンのみ配線可能となる。

【００２０】（ｂ）では、格子５，９，11についてｒ
１，ｒ２の関係が成立つことからＷ１，Ｗ２の線幅のパ
ターンが配置可能となる。（ｃ）は配線パターン上の格
子を示す。当然新しい配線はできないの配線は全ての線
幅で禁止を表わす１となる。（ｄ）は（ａ）〜（ｃ）以
外の格子点の配線の可否を示す。この場合、既存配線は
実線で示した配線番号１のみで他はないものとしてい
る。

【００２１】次に図１を用いて本実施例の動作について
説明する。まずネットの選択を行う（ステップ１）。こ
こでネットとは同電位となる端子、つまり配線により同
電位とする端子をいう。次に配線経路の探索を行う（ス
テップ２）。配線経路を探索するに当っては、該当する
格子の配線可能判別表を参照しながら行い、配線経路を
決定する（ステップ３）。このように配線経路が決る度
に、この配線経路によって変化を生じる格子の配線可能
判別表の更新を行う。

【００２２】つまり、新たに決定した配線パターンが通
る格子はいかなる線幅の配線も禁止に設定する（ステッ
プ４）。次にこの決定した配線パターンが通る格子に隣
接する全ての格子について、線幅番号ｉの線幅の２分の
１と決定した配線経路の線幅の２分の１及びクリアラン
スとの和が決定した配線経路のある格子とそれに隣接す
る格子との格子間隔より大きければ、線幅番号ｉの線幅
の配線を禁ずる。そしてｉを１〜ｎまで繰り返す（ステ
ップ５）。これにより配線可能判別表は更新される。

【００２３】なお、配線作業を開始するときは、予め配
線可能判別表の初期設定を行う。これは、配線禁止区域
の格子には配線禁止欄を全て１とし、その他の区域の配
線禁止欄は原則として０とし格子の条件に応じて０，１
を決めておく。

【００２４】

【発明の効果】以上の説明から明らかなように、本発明
は１つの配線パターンを決定する毎にこの配線パターン
上の格子およびその隣接格子の配線可能判別の判定をし
てゆくので、配線処理を逐次実施でき大規模配線処理を
迅速に行うことができる。

【図面の簡単な説明】

【図１】本発明の実施例の動作フロー図である。

【図２】線幅番号と線幅の対応を示す図である。

【図３】配線可能判別表を示す図である。

【図４】配線可能格子の設定例を示す図である。

【図５】図４に示す各格子の配線可能判別表を示す図で
ある。

【図６】従来の配線可能格子の設定例を示す図である。

フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 17/50 H01L 21/82 H05K 3/00

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】 配線領域を格子状に分割し、前記格子上
   に複数線幅の内のある線幅の配線領域を決めてゆく複数
   線幅の配線方式であって、前記格子毎に、複数線幅の各
   配線幅毎の配線の可否を表わす配線可能判別表を設け、
   前記配線可能判別表を参照して前記格子上の配線経路探
   索を行うことを特徴とする複数線幅の配線方式。
2. 【請求項２】 前記配線可能判別表を配線領域への配線
   開始前に初期設定し、経路探索して配線パターンを決め
   るごとに更新してゆくようにしたことを特徴とする請求
   項１記載の複数線幅の配線方式。