JP2012103992A - 設計支援装置、設計支援方法および設計支援プログラム - Google Patents

Abstract

【課題】処理の高速化を図ること。
【解決手段】記憶部１ａ１は、複数の階層を有する半導体集積回路モデル２の階層Ｃに属するモジュール２ｄが備える配線のうち、階層Ｃより上位の階層Ａ、Ｂに属するモジュール２ａ、２ｂが備える配線に対し加害者ネットまたは被害者ネットとなる可能性のある配線Ｌ１に関する配線情報Ｄ１を記憶する。配線特定部１ｂは、階層Ｂに属するモジュール２ｂ内で閉じた配線であり、かつ、記憶部１ａ１に記憶されている配線情報Ｄ１の配線Ｌ１に対する被害者ネットまたは加害者ネットとなる配線を特定する。
【選択図】図１

Description

本発明は設計支援装置、設計支援方法および設計支援プログラムに関する。

ＬＳＩ（Large Scale Integration）等の半導体集積回路のレイアウト設計方法の１つに、機能毎に複数のブロックに割り振った回路を階層化し、それぞれの階層毎にレイアウト設計を行い、その設計データを集めて全体設計を行う方法が知られている。

レイアウト設計の際には、クロストークノイズチェックもレイアウト設計と並行して行われることが多い。例えば、各階層でノイズチェックを行いながらクロストークノイズが発生しないようにレイアウトを設計し、半導体集積回路全体のレイアウトが完成した（配置配線が全て完了した）状態で全ての階層を展開し、全配線を対象としてクロストークノイズチェックを行う方法が知られている。

階層設計でクロストークノイズが発生しないように、設計者はさまざまな手法でレイアウト設計を行う。例えば、他の配線の影響を受けないように配線の間隔を広くする、問題となる配線間にＧＮＤ配線を挿入してシールディングする方法が知られている。

また、階層レイアウトを実施する際に、Ａｇｇｒｅｓｓｏｒライン又はＶｉｃｔｉｍラインのドライブ能力を調整する方法や、下位階層ブロック内にあらかじめ配線禁止区域を設けることにより、上位階層においてクロストークノイズが発生することを回避する方法等が知られている。

また、上記のようなレイアウト上の手法の他に、近年では下位階層から上位階層につながるネットのチェックを行うとき、下位のチェック結果をライブラリ化して上位階層のチェックで加算して求める方法や、各階層の並行配線長を加算して基準配線長をオーバーしたらエラーとしてクロストーク発生箇所を求める方法も知られている。

特開２００５−６３２７５号公報 特開２００２−２７０７７５号公報 特開２００３−４４５４０号公報 特開２００１−２１７３１５号公報 特開２００４−１８５３７４号公報

半導体集積回路全体のレイアウトが完成した状態で全ての階層を展開し、全配線を対象としてクロストークノイズチェックを行う方法では、階層の数が増える度にデータ量が飛躍的に大きくなり、配線データがコンピュータの使用メモリを圧迫して計算速度が遅くなるという問題がある。

また前述したように、レイアウト設計を工夫することにより極力クロストークノイズを発生させないようにしても、近年では各階層レベルのレイアウトは未完結な状態（ドライバ駆動能力が不明、他の階層への配線が存在する、境界近辺の配線が近辺以外にドライバ、レシーバへの配線が存在する、隣接するブロックの配線の影響が不明である等）が多く、正しくチェックはできない問題が生じていた。

さらに、配線の間隔を広くする、問題となる配線間にＧＮＤ配線を挿入してシールディングする等の方法は、半導体集積回路にデッドスペースを作り、ダイサイズ（die size）を増大させるなど非効率なレイアウトを発生させている。

このように、クロストークノイズチェックを正しく行うためだけにレイアウト上の制約を課し、クロストークそのものを減らすという手法は、近年のＬＳＩでは限界がある。
そのために、例えば特許文献４にあるように、下位のチェック結果をライブラリ化して上位階層のチェックで加算して求めるような手法を用いることもできるが、これも上方を通過する配線や下位階層の境界近辺に隣接する配線を考慮していないため正しくチェックできていないという問題点があった。

また特許文献５にあるような各階層の並行配線長を加算して基準配線長をオーバーしたらエラーとしてクロストーク発生箇所を求めるような手法もあるが、並行配線長の加算だけでは正しいチェックは行えず、さらにこれも上方を通過する配線や下位階層の境界近辺に隣接する配線を考慮していないため正しくチェックできていないという問題点があった。

本発明はこのような点に鑑みてなされたものであり、処理の高速化を図る設計支援装置、設計支援方法および設計支援プログラムを提供することを目的とする。

上記目的を達成するために、開示の設計支援装置が提供される。この設計支援装置は、記憶部と、配線特定部とを有している。
記憶部は、複数の階層を有する半導体集積回路の第１の階層に属するモジュールが備える配線のうち、第１の階層より上位の任意の階層である第２の階層に属するモジュールが備える配線に対しクロストークノイズチェック時の加害者ネットまたは被害者ネットとなる可能性のある配線に関する配線情報を記憶する。

配線特定部は、第２の階層に属するモジュール内で閉じた配線であり、かつ、記憶部に記憶されている配線情報の配線に対するクロストークノイズチェック時の被害者ネットまたは加害者ネットとなる配線を特定する。

処理の高速化を図ることができる。

第１の実施の形態の設計支援装置の概要を示す図である。 ＬＳＩ設計の処理フローの一例を示す図である。 第２の実施の形態の設計支援装置のハードウェアの一構成例を示す図である。 設計支援装置の機能を示すブロック図である。 メインチップＤＢの構造を説明する図である。 クロストークノイズ値の算出方法の一例を示す図である。 サブチップ処理部の機能を示すブロック図である。 クロストークノイズのチェック処理を示すフローチャートである。 サブチップ処理部の処理を示すフローチャートである。 ＬＳＩの階層を説明する図である。 インタフェースファイルに記憶される情報と、リザルトファイルに記憶されるエラー配線情報を説明する図である。 サブチップ処理部のインタフェースファイルおよびリザルトファイルの作成処理を説明する図である。 インタフェースファイルおよびリザルトファイルの作成を説明する図である。 ＬＳＩの階層を説明する図である。 メインチップのクロストークノイズチェックを説明する図である。

以下、実施の形態を、図面を参照して詳細に説明する。
まず、実施の形態の設計支援装置について説明し、その後、実施の形態をより具体的に説明する。

＜第１の実施の形態＞
図１は、第１の実施の形態の設計支援装置の概要を示す図である。
図１に示す設計支援装置１は、例えば、複数の階層を有する半導体集積回路のレイアウト設計を行うときに使用する装置である。

図１では、設計対象として複数の階層を有する半導体集積回路モデル２を図示している。半導体集積回路モデル２は、３つの階層を有している。半導体集積回路モデル２は、それぞれ機能ブロック毎に分けて配置されている。第１の実施の形態では、各ブロックをモジュールと言う。

半導体集積回路モデル２は、最上位の階層（階層Ａ）に位置するモジュール２ａを有している。このモジュール２ａは、最上位の階層の１つ下の階層（階層Ｂ）に属する２つのモジュール２ｂ、２ｃを有している。また、モジュール２ｂは最上位の階層の２つ下の階層（階層Ｃ）に属するモジュール２ｄを有している。モジュール２ｃは階層Ｃに属するモジュール２ｅを有している。

実施の形態の設計支援装置（コンピュータ）１は、記憶部１ａ１、１ａ２、１ａ３、１ａ４と、配線特定部１ｂとを有している。
記憶部１ａ１は、半導体集積回路モデル２の第１の階層に属するモジュールが備える配線のうち、第１の階層より上位の任意の階層である第２の階層に属するモジュールが備える配線に対し加害者ネット（クロストークによる影響を与えるネット）、または、被害者ネット（クロストークによる影響を受けるネット）となる可能性のある配線に関する配線情報を記憶する。

以下、第１の階層を最下位の階層Ｃに設定した場合を例に説明する。この場合、第２の階層は、階層Ａおよび階層Ｂになる。
記憶部１ａ１は、階層Ｃに属するモジュール２ｄが備える配線Ｌ１、Ｌ４、Ｌ５のうち、階層Ｂに属するモジュール２ｂが備える配線Ｌ２および階層Ａに属するモジュール２ａが備える配線Ｌ３に対し加害者ネット、または、被害者ネットとなる可能性のある配線Ｌ１に関する配線情報Ｄ１を記憶する。

この配線情報Ｄ１は、配線情報作成部１ｃが作成することができる。配線情報作成部１ｃはモジュール２ｄが有する配線Ｌ１、Ｌ４、Ｌ５について、モジュール２ｂが備える配線Ｌ２およびモジュール２ａが備える配線Ｌ３に対し、加害者ネットまたは、被害者ネットとなる可能性のある配線を抽出する。抽出の結果、配線情報作成部１ｃは、配線Ｌ１は、配線Ｌ２および配線Ｌ３に対し加害者ネットまたは被害者ネットとなる可能性があると判断し、この配線Ｌ１に関する配線情報Ｄ１を作成する。また、配線情報作成部１ｃは、配線Ｌ４、Ｌ５は、モジュール２ｂおよびモジュール２ａの配線に対し、加害者ネットまたは被害者ネットとなる可能性はないと判断する。なお、この判断基準については、第２の実施の形態にて詳述する。

