JPH11224902A - ネット分類方法、ネット分類装置、および当該方法のプログラムを記録したコンピュータで読取り可能な記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 回路特性のよい回路のパターン設計を効率よ
く行なうことができるネット分類装置を提供する。 【解決手段】 ネット分類装置は、ネット２２および要
求仕様２４に基づき、ネット２２のグループ化（分類）
を行なう（Ｓ２）。Ｓ２でグループ化されたネットを、
部品ライブラリ２６に従い、ネットの構成要素に基づ
き、さらに分類する（Ｓ４）。Ｓ４でグループ化された
ネットを構成する配線の仮想配線長を、部品配置２７お
よび部品の端子配置２９に基づき算出し、算出結果に基
づきネットを分類する（Ｓ６）。部品配置２７および部
品の端子位置２９よりネットの端子位置を算出し、ネッ
トの端子位置に基づき、Ｓ６でグループ化されたネット
をグループ化し、グループ化されたネット３０として磁
気ディスク１３に書込む（Ｓ８）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ネット分類方法、
ネット分類装置、および当該方法のプログラムを記録し
たコンピュータで読取り可能な記録媒体に関し、特に、
回路特性のよい回路のパターン設計を効率よく行なうこ
とができるネット分類方法、ネット分類装置、および当
該方法のプログラムを記録したコンピュータで読取り可
能な記録媒体に関する。

【０００２】

【従来の技術】一般に半導体集積回路やプリント基板な
どでのパターン設計とは、部品間を接続するネットの配
線経路を決定するものを指す。図１８（Ａ）を参照し
て、ネットとは、一連の配線で相互に接続された、また
は相互に接続されるべき端子およびその配線の集合をさ
す。回路中には通常非常に多くのネットが存在する。こ
のため、ネットごとにパターン設計を行なったのでは設
計時間が多くかかり、非常に作業効率が悪くなる。ま
た、回路中では複数のネットが共同して動作を行なう場
合がある。このような場合に、ネットごとにパターン設
計を行なったのでは、複数のネット間での配線経路の調
整が難しく、ネット間で配線長や回路特性がそろわず、
回路の誤動作が生じる場合がある。さらに、シールド対
策などの所定の対策が必要となるネットは、グループ化
して取り扱った方が、対策がし易くなる。そこで、複数
のネットを１つのグループとしてまとめて取り扱うため
に、ネットを分類してグループ化する手法が必要とな
る。

【０００３】従来のグループ化手法として、特開平４−
１１５３６８号公報に開示の束線検出装置がある。この
装置では、ピンペア（pin pair）を単位として、ピンペ
アがＸ軸となす角度によってネットのグループ化を行な
っている。図１８（Ｂ）を参照して、ピンペアとは、ネ
ットを２端子対に分解した際の、それぞれの端子対およ
びその間の配線をさす。

【０００４】他の従来のグループ化手法として、特開平
６−２９０２３３号公報に開示のレイアウト検証装置が
ある。この装置では、素子を単一の要素（電流密度）に
基づき、グループ化している。

【０００５】

【発明が解決しようとする課題】しかし、上述の束線検
出装置は、以下に示す課題を有する。 （１）パターン設計においては、仕様が異なる２つのネ
ットに対してはそれぞれ別個の対策（信号反射を抑える
ための終端抵抗挿入など）が必要となる。しかし、すべ
てのネットについて対策を施していたのでは、非常に効
率が悪い。このため、仕様の同じネットをグループ化
し、グループごとに仕様に応じた対策を施すと良い。と
ころが上述の束線検出装置では端子位置に基づき、ピン
ペア単位でのグループ化を行なっている。このため、仕
様の同じネットを同一のグループにグループ化すること
ができず、グループごとにネットの仕様に応じた対策を
施すことができない。このため、効率の良いパターン設
計を行なうことができない。 （２）２つのネットが同じ仕様の場合でも、それぞれの
ネットを構成する端子の種類や数、または配線長が異な
る場合には、仕様の実現方法が異なる。このため、ネッ
トの構成に応じてネットのグループ化を行なうことによ
り、それぞれのグループに応じた対策を行なうことが効
率の良いパターン設計のためには必要である。ところ
が、上述の束線検出装置は、端子位置に基づいたグルー
プ化を行なうため、ネットの構成に応じたグループごと
の設計を行なうことができず、効率の良いパターン設計
を行なうことができない。 （３）構成要素が同じネットであっても、端子位置の分
布が異なればパターン設計時の対策が異なる。このた
め、束線検出装置で行なわれるような端子位置によるグ
ループ化が必要とされる。しかし、束線検出装置では、
仕様がネット単位で与えられるのに対し、グループ化が
ピンペア単位で行なわれるため、仕様を満たすようなパ
ターン設計を行なうことが困難であり、効率の良いパタ
ーン設計を行なうことができない。

