(57)【特許請求の範囲】
【請求項１】
コンピュータに、
設計の対象回路に含まれる部品の位置と前記部品間を接続する配線の位置とを示すレイアウト情報を取得し、
取得した前記レイアウト情報に基づいて、前記対象回路に含まれる特定の配線を始点から終点まで所定条件によって分割した複数の部分配線を示す部分配線情報を生成し、
前記部分配線情報が示す前記複数の部分配線の各々について、前記部分配線の長さと、前記始点から前記終点までにおける前記部分配線の向きに基づく前記レイアウト情報が示す空間における特定のベクトルに対する前記部分配線の角度と、を特定し、
前記複数の部分配線の各々について特定した前記長さと特定した前記角度とに基づいて、前記複数の部分配線の取り得る２つの部分配線の組み合わせから、前記組み合わせの部分配線の長さがいずれも所定長さ以上であり、前記組み合わせの部分配線間の角度が所定角度異なり、前記組み合わせの部分配線間の距離が所定距離以内である組み合わせを特定し、
特定した前記組み合わせのうちの同一の部分配線を含む組み合わせが所定数以上連続する組み合わせ群を特定し、
前記レイアウト情報に基づき前記対象回路をトポロジ表示する際に、前記複数の部分配線のうち、特定した前記組み合わせ群の両端の部分配線と、前記両端の部分配線間にある部分配線と、を含む配線をシンボル化して表示する、
処理を実行させることを特徴とする配線のトポロジ表示プログラム。
【請求項２】
前記所定条件は、前記対象回路に含まれるビア、前記部品の端子、前記特定の配線上にある曲がり点、前記特定の配線上にある分岐点、の少なくともいずれかの位置であることを特徴とする請求項１に記載のトポロジ表示プログラム。
【請求項３】
前記特定の配線が差動配線である場合において、
前記取得する処理では、前記部分配線情報を生成する処理を行わずに、前記差動配線のうち複数の平行配線部と複数の非平行配線部とを示す配線部情報を取得し、
前記部分配線の長さと前記部分配線の角度とを特定する処理では、前記配線部情報が示す前記複数の平行配線部の各々について、前記平行配線部の長さと、前記始点から前記終点までにおける前記平行配線部の向きに基づく前記特定のベクトルに対する前記平行配線部の角度と、を特定し、
前記組み合わせを特定する処理では、前記複数の平行配線部の各々について特定した前記長さと特定した前記角度とに基づいて、前記複数の平行配線部の取り得る２つの平行配線部の組み合わせから、前記組み合わせの平行配線部の長さがいずれも所定長さ以上であり、前記組み合わせの平行配線部間の角度が所定角度異なり、前記組み合わせの平行配線部間の距離が所定距離以内である組み合わせを特定し、
前記組み合わせ群を特定する処理では、特定した前記組み合わせのうちの同一の平行配線部を含む組み合わせが所定数以上連続する組み合わせ群を特定し、
前記表示する処理では、前記レイアウト情報に基づき前記対象回路をトポロジ表示する際に、前記配線部情報が示す前記複数の平行配線部と前記複数の非平行配線部とのうち、特定した前記組み合わせ群の両端の平行配線部と、前記両端の平行配線部間にある平行配線部および非平行配線部と、を含む配線をシンボル化して表示する、
ことを特徴とする請求項１に記載のトポロジ表示プログラム。
【請求項４】
シンボル化した前記配線には、前記配線の長さ、前記配線の形状、前記組み合わせ群に含まれる組み合わせの数、の少なくともいずれかの情報が設定されることを特徴とする請求項１〜３のいずれか一つに記載のトポロジ表示プログラム。
【請求項５】
コンピュータが、
設計の対象回路に含まれる部品の位置と前記部品間を接続する配線の位置とを示すレイアウト情報を取得し、
取得した前記レイアウト情報に基づいて、前記対象回路に含まれる特定の配線を始点から終点まで所定条件によって分割した複数の部分配線を示す部分配線情報を生成し、
前記部分配線情報が示す前記複数の部分配線の各々について、前記部分配線の長さと、前記始点から前記終点までにおける前記部分配線の向きに基づく前記レイアウト情報が示す空間における特定のベクトルに対する前記部分配線の角度と、を特定し、
前記複数の部分配線の各々について特定した前記長さと特定した前記角度とに基づいて、前記複数の部分配線の取り得る２つの部分配線の組み合わせから、前記組み合わせの部分配線の長さがいずれも所定長さ以上であり、前記組み合わせの部分配線間の角度が所定角度異なり、前記組み合わせの部分配線間の距離が所定距離以内である組み合わせを特定し、
特定した前記組み合わせのうちの同一の部分配線を含む組み合わせが所定数以上連続する組み合わせ群を特定し、
前記レイアウト情報に基づき前記対象回路をトポロジ表示する際に、前記複数の部分配線のうち、特定した前記組み合わせ群の両端の部分配線と、前記両端の部分配線間にある部分配線と、を含む配線をシンボル化して表示する、
処理を実行することを特徴とする配線のトポロジ表示方法。
【請求項６】
設計の対象回路に含まれる部品の位置と前記部品間を接続する配線の位置とを示すレイアウト情報を取得し、
取得した前記レイアウト情報に基づいて、前記対象回路に含まれる特定の配線を始点から終点まで所定条件によって分割した複数の部分配線を示す部分配線情報を生成し、
前記部分配線情報が示す前記複数の部分配線の各々について、前記部分配線の長さと、前記始点から前記終点までにおける前記部分配線の向きに基づく前記レイアウト情報が示す空間における特定のベクトルに対する前記部分配線の角度と、を特定し、
前記複数の部分配線の各々について特定した前記長さと特定した前記角度とに基づいて、前記複数の部分配線の取り得る２つの部分配線の組み合わせから、前記組み合わせの部分配線の長さがいずれも所定長さ以上であり、前記組み合わせの部分配線間の角度が所定角度異なり、前記組み合わせの部分配線間の距離が所定距離以内である組み合わせを特定し、
特定した前記組み合わせのうちの同一の部分配線を含む組み合わせが所定数以上連続する組み合わせ群を特定し、
前記レイアウト情報に基づき前記対象回路をトポロジ表示する際に、前記複数の部分配線のうち、特定した前記組み合わせ群の両端の部分配線と、前記両端の部分配線間にある部分配線と、を含む配線をシンボル化して表示する、
処理を行う制御部を有することを特徴とする情報処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、配線のトポロジ表示プログラム、配線のトポロジ表示方法、および情報処理装置に関する。
【背景技術】
【０００２】
従来、プリント基板などを利用して装置を開発する際に、プリント基板上の部品間を接続する配線の配線状況をトポロジ表示する技術が公知である。
【０００３】
例えば、多層のプリント回路基板の配線状況をトポロジ表示する際に、隣接層の配線の存在の有無を表示する技術が公知である（以下、特許文献１を参照。）。また、例えば、プリント基板の設計情報から線路図を表示する際に、配線経路に一定距離以内に並行して設計された平行線を同時に表示する技術が公知である（以下、特許文献２を参照。）。また、例えば、レイアウト図を利用して線路系統のモデル図を作成し、回路部品や伝送線路などの構成部分をシンボル表示する技術が公知である（以下、特許文献３を参照。）。
【０００４】
また、装置を開発する際に、プリント基板上の部品間を接続する配線の長さを指定する場合がある。この場合、レイアウトシステムでは、指定された長さとなるようにするために、櫛形形状、山形形状、のこぎり形状などが繰り返された繰り返し配線が生成される。この繰り返し配線は、トポロジ表示する際に一直線の配線として扱われる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０１０−３９５９８号公報
【特許文献２】特開２０００−１２３０６０号公報
【特許文献３】特開平９−３２５９７３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、従来技術では、検証者が、トポロジ表示を利用して、配線などの電気的特性を解析する際に、繰り返し配線に関する電気的特性を見逃す場合がある。また、検証者がレイアウト図から目視で繰り返し配線を確認すると、手間がかかる。
【０００７】
１つの側面では、本発明は、繰り返し配線部のトポロジを視覚的に得ることができる配線のトポロジ表示プログラム、配線のトポロジ表示方法、および情報処理装置を提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明の一態様によれば、設計の対象回路に含まれる部品の位置と前記部品間を接続する配線の位置とを示すレイアウト情報を取得し、取得した前記レイアウト情報に基づいて、前記対象回路に含まれる特定の配線を始点から終点まで所定条件によって分割した複数の部分配線を示す部分配線情報を生成し、前記部分配線情報が示す前記複数の部分配線の各々について、前記部分配線の長さと、前記始点から前記終点までにおける前記部分配線の向きに基づく前記レイアウト情報が示す空間における特定のベクトルに対する前記部分配線の角度と、を特定し、前記複数の部分配線の各々について特定した前記長さと特定した前記角度とに基づいて、前記複数の部分配線の取り得る２つの部分配線の組み合わせから、前記組み合わせの部分配線の長さがいずれも所定長さ以上であり、前記組み合わせの部分配線間の角度が所定角度異なり、前記組み合わせの部分配線間の距離が所定距離以内である組み合わせを特定し、特定した前記組み合わせのうちの同一の部分配線を含む組み合わせが所定数以上連続する組み合わせ群を特定し、前記レイアウト情報に基づき前記対象回路をトポロジ表示する際に、前記複数の部分配線のうち、特定した前記組み合わせ群の両端の部分配線と、前記両端の部分配線間にある部分配線と、を含む配線をシンボル化して表示する配線のトポロジ表示プログラム、配線のトポロジ表示方法、および情報処理装置が提案される。
【発明の効果】
【０００９】
本発明の一側面によれば、繰り返し配線部のトポロジを視覚的に得ることができる。
【図面の簡単な説明】
【００１０】
【図１】図１は、本発明にかかる情報処理装置の動作例を示す説明図である。
【図２】図２は、繰り返し配線を有する基板のレイアウト図例を示す説明図である。
【図３】図３は、従来のトポロジ例を示す説明図である。
【図４】図４は、差動配線をトポロジ化する例を示す説明図である。
【図５】図５は、情報処理装置のハードウェア構成例を示すブロック図である。
【図６】図６は、情報処理装置の機能的構成例を示すブロック図である。
【図７】図７は、レイアウト情報例を示す説明図である。
【図８】図８は、実施例１にかかるセグメント分割例を示す説明図である。
【図９】図９は、抽出条件テーブル例を示す説明図である。
【図１０】図１０は、シングルエンドの場合におけるトポロジ図例を示す説明図である。
【図１１】図１１は、繰り返し配線のシンボル例を示す説明図である。
【図１２】図１２は、実施例１にかかる情報処理装置によるトポロジ表示処理手順例を示すフローチャートである。
【図１３】図１３は、図１２で示した繰り返しシンボルテーブルに登録する処理（ステップＳ１２０４）の詳細な説明を示すフローチャートである。
【図１４】図１４は、実施例２にかかるセグメント情報例を示す説明図である。
【図１５】図１５は、差動配線についての元のトポロジ例を示す説明図である。
【図１６】図１６は、差動配線の繰り返し配線部をシンボル化した例を示す説明図である。
【図１７】図１７は、実施例２にかかる情報処理装置によるトポロジ表示処理手順例を示すフローチャートである。
【図１８】図１８は、図１７で示した登録する処理（ステップＳ１７０４）の詳細な説明を示すフローチャートである。
【発明を実施するための形態】
【００１１】
以下に添付図面を参照して、本発明にかかる配線のトポロジ表示プログラム、配線のトポロジ表示方法、および情報処理装置の実施の形態を詳細に説明する。
【００１２】
図１は、本発明にかかる情報処理装置の動作例を示す説明図である。情報処理装置１００は、トポロジを表示する際に、対象回路に含まれる繰り返し配線部をシンボル化して表示するコンピュータである。トポロジは、例えば、レイアウト情報から対象回路の配線状況を取り出してディスプレイ１１２などに表示させた図である。
【００１３】
従来、設計の対象回路の設計者がレイアウト時に配線長を指示することにより、対象回路のタイミングの調整を行う。レイアウト処理を実行可能なレイアウトシステムでは、自動的に繰り返し配線を行うことにより、指示された配線長となるように配線を行う。櫛形形状、山形形状、のこぎり形状などが繰り返された繰り返し配線が生成される。
【００１４】
検証者はトポロジ表示を利用して、配線などの電気特性を解析する。しかし、近年、対象回路の動作周波数の高速化によって、繰り返し配線部にできるカップリング容量によって繰り返し配線部を流れる信号が早めに到達する場合がある。そのため、検証者は、レイアウト完了後に繰り返し配線部の電気的特性を確認しなければならない。電気的特性とは、例えば、遅延時間などである。しかし、繰り返し配線は、トポロジ表示する際に一直線の配線として扱われるため、検証者は表示されたトポロジを用いて電気的特性の解析を行う際に、繰り返し配線部の電気的特性を見逃す可能性がある。また、検証者がレイアウト図から目視で繰り返し配線を確認すると、手間がかかる。
【００１５】
そこで、情報処理装置１００は、長さと角度と距離との繰り返し配線部の形状条件に合致する部分配線の組み合わせから、所定数連続する組み合わせ群を繰り返し配線部として特定してシンボル化する。これにより、繰り返し配線部のトポロジを視覚的に得ることができる。
【００１６】
まず、情報処理装置１００は、設計の対象回路に含まれる部品の位置と部品間を接続する配線の位置とを示すレイアウト情報１０１を取得する。情報処理装置１００は、例えば、記憶装置からレイアウト情報１０１を読み出すことによりレイアウト情報１０１を取得してもよいし、ネットワークなどを介して他の装置から取得してもよい。
【００１７】
つぎに、情報処理装置１００は、取得したレイアウト情報１０１に基づいて、対象回路に含まれる特定の配線を始点１０４から終点１０５まで所定条件によって分割した複数の部分配線１０３を示す部分配線情報１０２を生成する。始点１０４は、特定の配線が接続する２つの部品のうち、信号の出力側の出力端子であり、終点１０５は、特定の配線が接続する２つの部品のうち、信号の入力側の出力端子である。例えば始点１０４はドライバ１０７の出力端子であり、終点１０５はドライバ１０８の出力端子である。特定の配線については、例えば、部品間を接続する配線である。例えば、検証者によって指定されてもよいし、情報処理装置１００が対象回路に含まれる複数の配線から未処理の配線を選択してもよい。
【００１８】
そして、情報処理装置１００は、部分配線情報１０２が示す複数の部分配線１０３の各々について、部分配線１０３の長さと、部分配線１０３の角度と、を特定する。部分配線１０３の角度は、始点１０４から終点１０５までにおける部分配線１０３の向きに基づくレイアウト情報１０１が示す空間における特定のベクトルに対する部分配線１０３の角度である。ここでは、部分配線１０３の角度をベクトル角度とも称する。レイアウト情報１０１が示す空間とは、例えば、コンピュータ上で対象回路のレイアウトを表示するための仮想的な２次元空間である。具体的に、レイアウト情報１０１が示す空間とは、対象回路や対象回路の設計を行うために２次元ＣＡＤ（Ｃｏｍｐｕｔｅｒ  Ａｉｄｅｄ  Ｄｅｓｉｇｎ）によって仮想的に設定された空間である。レイアウト情報１０１が示す空間には、例えば、ｘ軸とｙ軸とを含む２次元の直交座標系が定義される。
【００１９】
つぎに、情報処理装置１００は、２つの部分配線１０３の組み合わせから、組み合わせの部分配線１０３の長さがいずれも所定長さα以上であり、組み合わせの部分配線１０３間の角度が所定角度異なり、組み合わせの部分配線１０３間の距離が所定距離β以内である組み合わせを特定する。部分配線１０３の組み合わせとは、複数の部分配線１０３の取り得る２つの部分配線１０３の組み合わせである。所定長さαと、所定角度と、所定距離βと、については、例えば、検証者によって予め定められる。組み合わせの部分配線１０３間の距離とは、組み合わせの部分配線１０３間の垂線の距離である。
【００２０】
長さが短い部分配線１０３は、電気的特性が直線に近くなるため、繰り返し配線部として特定しなくてよい。そのため、組み合わせの特定条件として所定長さα以上という条件がある。また、組み合わせの部分配線１０３間の角度を組み合わせの特定条件とすることにより、櫛形形状、山形形状、のこぎり形状などの特定の形状を繰り返し配線部として特定できる。所定角度は、図１のような櫛形形状の場合には１８０度とする。また、組み合わせの部分配線１０３間の垂線の距離が遠いと、カップリング容量に影響がないため、組み合わせの特定条件として所定距離β以内という条件がある。部分配線１０３−１と部分配線１０３−３との組み合わせと、部分配線１０３−３と部分配線１０３−５との組み合わせと、部分配線１０３−５と部分配線１０３−７との組み合わせと、部分配線１０３−７と部分配線１０３−９との組み合わせが特定される。部分配線１０３−９と部分配線１０３−１１との組み合わせは、垂線の距離が所定距離βより大きいため、特定されない。また、部分配線１０３−１１と部分配線１０３−１３との組み合わせ、部分配線１０３−１３と部分配線１０３−１４との組み合わせは、少なくとも一方の部分配線１０３の長さが所定長さαより短いため、特定されない。
【００２１】
そして、情報処理装置１００は、特定した組み合わせのうちの同一の部分配線１０３を含む組み合わせが所定数以上連続する組み合わせ群を特定する。所定数については、例えば、検証者によって予め定められる。例えば、所定数は３とする。情報処理装置１００は、例えば、部分配線１０３−１と部分配線１０３−３との組み合わせと、部分配線１０３−３と部分配線１０３−５との組み合わせと、部分配線１０３−５と部分配線１０３−７との組み合わせと、部分配線１０３−７と部分配線１０３−９との組み合わせとを、組み合わせ群として特定する。
【００２２】
情報処理装置１００は、レイアウト情報１０１に基づき対象回路をトポロジ表示する際に、複数の部分配線１０３のうち、特定した組み合わせ群の両端の部分配線１０３と、両端の部分配線１０３間にある部分配線１０３と、を含む配線をシンボル化して表示する。特定した組み合わせ群の両端の部分配線１０３と、両端の部分配線１０３間にある部分配線１０３と、を含む配線は、繰り返し配線部である。トポロジ１０９では、ドライバ１０７と、繰り返し配線部のシンボル１１０と、ＶＩＡ１と、ドライバ１０８と、によってドライバ１０７とドライバ１０８との間の配線状況を示す。情報処理装置１００は、例えば、トポロジ１０９をディスプレイ１１２に表示する。情報処理装置１００は、例えば、シンボル１１０に、繰り返し配線部の長さ、繰り返し配線部の形状、特定された組み合わせ群に含まれる組み合わせの数、の少なくともいずれかの情報を設定する。
【００２３】
これにより、繰り返し配線部のトポロジを視覚的に得ることができる。したがって、検証者がトポロジを用いることにより電気的特性を確認し易くなるなど検証の効率化を図ることができる。
【００２４】
図２は、繰り返し配線を有する基板のレイアウト図例を示す説明図である。ここで、レイアウト情報に基づきディスプレイ１１２などに表示された図をレイアウト図とも呼ぶ。図２（１）にはシングルエンド配線例を示し、図２（２）には差動配線例を示す。
【００２５】
上述したように、設計者は、レイアウト時に配線長を指示することにより、タイミングの調整を行う。１つの信号線で１つの伝送経路を形成する場合において繰り返し配線が形成されると、図２（１）に示すようなシングルエンド配線となる。また、２つの信号線の組み合わせで１つの伝送経路を形成する回路がある。このような伝送経路において繰り返し配線が形成されると、図２（２）に示すような差動配線となる。
【００２６】
図３は、従来のトポロジ例を示す説明図である。例えば、レイアウト情報から回路の配線状況を取り出してディスプレイ１１２などに表示させた図をトポロジとも呼ぶ。図３（１）には、シングルエンド配線の従来のトポロジ例を示す。図３（２）には、差動配線を含む配線の従来のトポロジ例を示す。
【００２７】
図３（１）に示すトポロジ３００では、バッファＡ０１とバッファＡ１２とはＶＩＡ１を介して接続されることを示す。また、図３（１）に示すトポロジ３００では、バッファＡ０１とバッファＡ１２とはＶＩＡ２を介して接続されることを示す。図３（１）に示すトポロジ３００では、例えば、バッファＡ０１とＶＩＡ１とを接続する部分配線ＳＥＧ１は５７．４１７［ｍｍ］である。図３（１）に示すトポロジ３００では、例えば、ＶＩＡ１とバッファＡ１２とを接続する部分配線ＳＥＧ２は１８．８５６［ｍｍ］である。図３（１）に示すトポロジ３００では、例えば、ＶＩＡ１とＶＩＡ２とを接続する部分配線ＳＥＧ４は１８．９３［ｍｍ］である。図３（１）に示すトポロジ３００では、例えば、ＶＩＡ２とバッファＡ１２とを接続する部分配線ＳＥＧ３は０．５６６［ｍｍ］である。
【００２８】
また、図３（２）に示す差動配線を含む配線の従来のトポロジ３０１では、いずれが繰り返し配線部であるかを検証者が判別することが困難である。
【００２９】
図４は、差動配線をトポロジ化する例を示す説明図である。従来、差動配線４００については、レイアウト情報から回路の配線状況を取り出して平行配線部と、非平行配線部と、に区別されてトポロジ化される。そのため、設計者が、表示されたトポロジ４０１を見てもどの部分が繰り返し配線部であるかを認識することができない。
【００３０】
（情報処理装置１００のハードウェア構成例）
図５は、情報処理装置のハードウェア構成例を示すブロック図である。図５において、情報処理装置１００は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）５０１と、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）５０２と、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）５０３と、ディスクドライブ５０４と、ディスク５０５と、を有している。情報処理装置１００は、Ｉ／Ｆ（Ｉｎｔｅｒ／Ｆａｃｅ）５０６と、キーボード５０７と、マウス５０８と、ディスプレイ１１２と、を有する。また、各部はバス５００によってそれぞれ接続されている。
【００３１】
ここで、ＣＰＵ５０１は、情報処理装置１００の全体の制御を司る。ＲＯＭ５０２は、ブートプログラムなどのプログラムを記憶している。ＲＡＭ５０３は、ＣＰＵ５０１のワークエリアとして使用される。ディスクドライブ５０４は、ＣＰＵ５０１の制御にしたがってディスク５０５に対するデータのリード／ライトを制御する。ディスク５０５は、ディスクドライブ５０４の制御で書き込まれたデータを記憶する。ディスク５０５としては、磁気ディスク、光ディスクなどが挙げられる。
【００３２】
Ｉ／Ｆ５０６は、通信回線を通じてＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、インターネットなどのネットワーク５０９に接続され、このネットワーク５０９を介して他の装置に接続される。そして、Ｉ／Ｆ５０６は、ネットワーク５０９と内部のインターフェースを司り、外部装置からのデータの入出力を制御する。Ｉ／Ｆ５０６には、例えばモデムやＬＡＮアダプタなどを採用することができる。
【００３３】
キーボード５０７やマウス５０８は、利用者の操作により、各種データの入力を行うインターフェースである。また、ディスプレイ１１２は、ＣＰＵ５０１の指示により、データを出力するインターフェースである。また、図示を省略するが、情報処理装置１００には、タッチパネル、マイクから音声を取り込むことができる装置、カメラから画像や動画を取り込むことができる装置などの入力装置、プリンタなどの出力装置が設けられていてもよい。
【００３４】
（情報処理装置１００の機能的構成例）
図６は、情報処理装置の機能的構成例を示すブロック図である。情報処理装置１００は、取得部６０１と、セグメント情報生成部６０２と、第１特定部６０３と、第２特定部６０４と、表示部６０５と、を有する。取得部６０１から表示部６０５までの制御部の処理は、例えば、図５に示すＣＰＵ５０１がアクセス可能なＲＯＭ５０２、ＲＡＭ５０３、ディスク５０５などの記憶装置に記憶されたプログラムにコーディングされる。そして、ＣＰＵ５０１が記憶装置から該プログラムを読み出して、プログラムにコーディングされた処理を実行する。これにより、制御部の処理が実現される。また、制御部の処理結果は、例えば、ＲＡＭ５０３、ＲＯＭ５０２、ディスク５０５などの記憶装置に記憶される。
【００３５】
ここでは、取得部６０１から表示部６０５までの各処理について、実施例１と実施例２とを説明する。実施例１では、シングルエンドの繰り返し配線部をシンボル化して表示する。実施例２では、差動配線の繰り返し配線部をシンボル化して表示する。
【００３６】
（実施例１）
実施例１では、長さと角度と距離との繰り返し配線形状の条件に合致する部分配線の組み合わせから、所定数連続する組み合わせ群を繰り返し配線部として特定し、特定した繰り返し配線部をシンボル化して表示する。これにより、繰り返し配線部のトポロジを視覚的に得ることができる。したがって、検証者がトポロジを用いることで電気特性を確認し易くなるなど検証の効率化を図ることができる。
【００３７】
まず、取得部６０１は、レイアウト情報１０１を取得する。具体的に、取得部６０１は、例えば、ＲＡＭ５０３、ＲＯＭ５０２、ディスク５０５などの記憶装置に記憶されたレイアウト情報１０１を読み出すことにより、レイアウト情報１０１を取得してもよい。また、取得部６０１は、例えば、ネットワーク５０９を介して他の装置から取得してもよい。
【００３８】
図７は、レイアウト情報例を示す説明図である。レイアウト情報１０１は、例えば、ラインテーブル７００、ビアテーブル７１０、部品テーブル、部品ピンテーブル、ネットテーブルなどを有する。本実施の形態では、ラインテーブル７００とビアテーブル７１０の詳細例を示し、その他のテーブル例については省略する。
【００３９】
ラインテーブル７００は、例えば、配線の始点と配線の終点の位置とを示す情報である。具体的に、ラインテーブル７００は、例えば、始点のＸ座標、始点のＹ座標、終点のＸ座標、終点のＹ座標などのフィールドを有する。各フィールドに情報が設定されることにより、レコード７０１として記憶される。レコード７０１−１を例に挙げると、始点のＸ座標のフィールドには「１１２３」が設定され、始点のＹ座標のフィールドには「７８９」が設定される。レコード７０１−１を例に挙げると、終点のＸ座標のフィールドには「１１２３」が設定され、終点のＹ座標のフィールドには「８５８」が設定される。
【００４０】
ビアテーブル７１０は、例えば、ビアの位置やビアの層などを示す情報である。具体的に、ビアテーブル７１０は、例えば、Ｘ座標、Ｙ座標、最初の層番号、最後の層番号、ビアの属性などのフィールドを有する。各フィールドに情報が設定されることにより、レコード７１１として記憶される。最初の層番号のフィールドと最後の層番号のフィールドには、ビアが接続する配線の各層の番号が設定される。
【００４１】
レコード７１１−１を例に挙げると、Ｘ座標のフィールドには「１１７５」が設定され、Ｙ座標のフィールドには「８５８」が設定される。レコード７１１−１を例に挙げると、最初の層番号のフィールドには「Ｌ０」が設定され、最後の層番号のフィールドには「Ｌ１５」が設定される。レコード７１１−１を例に挙げると、ビアの属性は「ｘｘｘｘ」が設定される。
【００４２】
セグメント情報生成部６０２は、例えば、取得したレイアウト情報１０１に基づいて、対象回路に含まれる特定の配線を始点から終点まで所定条件によって分割した複数の部分配線を示す部分配線情報１０２を生成する。ここで、部分配線はセグメントとも称し、部分配線情報１０２はセグメント情報６１２とも称する。所定条件は、例えば、対象回路に含まれるビア、部品の端子、特定の配線上にある曲がり点、特定の配線上にある分岐点、の少なくともいずれかの位置である。
【００４３】
図８は、実施例１にかかるセグメント分割例を示す説明図である。セグメント情報生成部６０２は、例えば、特定の配線８００を始点８０１から終点８０２までの順に、Ｓ１〜Ｓ８に分割する。そして、セグメント情報生成部６０２は、分割したセグメントを示すセグメント情報６１２を生成する。セグメント情報６１２は、例えば、ＲＡＭ５０３、ＲＯＭ５０２、ディスク５０５などの記憶装置に記憶される。
【００４４】
つぎに、第１特定部６０３は、例えば、セグメント情報６１２が示す複数のセグメントの各々について、セグメントの長さと、セグメントのベクトル角度と、を特定する。セグメントのベクトル角度は、例えば、起点からの配線の方向によって定まる。セグメントのベクトル角度とは、始点８０１から終点８０２までにおける部分配線の向きに基づくレイアウト情報１０１が示す空間における特定のベクトルに対するセグメントの角度である。特定のベクトルについては、検証者が指定したベクトルであってもよいし、レイアウト情報１０１が示す空間に定義されるｘ軸やｙ軸などの軸であってもよい。図８の例では、ｘ軸を特定のベクトルとする。第１特定部６０３は、特定結果をセグメント情報６１２に追加する。
【００４５】
セグメント情報６１２は、例えば、セグメント名、長さ、ベクトル角度のフィールドを有する。各フィールドに情報が設定されることによりレコード８１１として記憶される。セグメント名のフィールドには、セグメントを特定可能な識別情報が設定される。長さのフィールドには、例えば、セグメントの長さが設定される。ベクトル角度のフィールドには、例えば、セグメントのベクトル角度が設定される。セグメント情報６１２は、例えば、始点８０１を含むセグメントに関するレコード８１１−１から順に登録されることとする。これにより、セグメント情報６１２とレイアウト情報１０１とは、始点８０１と終点８０２とによって関連付けられ、セグメントの始点８０１から終点８０２などは、レイアウト情報１０１によって特定可能とする。レコード８１１−１では、例えば、セグメント名のフィールドにはＳ１が設定され、長さのフィールドには１０が設定され、ベクトル角度のフィールドには９０度が設定される。
【００４６】
つぎに、第２特定部６０４は、組み合わせのセグメントの各長さがいずれも所定長さ以上であり、組み合わせのセグメント間の角度が所定角度異なり、組み合わせのセグメント間の距離が所定距離以内である組み合わせを特定する。具体的には、第２特定部６０４は、複数のセグメントの各々について長さとベクトル角度とに基づいて、複数のセグメントの取り得る２つの組み合わせから、抽出条件テーブル６１３に記載の各抽出条件に該当する組み合わせを特定する。
【００４７】
そして、第２特定部６０４は、例えば、特定した組み合わせのうちの同一の部分配線を含む組み合わせが所定数以上連続する組み合わせ群を特定する。具体的に、第２特定部６０４は、抽出条件テーブル６１３に記載の抽出条件に基づいて、繰り返し配線の基本形状と合致する形状を特定する。
【００４８】
図９は、抽出条件テーブル例を示す説明図である。図９（１）には、図７に示したような櫛形形状の繰り返し配線を特定するための抽出条件テーブル９０１を示す。図９（２）には、山形形状の繰り返し配線を特定するための抽出条件テーブル９０２を示す。図９（３）には、のこぎり形状の繰り返し配線を特定するための抽出条件テーブル９０３を示す。
【００４９】
各抽出条件テーブル９０１〜９０３には、セグメント間のベクトル角度の差分、セグメントの長さ、セグメント間の中心点の距離、繰り返し数のフィールドを有する。セグメント間のベクトル角度の差分のフィールドには所定角度が設定される。セグメントの長さのフィールドには所定長さが設定される。セグメント間の中心点の距離のフィールドには所定距離が設定される。各抽出条件テーブル９０１〜９０３は、例えば、ＲＯＭ５０２、ＲＡＭ５０３、ディスク５０５などの記憶装置によって実現される。
【００５０】
図９（１）に示す抽出条件テーブル９０１では、セグメント間のベクトル角度の差分のフィールドには１８０が設定される。セグメントの長さのフィールドには５が設定される。セグメント間の中心点の距離のフィールドには５が設定される。繰り返し数のフィールドには３が設定される。
【００５１】
山形形状は図９（２）のサンプル配線図に示すような形状である。図９（２）に示す抽出条件テーブル９０２では、セグメント間のベクトル角度の差分のフィールドには２７０が設定される。セグメントの長さのフィールドには５が設定される。セグメント間の中心点の距離のフィールドには８が設定される。繰り返し数のフィールドには３が設定される。
【００５２】
のこぎり形状は図９（３）のサンプル配線図に示すような形状である。図９（３）に示す抽出条件テーブル９０３では、セグメント間のベクトル角度の差分のフィールドには２２５が設定される。セグメントの長さのフィールドには５が設定される。セグメント間の中心点の距離のフィールドには３が設定される。繰り返し数のフィールドには３が設定される。
【００５３】
ここでは、抽出条件テーブル９０１による特定例を説明する。第２特定部６０４は、例えば、取り得る２つのセグメントの組み合わせのうち、組み合わせのセグメントの角度の差分が１８０度である組み合わせを候補組み合わせとして特定する。つぎに、第２特定部６０４は、例えば、特定した候補組み合わせのうち、特定した候補組み合わせのセグメントの長さがいずれも５［ｍｍ］であり、候補組み合わせのセグメント間の中心点の距離が５［ｍｍ］である候補組み合わせを特定する。
【００５４】
例えば、Ｓ１のベクトル角度とＳ３のベクトル角度の差分は１８０度である。例えば、Ｓ１の長さとＳ３の長さとはいずれも１０［ｍｍ］であり、所定長さである５［ｍｍ］以上である。Ｓ１とＳ３との間の中心点の距離は、例えば３［ｍｍ］であり、所定距離である５［ｍｍ］以内である。このため、Ｓ１とＳ３との組み合わせは候補組み合わせとなる。また、Ｓ３とＳ５との組み合わせと、Ｓ５とＳ７との組み合わせとが、候補組み合わせとなる。
【００５５】
そして、第２特定部６０４は、Ｓ１とＳ３との組み合わせと、Ｓ３とＳ５との組み合わせと、Ｓ５とＳ７との組み合わせとを、所定数である３以上繰り返している組み合わせ群として特定する。
【００５６】
つぎに、表示部６０５は、例えば、レイアウト情報１０１に基づき対象回路をトポロジ表示する際に、複数のセグメントのうち、特定した組み合わせ群の両端のセグメントと、両端のセグメント間にあるセグメントと、をシンボル化して表示する。例えば、表示部６０５は、組み合わせ群の両端のセグメントであるＳ１からＳ７までのセグメントを繰り返し配線部としてシンボル化する。そして、表示部６０５は、繰り返し配線部のシンボルを従来のトポロジに追加したトポロジを生成してディスプレイ１１２などに表示する。
【００５７】
図１０は、シングルエンドの場合におけるトポロジ図例を示す説明図である。トポロジ１０００において、四角の部分が繰り返し配線部をシンボル化したシンボル１００１である。
【００５８】
図１１は、繰り返し配線のシンボル例を示す説明図である。シンボル１００１には、例えば、繰り返し数、繰り返し配線のレイアウト座標、繰り返し配線の形状、繰り返し配線部の総配線長、各繰り返し部分の長さなどの情報が設定される。繰り返し配線の形状としては、例えば、ベクトルの角度に基づき横型であるか縦型であるかを示す情報、いずれかのベクトル角度などが設定される。ベクトル角度が１８０度のセグメントと０度のセグメントとの組み合わせによる繰り返し配線であれば縦型である。ベクトル角度が９０度のセグメントと２７０度のセグメントとの組み合わせによる繰り返し配線であれば横型である。また、表示部６０５は、図９に示す抽出条件の櫛形、山形、のこぎり形等のイメージを繰り返し配線の形状として表示する。
【００５９】
（実施例１にかかる情報処理装置１００によるトポロジ表示処理手順例）
図１２は、実施例１にかかる情報処理装置によるトポロジ表示処理手順例を示すフローチャートである。まず、情報処理装置１００は、レイアウト情報１０１の読み込みを行う（ステップＳ１２０１）。つぎに、情報処理装置１００は、抽出条件テーブル６１３の読み込みを行う（ステップＳ１２０２）。
【００６０】
そして、情報処理装置１００は、トポロジを抽出する処理を行う（ステップＳ１２０３）。情報処理装置１００は、抽出条件に適合する部分を繰り返しシンボルテーブルに登録する処理を行う（ステップＳ１２０４）。情報処理装置１００は、レイアウト情報１０１が示す対象回路のネットの全配線を検索したかを判断する（ステップＳ１２０５）。
【００６１】
いずれかの配線を検索していないと判断された場合（ステップＳ１２０５：Ｎｏ）、情報処理装置１００は、ステップＳ１２０４へ戻る。全配線を検索したと判断された場合（ステップＳ１２０５：Ｙｅｓ）、情報処理装置１００は、元のトポロジに繰り返しシンボルテーブルのシンボルを挿入する（ステップＳ１２０６）。
【００６２】
つぎに、情報処理装置１００は、繰り返しシンボルに繰り返し数、配線の形状、総配線長などを設定する（ステップＳ１２０７）。そして、情報処理装置１００は、作成したトポロジを表示し（ステップＳ１２０８）、一連の処理を終了する。
【００６３】
図１３は、図１２で示した繰り返しシンボルテーブルに登録する処理（ステップＳ１２０４）の詳細な説明を示すフローチャートである。情報処理装置１００は、レイアウト情報１０１のラインテーブル７００に基づき配線を複数のセグメントに分割し、セグメントの長さとベクトル角度とを特定してセグメント情報６１２を作成する（ステップＳ１３０１）。つぎに、情報処理装置１００は、セグメント情報６１２内のベクトル角度からベクトル角度の差が、抽出条件テーブル６１３のベクトル角度の差分に等しい組み合わせを特定する（ステップＳ１３０２）。
【００６４】
そして、情報処理装置１００は、組み合わせの長さ≧αであるか否かを判断する（ステップＳ１３０３）。組み合わせの長さ≧αでない場合（ステップＳ１３０３：Ｎｏ）、情報処理装置１００は、ステップＳ１３０２へ戻る。組み合わせの長さ≧αである場合（ステップＳ１３０３：Ｙｅｓ）、情報処理装置１００は、組み合わせの垂線長≦βであるか否かを判断する（ステップＳ１３０４）。
【００６５】
組み合わせの垂線長≦βでない場合（ステップＳ１３０４：Ｎｏ）、情報処理装置１００は、ステップＳ１３０２へ戻る。組み合わせの垂線長≦βである場合（ステップＳ１３０４：Ｙｅｓ）、情報処理装置１００は、組み合わせをテーブルに登録する（ステップＳ１３０５）。情報処理装置１００は、全セグメントを確認したか否かを判断する（ステップＳ１３０６）。いずれかのセグメントを確認していないと判断された場合（ステップＳ１３０６：Ｎｏ）、情報処理装置１００は、ステップＳ１３０２へ戻る。
【００６６】
全セグメントを確認したと判断された場合（ステップＳ１３０６：Ｙｅｓ）、情報処理装置１００は、抽出条件テーブル６１３の繰り返し数より多く連続している組み合わせ群を特定する（ステップＳ１３０７）。つぎに、情報処理装置１００は、特定した組み合わせ群を繰り返しシンボルテーブルに登録し（ステップＳ１３０８）、一連の処理を終了する。
【００６７】
（実施例２）
実施例２では、長さと角度と距離との繰り返し配線形状の条件に合致する平行配線部の組み合わせから、所定数連続する組み合わせ群を差動配線の繰り返し配線部として特定し、特定した繰り返し配線部をシンボル化して表示する。これにより、複雑な形状である差動配線についての繰り返し配線部のトポロジを視覚的に得ることができる。したがって、検証者がトポロジを用いることで電気特性を確認し易くなるなど検証の効率化を図ることができる。
【００６８】
取得部６０１は、例えば、特定の配線が差動配線である場合に、差動配線のうち複数の平行配線部と複数の非平行配線部とを示す配線部情報６１１を取得する。実施例２では、セグメント情報生成部６０２によるセグメント情報６１２を生成する処理を行わない。配線部情報６１１は、例えば、複数の平行配線部の各々と複数の非平行配線部の各々とについて始点や終点の位置を示す情報である。配線部情報６１１の図示は省略するが、図４に示したようにトポロジを表示するために差動配線は複数の平行配線部と複数の非平行配線部とに区別される。
【００６９】
第１特定部６０３は、配線部情報６１１が示す複数の平行配線部の各々について、平行配線部の長さと、始点から終点までにおける平行配線部の向きに基づくレイアウト情報１０１が示す空間における特定のベクトルに対する平行配線部の角度と、を特定する。特定のベクトルについては実施例１で説明した例と同じであり、例えばｘ軸である。
【００７０】
図１４は、実施例２にかかるセグメント情報例を示す説明図である。図１４（１）に示すように、差動配線１４００において始点１４０１から終点１４０２までの間に平行配線部がＰ１〜Ｐ７まである例について説明する。図１４（２）に示すセグメント情報６１２には、平行配線部名、長さ、ベクトル角度のフィールドを有する。各フィールドに情報が設定されることによってレコード１４１１として特定される。
【００７１】
平行配線部名のフィールドには、平行配線を識別可能な識別情報が設定される。長さのフィールドには、平行配線部の長さが設定される。ベクトル角度のフィールドには、平行配線部のベクトル角度が設定される。レコード１４１１−１を例に挙げると、平行配線部名のフィールドにはＰ１が設定され、長さのフィールドには１０［ｍｍ］が設定され、ベクトル角度のフィールドには９０度が設定される。
【００７２】
第２特定部６０４は、組み合わせの平行配線部の各々の長さが所定長さ以上であり、組み合わせの平行配線部間の垂線で最も遠い距離が所定距離以内であり、組み合わせの平行配線部間の角度が所定角度異なる組み合わせを特定する。第２特定部６０４は、例えば、複数の平行配線部の取り得る２つの組み合わせから、各抽出条件に該当する組み合わせを特定する。所定長さ、所定距離、所定角度については、図９に示すようなシングルエンド配線と同じ抽出条件テーブル９０１〜９０３を用いてもよいし、検証者が別途設定してもよい。
【００７３】
図９（１）に示す抽出条件テーブル９０１を例に挙げて説明する。第２特定部６０４は、例えば、Ｐ１とＰ３との組み合わせはベクトル角度の差分が１８０度であるため候補組み合わせとする。つぎに、第２特定部６０４は、例えば、Ｐ１とＰ３との組み合わせはいずれの長さも１０［ｍｍ］であり、所定長さである５［ｍｍ］以上である候補組み合わせとする。そして、第２特定部６０４は、例えば、Ｐ１とＰ３との組み合わせ間の垂線で最も遠い距離が５［ｍｍ］であり、所定距離である５［ｍｍ］以上である候補組み合わせとする。組み合わせ間の垂線で最も遠い距離とは、Ｐ１の外側配線とＰ３の外側配線との間の距離である。Ｐ１とＰ３との組み合わせは３つの条件に合致するため、候補組み合わせとして特定される。また、Ｐ３とＰ５との組み合わせ、Ｐ５とＰ７との組み合わせも同様に、候補組み合わせとして特定される。
【００７４】
つぎに、第２特定部６０４は、特定した組み合わせのうちの同一の平行配線部を含む組み合わせが所定数以上連続する組み合わせ群を特定する。所定数については、図９に示すようなシングルエンド配線と同じ条件テーブルを用いてもよいし、検証者が別途設定してもよい。ここでは、Ｐ１とＰ３との組み合わせ、Ｐ３とＰ５との組み合わせ、Ｐ５とＰ７との組み合わせとが、所定数である３以上連続しているため、組み合わせ群として特定される。
【００７５】
そして、表示部６０５は、レイアウト情報１０１に基づき対象回路をトポロジ表示する際に、複数の平行配線部のうち、特定した組み合わせ群の両端の平行配線部と、両端の平行配線部の間にある平行配線部と、をシンボル化して表示する。ここでは、表示部６０５は、Ｐ１〜Ｐ７までを繰り返し配線部としてシンボル化する。
【００７６】
図１５は、差動配線についての元のトポロジ例を示す説明図である。図１５（１）には、元のトポロジ１５００を示し、○印で囲われた箇所１５０１のレイアウト配線と対応する元の詳細なトポロジ１５０２を図１５（２）に示す。
【００７７】
図１６は、差動配線の繰り返し配線部をシンボル化した例を示す説明図である。トポロジ１６００において、差動配線のうち繰り返し配線部についてシンボル化したシンボル１６０１が追加される。シンボル１６０１に設定される内容は、図１１で説明した内容と同様でよいため、詳細例を省略する。
【００７８】
（実施例２にかかる情報処理装置１００によるトポロジ表示処理手順例）
図１７は、実施例２にかかる情報処理装置によるトポロジ表示処理手順例を示すフローチャートである。まず、情報処理装置１００は、レイアウト情報１０１の読み込みを行う（ステップＳ１７０１）。つぎに、情報処理装置１００は、抽出条件テーブルの読み込みを行う（ステップＳ１７０２）。
【００７９】
そして、情報処理装置１００は、トポロジを抽出する処理を行う（ステップＳ１７０３）。情報処理装置１００は、抽出条件に適合する部分を繰り返しシンボルテーブルに登録する処理を行う（ステップＳ１７０４）。情報処理装置１００は、レイアウト情報１０１が示す対象回路のネットの全配線を検索したかを判断する（ステップＳ１７０５）。
【００８０】
いずれかの配線を検索していないと判断された場合（ステップＳ１７０５：Ｎｏ）、情報処理装置１００は、ステップＳ１７０４へ戻る。全配線を検索したと判断された場合（ステップＳ１７０５：Ｙｅｓ）、情報処理装置１００は、元のトポロジに繰り返しシンボルテーブルのシンボルを挿入する（ステップＳ１７０６）。
【００８１】
つぎに、情報処理装置１００は、繰り返しシンボルに繰り返し数、配線の形状、総配線長などを設定する（ステップＳ１７０７）。そして、情報処理装置１００は、作成したトポロジを表示し（ステップＳ１７０８）、一連の処理を終了する。
【００８２】
図１８は、図１７で示した登録する処理（ステップＳ１７０４）の詳細な説明を示すフローチャートである。情報処理装置１００は、レイアウト情報１０１のラインテーブル７００から作成した平行配線部の長さとベクトル角度とを特定してセグメント情報６１２を作成する（ステップＳ１８０１）。つぎに、情報処理装置１００は、セグメント情報６１２内のベクトル角度からベクトル角度の差が、抽出条件テーブルのベクトル角度の差分に等しい組み合わせを特定する（ステップＳ１８０２）。
【００８３】
そして、情報処理装置１００は、組み合わせの長さ≧αであるか否かを判断する（ステップＳ１８０３）。αは所定長さである。組み合わせの長さ≧αでないと判断された場合（ステップＳ１８０３：Ｎｏ）、情報処理装置１００は、ステップＳ１８０２へ戻る。組み合わせの長さ≧αであると判断された場合（ステップＳ１８０３：Ｙｅｓ）、情報処理装置１００は、組み合わせの垂線長≦βであるか否かを判断する（ステップＳ１８０４）。βは所定距離である。組み合わせの垂線長≦βでないと判断された場合（ステップＳ１８０４：Ｎｏ）、情報処理装置１００は、ステップＳ１８０２へ戻る。組み合わせの垂線長≦βであると判断された場合（ステップＳ１８０４：Ｙｅｓ）、情報処理装置１００は、平行配線部の組み合わせをテーブルに登録する（ステップＳ１８０５）。
【００８４】
つぎに、情報処理装置１００は、全平行配線部を確認したか否かを判断する（ステップＳ１８０６）。全平行配線部を確認していないと判断された場合（ステップＳ１８０６：Ｎｏ）、情報処理装置１００は、ステップＳ１８０２へ戻る。
【００８５】
全平行配線部を確認したと判断された場合（ステップＳ１８０６：Ｙｅｓ）、情報処理装置１００は、抽出条件テーブルの繰り返し数より多く連続している組み合わせ群を特定する（ステップＳ１８０７）。情報処理装置１００は、特定した組み合わせ群を繰り返しシンボルテーブルに登録し（ステップＳ１８０８）、一連の処理を終了する。
【００８６】
以上説明したように、情報処理装置１００は、長さと部分配線間の角度と部分配線間の距離とが繰り返し配線形状の条件に合致する部分配線の組み合わせのうちの、所定数繰り返された組み合わせ群の箇所を繰り返し配線部として特定する。そして、情報処理装置１００は、特定した繰り返し配線部をシンボル化して追加したトポロジを表示する。これにより、繰り返し配線部のトポロジを視覚的に得ることができる。したがって、検証者がトポロジを用いることにより電気的特性を確認し易くなるなど検証の効率化を図ることができる。
【００８７】
また、情報処理装置１００は、対象回路に含まれるビア、部品の端子、特定の配線上にある曲がり点、特定の配線上にある分岐点、の少なくともいずれかの位置において、特定の配線を複数の部分配線に分割する。これにより、繰り返し配線部の形状を特定し易くなる。
【００８８】
また、情報処理装置１００は、特定の配線が差動配線である場合において、平行配線部の長さと、平行配線部間の角度と、平行配線部間の距離とが、差動配線の繰り返し配線形状の条件に合致する組み合わせのうちの所定数繰り返された組み合わせ群の箇所を差動配線の繰り返し配線部として特定する。そして、情報処理装置１００は、特定した繰り返し配線部をシンボル化して追加したトポロジを表示する。これにより、差動配線についての繰り返し配線部のトポロジを視覚的に得ることができる。したがって、検証者がトポロジを用いることで電気的特性を確認し易くなるなど検証の効率化を図ることができる。
【００８９】
また、情報処理装置１００は、シンボル化した配線には、配線の長さ、配線の形状、組み合わせ群に含まれる組み合わせの数、の少なくともいずれかの情報が設定される。これにより、繰り返し配線部の状況を視覚的に得ることができる。
【００９０】
なお、本実施の形態で説明した配線のトポロジ表示方法は、予め用意された配線のトポロジ表示プログラムをパーソナル・コンピュータやワークステーション等のコンピュータで実行することにより実現することができる。本配線のトポロジ表示プログラムは、磁気ディスク、光ディスク、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ）フラッシュメモリなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。また、配線のトポロジ表示プログラムは、インターネット等のネットワーク５０９を介して配布してもよい。
【符号の説明】
【００９１】
１００  情報処理装置
１０１  レイアウト情報
１０２  部分配線情報
１０３−１〜１０３−１４  部分配線
１０４，１４０１  始点
１０５，１４０２  終点
１０９，３００，３０１，４０１，１０００，１５００，１６００  トポロジ
１１０，１００１，１６０１  シンボル
１１２  ディスプレイ
６１１  配線部情報
６１２  セグメント情報
６１３，９０１〜９０３  抽出条件テーブル
７００  ラインテーブル
８００  特定の配線
１４００  差動配線
α  所定長さ
β  所定距離
【図１】
0006365264.tif 000002
【図２】
0006365264.tif 000003
【図３】
0006365264.tif 000004
【図４】
0006365264.tif 000005
【図５】
0006365264.tif 000006
【図６】
0006365264.tif 000007
【図７】
0006365264.tif 000008
【図８】
0006365264.tif 000009
【図９】
0006365264.tif 000010
【図１０】
0006365264.tif 000011
【図１１】
0006365264.tif 000012
【図１２】
0006365264.tif 000013
【図１３】
0006365264.tif 000014
【図１４】
0006365264.tif 000015
【図１５】
0006365264.tif 000016
【図１６】
0006365264.tif 000017
【図１７】
0006365264.tif 000018
【図１８】
0006365264.tif 000019