なお、配線情報作成部１ｃは、配線情報Ｄ１の作成に際し、モジュール２ｃが有する配線Ｌ７およびモジュール２ｅが有する配線Ｌ６は、配線情報Ｄ１の作成対象から除外する。すなわち、配線情報作成部１ｃは、モジュール２ａ、２ｂ、２ｄを１つの処理単位として捉え、モジュール２ａ、２ｃ、２ｅを１つの処理単位として捉えて配線情報を作成する。これにより、配線情報を作成する際の演算量を削減することができる。

配線情報作成部１ｃは、配線情報Ｄ１の作成後、第１の階層を階層Ｃの１つ上位の階層Ｂに設定し、この階層Ｂに属するモジュール２ｂについても配線情報を作成することができる。この場合、第２の階層は、最上位の階層Ａとなる。具体的には、配線情報作成部１ｃは、モジュール２ｂが有する配線Ｌ２について、モジュール２ａが備える配線Ｌ３に対し、加害者ネットまたは被害者ネットとなる可能性のある配線を抽出する。抽出の結果、配線情報作成部１ｃは、配線Ｌ２は、配線Ｌ３に対し加害者ネットまたは被害者ネットとなる可能性があると判断し、この配線Ｌ２に関する配線情報Ｄ２を作成する。そして、作成した配線情報Ｄ２を記憶部１ａ２に記憶する。

配線情報作成部１ｃは、モジュール２ａ、２ｂ、２ｄの処理単位について配線情報の作成を終了したので、次に、モジュール２ａ、２ｃ、２ｅの処理単位について配線情報を作成する。配線情報作成部１ｃは、配線情報Ｄ２の作成後、第１の階層を最下位の階層Ｃに再度設定し、この階層Ｃに属するモジュール２ｅについても配線情報を作成することができる。具体的には、配線情報作成部１ｃは、モジュール２ｅが有する配線Ｌ６について、モジュール２ｃが備える配線Ｌ７およびモジュール２ａが備える配線Ｌ３に対し、加害者ネットとまたは被害者ネットなる可能性のある配線を抽出する。抽出の結果、配線情報作成部１ｃは、配線Ｌ６は、配線Ｌ７に対し加害者ネットまたは被害者ネットとなる可能性があると判断し、この配線Ｌ６に関する配線情報Ｄ３を作成する。そして、作成した配線情報Ｄ３を記憶部１ａ３に記憶する。

また、配線情報作成部１ｃは、配線情報Ｄ３の作成後、第１の階層を最下位の階層Ｃの１つ上位の階層Ｂに設定し、この階層Ｂに属するモジュール２ｃについても配線情報を作成することができる。具体的には、配線情報作成部１ｃは、モジュール２ｃが有する配線Ｌ７について、モジュール２ａが備える配線Ｌ３に対し、加害者ネットまたは被害者ネットとなる可能性のある配線を抽出する。抽出の結果、配線情報作成部１ｃは、配線Ｌ７は、配線Ｌ３に対し加害者ネットまたは被害者ネットとなる可能性があると判断し、この配線Ｌ７に関する配線情報Ｄ４を作成する。そして、作成した配線情報Ｄ４を記憶部１ａ４に記憶する。

配線特定部１ｂは、クロストークノイズの算出が可能となった配線を特定する。具体的には、配線特定部１ｂは、第２の階層に属するモジュール内で閉じた配線であり、かつ、記憶部１ａ１〜１ａ４に記憶されている配線情報Ｄ１〜Ｄ４の配線に対する被害者ネットまたは加害者ネットとなる配線を特定する。なお、配線特定部１ｂは、ある階層のモジュールについてクロストークノイズの算出が可能となった配線を特定する際には、その階層よりも下位の階層に属するモジュール全ての配線情報の配線に対する被害者ネットまたは加害者ネットとなる配線を特定する。

例えば、配線特定部１ｂは、モジュール２ｂについてクロストークノイズの算出が可能となった配線を特定する際には、モジュール２ｂ内で閉じた（上位階層に接続されていない）配線であり、かつ、配線情報Ｄ１の配線Ｌ１に対する被害者ネットまたは加害者ネットとなる配線Ｌ２を特定する。この特定により、配線Ｌ１を加害者ネットとし、配線Ｌ２を被害者ネットとするクロストークノイズ値の算出が可能となる。また、配線Ｌ１を被害者ネットとし、配線Ｌ２を加害者ネットとするクロストークノイズ値の算出が可能となる。

また、配線特定部１ｂは、モジュール２ｃについてクロストークノイズの算出が可能となった配線を特定する際には、モジュール２ｃ内で閉じた配線であり、かつ、配線情報Ｄ３の配線Ｌ６に対する被害者ネットまたは加害者ネットとなる配線Ｌ７を特定する。この特定により、配線Ｌ６を加害者ネットとし、配線Ｌ７を被害者ネットとするクロストークノイズ値の算出が可能となる。また、配線Ｌ６を被害者ネットとし、配線Ｌ７を加害者ネットとするクロストークノイズ値の算出が可能となる。

また、配線特定部１ｂは、モジュール２ａについてクロストークノイズの算出が可能となった配線を特定する際には、モジュール２ａ内で閉じた配線であり、かつ、配線情報Ｄ２、Ｄ４の配線Ｌ２、Ｌ７に対する被害者ネットまたは加害者ネットとなる配線Ｌ３を特定する。この特定により、配線Ｌ２、Ｌ７を加害者ネットとし、配線Ｌ３を被害者ネットとするクロストークノイズ値の算出が可能となる。また、配線Ｌ２、Ｌ７を被害者ネットとし、配線Ｌ３を加害者ネットとするクロストークノイズ値の算出が可能となる。

本実施の形態の設計支援装置１は、配線特定部１ｂの特定結果に基づいて、半導体集積回路モデル２のクロストークノイズを検証するクロストークノイズ検証部１ｄをさらに有している。

図１に示す例では、クロストークノイズ検証部１ｄは、配線Ｌ１を加害者ネットとし、配線Ｌ２を被害者ネットとするクロストークノイズ値を算出する。また、配線Ｌ１を被害者ネットとし、配線Ｌ２を加害者ネットとするクロストークノイズ値を算出する。同様に、配線Ｌ６を加害者ネットとし、配線Ｌ７を被害者ネットとするクロストークノイズ値を算出する。配線Ｌ６を被害者ネットとし、配線Ｌ７を加害者ネットとするクロストークノイズ値を算出する。配線Ｌ２、Ｌ７を加害者ネットとし、配線Ｌ３を被害者ネットとするクロストークノイズ値を算出する。配線Ｌ２、Ｌ７を被害者ネットとし、配線Ｌ３を加害者ネットとするクロストークノイズ値を算出する。

そして、クロストークノイズ検証部１ｄは、算出したクロストークノイズ値がある一定値以上であれば、検証エラーであるとみなし、この配線Ｌ１、Ｌ２の組み合わせをエラー結果として集積部１ｅに出力する。図１では、配線Ｌ１を加害者ネットとし、配線Ｌ２を被害者ネットとするクロストークノイズ値が検証エラーであることを示すエラー結果Ｅ１が集積部１ｅに記憶されている。

ところで、配線情報作成部１ｃは、モジュール２ｂ内でクロストークノイズ値の算出が完結する配線Ｌ４、Ｌ５の組み合わせを示す組み合わせ情報を取り出し、記憶部１ｆに記憶するようにしてもよい。この場合、クロストークノイズ検証部１ｄは、記憶部１ｆに記憶されている配線Ｌ４、Ｌ５の組み合わせのクロストークノイズを検証する。そして、検証の結果、ノイズの値がある一定以上であれば、検証エラーであるとみなし、この配線Ｌ４、Ｌ５の組み合わせをエラー結果Ｅ２として集積部１ｅに出力する。

設計支援装置１によれば、配線特定部１ｂで特定された被害者ネットまたは加害者ネットとなる配線は、記憶部１ａ１〜１ａ４に記憶されている加害者ネットまたは被害者ネットとなる可能性のある配線とのノイズの算出が可能となる。従って、各階層でクロストークノイズ値の算出が可能となり、ノイズの算出にあたり使用する記憶容量を少なくすることができる。従って、クロストークノイズの検証を高速に実行することができる。また、全ての階層を一度に展開しなくても高精度なクロストークノイズの検証を行うことができる。

なお、配線特定部１ｂ、配線情報作成部１ｃおよびクロストークノイズ検証部１ｄは、設計支援装置１が有するＣＰＵ（Central Processing Unit）が備える機能により実現することができる。また、記憶部１ａ１、１ａ２、１ａ３、１ａ４、１ｆおよび集積部１ｅは、設計支援装置１が有するＲＡＭ（Random Access Memory）やＨＤＤ（Hard Disk Drive）等が備えるデータ記憶領域により実現することができる。

以下、実施の形態をより具体的に説明する。
＜第２の実施の形態＞
本実施の形態の設計支援装置は、複数階層を有する半導体集積回路のレイアウト設計を行うことができる装置である。以下、半導体集積回路としてＬＳＩを例に説明する。

次に、ＬＳＩ設計の処理フローの一例を説明する。
図２は、ＬＳＩ設計の処理フローの一例を示す図である。
［ステップＳ１］ まず、設計者は、所望の機能を実現するために予め決めたアーキテクチャ（構造）に基づき、Ｖｅｒｉｌｏｇ ＨＤＬ（Hardware Description Language）またはＶＨＤＬ（VHSIC HDL）という記述によってＬＳＩを設計する。これはＲＴＬ設計と呼ぶものであり、ＬＳＩ設計の処理フローの最初の工程になる。但し、動作モデル等を用いた動作設計が事前に行われる場合もあるが、説明の簡略化のため省略している。