【０００６】また、プリント基板などのネットのグルー
プ化では、配線長や端子の位置、端子の種類など、複数
の要素を階層的に考慮して、ネットのグループ化を行な
う必要がある。しかし、上述のレイアウト検証装置で
は、電流密度などの単一要素に基づき、素子のグループ
化を行なっている。このため、性質の異なるネットが同
一グループ内に含まれてしまい、グループ内のすべての
ネットに対してまとめて対策を施すことができなくな
る。よって、効率の良いパターン設計を行なうことがで
きない。

【０００７】本発明は、上述の課題を解決するためにな
されたもので、その目的は、回路特性のよい回路のパタ
ーン設計を効率よく行なうことができるネット分類方
法、ネット分類装置、および当該方法のプログラムを記
録したコンピュータで読取可能な記録媒体を提供するこ
とである。

【０００８】

【課題を解決するための手段】請求項１に記載の発明に
係る一連の配線で相互に接続された、または相互に接続
されるべき端子および配線の集合であるネットを分類す
るネット分類方法は、所定データを記憶装置より読出す
第１のステップと、所定データに従い、ネットを分類す
る第２のステップとを含む。

【０００９】請求項１に記載の発明によると、ネット単
位で分類を行なう。このため、同一のグループに分類さ
れたネットは、同一または類似の回路特性を持つ。よっ
て、回路特性のよい回路のパターン設計を効率よく行な
うことができる。

【００１０】請求項２に記載の発明は、請求項１に記載
の発明の構成に加えて、上記第１のステップは、ネット
の要求仕様を記憶装置より読出すステップを含み、上記
第２のステップは、要求仕様に基づき、ネットを分類す
るステップを含む。

【００１１】請求項２に記載の発明は、請求項１に記載
の発明の作用、効果に加えて、同一のグループに分類さ
れたネットは、同一または類似の仕様を満たす。このた
め、同一グループ内のネット間で信号動作がほぼ等しく
なることが保証され、回路特性のよい回路のパターン設
計を効率よく行なうことができる。

【００１２】請求項３に記載の発明は、請求項２に記載
の発明の構成に加えて、上記要求仕様は、ネットを流れ
る信号の波形である。

【００１３】請求項３に記載の発明は、請求項２に記載
の発明の作用、効果に加えて、同一のグループに分類さ
れたネットは、同一または類似の信号波形を有する。こ
のため、信号特性のよい回路のパターン設計を効率よく
行なうことができる。

【００１４】請求項４に記載の発明は、請求項２に記載
の発明の構成に加えて、上記要求仕様は、ネットを流れ
る信号の動作周波数である。

【００１５】請求項４に記載の発明は、請求項２に記載
の発明の作用、効果に加えて、同一のグループに分類さ
れたネットは、同一または類似の動作周波数を有する。
このため、周波数特性のよい回路のパターン設計を効率
よく行なうことができる。

【００１６】請求項５に記載の発明は、請求項２に記載
の発明の構成に加えて、上記要求仕様は、ネットが同期
するクロック信号の種類である。

【００１７】請求項５に記載の発明は、請求項２に記載
の発明の作用、効果に加えて、同一のグループに分類さ
れたネットは、同一または類似のクロック信号に同期す
る。このため、信号特性のよい回路のパターン設計を効
率よくを行なうことができる。

【００１８】請求項６に記載の発明は、請求項２に記載
の発明の構成に加えて、上記要求仕様は、ネットを流れ
る信号の遅延許容量である。

【００１９】請求項６に記載の発明は、請求項２に記載
の発明の作用、効果に加えて、同一のグループに分類さ
れたネットは、同一または類似の信号の遅延許容量を有
する。このため、信号特性のよい回路のパターン設計を
効率よく行なうことができる。

【００２０】請求項７に記載の発明は、請求項１に記載
の発明の構成に加えて、上記第１のステップは、ネット
を構成する端子の種類を表す部品ライブラリを記憶装置
より読出すステップを含み、上記第２のステップは、部
品ライブラリに従い、ネットの構成要素を選択するステ
ップと、構成要素に基づき、同一の端子構成を有するネ
ットを同一のグループに分類するステップとを含む。

【００２１】請求項７に記載の発明は、請求項１に記載
の発明の作用、効果に加えて、同一のグループに分類さ
れたネットは、同一の端子構成を有する。このため、同
一のグループ内のネット間で信号動作がほぼ等しくなる
ことが保証され、回路特性のよい回路のパターン設計を
効率よく行なうことができる。