なお、図２では省略しているが、ＲＴＬ設計の段階では、ＲＴＬで記述されたＬＳＩの論理検証も行い、回路の不具合が無くなるまでＲＴＬ記述を修正する。
［ステップＳ２］ 次に、ＲＴＬ設計が終了した後に論理合成を行う。論理合成は、ＲＴＬ記述から実際の回路素子により構成される回路情報であるネットリストを作成するための処理である。論理合成では、適切なタイミング制約等の合成制約の条件を設定し、生成したネットリストからなる回路が所望の動作周波数で動作するように合成を行う。論理合成が終了すると、生成したネットリストを用いてステップＳ３以降の処理でレイアウト設計を行う。

［ステップＳ３］ 設計者は、主要なＬＳＩを構成する各モジュールのおおよその配置を決めるフロアプランを行う。フロアプランでは、レイアウトを行うモジュール単位で階層分割し、分割した各モジュールについて、レイアウトするエリア内のどの辺りに配置するかを決定する。ここで、階層分割した際の下位階層のモジュールを「サブチップ」と呼ぶ。この階層分割により、後述するステップＳ５にてサブチップ内のクロストークの見積もりを独立して行うことができる。その後、ステップＳ４に遷移する。

［ステップＳ４］ フロアプラン、階層分割が終了すると、階層毎に分割したサブチップ毎での設計に入っていく。各サブチップの設計では、まず設計者は、後述する設計支援装置１０を操作して、ＬＳＩのセル配置・配線を行う。その後、ステップＳ５に遷移する。

［ステップＳ５］ 設計者は、実際の配線を行った結果に対してクロストークノイズチェックをサブチップ毎に行う指示を設計支援装置１０に与える。その後、ステップＳ６に遷移する。なお、クロストークノイズチェック以外のレイアウト検証やタイミング検証については、図２のフローでは省略している。

［ステップＳ６］ 設計支援装置１０がクロストークノイズのチェックを実行した結果、設計者は、設計支援装置１０からエラーが存在する旨の通知を受ければ（ステップＳ６のＹｅｓ）、再度、ステップＳ４に遷移してセルの配置および配線を見直す。そして、設計支援装置１０からエラーが存在しない旨の通知を受ければ（ステップＳ６のＮｏ）、ステップＳ７に遷移する。

このように、設計者は、サブチップ毎にクロストークノイズチェックのエラーが出なくなるまで見直しを行いながらサブチップの設計を行う。
［ステップＳ７］ 設計者は、サブチップ毎の設計を完了し、サブチップ単位でのクロストークノイズはクリアした上で、ＬＳＩの全体設計を行う。ＬＳＩの全体設計では、各サブチップを含む上位階層における配置・配線処理が行われる。この全体設計により、後述するメインチップＤＢおよびサブチップＤＢが作成される。作成されたメインチップＤＢおよびサブチップＤＢは、設計支援装置１０が有する記憶装置に記憶される。

［ステップＳ８］ 全体設計が終了すると、設計者は、クロストークノイズチェックを行う。本ステップでのクロストークノイズチェックは、階層間でのクロストークノイズを含むチェックを行う。

具体的には、設計者は、各サブチップにおける設計が終了した時点で、または、一部のサブチップについて設計が完了していない時点で、設計支援装置１０にクロストークノイズチェックの指示を与える。なお、設計支援装置１０は、設計が完了していないサブチップをブラックボックスとして扱い、クロストークノイズチェックを行う。

［ステップＳ９］ 設計支援装置１０がクロストークノイズチェックを行った結果、ＬＳＩ全体でエラーが存在すれば（ステップＳ９のＹｅｓ）、ステップＳ４に遷移して再度各サブチップでの設計を見直す。再度チップ全体でクロストークノイズチェックのエラーが存在しなければ（ステップＳ９のＮｏ）、ステップＳ９に遷移する。

［ステップＳ１０］ 設計者は、ＬＳＩ全体でクロストークノイズチェックのエラーが存在しなくなった時点でＬＳＩを製造するデータを作成して、実際の入図に入ってＬＳＩの製造に進む。

なお、ステップＳ５のクロストークノイズのチェックは省略することもできる。この場合、各サブチップ内のクロストークチェックもステップＳ８で行う。
以下、設計支援装置１０のサブチップでの設計方法およびチップ全体のクロストークノイズチェックを実現するハードウェア構成および機能を詳しく説明する。

図３は、第２の実施の形態の設計支援装置のハードウェアの一構成例を示す図である。設計支援装置１０は、ＣＰＵ１０１によって装置全体が制御されている。ＣＰＵ１０１には、バス１０８を介してＲＡＭ１０２と複数の周辺機器が接続されている。

ＲＡＭ１０２は、設計支援装置１０の主記憶装置として使用される。ＲＡＭ１０２には、ＣＰＵ１０１に実行させるＯＳ（Operating System）のプログラムやアプリケーションプログラムの少なくとも一部が一時的に格納される。また、ＲＡＭ１０２には、ＣＰＵ１０１による処理に必要な各種データが格納される。

バス１０８に接続されている周辺機器としては、ＨＤＤ１０３、グラフィック処理装置１０４、入力インタフェース１０５、光学ドライブ装置１０６、および通信インタフェース１０７がある。

ＨＤＤ１０３は、内蔵したディスクに対して、磁気的にデータの書き込みおよび読み出しを行う。ＨＤＤ１０３は、設計支援装置１０の二次記憶装置として使用される。ＨＤＤ１０３には、ＯＳのプログラム、アプリケーションプログラム、および各種データが格納される。なお、二次記憶装置としては、フラッシュメモリなどの半導体記憶装置を使用することもできる。

グラフィック処理装置１０４には、モニタ１０４ａが接続されている。グラフィック処理装置１０４は、ＣＰＵ１０１からの命令に従って、画像をモニタ１０４ａの画面に表示させる。モニタ１０４ａとしては、ＣＲＴ（Cathode Ray Tube）を用いた表示装置や液晶表示装置等が挙げられる。

入力インタフェース１０５には、キーボード１０５ａとマウス１０５ｂとが接続されている。入力インタフェース１０５は、キーボード１０５ａやマウス１０５ｂから送られてくる信号をＣＰＵ１０１に送信する。なお、マウス１０５ｂは、ポインティングデバイスの一例であり、他のポインティングデバイスを使用することもできる。他のポインティングデバイスとしては、タッチパネル、タブレット、タッチパッド、トラックボール等が挙げられる。

光学ドライブ装置１０６は、レーザ光などを利用して、光ディスク２００に記録されたデータの読み取りを行う。光ディスク２００は、光の反射によって読み取り可能なようにデータが記録された可搬型の記録媒体である。光ディスク２００には、Ｂｌｕ−Ｒａｙ（登録商標）、ＤＶＤ（Digital Versatile Disc）、ＤＶＤ−ＲＡＭ、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory）、ＣＤ−Ｒ（Recordable）／ＲＷ（ReWritable）等が挙げられる。

通信インタフェース１０７は、ネットワーク５０に接続されている。通信インタフェース１０７は、ネットワーク５０を介して、他のコンピュータまたは通信機器との間でデータの送受信を行う。

以上のようなハードウェア構成によって、本実施の形態の処理機能を実現することができる。
このようなハードウェア構成の設計支援装置１０内には、以下のような機能が設けられる。

図４は、設計支援装置の機能を示すブロック図である。
設計支援装置１０は、サブチップリスト作成部１１と、サブチップ処理部１２と、レイアウトデータ読み込み部１３と、インタフェースファイル読み込み部１４と、チェックデータ作成部１５と、クロストークノイズ値算出部１６と、クロストークノイズ値判定部１７と、リザルトファイル作成部１８と、全リザルトファイル読み込み部１９と、エラーリスト作成部２０と、メインチップＤＢ（Data Base）格納部２１と、サブチップＤＢ格納部２２と、インタフェースファイル格納部２３と、リザルトファイル格納部２４とを有している。

サブチップリスト作成部１１は、メインチップＤＢ格納部２１に格納されているメインチップＤＢに基づいて、サブチップのリストを作成する。このメインチップＤＢには、ＬＳＩ全体のレイアウトデータが記憶されている。

図５は、メインチップＤＢの構造を説明する図である。
フロアプラン、階層分割により、図５に示す４つの階層の回路ブロックが形成されている。

ＬＳＩ３０の最下位の階層（第４階層）に属するサブチップは、サブチップ３１とサブチップ３２であり、これらサブチップ３１、３２は、第４階層において並列の関係にある。サブチップ３１から見ると、サブチップ３１の直上の第３階層に属するサブチップはサブチップ３３であり、さらにサブチップ３３の直上の第２階層に属するサブチップはサブチップ３４であり、最上位の第１階層はメインチップ３０ａであることを示している。

また、ＬＳＩ３０の第２階層にはサブチップ３４の他に、サブチップ３５、３６、３７が属することを示している。これらサブチップ３４〜３７は、第２階層において並列の関係にある。

また、サブチップ３５、３６は、それぞれ下位階層のサブチップを有しており、サブチップ３７は下位階層のサブチップを有していないが、図５ではいずれもブラックボックス化して示している。