【００２２】請求項８に記載の発明は、請求項７に記載
の発明の構成に加えて、上記構成要素は、ネットを構成
する端子の種類および数である。

【００２３】請求項９に記載の発明は、請求項１に記載
の発明の構成に加えて、上記第１のステップは、ネット
を構成する部品の部品配置および部品を構成する端子の
端子位置を記憶装置より読出すステップを含み、上記第
２のステップは、部品配置および端子位置よりネットを
構成する配線の仮想配線長を算出するステップと、仮想
配線長に基づき、ネットを分類するステップとを含む。

【００２４】請求項９に記載の発明は、請求項１に記載
の発明の作用、効果に加えて、同一のグループに分類さ
れたネットは、同一または類似の仮想配線長を有する。
このため、同一グループに属するネット間で信号動作が
ほぼ等しくなることが保証され、回路特性のよい回路の
パターン設計を効率よく行なうことができる。

【００２５】請求項１０に記載の発明は、請求項１に記
載の発明の構成に加えて、上記第１のステップは、ネッ
トを構成する部品の部品配置および部品を構成する端子
の端子位置を記憶装置より読出すステップを含み、上記
第２のステップは、部品配置および端子位置よりネット
を構成する端子の端子位置を算出するステップと、ネッ
トを構成する端子の端子位置に基づき、ネットを分類す
るステップとを含む。

【００２６】請求項１０に記載の発明は、請求項１に記
載の発明の作用、効果に加えて、同一のグループに分類
されたネットは、同一または類似の端子配置を有する。
このため、回路のパターン設計を効率よく行なうことが
できる。

【００２７】請求項１１に記載の発明に係る一連の配線
で相互に接続された、または相互に接続されるべき端子
および配線の集合であるネットを分類するネット分類装
置は、所定データを記憶装置より読出すための第１の手
段と、所定データに従い、ネットを分類するための第２
の手段とを含む。

【００２８】請求項１１に記載の発明によると、ネット
単位で分類を行なう。このため、同一のグループに分類
されたネットは、同一または類似の回路特性を持つ。よ
って、回路特性のよい回路のパターン設計を効率よく行
なうことができる。

【００２９】請求項１２に記載の発明に係るコンピュー
タで読取り可能な記録媒体は、所定データを記憶装置よ
り読出す第１のステップと、所定データに従い、一連の
配線で相互に接続された、または相互に接続されるべき
端子および配線の集合であるネットを分類する第２のス
テップとを含む一連の配線で相互に接続された、または
相互に接続されるべき端子および配線の集合であるネッ
トを分類するネット分類方法のプログラムを記録してい
る。

【００３０】請求項１２に記載の発明によると、ネット
単位で分類を行なう。このため、同一のグループに分類
されたネットは、同一または類似の回路特性を持つ。よ
って、回路特性のよい回路のパターン設計を効率よく行
なうことができる。

【００３１】

【発明の実施の形態】以下、図面を参照しつつ、本発明
における実施の形態の１つであるネット分類装置につい
て説明する。なお、以下の説明では、同一の部品には同
一の参照符号を付す。それらの名称および機能も同一で
あるので、説明の繰返しは適宜省略する。

【００３２】図１を参照して、ネット分類装置は、コン
ピュータ１と、コンピュータ１に指示を与えるためのキ
ーボード５およびマウス６と、コンピュータ１により演
算された結果等を表示するためのディスプレイ２と、コ
ンピュータ１が実行するプログラムをそれぞれ読取るた
めの磁気テープ装置３、ＣＤ−ＲＯＭ（Compact Disc-R
ead Only Memory ）装置７および通信モデム９とを含
む。

【００３３】ネットの分類を行なうプログラムは、コン
ピュータ１で読取可能な記録媒体である磁気テープ４ま
たはＣＤ−ＲＯＭ８に記録され、磁気テープ装置３およ
びＣＤ−ＲＯＭ装置７でそれぞれ読取られる。または、
通信回線を介して通信モデム９で読取られる。

【００３４】図２を参照して、コンピュータ１は、磁気
テープ装置３、ＣＤ−ＲＯＭ装置７または通信モデム９
を介して読取られたプログラムを実行するためのＣＰＵ
（Central Processing Unit ）１０と、コンピュータ１
の動作に必要なその他のプログラムおよびデータを記憶
するためのＲＯＭ（Read Only Memory) １１と、プログ
ラム、プログラム実行時のパラメータ、演算結果などを
記憶するためのＲＡＭ（Random Access Memory）１２
と、プログラムおよびデータなどを記憶するための磁気
ディスク１３とを含む。