メインチップ３０ａおよびサブチップ３１〜サブチップ３７には、それぞれ配線処理が行われている。例えば、配線Ｌ１１はサブチップ３１が備える配線であり、配線Ｌ１２、Ｌ１３はサブチップ３３が備える配線であり、配線Ｌ１４はサブチップ３４が備える配線であり、配線Ｌ１５、Ｌ１６、Ｌ１７は、メインチップ３０ａが備える配線である。

サブチップ処理部１２は、全てのサブチップのレイアウトが完了した後、または特定のサブチップのレイアウトが上位階層を含めて完了した後、各サブチップにおいて最下位の階層から直上の上位階層の順番に展開してその全体でクロストークノイズのチェックを行う。例えば図５に示すＬＳＩ３０では、サブチップ処理部１２は、サブチップ３１から直上の上位階層を展開して、全体をフラットにした状態のサブチップ３１，３３，３４、およびメインチップ３０ａについてクロストークノイズチェックを一回行う。

このとき、サブチップ処理部１２は、上位階層のサブチップまたはメインチップ３０ａとの関係により各サブチップでクロストークノイズのノイズ値が確定しなかった配線に関する情報（以下、「未確定配線情報」という）をインタフェースファイルに記憶する。なお、未確定配線情報となる配線についての基準（ルール）については、後に詳述する。そして、サブチップ処理部１２は、インタフェースファイルをインタフェースファイル格納部２３に格納する。なお、インタフェースファイルは、サブチップ毎に作成する。

また、サブチップ処理部１２は、各サブチップのレイアウトが完結した部位についてクロストークノイズチェックを行った結果、エラーとなった配線間の情報（エラー配線情報）をリザルトファイルに記憶する。そして、サブチップ処理部１２は、リザルトファイルをリザルトファイル格納部２４に格納する。なお、リザルトファイルは、サブチップ毎に作成する。

再び図４に戻って説明する。
レイアウトデータ読み込み部１３は、ＬＳＩ３０が有する各サブチップのレイアウト（配置位置）を示すレイアウトデータを読み込む。なお、このレイアウトデータは、メインチップＤＢのレイアウトデータを読み込んでもよいし、サブチップリスト作成部１１が読み込んだレイアウトデータを受け取ってもよい。

インタフェースファイル読み込み部１４は、インタフェースファイル格納部２３に格納されている第２階層に属するサブチップのインタフェースファイルを読み込む。
チェックデータ作成部１５は、インタフェースファイル読み込み部１４が読み込んだインタフェースファイルに基づいて、各配線間の距離を確認してクロストークノイズチェック対象の配線か否かを判断する。そして、一定距離以内の配線間をクロストークノイズチェック対象の配線としたクロストークノイズチェック用のデータ（チェックデータ）を作成する。

クロストークノイズ値算出部１６は、チェックデータ作成部１５が作成したチェックデータを用いて各配線間のクロストークノイズ値を算出する。
図６は、クロストークノイズ値の算出方法の一例を示す図である。

図６では、ドライバセルＤ１とレシーバセルＲ１間の配線Ｌ２１をクロストークによる被害者ネット（以下、「Ｖｉｃｔｉｍネット」と言う）に指定し、ドライバセルＤ２とレシーバセルＲ２間の配線Ｌ２２およびドライバセルＤ３とレシーバセルＲ３間の配線Ｌ２３を加害者ネット（以下「Ａｇｇｒｅｓｓｏｒネット」と言う）に指定している。

図６に示す例では、クロストークノイズ値算出部１６は、配線Ｌ２２の配線Ｌ２１との隣接距離が所定値以下である区間Ａ１、Ａ２における配線Ｌ２１とのクロストークノイズ値を算出する。また、クロストークノイズ値算出部１６は、配線Ｌ２３の配線Ｌ２１との距離が所定値以下である区間Ａ３における配線Ｌ２１とのクロストークノイズ値を算出する。

クロストークノイズ値の算出にあたり、クロストークノイズ値算出部１６は、Ｖｉｃｔｉｍネット対各Ａｇｇｒｅｓｓｏｒネットが１：１に対応する１：１ノイズ値の計算と、Ｖｉｃｔｉｍネット対各Ａｇｇｒｅｓｓｏｒネットが１：２に対応する１：２ノイズ値の計算を行う。図６に示す例では、配線Ｌ２１と配線Ｌ２２の区間Ａ１、配線Ｌ２１と配線Ｌ２２の区間Ａ２、および配線Ｌ２１と配線Ｌ２３の区間Ａ３についてそれぞれの区間の１：１ノイズ値を計算して配線Ｌ２１と配線Ｌ２２、配線Ｌ２１と配線Ｌ２３の１：１ノイズ値を算出する。また、配線Ｌ２１と配線Ｌ２２、Ｌ２３の１：１ノイズ値から１：２ノイズ値を算出する。

１：１ノイズ値Ｎｖ１１の計算は、式（１）で表すことができる。
Ｎｖ１１＝Σ｛Ｌｎ×Ｋａ×ｆ（Ｃ，Ｌ）｝≦ＬＸ１・・・（１）
ここで、Ｌｎは、ある特定ネットがＶｉｃｔｉｍネットの隣接領域を並行に走る線分の長さを示す値である。図６では区間Ａ１〜Ａ３がそれぞれ該当する。Ｋａは、ＶｉｃｔｉｍネットとＡｇｇｒｅｓｓｏｒネットのドライバ駆動能力による係数である。ｆ（Ｃ，Ｌ）は、緩和関数であり、ＶｉｃｔｉｍネットとＡｇｇｒｅｓｓｏｒネットの距離と容量から求められる。ＬＸ１は、１：１ノイズの制限値であり、ＶｉｃｔｉｍネットとＡｇｇｒｅｓｓｏｒネットの種別組み合わせで決まる。

また、１：２ノイズ値Ｎｖ１２の計算は、式（２）で表すことができる。
Ｎｖ１２＝（Ｎｖ１１ａ＋Ｎｖ１１ｂ）×Ｋｂ≦Ｌｘ２・・・（２）
Ｎｖ１１ａは、ＶｉｃｔｉｍネットとＡｇｇｒｅｓｓｏｒネット１との１：１ノイズ値である。Ｎｖ１１ｂは、ＶｉｃｔｉｍネットとＡｇｇｒｅｓｓｏｒネット２との１：１ノイズ値である。Ｋｂは、ＶｉｃｔｉｍネットとＡｇｇｒｅｓｓｏｒネットのチェック係数である。Ｌｘ２は、１：２ノイズの制限値であり、ＶｉｃｔｉｍネットとＡｇｇｒｅｓｓｏｒネットの種別組み合わせで決まる。

なお、図６では、配線Ｌ２１をＶｉｃｔｉｍネットに指定し、配線Ｌ２２および配線Ｌ２３をＡｇｇｒｅｓｓｏｒネットに指定した。しかし、配線Ｌ２１は、Ａｇｇｒｅｓｓｏｒネットになる可能性もあり、配線Ｌ２２および配線Ｌ２３は、Ｖｉｃｔｉｍネットになる可能性もある。クロストークノイズ値算出部１６は、このケースについても１：１ノイズ値の計算と、１：２ノイズ値の計算を行う。

再び図４に戻って説明する。
クロストークノイズ値判定部１７は、予め用意された制限値に基づいて、各配線間のクロストークノイズ値が制限値以下であるか否かを判定する。そして、クロストークノイズ値が制限値より大きい場合は、その配線間にエラーが存在すると判定する。

リザルトファイル作成部１８は、クロストークノイズ値判定部１７がエラーと判定した配線間のエラー配線情報を記憶したリザルトファイルを作成する。そして、作成したリザルトファイルをリザルトファイル格納部２４に格納する。

全リザルトファイル読み込み部１９は、リザルトファイル格納部２４に格納されている全てのリザルトファイルを読み込む。
エラーリスト作成部２０は、これまでの全リザルトファイルに記載されたエラー配線情報をまとめたエラーリストを出力する。

次に、サブチップ処理部１２の機能を詳しく説明する。
図７は、サブチップ処理部の機能を示すブロック図である。
サブチップ処理部１２は、データベース選択部１２１と、レイアウトデータ読み込み部１２２と、インタフェースファイル読み込み部１２３と、チェックデータ作成部１２４と、インタフェースファイル作成部１２５と、クロストークノイズ値算出部１２６と、クロストークノイズ値判定部１２７と、リザルトファイル作成部１２８とを有している。

データベース選択部１２１は、クロストークノイズのチェック対象とするサブチップから直上のサブチップ全てを最上位のチップまでを選択する。そして、選択したチップのレイアウトデータをサブチップＤＢから読み込む。

レイアウトデータ読み込み部１２２は、チェック対象とするサブチップから直上のサブチップ全てを最上位のチップまで展開する。このとき、隣接する他のサブチップは、展開しない。例えば、図５に示すＬＳＩ３０において、サブチップ３１をチェック対象とした場合、サブチップ３１、サブチップ３３、サブチップ３４、メインチップ３０ａを展開する。この処理により、サブチップ３１のクロストークノイズチェックに関する全ての配線が明らかとなる。例えば、図５に示す配線Ｌ１１、Ｌ１２は、サブチップ３１のクロストークノイズチェックを行うために必要な配線であり、特に配線Ｌ１２や、サブチップ３４が有する配線Ｌ１４や、メインチップ３０ａが有する配線Ｌ１５は、サブチップ３１が備える配線が影響を与える可能性がある配線である。

一方、サブチップ３２、３５、３６、３７は、現時点では展開しない。現時点では展開しなくてもサブチップ３２、３５、３６、３７については、後ほどチェック対象になる。また、サブチップ３１、サブチップ３３、サブチップ３４、メインチップ３０ａの展開時に処理が完結しなかった配線の情報は、インタフェースファイルに記憶され、後の処理時に参照されて処理される。このため、ノイズチェックの精度には影響しない。このように、展開する範囲を限定することで、処理する情報量を削減することができる。

インタフェースファイル読み込み部１２３は、チェック対象とするサブチップの下位階層に属するサブチップのインタフェースファイルが存在するか否かを判断し、存在すれば、全ての下位階層のサブチップのインタフェースファイルを読み込む。

チェックデータ作成部１２４は、チェック対象とするサブチップの配線で以下のルール１〜ルール６により特定された配線に関する情報を、チェック対象のサブチップで処理が確定しない未確定配線情報として特定する。なお、チェックデータ作成部１２４は未確定配線情報の特定の際、インタフェースファイル読み込み部１２３が読み込んだインタフェースファイルが存在すれば、読み込んだインタフェースファイルを考慮する。

ルール１：境界近辺に含まれるネットの全配線を特定する。
ルール２：上記ルール１により特定された配線のエラー対象となるＡｇｇｒｅｓｓｏｒネットの全配線を特定する。

ルール３：全ての上位階層の配線とエラー対象になるＡｇｇｒｅｓｓｏｒネットの全配線を特定する。
ルール４：端子に繋がるネットの全配線を特定する。

ルール５：上記ルール４により特定された配線のエラー対象となるＡｇｇｒｅｓｓｏｒネットの全配線を特定する。
ルール６：上記ルール３、ルール５により特定された配線をＶｉｃｔｉｍネットに指定したときのＡｇｇｒｅｓｓｏｒネットの全配線を特定する。

また、チェックデータ作成部１２４は、展開後に存在するサブチップの全てのネット、配線についてクロストークノイズ値を算出する際に用いるチェックデータを作成する。
ここで、チェックデータは、以下のパターン１〜パターン３のいずれかの配線のペアを含むデータとなる。

パターン１：上記ルール２により特定された配線をＶｉｃｔｉｍネットに指定し、チェック対象のサブチップ内でクロストークノイズの算出が完結するネットをＡｇｇｒｅｓｓｏｒネットに指定した配線のペア。

パターン２：上記ルール６により特定された配線をＶｉｃｔｉｍネットに指定し、チェック対象のサブチップ内でクロストークノイズの算出が完結するネットをＡｇｇｒｅｓｓｏｒネットに指定した配線のペア。

パターン３：チェック対象のサブチップ内でクロストークノイズの算出が完結する配線のペア。
インタフェースファイル作成部１２５は、チェックデータ作成部１２４が特定した未確定配線情報を含むインタフェースファイルを作成する。そして、インタフェースファイル作成部１２５は、作成したインタフェースファイルをインタフェースファイル格納部２３に格納する。

クロストークノイズ値算出部１２６は、クロストークノイズ値算出部１６と同様の方法で、チェックデータ作成部１２４が作成したチェックデータのクロストークノイズ値を算出する。

クロストークノイズ値判定部１２７は、予め用意された制限値に基づいて、クロストークノイズ値算出部１２６が算出したクロストークノイズ値が制限値以下であるか否かを判定する。そして、クロストークノイズ値が制限値より大きい配線間が存在する場合は、それらの配線をエラー対象に指定する。

リザルトファイル作成部１２８は、クロストークノイズ値判定部１２７がエラー対象に指定した配線のペアに関する情報（エラー配線情報）をリザルトファイルに記憶し、リザルトファイル格納部２４に格納する。

このリザルトファイルに記憶されるエラー配線情報は、全サブチップを全展開してチェックした結果に等しい。その根拠は、チェック対象のサブチップの全上位配線をみてチェックされていること、また、チェック対象のサブチップに隣接するサブチップに影響のあるネットは上記ルール１およびルール２で特定され、エラー配線情報から除外されているからである。

すなわち、上記パターン１〜パターン３により抽出された配線のペアは、展開された範囲内のみで正しくチェックできるネットであり、この時点でエラーが確定する。他方、正しくチェックできないチェック対象のサブチップ内のネットは全てインタフェースファイルに記憶され、その上位階層でチェックされる。

次に、ステップＳ８において、設計支援装置１０が実行するクロストークノイズのチェック処理を、フローチャートを用いて詳しく説明する。
図８は、クロストークノイズのチェック処理を示すフローチャートである。

［ステップＳ８ａ］ サブチップリスト作成部１１が、フロアプラン、階層分割によってできたメインチップＤＢおよびサブチップＤＢに基づいて、全てのサブチップのリストを作成する。その後、ステップＳ８ｂに遷移する。

［ステップＳ８ｂ］ サブチップ処理部１２が、作成されたサブチップリストを用いて最下位層から上位階層に向けて全てのサブチップについてインタフェースファイルとリザルトファイルを作成する。全てのサブチップについてインタフェースファイルとリザルトファイルの作成が完了すると、ステップＳ８ｃに遷移する。

［ステップＳ８ｃ］ レイアウトデータ読み込み部１３が、レイアウトデータを読み込む。その後、ステップＳ８ｄに遷移する。
［ステップＳ８ｄ］ インタフェースファイル読み込み部１４が、メインチップ直下の階層（第２階層）に属するサブチップのインタフェースファイルを読み込む。その後、ステップＳ８ｅに遷移する。

［ステップＳ８ｅ］ チェックデータ作成部１５が、ステップＳ８ｃにて読み込んだレイアウトデータと、ステップＳ８ｄにて読み込んだインタフェースファイルとに基づいて、チェックデータを作成する。その後、ステップＳ８ｆに遷移する。

［ステップＳ８ｆ］ クロストークノイズ値算出部１６が、チェックデータに基づいて、クロストークノイズ値を算出する。その後、ステップＳ８ｇに遷移する。
［ステップＳ８ｇ］ クロストークノイズ値判定部１７が、全ネット、配線を対象に最上位階層のチップにおけるクロストークノイズチェックを行う。その後、ステップＳ８ｈに遷移する。

［ステップＳ８ｈ］ クロストークノイズ値判定部１７は、ステップＳ８ｆのクロストークノイズ値の算出の結果、エラーとなる配線のペアが存在するか否かを判断する。エラーとなる配線のペアが存在する場合（ステップＳ８ｈのＹｅｓ）、ステップＳ８ｉに遷移する。エラーとなる配線のペアが存在しない場合（ステップＳ８ｈのＮｏ）、ステップＳ８ｊに遷移する。

［ステップＳ８ｉ］ リザルトファイル作成部１８は、リザルトファイルを作成する。そして、リザルトファイル作成部１８は、作成したリザルトファイルをリザルトファイル格納部２４に格納する。その後、ステップＳ８ｊに遷移する。

［ステップＳ８ｊ］ 全リザルトファイル読み込み部１９は、エラー配線情報が存在するか否かを判断する。本実施の形態では、リザルトファイル格納部２４にリザルトファイルが存在する場合、エラー配線情報が存在すると判断する。エラー配線情報が存在する場合（ステップＳ８ｊのＹｅｓ）、ステップＳ８ｋに遷移する。エラー配線情報が存在しない場合（ステップＳ８ｊのＮｏ）、図８の処理を終了する。

［ステップＳ８ｋ］ エラーリスト作成部２０は、リザルトファイルが存在すれば、全てのリザルトファイルのエラー配線情報を集積してエラーリストを出力する。その後、図８の処理を終了する。

次に、ステップＳ８ｂのサブチップ処理部１２の処理を詳しく説明する。
図９は、サブチップ処理部の処理を示すフローチャートである。
［ステップＳ８ｂａ］ データベース選択部１２１は、メインチップＤＢおよびサブチップＤＢからチェック対象のサブチップ並びに、チェック対象のサブチップを備える上位階層のサブチップおよびメインチップのデータを選択する。レイアウトデータ読み込み部１２２は、データベース選択部１２１が選択したサブチップおよびメインチップを展開する。これにより、チェック対象のサブチップで処理の対象となる全てのサブチップおよびメインチップまで展開する。

［ステップＳ８ｂｂ］ インタフェースファイル読み込み部１２３は、インタフェースファイル格納部２３に下位サブチップのインタフェースファイルが存在するか否かを判断する。インタフェースファイルが存在する場合（ステップＳ８ｂｂのＹｅｓ）、ステップＳ８ｂｃに遷移する。インタフェースファイルが存在しない場合（ステップＳ８ｂｂのＮｏ）、ステップＳ８ｂｄに遷移する。

［ステップＳ８ｂｃ］ インタフェースファイル読み込み部１２３が、インタフェースファイル格納部２３に格納されているインタフェースファイルを読み込む。その後、ステップＳ８ｂｄに遷移する。

［ステップＳ８ｂｄ］ チェックデータ作成部１２４は、未確定配線情報を特定する。なお、ステップＳ８ｂｃでインタフェースファイルを読み込んでいる場合、未確定配線情報の特定にあたり、読み込んだインタフェースファイルを考慮する。その後、ステップＳ８ｂｅに遷移する。