【００３５】図３を参照して、ネット分類装置が行なう
処理に付いて説明する。ネット分類装置は、磁気ディス
ク１３に記憶されたネット２２および要求仕様２４を読
出し、ネット２２のグループ化（分類）を行なう（Ｓ
２）。磁気ディスク１３に記憶された部品ライブラリ２
６を読出し、ネットの構成要素に基づき、Ｓ２でグルー
プ化されたネットをさらに分類する（Ｓ４）。ここで
は、各ネットを構成する端子の種類とその数に基づきネ
ットをグループ化する。

【００３６】Ｓ４でグループ化されたネットを構成する
配線の仮想配線長を、磁気ディスク１３に記憶された部
品配置２７および部品の端子配置２９に基づき算出し、
算出結果に基づきネットを分類する（Ｓ６）。部品配置
２７および部品の端子位置２９よりネットの端子位置を
算出し、ネットの端子位置に基づき、Ｓ６でグループ化
されたネットをグループ化し、グループ化されたネット
３０として磁気ディスク１３に書込む（Ｓ８）。

【００３７】以下、Ｓ２〜Ｓ８までの処理をそれぞれ詳
細に説明する。Ｓ２の処理を詳述する。要求仕様２４に
は、以下の４つの要求仕様項目が含まれる。

【００３８】（１）ネットを流れる信号の波形 （２）ネットを流れる信号の動作周波数 （３）ネットが同期するクロック信号の種類 （４）ネットを流れる信号の遅延許容値 図４を参照して、ネット分類装置は、４つの要求仕様の
うち、着目する要求仕様項目をユーザの選択、またはプ
ログラムの記述に従い選択する（Ｓ１２）。選択された
要求仕様項目に基づいてネットの分類を行なう（Ｓ１
４）。すべての要求仕様項目についてネットの分類を行
なったか否かの判断を行なう（Ｓ１６）。すべての要求
仕様項目についてのネットの分類が終了したと判断した
場合には（Ｓ１６でＹＥＳ）、処理を終了する。残りの
要求仕様項目についてのネットの分類があると判断した
場合には（Ｓ１６でＮＯ）、Ｓ１２に戻る。

【００３９】Ｓ１２で要求仕様として、ネットに流れる
信号波形を選択した場合には、信号の立ち上がり時間お
よび立下り時間の双方が等しい場合に、ネットが同一の
グループに分類される。図５を参照して、上段の信号波
形を第１のネットの信号波形とし、下段の信号波形を第
２のネットの信号波形とする。２つの信号波形の立ち上
がり時間ａおよびａ' 、ならびに立下り時間ｂおよび
ｂ' が共に異なるため、第１のネットと第２のネットと
は別のグループに分類される。

【００４０】ネット１からネット７までの７つのネット
の各々について、ネットに流れる信号の動作周波数、ネ
ットが同期するクロック信号の種類、およびネットに流
れる信号の遅延許容値のそれぞれの要求仕様が図６に示
すとおり与えられているとする。図７を参照して、図４
のＳ１２の処理で、要求仕様項目としてネットに流れる
信号の動作周波数を選択し、Ｓ１４の処理でネットを分
類した結果、（ネット１、ネット２）、（ネット３、ネ
ット４、ネット５）、（ネット６、ネット７）の３つの
グループに分類される。図８を参照して、ネットが同期
するクロック信号の種類に基づき、同様にネットの分類
を行なう。この結果、（ネット３、ネット４、ネット
５）のグループが、（ネット３）と（ネット４、ネット
５）との２つのグループにさらに分類される。図９を参
照して、ネットに流れる信号の遅延許容値に基づき、同
様にネットの分類を行なう。この結果、（ネット６、ネ
ット７）のグループが（ネット６）と（ネット７）の２
つのグループにさらに分類される。結果として、（ネッ
ト１、ネット２）、（ネット３）、（ネット４、ネット
５）、（ネット６）、（ネット７）の５つのグループに
分類されたこととなる。なお、ネット６の遅延許容値１
５ｎｓとネット７の遅延許容値１８ｎｓとの差が小さく
回路の動作上問題とならないと判断される場合には、同
一のグループとしてもよい。