［ステップＳ８ｂｅ］ チェックデータ作成部１２４は、ステップＳ８ｂｄにて特定した未確定配線情報に基づいて、チェックデータを作成する。その後、ステップＳ８ｂｆに遷移する。

［ステップＳ８ｂｆ］ インタフェースファイル作成部１２５は、チェックデータ作成部１２４が抽出した未確定配線情報を含むインタフェースファイルを作成する。そして、インタフェースファイル作成部１２５は、作成したインタフェースファイルをインタフェースファイル格納部２３に格納する。その後、ステップＳ８ｂｇに遷移する。

［ステップＳ８ｂｇ］ クロストークノイズ値算出部１２６は、ステップＳ８ｂｆで作成されたチェックデータに基づいて、チェック対象のサブチップのクロストークノイズ値を算出する。その後、ステップＳ８ｂｈに遷移する。

［ステップＳ８ｂｈ］ クロストークノイズ値判定部１２７は、対象サブチップ内にある全ネット、配線を対象にチェック対象のサブチップについてクロストークノイズチェックを行う。その後、ステップＳ８ｂｉに遷移する。

［ステップＳ８ｂｉ］ ステップＳ８ｂｈのチェックの結果、エラー配線情報が存在するか否かを判断する。エラー配線情報が存在する場合（ステップＳ８ｂｉのＹｅｓ）、ステップＳ８ｂｊに遷移する。エラー配線情報が存在しない場合（ステップＳ８ｂｉのＮｏ）、ステップＳ８ｋに遷移する。

［ステップＳ８ｂｊ］ リザルトファイル作成部１２８は、エラー配線情報をリザルトファイルに記憶し、リザルトファイル格納部２４に格納する。その後、ステップＳ８ｂｋに遷移する。

［ステップＳ８ｂｋ］ サブチップ処理部１２は、現処理対象のサブチップの上位階層にサブチップが存在するか否か、すなわち、現処理対象のサブチップが第２階層のサブチップか否かを判断する。現処理対象のサブチップの上位階層にサブチップが存在する場合（ステップＳ８ｂｋのＹｅｓ）、ステップＳ８ｂｍに遷移する。現処理対象のサブチップの上位階層にサブチップが存在しない場合（ステップＳ８ｂｋのＮｏ）、ステップＳ８ｂｎに遷移する。

［ステップＳ８ｂｍ］ サブチップ処理部１２は、現処理対象のサブチップの１つ上位の階層のサブチップを上位階層のサブチップとし、かつ、現処理対象のサブチップと階層が同じ階層の未処理のサブチップが存在するか否かを判断する。上記条件を満たすサブチップが存在する場合（ステップＳ８ｂｍのＹｅｓ）、ステップＳ８ｂａに遷移し、その条件を満たすサブチップについて、ステップＳ８ｂａ以降の処理を引き続き行う。上記条件を満たすサブチップが存在しない場合（ステップＳ８ｂｍのＮｏ）、ステップＳ８ｂｎに遷移する。

［ステップＳ８ｂｎ］ サブチップ処理部１２は、未処理の第２階層のサブチップが存在するか否かを判断する。未処理の第２階層のサブチップが存在する場合（ステップＳ８ｂｎのＹｅｓ）、ステップＳ８ｂａに遷移し、未処理の第２階層のサブチップの配下の最下層のサブチップを１つ選択し、選択したサブチップについてステップＳ８ｂａ以降の処理を引き続き行う。未処理の第２階層のサブチップが存在しない場合（ステップＳ８ｂｎのＮｏ）、図９に示す処理を終了する。

この図９に示す処理では、各サブチップにおいてチェック対象のサブチップのみに限定して展開し、処理を行っている。
このため、同時に処理するサブチップ数を大幅に減らせると共に、各サブチップのクロストークノイズチェックに必要な全てのサブチップを考慮できる。また、各サブチップを並列に処理することができる。

また、設計者は、レイアウト設計の比較的初期の段階で、正しいノイズのチェック結果を把握することができる。
次に、設計支援装置１０の処理の具体例を説明する。

＜具体例＞
具体例では、図５に示す４階層のＬＳＩ３０を例にした処理手順を説明する。
図１０は、ＬＳＩの階層を説明する図である。

図１０は、ＬＳＩ３０の階層をツリー構造で示している。また、図１０では、図５にブラックボックスで示した各階層のサブチップの構造も明らかにしている。例えば、図５ではブラックボックスで示したサブチップ３５は、その配下の第３階層にサブチップ３８、３９を有している。また、サブチップ３８は、その配下の第４階層にサブチップ４０、４１、４２を有している。

サブチップ処理部１２は、図９に示したフローチャートに従って処理を実行する。具体例ではサブチップ処理部１２は、図１０に示す点線で囲った部分、すなわち、最下位の第４階層に属するサブチップ３１とサブチップ３１の上位の第３階層に属するサブチップ３３、第２階層に属するサブチップ３４と最上位の第１階層に属するメインチップ３０ａを展開する。

図１１は、インタフェースファイルに記憶される情報と、リザルトファイルに記憶されるエラー配線情報を説明する図である。図１１では、配線Ｌ３１〜Ｌ４２を図示している。

サブチップ３１には、サブチップ３１の外周部から予め定められた距離だけ離間した境界線６０によって区切られた領域が設定されている。この境界線６０は、Ａｇｇｒｅｓｓｏｒネットとして他のサブチップ（またはメインチップ３０ａ）のネットに影響を及ぼすか否かを決定する基準を示すものであり、この距離は、例えば適用するテクノロジ要件や回路モデルシミュレーションでスペーシング等の要素を考慮して定めることができる。サブチップ処理部１２は、この境界線６０の内部に存在する配線から発生するノイズは、他のサブチップに影響を及ぼさないものとして取り扱う。なお、他のサブチップ３２〜４４についても境界線６０と同じ基準の境界線が設定されている。

次に、チェックデータ作成部１２４は、未確定配線情報を特定する。具体的には、前述したルール１に従って、サブチップ３１内の境界線６０の外部に存在する配線を検索する。検索の結果、配線Ｌ３１、Ｌ３２が見つかる。チェックデータ作成部１２４は、配線Ｌ３１、Ｌ３２を、サブチップ３１の未確定配線情報に特定する。

次に、インタフェースファイル作成部１２５は、前述したルール２に従って、ルール１のエラー対象となるＡｇｇｒｅｓｓｏｒネットの全配線、すなわち、配線Ｌ３１、Ｌ３２のエラー対象となるＡｇｇｒｅｓｓｏｒネットの全配線を検索する。サブチップ３１では、配線Ｌ３３が見つかる。インタフェースファイル作成部１２５は、配線Ｌ３３をサブチップ３１の未確定配線情報に特定する。

次に、チェックデータ作成部１２４は、前述したルール３に従って、全上位階層とエラー対象になるＡｇｇｒｅｓｓｏｒネットの全配線を検索する。サブチップ３１では、上位階層に属するサブチップ３３の配線Ｌ４２とエラー対象になるＡｇｇｒｅｓｓｏｒネットとして配線Ｌ３４が見つかる。チェックデータ作成部１２４は、配線Ｌ３４をサブチップ３１の未確定配線情報に特定する。

次に、チェックデータ作成部１２４は、前述したルール４に従って、端子に接続されたネットの全配線を検索する。サブチップ３１では、サブチップ３１の端子ｔ１に繋がる配線Ｌ３５が見つかる。チェックデータ作成部１２４は、配線Ｌ３５をサブチップ３１の未確定配線情報に特定する。

次に、チェックデータ作成部１２４は、前述したルール５に従って、ルール４のエラー対象となるＡｇｇｒｅｓｓｏｒネットの全配線、すなわち、配線Ｌ３５のエラー対象となるＡｇｇｒｅｓｓｏｒネットの全配線を検索する。サブチップ３１では、配線Ｌ３６が見つかる。チェックデータ作成部１２４は、配線Ｌ３６をサブチップ３１の未確定配線情報に特定する。

次に、チェックデータ作成部１２４は、前述したルール６に従って、ルール３およびルール５の配線をＶｉｃｔｉｍネットに指定したときのＡｇｇｒｅｓｓｏｒネットの全配線、すなわち、配線Ｌ３４、Ｌ３６をＶｉｃｔｉｍネットに指定したときのエラー対象となるＡｇｇｒｅｓｓｏｒネットの全配線を検索する。サブチップ３１では、配線Ｌ３４に対する配線Ｌ３８が見つかる。また、配線Ｌ３６に対する配線Ｌ３７が見つかる。

チェックデータ作成部１２４は、配線Ｌ３７、Ｌ３８をサブチップ３１の未確定配線情報に特定する。
次に、チェックデータ作成部１２４は、チェックデータを作成する。本具体例では、チェックデータ作成部１２４は、パターン１に従って、配線Ｌ３３をＶｉｃｔｉｍネットに指定したときのサブチップ３１内でクロストークノイズの算出が完結するＡｇｇｒｅｓｓｏｒネットを検索する。検索の結果、配線Ｌ３２、Ｌ３９が見つかる。チェックデータ作成部１２４は、配線Ｌ３３をＶｉｃｔｉｍネットに指定し、配線Ｌ３２をＡｇｇｒｅｓｓｏｒネットに指定したペアｐ２をクロストークノイズのチェック対象とする。また、チェックデータ作成部１２４は、配線Ｌ３３をＶｉｃｔｉｍネットに指定し、配線Ｌ３９をＡｇｇｒｅｓｓｏｒネットに指定した配線のペアｐ１をクロストークノイズのチェック対象とする。

また、チェックデータ作成部１２４は、パターン２に従って、配線Ｌ３７、Ｌ３８それぞれをＶｉｃｔｉｍネットとしたときのサブチップ３１内でクロストークノイズの算出が完結するＡｇｇｒｅｓｓｏｒネットを検索する。検索の結果、配線Ｌ３７に対する配線Ｌ３６が見つかる。また、配線Ｌ３８に対する配線Ｌ３４が見つかる。チェックデータ作成部１２４は、配線Ｌ３７をＶｉｃｔｉｍネットに指定し、配線Ｌ３６をＡｇｇｒｅｓｓｏｒネットに指定したペアｐ３をクロストークノイズのチェック対象とする。また、チェックデータ作成部１２４は、配線Ｌ３８をＶｉｃｔｉｍネットに指定し、配線Ｌ３４をＡｇｇｒｅｓｓｏｒネットに指定した配線のペアｐ４をクロストークノイズのチェック対象とする。

また、チェックデータ作成部１２４は、パターン３に従って、サブチップ３１内で完結するネット同士がエラーとなる配線のペアを検索する。検索の結果、配線Ｌ４０、Ｌ４１のペアが見つかる。チェックデータ作成部１２４は、配線Ｌ４０、Ｌ４１のペアｐ５をクロストークノイズのチェック対象とする。

インタフェースファイル作成部１２５は、チェックデータ作成部１２４が特定した未確定配線情報を含むインタフェースファイルを作成する。そして、インタフェースファイル作成部１２５は、作成したインタフェースファイルをサブチップ３１のインタフェースファイルとしてインタフェースファイル格納部２３に格納する。

次に、クロストークノイズ値算出部１２６は、チェックデータ作成部１２４が作成したチェックデータに含まれるペアｐ１〜ｐ５のクロストークノイズ値を算出する。
クロストークノイズ値判定部１２７は、予め用意された制限値に基づいて、クロストークノイズ値算出部１２６が算出したクロストークノイズ値が制限値以下であるか否かを判定する。そして、クロストークノイズ値が制限値より大きいペアをエラー対象に指定する。

次に、リザルトファイル作成部１２８は、エラー配線情報をリザルトファイルに記憶し、リザルトファイル格納部２４に格納する。
サブチップ３１について、インタフェースファイルおよびリザルトファイルの作成が終了したので、サブチップ処理部１２は、現処理対象のサブチップ３１が第２階層のサブチップか否かを判断する。サブチップ３１は第２階層のサブチップではないので、次に、サブチップ処理部１２は、現処理対象のサブチップ３１の１つ上位の階層のサブチップ３３を上位階層のサブチップと認識し、かつ、現処理対象のサブチップ３１と階層が同じ第４階層の未処理のサブチップが存在するか否かを判断する。すると、サブチップ３２が見つかる。

従って、サブチップ処理部１２は、サブチップ３２についてインタフェースファイルおよびリザルトファイルの作成の処理を実行する。
図１２は、サブチップ処理部のインタフェースファイルおよびリザルトファイルの作成処理を説明する図である。

図１２に示すように、サブチップ３１のクロストークノイズチェックのチェック結果は、インタフェースファイル２３ａ、およびリザルトファイル２４ａに記憶される。また、サブチップ３２のクロストークノイズチェックのチェック結果は、インタフェースファイル２３ｂおよびリザルトファイル２４ｂに記憶される。

サブチップ３２について、クロストークノイズチェックが終了したので、サブチップ処理部１２は、現処理対象のサブチップ３２が第２階層のサブチップか否かを判断する。サブチップ３２は第２階層のサブチップではないので、次にサブチップ処理部１２は、現処理対象のサブチップ３２の１つ上位の階層のサブチップ３３を上位階層のサブチップとし、かつ、現処理対象のサブチップ３２と階層が同じ第４階層の未処理のサブチップが存在するか否かを判断する。すると、見つからないので、サブチップ処理部１２は、サブチップ３１、３２の上位のサブチップが存在するか否かを判断する。すると、サブチップ３１とサブチップ３２の直上のサブチップ３３が見つかるので、サブチップ処理部１２は、サブチップ３３についてインタフェースファイルおよびリザルトファイルの作成の処理を実行する。

図１３は、インタフェースファイルおよびリザルトファイルの作成を説明する図である。なお、図１３の配線の符号には、それぞれ何のルールによってインタフェースファイル２３ａに記憶されたのかを示す番号を付している。また、説明の便宜上、図１３に示すサブチップ３１の配線は、図１１に示すサブチップ３１の配線とは異なっている。

インタフェースファイル読み込み部１２３は、インタフェースファイル２３ａを読み込む。そして、チェックデータ作成部１２４は、読み込んだインタフェースファイル２３ａからサブチップ３１の未確定配線を取り出す。また、インタフェースファイル２３ｂからサブチップ３２の未確定配線を取り出す。

そして、チェックデータ作成部１２４は、サブチップ３３にルール１〜ルール６を適用し、該当する配線を未確定配線情報に特定する。ここで、サブチップ３３に属する配線は、Ｌ５１、Ｌ５２、Ｌ５３、Ｌ５４の４つである。このうち配線Ｌ５１は、ルール４が適用されるため、配線Ｌ５１を未確定配線情報に特定する。また、チェックデータ作成部１２４は、配線Ｌ５２〜Ｌ５４は、サブチップ３３内で閉じた配線であると認識する。

次に、チェックデータ作成部１２４は、チェックデータを作成する。
図１３では、配線Ｌ５２、Ｌ５３の情報が明らかになることにより、インタフェースファイル２３ａに記憶されている未確定配線情報により特定される配線Ｌ６１〜Ｌ６７のうち、配線Ｌ６４、Ｌ６５、Ｌ６７についてクロストークノイズ値の算出が可能となっている。従って、チェックデータ作成部１２４は、配線Ｌ６４、Ｌ６５、Ｌ６７についてクロストークノイズのチェック対象とするチェックデータを作成する。

また、配線Ｌ５２、Ｌ５４の情報が明らかになることにより、インタフェースファイル２３ｂに記憶されている未確定配線情報により特定される配線Ｌ７１〜Ｌ７５のうち、配線Ｌ７３、Ｌ７５についてクロストークノイズ値の算出が可能となっている。従って、チェックデータ作成部１２４は、配線Ｌ７３、Ｌ７５についてについてクロストークノイズのチェック対象とするチェックデータを作成する。

インタフェースファイル作成部１２５は、チェックデータ作成部１２４が特定した未確定配線情報を含むインタフェースファイル２３ｃを作成する。そして、インタフェースファイル作成部１２５は、作成したインタフェースファイル２３ｃをインタフェースファイル格納部２３に格納する。

クロストークノイズ値算出部１２６は、チェックデータに基づいて、各配線間のクロストークノイズ値を算出する。そして、クロストークノイズ値判定部１２７は、算出したクロストークノイズ値が一定以上である配線のペアをエラー対象に指定する。

リザルトファイル作成部１２８は、エラー配線情報をリザルトファイル２４ｃに記憶し、作成されたリザルトファイル２４ｃをサブチップ３３のリザルトファイルとしてリザルトファイル格納部２４に格納する。

サブチップ３３について、クロストークノイズチェックが終了したので、サブチップ処理部１２は、現処理対象のサブチップ３３が第２階層のサブチップか否かを判断する。サブチップ３３は第２階層のサブチップではないので、次に、サブチップ処理部１２は、現処理対象のサブチップ３３の１つ上位の階層のサブチップ３４を上位階層のサブチップとし、かつ、現処理対象のサブチップ３３と階層が同じ第３階層の未処理のサブチップが存在するか否かを判断する。すると、見つからないので、サブチップ処理部１２は、サブチップ３３の上位のサブチップが存在するか否かを判断する。すると、サブチップ３３の直上のサブチップ３４が見つかるので、サブチップ処理部１２は、サブチップ３４についてインタフェースファイルおよびリザルトファイルの作成の処理を実行する。

具体的には、サブチップ処理部１２は、インタフェースファイル２３ｃを用いてサブチップ３４のクロストークノイズチェックを行う。そして、チェック結果をインタフェースファイル２３ｄとリザルトファイル２４ｄに記憶する。

図１４は、ＬＳＩの階層を説明する図である。
サブチップ３４について、クロストークノイズチェックが終了したので、サブチップ処理部１２は、現処理対象のサブチップ３４が第２階層のサブチップか否かを判断する。サブチップ３４は第２階層のサブチップであるので、サブチップ処理部１２は、未処理の第２階層のサブチップが存在するか否かを検索する。すると、未処理の第２階層のサブチップ３５を見つける。そこで、サブチップ処理部１２は、第４階層に属するサブチップ４０と第３階層に属するサブチップ３８と第２階層に属するサブチップ３５とメインチップ３０ａを展開する。

そして、展開したサブチップについて、前述した処理と同様の処理を行う。展開したサブチップの処理が終了すると、未処理の第２階層のサブチップについても同様の処理を行う。

全てのサブチップ３１〜４４についてインタフェースファイルおよびリザルトファイルの作成が終了すると、設計支援装置１０は、メインチップ３０ａのクロストークノイズチェックを行う。

図１５は、メインチップのクロストークノイズチェックを説明する図である。なお、図１５では、インタフェースファイルおよびリザルトファイルへの矢印の図示を一部省略している。