【００４１】図１０を参照して、図３のＳ４の処理を詳
述する。図１０に示す処理は、Ｓ２の処理で分類された
ネットの各グループに対してそれぞれ実行される。した
がって、以下の説明では、そのうちの１つのグループに
着目し、そのグループに含まれるネットのグループ化を
説明するものとする。ネットを１つ選択し、部品ライブ
ラリ２６に従い、ネットの構成要素を選択する（Ｓ２
２）。ネットの構成要素とは、ネットに接続されている
端子の構成をさす。ネットの端子の構成とは、ネットに
接続されている端子の種類とその個数との情報である。
端子の種類は、端子が入力端子、出力端子、および入出
力端子のいずれであるか、ならびに、端子が出力端子の
場合にはドライブ能力、端子が入力端子の場合には負荷
の大きさなどにより定まる。端子の種類に関する情報
は、部品ライブラリ２６に保持されている。

【００４２】選ばれたネットの構成要素に基づき、同一
の構成要素を有するネットが同じグループにグループ化
されるようにネットを分類する（Ｓ２４）。すべてのネ
ットについて、その構成要素に基づきネットの分類を行
なったか否かを判断する（Ｓ２６）。すべてのネットに
対する分類が終了したと判断した場合には（Ｓ２６でＹ
ＥＳ）、Ｓ４の処理を終了する。分類されていないネッ
トが存在する場合には（Ｓ２６でＮＯ）、Ｓ２２の処理
に戻り、分類されていないネットに対して、上述の方法
を用いて同様のネットの分類を行なう。

【００４３】図１１を参照して、ネット１〜４をＳ４の
処理に従い分類する。ネット１およびネット２の各々
は、端子Ａおよび２つの端子Ｃを含み、それぞれの端子
は相互に接続されているものとする。ネット３は、端子
Ｂおよび２つの端子Ｃを含み、それぞれの端子は相互に
接続されているものとする。ネット４は、端子Ａおよび
端子Ｃを含み、それぞれの端子は相互に接続されている
ものとする。これら４つのネットを分類した結果を図１
２に示す。同一の構成要素を有するネットが１つのグル
ープに分類される。すなわち、（ネット１、ネット
２）、（ネット３）、（ネット４）の３つのグループに
分類されたことになる。

【００４４】ここまでの分類で、同一グループ内のネッ
トは、その信号動作がほぼ等しくなることが保証され
る。このため、回路動作のシミュレーションなどを行な
う際には、同一のグループに含まれるあるネットの回路
動作で、そのグループに含まれる他のネットの回路動作
を代表させることができる。

【００４５】図１３を参照して、図３のＳ６の処理を詳
述する。図１３に示す処理は、Ｓ４の処理で分類された
ネットの各グループに対してそれぞれ実行される。した
がって、以下の説明では、ある１つのグループに着目
し、そのグループに含まれるネットのグループ化を説明
するものとする。新しいグループＧｉを１つ作成する
（Ｓ３２）。ユーザが、作成されたグループＧｉの指定
配線長Ｌｉを決定する（Ｓ３４）。いずれのグループに
も分類されていないネットのうちあるネットＮｊを選択
する（Ｓ３６）。ネットＮｊに含まれる部品の部品配置
２７および部品の端子位置２９に基づき、ネットＮｊ上
での端子位置を算出し、算出した端子位置に基づきネッ
トＮｊの仮想配線長を求める（Ｓ３７）。ネットＮｊの
仮想配線長と指定配線長Ｌｉとの差が所定閾値以下か否
かを判断する（Ｓ３８）。差が、所定閾値以下であれば
（Ｓ３８でＹＥＳ）、ネットＮｊをグループＧｉに分類
する（Ｓ４０）。差が、所定閾値よりも大きければ（Ｓ
３８でＮＯ）、すべてのネットが選択されたか否かを判
断する（Ｓ４２）。すべてのネットが選択されていなけ
れば（Ｓ４２でＮＯ）、Ｓ３６の処理に戻り、残りのネ
ットに対して、グループＧｉへの分類処理を行なう。す
べてのネットが選択されていれば（Ｓ４２でＹＥＳ）、
いずれのグループにも分類されていないネットが存在す
るか否かを判断する（Ｓ４４）。すべてのネットの分類
が終了していれば（Ｓ４４でＮＯ）、Ｓ６の処理を終了
する。いずれのグループにも分類されていないネットが
存在する場合には（Ｓ４４でＹＥＳ）、Ｓ３２の処理に
戻り、新たにグループを作成し、上述の処理を繰返す。

【００４６】図１４を参照して、ネット１〜５をＳ６の
処理に従い分類する。ネット１〜５の仮想配線長は、そ
れぞれ１３５．２、１２８．２、７６．３、８２．２、
２５．９とする。図１３のＳ３８の判定処理で用いられ
る閾値を１０とする。図１３のＳ３２の処理でグループ
１を作成し、Ｓ３４の処理でグループ１の指定配線長を
１３０とする。Ｓ４４までの処理で、グループ１には、
ネット１およびネット２が含まれることになる。グルー
プに分類されていない残りのネット３〜５をグループに
分類するために、新たなグループ２を作成し（Ｓ３
２）、グループ２の指定配線長を８０とする（Ｓ３
４）。Ｓ４４までの処理で、グループ２には、ネット３
およびネット４が含まれることになる。さらにグループ
化されていない残りのネット５をグループに分類するた
めに、新たなグループ３を作成し（Ｓ３２）、グループ
３の指定配線長を３０とする（Ｓ３４）。Ｓ４４までの
処理で、グループ３には、ネット５が含まれることにな
る。この時点でグループ化されていないネットは存在し
ないため、（Ｓ４４でＮＯ）、Ｓ６の処理を終了する。
図１５を参照して、最終的に、ネット１〜５は、（ネッ
ト１、ネット２）、（ネット３、ネット４）、（ネット
５）の３つのグループに分類されたことになる。

【００４７】図１６を参照して、図３のＳ８の処理を詳
述する。図１６に示す処理は、Ｓ６の処理でグループ化
されたネット３０の各グループに対してそれぞれ実行さ
れる。したがって、以下の説明では、ある１つのグルー
プに着目し、そのグループに含まれるネットのグループ
化を説明するものとする。あるグループＧに含まれるネ
ットの各々に対して、各々のネットに含まれるすべての
部品の端子位置を部品配置２７および部品の端子配置２
９より求める（Ｓ５２）。グループＧより、ネットを１
つ選択し、ネットＮｉとする（Ｓ５４）。グループＧよ
り、ネットを１つ選択し、Ｎｊとする（Ｓ５６）。ネッ
トＮｉに含まれる部品の端子のそれぞれについて、ネッ
トＮｊに含まれる部品の端子のうち、最も距離が近いも
のを対応させる（Ｓ５８）。ネットＮｉに含まれる部品
の端子と、ネットＮｊに含まれる部品の端子とが、１対
１に対応しているか否かを判断する（Ｓ６０）。１対１
に対応していれば、対応づけられた端子同士の種類が同
じか否かを判断する（Ｓ６２）。すべての端子の種類が
同じであれば（Ｓ６２でＹＥＳ）、対応する端子間の距
離を算出する（Ｓ６４）。すべての端子間距離が所定の
閾値以下か否かを判断する（Ｓ６６）。すべての端子間
距離が所定の閾値以下であれば（Ｓ６６でＹＥＳ）、ネ
ットＮｉとネットＮｊとは、近傍に存在するため同じグ
ループに分類する（Ｓ６８）。ネットＮｉに含まれる部
品の端子とネットＮｊに含まれる部品の端子とが１対１
に対応していないと判断された場合（Ｓ６０でＮＯ）、
１対１に対応づけられた端子同士の種類が１つでも異な
ると判断された場合（Ｓ６２でＮＯ）、または端子間距
離が所定の閾値よりも大きい端子の組が存在すると判断
された場合には（Ｓ６６でＮＯ）、ネットＮｉに対応づ
けられたネットＮｊとしてすべてのネットが選択された
か否かを判断する（Ｓ７０）。すべてのネットが選択さ
れていなければ（Ｓ７０でＮＯ）、Ｓ５６の処理に戻
り、再度ネットを選択した後、Ｓ５８以下の処理を繰返
す。すべてのネットが選択されていれば、ネットＮｉと
してすべてのネットが選択されたか否かを判断する（Ｓ
７２）。すべてのネットが選択されていなければ（Ｓ７
２でＮＯ）、Ｓ５４の処理に戻り、再度ネットを選択し
た後、Ｓ５６以下の処理を繰返す。すべてのネットが選
択されていれば（Ｓ７２でＹＥＳ）、ネットのグループ
が終了したとして、グループ化されたネット３０として
磁気ディスク１３に書き込んだ後（Ｓ７３）、Ｓ８の処
理を終了する。