メインチップ３０ａのクロストークノイズチェックのときには、インタフェースファイル読み込み部１４が、第２階層のサブチップ３４、３５、３６、３７のクロストークノイズチェック時に作成されたインタフェースファイル２３ｄ、２３ｅ、２３ｆ、２３ｇを読み込む。

そして、読み込んだインタフェースファイルに基づいて、チェックデータ作成部１５が作成したチェックデータに基づいて、クロストークノイズ値算出部１６がクロストークノイズ値を算出する。このメインチップ３０ａのクロストークノイズ値の算出時に、全ての配線についての接続関係が明らかとなる。従って、クロストークノイズ値判定部１７は、インタフェースファイル２３ｄ、２３ｅ、２３ｆ、２３ｇに記憶されているネットの配線についての判定が可能となる。そしてリザルトファイル作成部１８は、エラー配線情報を記憶したリザルトファイル２４ｈをリザルトファイル格納部２４に格納する。

全リザルトファイル読み込み部１９は、リザルトファイル格納部２４に格納されている全てのリザルトファイルを読み込む。そして、エラーリスト作成部２０は、読み込んだ全てのリザルトファイルをまとめてエラーリストを出力する。

以上で処理終了である。
以上述べたように、設計支援装置１０によれば、最上位の階層からターゲットとする最下位階層ブロックまでを展開し、処理を行うようにしたので、全ての階層を展開する場合に比べ、取り扱うデータが少なくなる。これによりクロストークノイズのチェックを迅速に行うことができる。

また、クロストークノイズ値の算出が可能となった配線は、その都度クロストークノイズチェックを行い、エラーが発生すればリザルトファイルに記憶することができるので、メモリに保持するデータ量は少なくてすむ。

また、端子に接続された配線や、上位階層のサブチップの配線との関係を見なければクロストークノイズチェックできない境界近辺の配線は、インタフェースファイルに記憶し、クロストークノイズチェックが可能な状態になってからクロストークノイズ値を算出するため、処理の無駄がない。

また、各階層の処理は下位階層の処理が全て完了していれば実行可能なので、並列処理が可能であり、処理の高速化が図れる。
さらに、設計の遅延によりデータが揃わない（レイアウトが未完成である）階層についてはブラックボックスとして指定階層のみの選択したチェックも可能である。

なお、本実施の形態では、メインチップＤＢ格納部２１およびサブチップＤＢ格納部２２を設計支援装置１０が有するものとしたが、これに限らず、メインチップＤＢおよびサブチップＤＢの一方または両方が、設計支援装置１０の外部サーバに格納されていてもよい。

また、設計支援装置１０が行った処理が、複数の装置によって分散処理されるようにしてもよい。例えば、１つの装置が、論理合成処理までを行ってテストパターンを生成しておき、他の装置が、そのテストパターンを用いてクロストークノイズをチェックするようにしてもよい。また、他の例として、１つの装置が、各サブチップについてインタフェースファイルおよびリザルトファイルを作成しておき、他の装置が、そのインタフェースファイルおよびリザルトファイルを用いて設計対象の回路全体のクロストークノイズをチェックするようにしてもよい。

以上、本発明の設計支援装置、設計支援方法および設計支援プログラムを、図示の実施の形態に基づいて説明したが、本発明はこれに限定されるものではなく、各部の構成は、同様の機能を有する任意の構成のものに置換することができる。また、本発明に、他の任意の構成物や工程が付加されていてもよい。

また、本発明は、前述した各実施の形態のうちの、任意の２以上の構成（特徴）を組み合わせたものであってもよい。
なお、上記の処理機能は、コンピュータによって実現することができる。その場合、設計支援装置１、１０が有すべき機能の処理内容を記述したプログラムが提供される。そのプログラムをコンピュータで実行することにより、上記処理機能がコンピュータ上で実現される。処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、磁気記憶装置、光ディスク、光磁気記録媒体、半導体メモリ等が挙げられる。磁気記憶装置には、ハードディスク装置（ＨＤＤ）、フレキシブルディスク（ＦＤ）、磁気テープ等が挙げられる。光ディスクには、ＤＶＤ、ＤＶＤ−ＲＡＭ、ＣＤ−ＲＯＭ／ＲＷ等が挙げられる。光磁気記録媒体には、ＭＯ（Magneto-Optical disk）等が挙げられる。

プログラムを流通させる場合には、例えば、そのプログラムが記録されたＤＶＤ、ＣＤ−ＲＯＭなどの可搬型記録媒体が販売される。また、プログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することもできる。

プログラムを実行するコンピュータは、例えば、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、自己の記憶装置に格納する。そして、コンピュータは、自己の記憶装置からプログラムを読み取り、プログラムに従った処理を実行する。なお、コンピュータは、可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することもできる。また、コンピュータは、ネットワークを介して接続されたサーバコンピュータからプログラムが転送されるごとに、逐次、受け取ったプログラムに従った処理を実行することもできる。

また、上記の処理機能の少なくとも一部を、ＤＳＰ（Digital Signal Processor）、ＡＳＩＣ（Application Specific Integrated Circuit）、ＰＬＤ（Programmable Logic Device）などの電子回路で実現することもできる。

１、１０ 設計支援装置
１ａ１、１ａ２、１ａ３、１ａ４、１ｆ 記憶部
１ｂ 配線特定部
１ｃ 配線情報作成部
１ｄ クロストークノイズ検証部
１ｅ 集積部
２ 半導体集積回路モデル
２ａ、２ｂ、２ｃ、２ｄ、２ｅ モジュール
１１ サブチップリスト作成部
１２ サブチップ処理部
１２１ データベース選択部
１２５ インタフェースファイル作成部
１３、１２２ レイアウトデータ読み込み部
１４、１２３ インタフェースファイル読み込み部
１５、１２４ チェックデータ作成部
１６、１２６ クロストークノイズ値算出部
１７、１２７ クロストークノイズ値判定部
１８、１２８ リザルトファイル作成部
１９ 全リザルトファイル読み込み部
２０ エラーリスト作成部
２１ メインチップＤＢ格納部
２２ サブチップＤＢ格納部
２３ インタフェースファイル格納部
２３ａ〜２３ｇ インタフェースファイル
２４ リザルトファイル格納部
２４ａ〜２４ｈ リザルトファイル
３０ ＬＳＩ
３０ａ メインチップ
３１〜４４ サブチップ

Claims (8)

1. 複数の階層を有する半導体集積回路の第１の階層に属するモジュールが備える配線のうち、前記第１の階層より上位の任意の階層である第２の階層に属するモジュールが備える配線に対しクロストークノイズチェック時の加害者ネットまたは被害者ネットとなる可能性のある配線に関する配線情報を記憶する記憶部と、
   前記第２の階層に属するモジュール内で閉じた配線であり、かつ、前記記憶部に記憶されている前記配線情報の配線に対するクロストークノイズチェック時の被害者ネットまたは加害者ネットとなる配線を特定する配線特定部と、
   を有することを特徴とする設計支援装置。
2. 前記配線特定部は、前記第１の階層の直上の前記第２の階層に属するモジュールの配線を特定する際には、前記直上の前記第２の階層に属するモジュールが有する前記第１の階層に属するモジュール全ての前記配線情報の配線に対する被害者ネットまたは加害者ネットとなる配線を特定することを特徴とする請求項１記載の設計支援装置。
3. 前記配線特定部は、前記第２の階層に属するモジュールについて前記配線を特定する処理を繰り返し実行することを特徴とする請求項１記載の設計支援装置。
4. 前記配線特定部により特定された前記配線と前記配線情報の配線とのクロストークノイズを検証するノイズ検証部をさらに有することを特徴とする請求項１記載の設計支援装置。
5. 前記ノイズ検証部により検証された全ての階層のモジュールの検証結果のうち、クロストークノイズ値が所定値以上の配線間を明示した検証結果を集積する集積部とをさらに有することを特徴とする請求項４記載の設計支援装置。
6. 前記ノイズ検証部は、前記モジュールの一部がブラックボックスとして指定されている箇所についてクロストークノイズ値の演算を省略することを特徴とする請求項４記載の設計支援装置。
7. コンピュータが、
   複数の階層を有する半導体集積回路の第１の階層に属するモジュールが備える配線のうち、前記第１の階層より上位の任意の階層である第２の階層に属するモジュールが備える配線に対しクロストークノイズチェック時の加害者ネットまたは被害者ネットとなる可能性のある配線に関する配線情報を参照して前記第２の階層に属するモジュール内で閉じた配線であり、かつ、前記配線情報の配線に対するクロストークノイズチェック時の被害者ネットまたは加害者ネットとなる配線を特定し、
   特定した前記配線を出力する、
   ことを特徴とする設計支援方法。
8. コンピュータに、
   複数の階層を有する半導体集積回路の第１の階層に属するモジュールが備える配線のうち、前記第１の階層より上位の任意の階層である第２の階層に属するモジュールが備える配線に対しクロストークノイズチェック時の加害者ネットまたは被害者ネットとなる可能性のある配線に関する配線情報を参照して前記第２の階層に属するモジュール内で閉じた配線であり、かつ、前記配線情報の配線に対するクロストークノイズチェック時の被害者ネットまたは加害者ネットとなる配線を特定し、
   特定した前記配線を出力する、
   処理を実行させることを特徴とする設計支援プログラム。

Images