【００４８】図１７を参照して、ネットＡ〜ＤをＳ８の
処理に従い分類する。ネットＡ〜Ｄは、それぞれ端子Ａ
１〜Ａ３、端子Ｂ１〜Ｂ３、端子Ｃ１〜Ｃ３および端子
Ｄ１〜Ｄ３を含むものとする。また、同一の番号の添字
を付された端子は同一の種類の端子を表す。たとえば、
端子Ａ１、Ｂ１、Ｃ１、およびＤ１は同じ種類の端子で
ある。端子Ａ１〜Ａ３は、それぞれ端子Ｂ１〜Ｂ３の近
傍に位置し、端子Ｂ１〜Ｂ３は、それぞれ端子Ｃ１〜Ｃ
３の近傍に位置し、端子Ｃ２〜Ｃ３は、それぞれ端子Ｄ
２〜Ｄ３の近傍に位置するものとする。ここでの「近傍
に位置する」とは、端子間の距離がＳ６６の処理で用い
られる所定の閾値以下であることを指す。ネットＮｉと
してネットＡを選択し（図１６のＳ５４）、ネットＮｊ
としてネットＢを選択する（Ｓ５６）。端子Ａ１〜Ａ３
は、それぞれ端子Ｂ１〜Ｂ３に対応づけられ（Ｓ６０で
ＹＥＳ）、その種類は同じである（Ｓ６２でＹＥＳ）。
また、端子間距離もすべて所定の閾値以下である（Ｓ６
６でＹＥＳ）。このため、ネットＡとネットＢとは、同
一のグループに分類される（Ｓ６８）。Ｓ５４の処理で
ＮｊとしてネットＣを選択した場合には、端子間距離が
所定の閾値より大きいものが含まれるため（Ｓ６６でＮ
Ｏ）、ネットＡとネットＣとは同一のグループには分類
されない。ネットＡとネットＤに対しても同様に同一の
グループには分類されない。ネットＮｉとしてネットＢ
を選択した場合には（Ｓ５４）、ネットＢとネットＡと
が同一のグループに分類され、ネットＢとネットＣとが
同一のグループに分類される。このため、ネットＡとネ
ットＣとは、ネットＢを媒介して同一のグループに分類
される。ネットＮｉとしてネットＣを選択した場合には
（Ｓ５４）、ネットＣとネットＢとが同一のグループに
分類される。端子Ｄ１の近傍に位置する端子が存在しな
いため、ネットＤは、別のネットとして分類される。結
果として、ネットＡ〜Ｄは、（ネットＡ、ネットＢ、ネ
ットＣ）、（ネットＤ）の２つのグループに分類され
る。

【００４９】このように、Ｓ８の処理では、類似する端
子分布を持つネットが同じグループに分類される。この
ため、後のパターン設計の効率が向上する。

【００５０】上述のネット分類装置によりグループ化さ
れたネットに基づき、プリント基板の配線を行なうこと
ができる。同一のグループにグループ化されたネットの
端子位置分布はほぼ等しい。このため、同一のグループ
に含まれるネットの配線をまとめて行なうことにより、
ネットの実配線長や電気的特性を等しくすることができ
る。よって、同一グループ内のネットには、特性の等し
い信号が流れることになり回路の動作を安定させること
ができる。

【００５１】また、対象とするネットがクロック回路等
の場合には、グループ毎にまとめてシールドを施すこと
ができる。このため、シールドの面積を最小限にするこ
とができ、プリント基板の配線密度を向上させることが
できる。

【００５２】同一グループ内のネットは互いに電気的な
特性が等しくなり、信号の動作タイミングなども等しく
なる。このため、すべてのネットに対して動作検証を行
なわなくても、あるグループに存する特定のネットにつ
いて動作検証を行なえば、そのグループ内の他のネット
は同様の動作をすると考えられるため、他のネットに対
する動作検証が必要なくなる。このため、レイアウト設
計に要する時間を短縮することができる。

【００５３】回路を安定に動作させるため、回路上に終
端抵抗などの対策部品を付加することがある。この部品
の抵抗値などはシミュレーション等により決定すること
ができるが、同一グループ内に含まれるネットは、電気
的特性がほぼ等しい。このため、複数のネットに対して
同じ種類の対策部品を用いることができ、ネット毎に対
策部品を選定する手間が省け、レイアウト設計に要する
時間を短縮することができる。

【図面の簡単な説明】

【図１】本発明の実施の形態に係るネット分類装置の概
観図である。

【図２】本発明の実施の形態に係るネット分類装置のブ
ロック図である。

【図３】ネット分類装置の動作を示すフローチャートで
ある。

【図４】要求仕様に基づき、ネットを分類する処理を示
すフローチャートである。

【図５】ネットの信号波形を説明する図である。

【図６】要求仕様に基づいたネットの分類を説明する図
である。

【図７】要求仕様に基づいたネットの分類を説明する図
である。

【図８】要求仕様に基づいたネットの分類を説明する図
である。

【図９】要求仕様に基づいたネットの分類を説明する図
である。

【図１０】構成要素に基づき、ネットを分類する処理を
示すフローチャートである。

【図１１】構成要素に基づいたネットの分類を説明する
図である。

【図１２】構成要素に基づいたネットの分類を説明する
図である。

【図１３】仮想配線長に基づき、ネットを分類する処理
を示すフローチャートである。

【図１４】仮想配線長に基づいたネットの分類を説明す
る図である。

【図１５】仮想配線長に基づいたネットの分類を説明す
る図である。

【図１６】ネットを構成する端子の端子位置に基づき、
ネットを分類する処理を示すフローチャートである。

【図１７】ネットを構成する端子の端子位置に基づいた
ネットの分類を説明する図である。

【図１８】ネットおよびピンペアを説明する図である。

【符号の説明】 １ コンピュータ ３ 磁気テープ装置 ４ 磁気テープ ７ ＣＤ−ＲＯＭ装置 ８ ＣＤ−ＲＯＭ ９ 通信モデム １０ ＣＰＵ ２２ ネット ２４ 要求仕様 ２６ 部品ライブラリ ２７ 部品配置 ２９ 部品の端子位置 ３０ グループ化されたネット

Claims (12)

【特許請求の範囲】
1. 【請求項１】 一連の配線で相互に接続された、または
   相互に接続されるべき端子および前記配線の集合である
   ネットを分類するネット分類方法であって、 所定データを記憶装置より読出す第１のステップと、 前記所定データに従い、前記ネットを分類する第２のス
   テップとを含む、ネット分類方法。
2. 【請求項２】 前記第１のステップは、前記ネットの要
   求仕様を前記記憶装置より読出すステップを含み、 前記第２のステップは、前記要求仕様に基づき、前記ネ
   ットを分類するステップを含む、請求項１に記載のネッ
   ト分類方法。
3. 【請求項３】 前記要求仕様は、前記ネットを流れる信
   号の波形である、請求項２に記載のネット分類方法。
4. 【請求項４】 前記要求仕様は、前記ネットを流れる信
   号の動作周波数である、請求項２に記載のネット分類方
   法。
5. 【請求項５】 前記要求仕様は、前記ネットが同期する
   クロック信号の種類である、請求項２に記載のネット分
   類方法。
6. 【請求項６】 前記要求仕様は、前記ネットを流れる信
   号の遅延許容量である、請求項２に記載のネット分類方
   法。
7. 【請求項７】 前記第１のステップは、前記ネットを構
   成する前記端子の種類を表す部品ライブラリを前記記憶
   装置より読出すステップを含み、 前記第２のステップは、 前記部品ライブラリに従い、前記ネットの構成要素を選
   択するステップと、 前記構成要素に基づき、同一の端子構成を有する前記ネ
   ットを同一のグループに分類するステップとを含む、請
   求項１に記載のネット分類方法。
8. 【請求項８】 前記構成要素は、前記ネットを構成する
   前記端子の種類および数である、請求項７に記載のネッ
   ト分類方法。
9. 【請求項９】 前記第１のステップは、前記ネットを構
   成する部品の部品配置および前記部品を構成する端子の
   端子位置を前記記憶装置より読出すステップを含み、 前記第２のステップは、 前記部品配置および前記端子位置より前記ネットを構成
   する前記配線の仮想配線長を算出するステップと、 前記仮想配線長に基づき、前記ネットを分類するステッ
   プとを含む、請求項１に記載のネット分類方法。
10. 【請求項１０】 前記第１のステップは、前記ネットを
    構成する部品の部品配置および前記部品を構成する端子
    の端子位置を前記記憶装置より読出すステップを含み、 前記第２のステップは、 前記部品配置および前記端子位置より前記ネットを構成
    する前記端子の端子位置を算出するステップと、 前記ネットを構成する前記端子の前記端子位置に基づ
    き、前記ネットを分類するステップとを含む、請求項１
    に記載のネット分類方法。
11. 【請求項１１】 一連の配線で相互に接続された、また
    は相互に接続されるべき端子および前記配線の集合であ
    るネットを分類するネット分類装置であって、 所定データを記憶装置より読出すための第１の手段と、 前記所定データに従い、前記ネットを分類するための第
    ２の手段とを含む、ネット分類装置。
12. 【請求項１２】 一連の配線で相互に接続された、また
    は相互に接続されるべき端子および前記配線の集合であ
    るネットを分類するネット分類方法を記録したコンピュ
    ータで読取り可能な記録媒体であって、 前記ネット分類方法は、 所定データを記憶装置より読出す第１のステップと、 前記所定データに従い、前記ネットを分類する第２のス
    テップとを含む、コンピュータで読取り可能な記録媒
    体。