JP6314619B2 - 設計支援プログラム、設計支援方法及び設計支援装置 - Google Patents

Description

本開示は、設計支援プログラム、設計支援方法及び設計支援装置に関する。

仮配線領域に対して配線検証を行い、配線検証の結果、未配線ネットがあれば、仮配線領域を拡大して、新たな仮配線領域を設定する設計支援プログラムが知られている（例えば、特許文献１参照）。

集積回路パッケージの少なくとも各ピン、各水平ピン間、各垂直ピン間、及び各対角ピン間を配線のボトルネック箇所とし、各ボトルネック箇所に配線容量を付与する支援方法が知られている（例えば、特許文献２参照）。この方法では、ボトルネック箇所ごとに入り口ノード及び出口ノードの二つのノードを生成し、それぞれのボトルネック箇所について、ボトルネック箇所内の入り口ノードから出口ノードへの有向枝を生成等する。

特開2011-198143号公報 特開2010-211753号公報

しかしながら、上記の特許文献１に記載の構成では、設計者は、基板上の部品配置設計の変更又は配線設計の変更を行った場合に、その変更が、周辺の配線設計予定の配線に対して、どのような影響を与えるかについて、定量的な情報を得ることができないという問題がある。これは、特許文献２に記載の構成についても同様である。

そこで、開示の技術は、配線に係る難易度を出力することができる設計支援プログラム、設計支援方法及び設計支援装置の提供を目的とする。

本開示の一局面によれば、基板上の部品及び配線の設計図において、部品の配置の変更指示を受けると、配置変更後の部品の部品間の配線に係る指標毎の難易度を、算出して出力し、
前記設計図において、部品間の配線の変更指示を受けると、部品間の変更後の配線に係る指標毎の難易度を、算出して出力する、
処理をコンピューターに実行させ、
前記部品間の配線は、２つの部品の端子間をそれぞれ接続する複数の配線を纏めたバス概略配線を含み、
前記指標毎の難易度は、前記バス概略配線に係る前記複数の配線を前記端子間で配線設計を行う場合の、前記複数の配線間でのねじれによる難易度を表す第１難易度を含む、
設計支援プログラムが提供される。

本開示の技術によれば、配線に係る難易度を出力することができる設計支援プログラム、設計支援方法及び設計支援装置が得られる。

ラッツネストとバス概略配線の例を示す図。 より多くのラッツネスト及びバス概略配線を示す図。 設計支援装置のハードウェア構成例を示す図。 設計支援装置の機能構成例を示す図。 配線難易度処理部の機能構成例を示す図。 ＣＡＤデータ記憶部及びライブラリデータ記憶部におけるデータ構成例を示す図。 配線難易度のデータ構成例を示す図。 配線難易度の各指標を示す表図。 配線難易度のモデル図。 設計支援装置により実行される処理の全体の流れの一例を示すフローチャート。 合計配線難易度レベル幅の例を示す図。 配線距離の難易度レベルの例を示す図。 制約条件の難易度レベルの例を示す図。 配線ねじれの難易度レベルの例を示す図。 ルート維持の難易度レベルの例を示す図。 配線難易度のレベル幅の例を示す図。 図１０のステップＳ１の処理の一例を示すフローチャート。 図１７のステップＳ１−２の処理の一例を示すフローチャート。 図１７のステップＳ１−７の処理の一例を示すフローチャート。 図１９のステップＳ１−７−７の処理の一例を示すフローチャート。 図２０のステップＴ１−１の処理の一例を示すフローチャート。 図１０のステップＳ４の処理の一例を示すフローチャート。 図２２のステップＳ４−６の処理の一例を示すフローチャート。 配線設計を行なった際に配線設計が他の未配線区間に影響を与える例を示す説明図。 配線設計による配線難易度の変化態様の例を示す説明図。 配線設計による配線難易度の変化態様の例を示す説明図。 配線設計による配線難易度の変化態様の例を示す説明図。 配線難易度の説明図。 配線距離難易度処理部の処理の一例を示すフローチャート。 端子間を直線距離で求める場合の説明図。 制約条件難易度処理部の処理の一例を示すフローチャート。 制約条件の難易度の算出方法の一例の説明図。 配線ねじれ難易度導出処理部の処理の一例を示すフローチャート。 配線ねじれの難易度の算出方法の一例の説明図。 配線ねじれの難易度の算出方法の一例の説明図。 配線ねじれの難易度の算出方法の一例の説明図。 ルート維持難易度処理部の処理の一例を示すフローチャート。 図３７のステップＵ１−１の処理の一例を示すフローチャート。 ターゲットポイントＴの説明図。 図３７のステップＵ１−３の処理の一例を示すフローチャート。 配線可能面積等の説明図。 図４０のステップＷ１の処理の一例を示すフローチャート。 配線必要面積の説明図。 図４０のステップＷ２の処理の一例を示すフローチャート。 図４４のステップＷ２−１の処理の一例を示すフローチャート。 配線可能面積の導出方法の一例の説明図。 配線可能面積の導出方法の一例の説明図。 図４５のステップＷ２−１−５の処理の一例を示すフローチャート。 図４５のステップＷ２−１−１０の処理の一例を示すフローチャート。 図４５のステップＷ２−１−１２の処理の一例を示すフローチャート。 図４４のステップＷ２−２の処理の一例を示すフローチャート。 図３７のステップＵ１−５の処理の一例を示すフローチャート。 ルート維持の難易度の算出態様の説明図。 配線難易度レベルの管理例の説明図。 配線難易度の管理例の説明図。 合計配線難易度の表示例を示す図。 個別の配線難易度の表示例を示す図。 個別配線難易度レベル幅の例を示す図。 個別の配線難易度の他の表示例を示す図。 配線難易度の計算領域指定方法の説明図。 配線難易度の計算対象指定方法の説明図。

以下、添付図面を参照しながら各実施例について詳細に説明する。

図１は、ラッツネストとバス概略配線の例を示す図であり、（Ａ）は、ラッツネストの一例を示し、（Ｂ）は、バス概略配線の一例を示す。

プリント板のレイアウト設計は主に２つ作業を繰り返すことで行われる。１つ目は部品を配置する。２つ目は配置した部品端子間を配線する。レイアウト設計の一般的な補助機能として、２つある。１つ目はラッツネストと呼ぶ部品端子間の接続（配線設計する必要がある区間）を線分で表示した配線補助線を表示する方法である。２つ目は、バス概略配線（バスルート配線）と呼ぶラッツネストを郡管理する手法で表示する方法である。バス概略配線は、信号情報と配線経路情報を持つ。

図１（Ａ）に示すように、ラッツネスト７００は、基板Ｓ上の２つの部品Ｐ１，Ｐ２間を結ぶ線分により形成される。各ラッツネスト７００は、接続が予定されている部品Ｐ１の端子Ｐｎと部品Ｐ２の端子Ｔｍの間に形成される。

図１（Ｂ）に示すように、バス概略配線８００は、ラッツネスト７００を纏めた集合を表す。バス概略配線８００は、纏める対象のラッツネスト７００を設計者が指定することにより生成（設定）される。バス概略配線８００は、図１（Ｂ）に示すように、２つの部品Ｐ１，Ｐ２間のラッツネスト７００の集合に対応して、２つの部品Ｐ１，Ｐ２間に形成される。バス概略配線８００は、図１（Ｂ）に示すように、両端部に線分８０２を含んでよい。線分８０２は、バス概略配線８００のそれぞれの端部から、接続が予定されている部品Ｐ１及び部品Ｐ２の対応する端子Ｐｎ及びＴｍまで形成される。

設計者は主に２つの補助機能を使用し、配線の本数や混雑度および配線経路を確認しながらレイアウト設計を行う。図２は、より多くのラッツネスト及びバス概略配線を示す図である。尚、図２においては、基板Ｓの外形は図示されていない。実際の設計では、図２に示すように、基板Ｓ上に多くの部品Ｐ１，Ｐ２等が配置されるので、それに応じて多くのラッツネスト７００とバス概略配線８００が表示されることになる。

図３は、設計支援装置１のハードウェア構成例を示す。設計支援装置１は、それぞれバスで相互に接続されているＣＰＵ（Central Processing Unit）１０１と、メモリ装置１０４と、表示装置１０２と、補助記憶装置１０５と、入力装置１０３と、ドライブ装置１０６とを含む。また、設計支援装置１は、記録媒体１０７と、インタフェース装置１０８とを含む。以下で説明する各種処理を実現するプログラムは、ネットワーク１０９を介してダウンロードされてもよいし、ＣＤ−ＲＯＭ等の記録媒体１０７によって提供されてもよい。プログラムが記録媒体１０７に記憶された後、補助記憶装置１０５にインストールさせることによってプログラムを実行することが可能となる。補助記憶装置１０５はプログラムが実行された際にプログラムが必要とする各種データ等を格納する役割を担う。メモリ装置１０４は入力装置１０３からプログラムの起動命令がきた際にプログラムを格納する機能を持つ。ＣＰＵ１０１は格納されたプログラムを実行する。インタフェース装置１０８はネットワークに接続するために装置として利用する。表示装置１０２は、ＣＲＴ（Cathode-Ray Tube）ディスプレイや液晶ディスプレイ等の表示装置である。入力装置１０３はキーボード及びマウス等で構成され、プログラム等に入力を行なう。

図４は、設計支援装置１の機能構成例を示す。

設計支援装置１は、表示部１０と、入力部１１と、配線難易度処理部１４と、ライブラリデータ記憶部１３と、ＣＡＤ（Computer-Aided Design）データ記憶部１２と、ＣＡＤ基本機能処理部１５とを含む。表示部１０は設計中の図面等や配線難易度を表示する。入力部１１では設計者が入力装置１０３によって入力したプログラムへの指示等を処理する。配線難易度処理部１４は配線難易度を求める際に配線難易度の処理を行なう。ライブラリデータ記憶部１３はライブラリに格納されているライブラリデータを保持する。ＣＡＤデータ記憶部１２はＣＡＤの設計で必要なＣＡＤデータを保持する。ＣＡＤ基本機能処理部１５は入力部から入力されたレイアウト設計の指示をＣＡＤデータ記憶部１２に反映させる処理を行なう。各処理部、各記憶部の詳細な説明については後述する。

図５は、配線難易度処理部１４の機能構成例を示す。配線難易度処理部１４は、初期難易度導出処理部２０と、変動配線難易度導出処理部２１とを含む。

初期難易度導出処理部２０は、配線距離難易度処理部４０と、制約条件難易度処理部４１と、配線ねじれ難易度処理部４２とを含む。

配線距離難易度処理部４０は、配線距離難易度導出処理部５０と、配線距離記憶部５１とを含む。配線距離記憶部５１は、配線距離難易度導出処理部５０により算出された配線距離を記憶する。

制約条件難易度処理部４１は、制約条件難易度導出処理部６０を含む。

配線ねじれ難易度処理部４２は、配線ねじれ難易度導出処理部８０と、配線ねじれ処理部８１と、配線ねじれモデルの入れ替え数記憶部８２とを含む。

変動配線難易度導出処理部２１は、ルート維持難易度処理部４３が含まれている。

ルート維持難易度処理部４３は、ルート維持導出処理部７０と、配線拡大本数記憶部７１と、引き出し処理部７２と、配線必要面積導出処理部７３と、配線可能面積導出処理部７４と、配線必要面積記憶部７５とを含む。また、ルート維持難易度処理部４３は、配線可能面積記憶部７６と、未配線区間記憶部７７とを含む。各処理部は、図４に示す補助記憶装置１０５にインストールされたプログラムがＣＰＵ１０１によって実行されることによって処理が実行される。各処理部は処理で使用する変数やデータなどを一時的に保存するバッファ領域をもつ。各処理部、各記憶部の詳細な説明については後述する。

図６は、ＣＡＤデータ記憶部１２及びライブラリデータ記憶部１３におけるデータ構成例を示す。

ＣＡＤデータ記憶部１２は、基板仕様データ２０１と、基板データ２０２と、基板部品データ２０３と、基板部品ピンデータ２０４と、ネットデータ２０５と、ビアデータ２０６と、ラインデータ２０７と、ラッツネストデータ２０８とを含む。また、ＣＡＤデータ記憶部１２は、バス概略配線データ２０９と、禁止領域データ２１０と、制約条件データ２１１と、配線難易度設定データ２１２とを含む。

基板仕様データ２０１は、基板名、設計ルール（線幅、間隙）等を含む。基板データ２０２は基板の層数、外形形状、及び、基板の厚さを含む。基板部品データ２０３は、基板に実装される部品の名称（部品名）、部品ライブラリ名、搭載面、及び、配置座標を含む。部品ライブラリ名は、ライブラリデータ記憶部１３内の部品形状データ３００に紐付けられる。基板部品ピンデータ２０４は、部品名、部品ピン名、ネット番号、座標、及び、層番号を含む。部品ピン名は、ライブラリデータ記憶部１３の部品ピンデータ３０１に紐付けられる。ネット番号は、各ピンの属するネット番号である。ネットデータ２０５は、ネット番号、ネット名を含む。ネット番号は、ネットを特定する番号である。ネットとは、接続される部品間の配線を表す。ネットの単位は任意である。例えば、一のネットは、他のネットとは接続されない関係である。ビアデータ２０６は、ビアの属するネット番号、座標及び層番号を含む。ラインデータ２０７は、配線の属するネット番号、配線の座標（例えば始点と終点の座標）、線幅、層番号を含む。ラインデータ２０７に含まれるデータは、既に設計済みの配線に関するデータである。ラッツネストデータ２０８はラッツネスト名、ラッツの座標（例えば始点と終点の座標）、層番号、配線難易度を含む。ラッツネストデータ２０８はレイアウト設計で使用されている本数分がＣＡＤデータ記憶部１２に格納されている。ラッツネストデータ２０８における各ラッツネストに係るデータは一意に定まり、ラッツネストごとに独特のデータを保持している。バス概略配線データ２０９は、バス概略配線番号、バス概略配線名、所属ラッツネスト、座標列、層番号及びネット番号列、配線難易度を含む。禁止領域データ２１０は座標列（例えば、禁止領域を構成する各座標）、層番号を含む。制約条件データ２１１は対象の制約条件名、制約条件内容を含む。配線難易度設定データ２１２は、配線ねじれの難易度レベル設定データ、制約条件の難易度レベル設定データ、配線距離の難易度レベル設定データを保持する。これらの設定データについては後述する。また、配線難易度の詳細な説明については後述する。配線難易度の計算領域指定範囲は、座標１、座標２・・・座標Ｎで特定されてよい。配線難易度の計算対象リストは、ラッツネスト名及びバス概略配線名で特定されるリストを保持する。

ライブラリデータ記憶部１３は、部品形状データ３００と、部品ピンデータ３０１と、ランド形状データ３０２とを含む。部品形状データ３００は、部品形状及び部品高さを含む。部品ピンデータ３０１は、部品ピン名、信号区分及び座標を含む。ランド形状データ３０２はランド形状名、ランド形状を含む。

図７は、配線難易度のデータ構成例を示す図である。

レイアウト設計の進捗に連動して、配線難易度は変動する。このため、配線難易度は、初期配線難易度と、変動配線難易度とを含む。初期配線難易度とは、部品の配置設計の際に決まる配線難易度を表し、変動配線難易度とは、初期配線難易度の導出後に変動しうる配線難易度であり、変動後の配線難易度を表わす。配線難易度は、典型的には、下記の３つの場合において変動する。１つ目は配置設計の変更指示、２つ目は配線難易度の設定の変更指示、３つ目はバス概略配線の設定変更である。配線難易度の設定変更は、配線難易度の計算領域の指定と配線難易度の計算対象の指定を行なうことを指す。配線難易度の設定変更については後述する。バス概略配線の設定変更はバス概略配線の設置位置を変更することを指す。上記の３つの場合においては、変動配線難易度を導出する。変動配線難易度は、配線設計の編集中の未配線区間への影響を示す。

配線難易度は、未配線のラッツネスト及び未配線のバス概略配線に対して算出され、それぞれ、ラッツネストデータ２０８及びバス概略配線データ２０９内に記憶される。初期配線難易度は、配線ねじれの難易度、制約条件の難易度、及び、配線距離の難易度を含む。但し、配線ねじれの難易度は、バス概略配線に対してのみ算出される。変動配線難易度は、ルート維持の難易度を含む。配線難易度は、その他、配線難易度の導出処理部計算結果、及び、未配線区間拡大本数を含んでよい。これらについても後述する。

初期配線難易度は下記の個別で求められる３つの指標を組み合わせて計算された値である。１つ目は「配線距離」、２つ目は「制約条件」、３つ目は「配線ねじれ」である。各指標は、個別で「難易度」という定量化された値を持つ。各指標の詳細な説明については、後述する。変動配線難易度は「ルート維持」で求める。「ルート維持」も個別に「難易度」と呼ばれる定量化された値を持つ。「ルート維持」の詳細な説明については後述する。上記で述べた「制約条件」と「ルート維持」には配線設計ができるかどうかを判断する「可否」の値を持つ。そして、最終的な配線難易度は、初期配線難易度の３つの指標と、変動配線難易度の１つの指標と組み合わせて計算した結果得られる。

図８は、配線難易度の各指標を示す表図である。配置設計を行った際に配線距離の難易度、制約条件の難易度、配線ねじれの難易度が導出される。制約条件の難易度は、配線可否の判断結果を含む。ルート維持難易度は、配置設計の変更ならびに配線設計の変更があった際に導出される。ルート維持難易度は、配線可否の判断結果を含む。

図９は、配線難易度のモデル図を示す。図９（Ａ）に初期配線難易度を示し、図９（Ｂ）に変動配線難易度を示し、図９（Ｃ）に配線難易度が不可状態の場合を示し、図９（Ｄ）に配線難易度の変化を示す。図９（Ａ）ではモデル図の横軸の左端は「易」と示し、右端は「不可」と示している。横軸が右に移動するにつれて配線難易度が難しくなると設定したモデル図である。左端から５目盛り目に「難」を示す。「難」を示した箇所からさらに横軸を１目盛分右に移動した箇所に黒丸で「不可」を示した。このモデル図を元に配線難易度について説明を行なう。例えば、初期配線難易度を求めた。図９（Ａ）のモデル図の左から２目盛り目の逆三角形で示した位置が初期配線難易度の値となる。次に変動配線難易度を導出する。変動配線難易度は図９（Ｂ）にひし形で示す。変動配線難易度の変化する範囲は初期配線難易度を基準としたモデル図の左端から数えた３目盛り目から６目盛り目の「不可」までである。「ルート維持」や「制約条件」が「不可」と判断された場合には図９（Ｃ）で表した状態となる。図９（Ｃ）では設計者が配線設計できないと認識し、配線設計を変更するなどの対策を講じることができる。編集中の配線設計を変更できない場合には初期配線難易度を変更することによって配線難易度を易しくすることができる。図９（Ｄ）では初期配線難易度を変化させることによって、配線難易度を下げた例である。このようにして、設計者はレイアウト設計不可であった場合を回避することができるようになる。また、設計者はレイアウト設計中の配線の難しさを把握できるようになる。

図１０は、設計支援装置１により実行される処理の全体の流れの一例を示すフローチャートである。

以下では、一例として、バス概略配線とラッツネストに関する配線難易度を色の相違で表すこととする。具体的には、配線難易度は、青色、黄色、赤色及び黒色の各色で表現される。青色の配線難易度は、他の配置配線設計の影響を受けていない状態を示し、黄色は、他の配置配線設計の影響をやや受けている状態を示す。また、赤色は、他の配置配線設計の影響を大きく受けている状態を示し、黒色は、配線不可であることを表す。ラッツネスト及びバス概略配線の配線難易度が未設定の場合は白色で示す。配線難易度の判断を行なう合計配線難易度レベル幅の例を図１１に示す。合計配線難易度の導出方法については後述する。各配線難易度の配線難易度レベルを判別する配線難易度の設定データは、図１２〜図１６で示すような設定データである。かかる設定データは、入力部１１から入力され、ＣＡＤデータ記憶部１２の配線難易度設定データ２１２に記憶される。

ステップＳ１では、配線難易度処理部１４は、初期配線難易度又は変動配線難易度を算出する。初期配線難易度又は変動配線難易度の算出方法は後述する。

ステップＳ２では、配線難易度処理部１４は、配線難易度導出の設定の変更指示、配置設計の変更指示、及び、バス概略配線の変更指示のいずれかが入力されたか否かを判定する。配線難易度導出の設定の変更とは、例えば配線難易度を表示する際の色の変更や配線難易度を算出する際の段階数、基準値（例えば図１２参照）等に関する設定の変更を含んでよい。配置設計の変更は、部品の新規の配置や、既に配置している部品の削除、既に配置している部品の位置の変更等を含んでよい。バス概略配線の変更は、バス概略配線の新規の設定や、既に設定されているバス概略配線の中身の変更を含んでよい。配線難易度導出の設定の変更指示、配置設計の変更指示、及び、バス概略配線の変更指示のいずれかが入力された場合は、それに応じてステップＳ１に進む。いずれも入力されない場合は、ステップＳ３に進む。

ステップＳ３では、配線難易度処理部１４は、配線設計の変更指示が入力されたか否かを判定する。配線設計の変更指示は、例えば新規の配線設計や配線設計の削除等を含んでよい。配線設計の変更指示が入力された場合は、ステップＳ４に進み、それ以外の場合は、ステップＳ５に進む。

ステップＳ４では、配線難易度処理部１４は、変動配線難易度を算出する。変動配線難易度を算出すると、ステップＳ５に進む。この処理については後述する。

ステップＳ５では、表示部１０は、配線難易度処理部１４により算出された配線難易度を表示する。配線難易度を表示すると、ステップＳ６に進む。

ステップＳ６では、配線難易度処理部１４は、プログラムの終了指示が入力されたか否かを判定する。プログラムの終了指示が入力された場合は、処理を終了し、それ以外の場合は、ステップＳ２に戻る。

図１７は、図１０のステップＳ１の処理の一例を示すフローチャートである。

ステップＳ１−１では、配線難易度処理部１４は、配線難易度導出の設定があるか否かを判定する。配線難易度導出の設定があるか否かは、ＣＡＤデータ記憶部１２の配線難易度設定データ２１２の配線難易度の計算領域を読み出すことで判定されてよい。配線難易度導出の設定がある場合は、ステップＳ１−２に進み、それ以外の場合は、ステップＳ１−３に進む。

ステップＳ１−２では、配線難易度処理部１４は、配線難易度の導出設定処理を行う。配線難易度の導出設定処理については後述する。

ステップＳ１−３では、配線難易度処理部１４は、配線難易度の計算対象リストの中にデータがなければ、ＣＡＤデータ記憶部１２のすべてのラッツネストデータ２０８とバス概略配線データ２０９を読み出し、配線難易度の計算対象リストに追加する。

ステップＳ１−４では、配線難易度処理部１４は、計算リスト内のラッツネストとバス概略配線を順次読み出していく。

ステップＳ１−５では、配線難易度処理部１４は、ステップＳ１−４で読み出したラッツネストとバス概略配線の初期配線難易度が求まっているか否かを判定する。初期配線難易度が求まっている場合は、ステップＳ１−６に進み、それ以外の場合は、ステップＳ１−７に進む。

ステップＳ１−６では、配線難易度処理部１４は、配線難易度の計算対象が配置設計に関連する対象であるか否かを判定する。配置設計に関連する対象である場合は、ステップＳ１−７に進み、それ以外の場合は、ステップＳ１−８に進む。

ステップＳ１−７では、配線難易度処理部１４は、配線難易度の導出処理を行なう。

ステップＳ１−８では、配線難易度処理部１４は、配線難易度の計算対象リストに記載されたラッツネストとバス概略配線すべてについてチェックしたか否かを判定する。配線難易度の計算対象リストに記載されたラッツネストとバス概略配線すべてについてチェックした場合は、そのまま終了し、それ以外の場合は、ステップＳ１−４に戻る。このようにして、ステップＳ１−５〜ステップＳ１−７の処理は、配線難易度の計算対象リストに記載されたラッツネストとバス概略配線すべてに適用される。

図１８は、図１７のステップＳ１−２の処理（配線難易度の導出設定処理）の一例を示すフローチャートである。

ステップＳ１−２−１では、配線難易度処理部１４は、配線難易度の計算領域が指定されているか否かを判定する。配線難易度の計算領域が指定されている場合は、ステップＳ１−２−２に進み、それ以外の場合は、ステップＳ１−２−４に進む。

ステップＳ１−２−２では、配線難易度処理部１４は、ＣＡＤデータ記憶部１２の配線難易度設定データ２１２の配線難易度の計算領域を参照し、配線難易度の計算領域を取得する。

ステップＳ１−２−３では、配線難易度処理部１４は、計算領域内に含まれているラッツネスト名とバス概略配線名を取得する。

ステップＳ１−２−４では、配線難易度処理部１４は、配線難易度計算領域内に含まれている対象のラッツネストとバス概略配線を配線難易度の設定データリストに記憶する。

図１９は、図１７のステップＳ１−７の処理（配線難易度の導出処理）の一例を示すフローチャートである。

ステップＳ１−７−１では、配線難易度処理部１４は、初期配線難易度の初期値を求める設定であるか否かを判定する。初期配線難易度の初期値を求める設定である場合は、ステップＳ１−７−２に進み、それ以外の場合は、ステップＳ１−７−６に進む。

ステップＳ１−７−２では、配線難易度処理部１４は、配線難易度処理部１４は、配線距離の難易度の計算を行なう。配線距離の難易度を求める方法については後述する。

ステップＳ１−７−３では、配線難易度処理部１４は、制約条件の難易度の計算を行なう。制約条件の難易度を求める方法については後述する。

ステップＳ１−７−４では、配線難易度処理部１４は、制約条件の難易度が"不可"であるか否かを判定する。制約条件の難易度が"不可"である場合は、ステップＳ１−７−７に進み、それ以外の場合は、ステップＳ１−７−５に進む。

ステップＳ１−７−５では、配線難易度処理部１４は、配線ねじれの難易度の計算を行なう。配線ねじれの難易度を求める方法については後述する。

ステップＳ１−７−６では、配線難易度処理部１４は、ルート維持難易度の計算を行なう。ルート維持難易度を求める方法については後述する。

ステップＳ１−７−７では、配線難易度処理部１４は、配線難易度の更新処理を行なう。配線難易度の更新処理については後述する。

図２０は、図１９のステップＳ１−７−７の処理（配線難易度の更新処理）の一例を示すフローチャートである。

ステップＴ１−１では、配線難易度処理部１４は、個別で求めた各難易度の更新処理を実行する。

ステップＴ１−２では、配線難易度処理部１４は、個別で求めた各難易度を利用し、配線難易度を算出する。

ステップＴ１−３では、配線難易度処理部１４は、上記ステップＴ１−１において記憶した配線難易度があるか否かを判定する。例えば、配線難易度処理部１４は、ＣＡＤデータ記憶部１２のバス概略配線データ２０９の配線難易度の導出処理部計算結果を読み出すことで、記憶した配線難易度があるか否かを判定してもよい。記憶した配線難易度がある場合は、ステップＴ１−４に進み、それ以外の場合は、ステップＴ１−７に進む。

ステップＴ１−４では、配線難易度処理部１４は、導出した配線難易度と記憶した配線難易度との差分を算出する。

ステップＴ１−５では、配線難易度処理部１４は、配線難易度の変化があるか否かを判定する。配線難易度の変化がある場合は、ステップＴ１−６に進み、それ以外の場合は、ステップＴ１−７に進む。

ステップＴ１−６では、配線難易度処理部１４は、配線難易度の変更処理を行う。

ステップＴ１−７では、配線難易度処理部１４は、ＣＡＤデータ記憶部１２のバス概略配線データ２０９の配線難易度の導出処理部計算結果を更新する。

図２１は、図２０のステップＴ１−６の処理の一例を示すフローチャートである。

ステップＴ１−６−１では、配線難易度処理部１４は、直線距離の難易度に変化があるか否かを判定する。尚、配線難易度処理部１４は、今回の算出が初回である場合は、変化があると判定する（以下も同様）。直線距離の難易度に変化がある場合は、ステップＴ１−６−２に進み、それ以外の場合は、ステップＴ１−６−３に進む。

ステップＴ１−６−２では、配線難易度処理部１４は、ＣＡＤデータ記憶部１２のバス概略配線データ２０９の配線難易度の直線距離の難易度を変化後の値で更新する。

ステップＴ１−６−３では、配線難易度処理部１４は、配線ねじれの難易度に変化があるか否かを判定する。配線ねじれの難易度に変化がある場合は、ステップＴ１−６−４に進み、それ以外の場合は、ステップＴ１−６−５に進む。

ステップＴ１−６−４では、配線難易度処理部１４は、配線難易度処理部１４は、配線難易度処理部１４は、ＣＡＤデータ記憶部１２のバス概略配線データ２０９の配線難易度の配線ねじれの難易度を変化後の値で更新する。

ステップＴ１−６−５では、配線難易度処理部１４は、制約条件の難易度に変更があるか否かを判定する。制約条件の難易度に変更がある場合は、ステップＴ１−６−６に進み、それ以外の場合は、ステップＴ１−６−７に進む。

ステップＴ１−６−６では、配線難易度処理部１４は、ＣＡＤデータ記憶部１２のバス概略配線データ２０９の配線難易度の制約条件の難易度を変化後の値で更新する。

ステップＴ１−６−７では、配線難易度処理部１４は、ルート維持の難易度の変更があるか否かを判定する。ルート維持の難易度の変更がある場合は、ステップＴ１−６−８に進み、それ以外の場合は、図２１のフローは終了する。

ステップＴ１−６−８では、配線難易度処理部１４は、ＣＡＤデータ記憶部１２のバス概略配線データ２０９の配線難易度のルート維持難易度を変化後の値で更新する。

図２２は、図１０のステップＳ４の処理の一例を示すフローチャートである。

ステップＳ４−１では、配線難易度処理部１４は、ステップＳ１−３で作成したリスト（ＣＡＤデータ記憶部の配線難易度設定データ２１２の配線難易度の計算対象リスト）を読み込む。

ステップＳ４−２では、配線難易度処理部１４は、読み込んだ配線難易度の計算対象リストを順次読み出し、配線難易度の計算を行なっていく。

ステップＳ４−３では、配線難易度処理部１４は、初期配線難易度が求まっているか否かを判定する。初期配線難易度が求まっている場合は、ステップＳ４−４に進み、それ以外の場合は、ステップＳ４−７に進む。

ステップＳ４−４では、配線難易度処理部１４は、配線難易度の計算対象が配線設計に関連する対象であるか否かを判定する。配線難易度の計算対象が配線設計に関連する対象である場合は、ステップＳ４−６に進み、それ以外の場合は、ステップＳ４−５に進む。

ステップＳ４−５では、配線難易度処理部１４は、配線難易度の計算対象リストすべてについてチェックしたか否かを判定する。配線難易度の計算対象リストすべてについてチェックした場合は、そのまま終了し、それ以外の場合は、ステップＳ４−１に戻る。

ステップＳ４−６では、配線難易度処理部１４は、変動配線難易度を算出する。この処理については後述する。

ステップＳ４−７では、配線難易度処理部１４は、初期配線難易度の初期値を求める設定とする。

図２３は、図２２のステップＳ４−６の処理の一例を示すフローチャートである。

ステップＳ４−６−１では、配線難易度処理部１４は、対象ラッツネストとバス概略配線が接続していない部品間で配線設計が行われたか否かを判定する。図２４（Ａ）は、対象ラッツネストとバス概略配線が接続していない部品間で配線設計が行われる場合の一例を示す図である。図２４（Ａ）に示す例では、部品Ａと部品Ｂとの間に対象のバス概略配線８００が接続されており、部品Ｄと部品Ｅとの間に配線設計が行われている（配線９００参照）。図２４（Ｂ）は、対象ラッツネストとバス概略配線が接続している部品間で配線設計が行われる場合の一例を示す図である。図２４（Ｂ）に示す例では、部品Ａと部品Ｂとの間に対象のバス概略配線８００が接続されており、部品Ａと部品Ｂとの間に配線設計が行われている（配線９００参照）。図２４（Ｃ）は、対象ラッツネストとバス概略配線が接続している部品間で配線設計が行われる場合の一例を示す図である。図２４（Ｃ）に示す例では、部品Ａと部品Ｂとの間に対象のバス概略配線８００が接続されており、部品Ｂと部品Ｃとの間に配線設計が行われている（配線９００参照）。

ステップＳ４−６−１において、対象ラッツネストとバス概略配線が接続していない部品間で配線設計が行われた場合に、ステップＳ４−６−２に進み、それ以外の場合は、ステップＳ４−６−３に進む。

ステップＳ４−６−２では、配線難易度処理部１４は、配線難易度の導出処理で初期配線難易度を求めず、ルート維持の難易度を求める。

ステップＳ４−６−３では、配線難易度処理部１４は、初期配線難易度を求める。

図２５乃至図２７は、配線設計に伴う配線難易度の表示例を示す図である。尚、図２５乃至図２７では、配線難易度は、青色、黄色、赤色及び黒色の各色で表現されるが、これらの色は、カラーの図面を用いない関係上、"青"等の文字で示す。これらの色を指示する文字及び矢印は、実際の表示ではない。これは、該当する後続の図においても同様である。

図２５（Ａ）に示す例は、部品Ａと部品Ｃを配線し、部品Ｂと部品Ｃを配線する例である。図２５（Ａ）に示す例では、部品Ａから部品Ｃにバス概略配線８００が設定され、部品Ｂから部品Ｃにはラッツネスト７００が表示されている。部品Ａから部品Ｃに設定されたバス概略配線８００の色は配線難易度を計算していないため、白色である。尚、図２５（Ａ）に示す例では、図１０のステップＳ１で部品Ａから部品Ｂの間に設定されたバス概略配線８００の配線難易度が求まっていないと判断される。

図２５（Ｂ）は、初期配線難易度の初期値が算出されて反映された状態を示す。本例では、バス概略配線８００の配線難易度は高くないため、バス概略配線８００の色は青色で表示される。設計者は、バス概略配線８００の色が青色に変化したことで対象のバス概略配線８００は他の配線の影響を受けていないことを理解できる。

図２５（Ｃ）に示す例は、図２５（Ｂ）に示す状態において、部品Ｂ上部の部品端子から部品Ｃの部品端子へ接続されているラッツネストの配線が実行された状態を示す。かかる配線設計が実行されると、図１０のステップＳ３に移り、配線設計の変更指示があったと判断される。次いで、図１０のステップＳ４に移り、変動配線難易度導出処理部２１が配線難易度の計算を行なう。本例では、図２５（Ｃ）に示す部品Ｂの部品端子から部品Ｃの部品端子へ配線設計を行なったことによって、配線難易度に差分が抽出される。この結果を受けて、ステップＳ５に移り、配線難易度に応じた識別方法で表示部１０が図２５（Ｄ）に示すような表示を出力する。

図２５（Ｄ）は、図２５（Ｃ）に示す配線設計により変動した配線難易度の表示例を示す。本例では、バス概略配線の色が青色から黄色に変化する。設計者は、色が変化したことによって、図２５（Ｃ）に示す配線設計がバス概略配線に影響を与えたことを理解できる。

図２６（Ａ）は、図２５（Ｄ）に示す状態において、配線設計途中であった部品Ｂ上部の部品端子から部品Ｃの部品端子への配線設計が完了された状態を示す。かかる配線設計が実行されると、図１０のステップＳ３に移り、配線設計の変更指示があったと判断される。次いで、図１０のステップＳ４に移り、変動配線難易度導出処理部２１がルート維持難易度の計算を行なう（図１９のステップＳ１−７−６）。図１９のステップＳ１−７−７ではルート維持の難易度のみが変更される。本例では、ルート維持難易度が変化した影響が少ないと判断され、配線難易度は変化しないものとする。この場合、バス概略配線の色は変化せず表示部１０はバス概略配線の色を黄色で表示する（図２６（Ｂ）参照）。

図２６（Ｂ）は、図２６（Ａ）に示す配線設計により変動した配線難易度の表示例を示す。設計者は、表示の色が変化しないことを見ることによって、部品Ｃの部品端子へ接続した配線設計が、周辺の未配線のラッツネスト及び未配線のバス概略配線に対して影響を与えていないことを理解できる。

図２６（Ｃ）は、図２６（Ｂ）に示す状態において、部品Ｂの下部にある部品端子から部品Ｃの部品端子に接続されているラッツネストの配線設計が実行された状態を示す。かかる配線設計が実行されると、図１０のステップＳ３に移り、配線設計の変更指示があったと判断される。次いで、図１０のステップＳ４に移り、変動配線難易度導出処理部２１がルート維持難易度の計算を行なう（図１９のステップＳ１−７−６）。本例では、ステップＳ１−７−６でルート維持の難易度が「不可」と判断されるものとする。この場合、表示部１０はバス概略配線の色を黒色で表示する（図２６（Ｄ）参照）。即ち、配線難易度に変化があり、バス概略配線の色が黄色から黒色に変化する。設計者は、配線難易度の色が黄色から黒色に変化したことを認識することで、部品Ｂ下部から部品Ｃへの配線設計が部品Ａと部品Ｂのバス概略配線に大きな影響を与えていることを理解できる。このため、設計者が、図２７（Ａ）に示すように、部品Ｂ下部の部品端子から部品Ｃの部品端子への配線設計を一部削除する。かかる配線設計の変更・削除が実行されると、図１０のステップＳ３に移り、ステップＳ４で変動配線難易度導出処理部２１が変動配線難易度の導出を行なう。部品Ｂのから部品Ｃの配線設計を一部削除したことによって配線難易度は低くなる。配線難易度が変化した結果を受けてステップＳ５で表示部１０が表示を行なう。この場合、図２７（Ｂ）に示すように、部品Ａから部品Ｂのバス概略配線が黒色から黄色に変化する。設計者は、バス概略配線の配線難易度の色を見ることで、部品Ｂ下部から部品Ｃの配線設計の影響が少なくなったと理解できる。

このようにして本実施例によれば、設計者は、配線設計を行いながら、その配線設計が他の周辺の未配線のラッツネスト及び未配線のバス概略配線に対してどのような影響を与えるかを視覚的に理解できる。即ち、未配線区間への影響を定量的に把握できるようになる。配線設計による未配線区間への影響を事前に知ることができるようになり、レイアウト設計の手戻りを抑制できる。レイアウト設計を行なっている際に後々に大幅な配置配線の変更を行わなければならないリスクを低減できる。手戻りを抑制することにより、配線設計時間の大幅な短縮が見込まれる。この結果からレイアウト設計の時間を短縮し、手間を削減することができる。

次に、配線難易度の計算についての詳細を説明する。

図２８は、配線難易度の説明図である。配線難易度は、初期配線難易度と変動配線難易度とを含む。初期配線難易度は３種類の指標がある。１つ目は「配線距離」、２つ目は「配線ねじれ」、３つ目は「制約条件」である。変動配線難易度は「ルート維持」である。各配線難易度は独立していながらも関連し合う。

配線距離の難易度は、バス概略配線及びラッツネストの双方が計算対象となる。制約条件の難易度も同様、バス概略配線及びラッツネストの双方が計算対象となる。配線ねじれの難易度は、バス概略配線及びラッツネストのうち、バス概略配線が計算対象となる。また、ルート維持の難易度は、バス概略配線及びラッツネストの双方が計算対象となる。

配線距離とは、端子間の配線距離である。配線距離の難易度は、配線設計を行なう端子間がどれだけ離れているかに基づいて算出される。バス概略配線については、バス概略配線内における最も長い配線距離又は代表的な配線距離が考慮されてよい。配線距離の難易度は、基本的には、配線距離が短いほど低くなる態様で算出されてよい。

制約条件とは、配線設計をする際の配線の条件である。ただし、基本条件である配線幅や配線間隙を除く。制約条件は、配線設計に関連する線長制約、等長制約、平行間隔、配線優先順位、素子接続順などを含んでよい。制約条件は、ＣＡＤデータ記憶部１２の制約条件データ２１１で設定される。尚、線長制約とは、指定された配線長で配線設計を行なうことである。線長制約は、配線長、ないし遅延時間で定義でき、マージンを考慮する仕組みをもってもよい。制約条件は、配線の特性（例えばネットで扱う高速信号レベル）や、接続対象の部品の種別等に応じて可変されてもよい。

配線ねじれとは、複数の部品端子が属する部品同士を接続する際に決められた端子間をつなぐ際に、単純に接続できない（即ち接続に工夫が必要となる）バス概略配線内のラッツネストの数であってよい。

ルート維持とは、設計者が設定した配線ルートを維持できるかを示す。ルート維持の難易度は、対象の未配線区間が他の配線設計によってどの程度影響を受けたかを表す。

図２９は、配線距離難易度処理部４０の処理（図１９のＳ１−７−２の処理）の一例を示すフローチャートである。

ステップＺ１では、配線距離難易度処理部４０は、難易度導出の対象はバス概略配線であるか否かを判定する。難易度導出の対象はバス概略配線である場合は、ステップＺ２に進み、それ以外の場合（即ちラッツネストの場合）は、ステップＺ４に進む。

ステップＺ２では、配線距離難易度処理部４０は、バス概略配線の端子群の重心を導出し、各重心点を始終点とする。

ステップＺ３では、配線距離難易度処理部４０は、バス概略配線の始終点及び経由点から配線距離を算出する。

ステップＺ４では、配線距離難易度処理部４０は、端子間距離を算出する。

ステップＺ５では、配線距離難易度処理部４０は、端子間距離を配線距離記憶部５１に記憶する。

ステップＺ６では、配線距離難易度処理部４０は、端子間距離に基づいて、配線距離の難易度を導出する。例えば、図１２に示す基準を用いる場合、端子間距離Ｄが所定値ｄ１以下である場合（図３０（Ａ）参照）、配線距離難易度処理部４０は、配線距離の難易度を"０"と決定する。端子間距離Ｄが所定値ｄ１よりも大きく所定値ｄ２以下である場合（図３０（Ｂ）参照）、配線距離難易度処理部４０は、配線距離の難易度を"１"と決定する。端子間距離Ｄが所定値ｄ２よりも大きい場合（図３０（Ｃ）参照）、配線距離難易度処理部４０は、配線距離の難易度を"２"と決定する。所定値ｄ１は、設計者が設定した理想的な配線距離であってよい。所定値ｄ２は、設計者が許容できると設定した配線距離であってよい。所定値ｄ１、ｄ２は、デフォルト値であってもよい。尚、本例では、配線距離の難易度を３段階に設定したが、３段階に限らず、２段階や４段階以上であってもよい。

ステップＺ７では、配線距離難易度処理部４０は、ＣＡＤデータ記憶部１２に、導出した配線距離の難易度（ラッツネスト、バス概略配線の配線難易度）を記憶する。

図３１は、制約条件難易度処理部４１の処理（図１９のＳ１−７−３の処理）の一例を示すフローチャートである。

ステップＷ１では、制約条件難易度処理部４１は、初期難易度導出処理部２０の配線距離難易度処理部４０の配線距離記憶部５１から配線距離を読み出す。尚、配線距離は、ステップＳ１−７−２の配線距離難易度の計算の際に導出されたものが利用される。この目的のため、ステップＳ１−７−２の配線距離難易度の計算は、ステップＳ１−７−３の制約条件の難易度を計算する前に実行される（図１９参照）。

ステップＷ２では、制約条件難易度処理部４１は、配線距離に基づいて、制約条件の難易度を導出する。例えば、図３２には、部品Ａの部品端子から部品Ｂ（本例ではダンピング抵抗）までの配線長について、下限値はｄ３で上限値はｄ４で設定した例が示されている。配線長の下限値とは指定された配線の長さの最小値を表し、上限値は指定された配線の長さの最大値である。尚、制約条件の難易度に係る基準値は、配線距離の難易度に係る基準値とは異なり、設計者が自由に設定できない類の基準値である。本例では、制約条件難易度処理部４１は、部品Ａの部品端子から部品Ｂの部品端子までの直線距離を用いて、制約条件の難易度を導出する。具体的には、図１３に示す基準を用いる場合、配線距離Ｄがｄ３以上且つｄ４以下であるとき、制約条件難易度処理部４１は、制約条件の難易度を"０"と決定する。配線距離Ｄがｄ３よりも１０％以下で短いとき、制約条件難易度処理部４１は、制約条件の難易度を"１"と決定する。配線距離Ｄがｄ３よりも２０％以下で短いとき、制約条件難易度処理部４１は、制約条件の難易度を"２"と決定する。配線距離Ｄがｄ４よりも大きいとき、制約条件難易度処理部４１は、制約条件の難易度を"不可"と決定する。尚、本例では、制約条件の難易度を３段階に設定したが、４段階に限らず、３段階や５段階以上であってもよい。

ステップＷ３では、制約条件難易度処理部４１は、ＣＡＤデータ記憶部１２に、導出した制約条件の難易度（ラッツネスト、バス概略配線の配線難易度）を記憶する。

図３３は、配線ねじれ難易度導出処理部８０の処理（図１９のＳ１−７−５の処理）の一例を示すフローチャートである。

ステップＶ１では、配線ねじれ処理部８１は、接続対象の各部品の部品端子に番号を付与する。例えば、図３４（Ａ）に示すように、配線ねじれ処理部８１は、部品Ａと部品Ｂの配線先にそれぞれ番号を設定する。図３４（Ａ）等においては、番号が○内に示されている。以下では、○内に"１"が入っている端子を「１番端子」とも称し、○内に"２"が入っている端子を「２番端子」とも称し、以下同様である。尚、図３４（Ａ）は、計算対象のバス概略配線内のラッツネスト７００を示す図である。ここでは、６本のラッツネスト７００により形成されているバス概略配線に関する配線ねじれの難易度の算出方法を一例として説明する。

ステップＶ２では、配線ねじれ処理部８１は、部品端子群の重心を導出する。

ステップＶ３では、配線ねじれ処理部８１は、基準点と４点設定する。例えば、図３４（Ｂ）に示すように、部品端子の番号にアンダーラインで示すように端になる箇所を基準点と設定する。部品Ａの場合は接続する部品Ｂから見て、一番端の部品端子（１番端子）を基準点とする。部品Ｂの場合は接続する部品Ａから見て一番端となる部品端子（２番端子）を基準点とする。基準点を決めることで実際の配線をする際により短く配線するためである。配線ねじれ処理部８１は、基準点を配線ねじれ処理部８１のバッファ領域に配線ねじれモデルの基準点として記憶する。

ステップＶ４では、配線ねじれ処理部８１は、重心点から接続点に向かって線分を伸ばし、円を形成し、配線ねじれモデルの端子間の番号を円状に配置する。このとき、図３４（Ｃ）に示すように、配線ねじれ処理部８１は、部品Ａの場合には基準点から右周りに番号を取得し、部品Ｂの場合には部品Ａと同じ基準点から左周りに番号を取得する。これにより、図３４（Ｄ）に示すように、端子間の番号が円状に配置される。

ステップＶ５では、配線ねじれ処理部８１は、配線ねじれモデルの円状に配置した番号の並びを逆回転になるように配置する。例えば、図３４（Ｅ）に矢印にて模式的に示すように、配線ねじれ処理部８１は、部品Ｂの円状に配置した番号の並びを逆回転になるように配置変更する。図３４（Ｅ）に示す例では、部品Ｂの１番端子と３番端子、５番端子と２番端子が左右反転される。

ステップＶ６では、配線ねじれ処理部８１は、図３４（Ｆ）に示すように、部品Ｂの配線ねじれモデルの円を反時計回りに回転させ、部品Ａと部品Ｂの番号の配置が合致する点を探す。即ち、配線ねじれ処理部８１は、反時計回りに回していき、円状の配線ねじれモデルの配置箇所が同じになる箇所を探していく。

ステップＶ７では、配線ねじれ処理部８１は、配線ねじれ難易度処理部４２の配線ねじれ処理部８１のバッファ領域に、一致数が多い配置箇所の配線ねじれモデルの円状の並びを記憶する。ここでは、一例として、図３５（Ａ）に示すように、番号の配置が２か所で一致する配置が２つ（解１及び解２）見つかった場合を想定する。

ステップＶ８では、配線ねじれ処理部８１は、図３５（Ｂ）に示すように、基準点を比較し、基準点の配置が近い配置を採用する。本例の場合は、図３５（Ｂ）に示すように、基準点が配置位置と重なっている解１が採用される。

ステップＶ９では、配線ねじれ処理部８１は、図３５（Ｃ）に示すように、最も配置が一致していた円の配置から円をほどいていき、実際の配置と同じ位置になるように縦に並べていく。そして、配線ねじれ処理部８１は、図３５（Ｄ）に示すように、縦に並んだ番号を縦に配置し、配線先の番号を線分でつなげていく。尚、このとき、線が交差している部分が配線の難しい箇所となる。

ステップＶ１０では、配線ねじれ処理部８１は、配線ねじれモデルの交差数を記憶する。配線ねじれモデルの交差数は、ステップＶ９で生成した線分が交差している個所の数である。

ステップＶ１１では、配線ねじれ処理部８１は、配線ねじれモデルの配置において、基準点との位置関係が同じ場合の配線ねじれモデルがあるか否かを判定する。基準点からの配置箇所が同じ配線ねじれモデルがある場合は、ステップＶ１２に進み、それ以外の場合は、ステップＶ１３に進む。

ステップＶ１２では、配線ねじれ処理部８１は、一番交差数が少ない配線ねじれモデルの配置を採用する。ここで、図３５（Ｅ）にて○印で模式的に示すように、５か所交差していることが確認される。

ステップＶ１３では、配線ねじれ処理部８１は、配線ねじれモデルにおいて交差している個所があるか否かを判定する。配線ねじれモデルにおいて交差している個所がある場合は、ステップＶ１４に進み、それ以外の場合は、ステップＶ１６に進む。

ステップＶ１４では、配線ねじれ処理部８１は、図３５（Ｅ）に示すように、モデル図の交差している箇所を交差がなくなるように交差している番号の上に番号を入れ、配線ねじれモデルを組み替えていく。図３５（Ｅ）に示す例では、３番と５番が交差しているので、３番の上に５番を入れる。

ステップＶ１５では、配線ねじれ処理部８１は、配線ねじれ難易度処理部４２の配線ねじれモデル入れ替え数記憶部８２に入れ替え数を加算する。入れ替え数とは、上記ステップＶ１４にて入れ替えを行った回数である。このような入れ替えは、図３６（Ａ）〜図３６（Ｄ）に示すように、交差がなくなるまで繰り返される。交差を解消するたびに入れ替え数記憶部８２に入れ替え数が加算されていく。

ステップＶ１６では、配線ねじれ処理部８１は、配線ねじれの難易度を導出する。例えば、配線ねじれ処理部８１は、全体の配線ねじれ数と入れ替え数の比較に基づいて、配線ねじれの難易度レベルを導出する。例えば、本例では、今回の配線ねじれは６通りであり、入れ替え回数は３回である。よって、３／６×１００で、５０％となる。配線ねじれの難易度レベルは、図１４に示したとおりである。この場合、入れ替え数が０のとき、配線ねじれ処理部８１は、配線ねじれの難易度を"０"と決定する。また、全体の配線ねじれ数に対して入れ替え数が６０％以下であるとき、配線ねじれ処理部８１は、配線ねじれの難易度を"１"と決定する。また、全体の配線ねじれ数に対して入れ替え数が６０％より大きいとき、配線ねじれ処理部８１は、配線ねじれの難易度を"２"と決定する。尚、本例では、配線ねじれの難易度を３段階に設定したが、３段階に限らず、２段階や４段階以上であってもよい。また、配線ねじれモデル図の配線ねじれモデルの交差数から配線ねじれの難易度を導出したが、他の方法が使用されてもよい。

ステップＶ１７では、配線ねじれ処理部８１は、ＣＡＤデータ記憶部１２に、導出した配線ねじれの難易度（バス概略配線の配線難易度）を記憶する。

図３７は、ルート維持難易度処理部４３の処理（図１９のＳ１−７−６の処理）の一例を示すフローチャートである。

ステップＵ１−１では、ルート維持難易度処理部４３は、引き出し処理を実施する。この処理については後述する。尚、引き出しとは部品内に部品端子がある場合、部品外に配線を引き出すことである。尚、ここでの引き出しは、実際の配線設計としての引き出しではなく、あくまで以下の判定のための内部処理である。

ステップＵ１−２では、ルート維持難易度処理部４３は、引き出しが可能であるか否かを判定する。引き出しが可能である場合は、ステップＵ１−３に進み、それ以外の場合は、ステップＵ１−６に進む。尚、引き出しが可能でない場合としては、部品外に他の部品等が近接して存在する場合等でありうる。

ステップＵ１−３では、ルート維持難易度処理部４３は、配線可能面積導出処理を実施する。配線可能面積とは、対象のラッツネスト又はバス概略配線が配線可能と推定される面積である。この処理については後述する。

ステップＵ１−４では、ルート維持難易度処理部４３は、配線可能面積を導出できたか否かを判定する。配線可能面積を導出できた場合は、ステップＵ１−５に進み、それ以外の場合は、ステップＵ１−６に進む。

ステップＵ１−５では、ルート維持難易度処理部４３は、ルート維持の難易度導出処理を実行する。この処理については後述する。

ステップＵ１−６では、ルート維持難易度処理部４３は、ルート維持の難易度を「不可」と決定する。

図３８は、図３７のステップＵ１−１の処理の一例を示すフローチャートである。

ステップＹ１では、ルート維持難易度処理部４３は、対象の部品端子群からの引き出しを行なう。引き出しは任意の方法で実行されてもよい。例えば、特開２０１０−２１１７５３公報に開示される方法が採用されてもよい。この場合、ルート維持難易度処理部４３は、対象の部品のグラフ化を行ない、セル内にＩｎ、Ｏｕｔのノードを設ける。ルート維持難易度処理部４３は、外部に湧き出しノードを１つ、ターゲットポイントＴを１つ設ける（図３９参照）。ルート維持難易度処理部４３は、各ポイントからの枝をそれぞれ形成する。ルート維持難易度処理部４３は、経路の探索には最大フローアルゴリズムを適用し、引き出しを行なう。

ステップＹ２では、ルート維持難易度処理部４３は、対象の部品端子群から引き出せたか否かを判定する。尚、図３９に示す例では、ターゲットポイントＴは、バス概略配線８００の先端に設定される。対象の部品端子群から引き出せた場合は、ステップＹ３に進み、それ以外の場合は、ステップＹ４に進む。

ステップＹ３では、ルート維持難易度処理部４３は、引き出しができたことを設定する。この場合、図３７のステップＵ１−２の判定結果は肯定判定となる。

ステップＹ４では、ルート維持難易度処理部４３は、引き出しができないことを設定する。この場合、図３７のステップＵ１−２の判定結果は否定判定となる。

図４０は、図３７のステップＵ１−３の処理の一例を示すフローチャートである。

ステップＷ１では、ルート維持難易度処理部４３の配線必要面積導出処理部７３は、配線必要面積を導出する。配線必要面積とは対象のラッツネスト又はバス概略配線を配線するために必要と推定される面積である。この処理は後述する。図４１（Ａ）に示す例では、バス概略配線８００に対する配線必要面積Ｒ２が示されている。

ステップＷ２では、配線可能面積導出処理部７４は、配線可能面積を導出する。配線可能面積とは、対象のラッツネスト又はバス概略配線が配線可能と推定される面積である。この処理は後述する。図４１（Ｂ）に示す例では、バス概略配線８００に対する配線可能面積Ｒ７が示されている。

ステップＷ３では、配線可能面積導出処理部７４は、配線可能面積の導出が中止となっているか否かを判定する。配線可能面積の導出が中止となっている場合は、ステップＷ８に進み、それ以外の場合は、ステップＷ４に進む。

ステップＷ４では、配線可能面積導出処理部７４は、配線可能面積が配線必要面積よりも大きいか否かを判定する。図４１（Ｃ）に示す例では、配線可能面積Ｒ７が配線必要面積Ｒ２よりも大きい。配線可能面積が配線必要面積よりも大きい場合は、ステップＷ７に進み、それ以外の場合は、ステップＷ５に進む。

ステップＷ５では、配線可能面積導出処理部７４は、配線可能面積に、配線可能面積と配線必要面積との差分（足りない分）を加算する。

ステップＷ６では、配線可能面積導出処理部７４は、上記ステップＷ５で加算された値まで配線可能面積を拡張できるか否かを判定する。配線可能面積を拡張できる場合は、ステップＷ７に進み、それ以外の場合は、ステップＷ８に進む。

ステップＷ７では、配線可能面積導出処理部７４は、配線可能面積の導出ができたことを設定する。この場合、図３７のステップＵ１−４の判定結果は肯定判定となる。

ステップＷ８では、配線可能面積導出処理部７４は、配線可能面積の導出ができないことを設定する。この場合、図３７のステップＵ１−４の判定結果は否定判定となる。

図４２は、図４０のステップＷ１の処理の一例を示すフローチャートである。

ステップＷ１−１では、配線必要面積導出処理部７３は、配線必要面積の導出対象がバス概略配線であるか否かを判定する。配線必要面積の導出対象がバス概略配線である場合は、ステップＷ１−２に進み、それ以外の場合（即ちラッツネストの場合）は、ステップＷ１−５に進む。

ステップＷ１−２では、配線必要面積導出処理部７３は、バス概略配線に所属する配線の配線幅及び配線距離を導出する。

ステップＷ１−３では、配線必要面積導出処理部７３は、バス概略配線に所属する最大間隙を導出する。

ステップＷ１−４では、配線必要面積導出処理部７３は、図４３（Ｂ）に示すように、所属するネットリストの最遠端距離×（配線幅＋最大配線間隙）を本数分加算し、配線必要面積を導出する。尚、図４３（Ｂ）には、バス概略配線に係る配線必要面積Ｒ２が模式的に示されていると共に、端子群の最遠端が符号Ｐ１にて指示されている。

ステップＷ１−５では、配線必要面積導出処理部７３は、ラッツネストの配線必要面積について、（端子間を直線で結んだ距離）×配線幅により導出する。尚、図４３（Ａ）には、ラッツネスト７００に係る配線必要面積Ｒ１が模式的に示されている。

ステップＷ１−６では、配線必要面積導出処理部７３は、ステップＷ１−４で求めた配線必要面積から最大間隙×１を減算することで配線必要面積を導出する。

ステップＷ１−７では、配線必要面積導出処理部７３は、線長制約があるか否かを判定する。線長制約がある場合は、ステップＷ１−８に進み、それ以外の場合は、ステップＷ１−１０に進む。

ステップＷ１−８では、配線必要面積導出処理部７３は、線長制約に必要な面積を加算する必要があるか否かを判定する。加算する必要がある場合は、ステップＷ１−９に進み、それ以外の場合は、ステップＷ１−１０に進む。

ステップＷ１−９では、配線必要面積導出処理部７３は、線長制約に必要な最大面積を導出し、導出した最大面積をステップＷ１−６で求めた配線必要面積に加算する。

ステップＷ１−１０では、配線必要面積導出処理部７３は、配線必要面積記憶部７５に、上述の如く導出した配線必要面積を記憶する。

図４４は、図４０のステップＷ２の処理の一例を示すフローチャートである。

ステップＷ２−１では、配線可能面積導出処理部７４は、仮配線領域の導出処理を行なう。この処理については後述する。

ステップＷ２−２では、配線可能面積導出処理部７４は、仮配線領域の導出処理結果に基づいて、配線可能面積を導出する。この処理については後述する。

図４５は、図４４のステップＷ２−１の処理の一例を示すフローチャートである。

ステップＷ２−１−１では、配線可能面積導出処理部７４は、仮配線領域の導出処理の対象がバス概略配線であるか否かを判定する。仮配線領域の導出処理の対象がバス概略配線である場合は、ステップＷ２−１−２に進み、それ以外の場合（即ちラッツネストの場合）は、ステップＷ２−１−５に進む。

ステップＷ２−１−２では、配線可能面積導出処理部７４は、引き出しを行い、部品外へ配線先端子を出す。図４６（Ａ）は、部品Ｂの部品端子から引き出しを行なった場合を示す。

ステップＷ２−１−３では、配線可能面積導出処理部７４は、引き出した際の引き出し面積を算出する。例えば、図４６（Ｂ）に示す例では、配線可能面積導出処理部７４は、引き出した後に引き出しに必要な部品Ｂの部品端子内の引き出し面積Ｒ３を導出する。

ステップＷ２−１−４では、配線可能面積導出処理部７４は、引き出した先を接続端子とする。

ステップＷ２−１−５では、配線可能面積導出処理部７４は、仮配線領域設定処理を行う。仮配線領域の設定方法は任意であるが、一例については後述する。図４６（Ｃ）に示す例では、仮配線領域６００が設定されている。

ステップＷ２−１−６では、配線可能面積導出処理部７４は、ルート維持難易度処理部４３の配線可能面積記憶部７６内のデータを読み込み、配線可能面積の導出が中止になっているか否かを判定する。配線可能面積の導出が中止になっている場合は、そのまま終了する。他方、配線可能面積の導出が中止になっていない場合は、ステップＷ２−１−７に進む。

ステップＷ２−１−７では、配線可能面積導出処理部７４は、仮配線領域内で最大フローアルゴリズムを実行し、対象のバス概略配線の配線設計がすべて配線できるか否かを判定する。最大フローアルゴリズムは、対象のバス概略配線の配線設計がすべて仮配線領域内で配線できるか否かを、スペースの観点から判定する処理となる。従って、上述のような配線ねじれのような因子は考慮されない。尚、対象がラッツネストの場合も同様である。

ステップＷ２−１−８では、配線可能面積導出処理部７４は、未配線区間が検出されたか否かを判定する。未配線区間が検出された場合は、ステップＷ２−１−９に進み、それ以外の場合は、ステップＷ２−１−１０に進む。

ステップＷ２−１−９では、配線可能面積導出処理部７４は、ルート維持難易度処理部４３の未配線区間記憶部７７に未配線区間を記憶する。

ステップＷ２−１−１０では、配線可能面積導出処理部７４は、配線面積拡大処理を行う。配線面積拡大処理方法は任意であるが、一例については後述する。図４７（Ａ）には、拡大領域６０２が設定されている。尚、図４７（Ａ）において、矢印は拡大方向を模式的に表す。図４７（Ｂ）には、仮配線領域６００の拡大が完了した状態が示されている。尚、ステップＷ２−１−５、ステップＷ２−１−６、ステップＷ２−１−７、ステップＷ２−１−８、ステップＷ２−１−９及びステップＷ２−１−１０の各処理は、特許文献１に記載されるような方法で実現されてよい。

ステップＷ２−１−１１では、配線可能面積導出処理部７４は、配線面積拡大処理を行ったか否かを判定する。配線面積拡大処理を行った場合は、ステップＷ２−１−１２に進み、それ以外の場合は、ステップＷ２−１−１３に進む。

ステップＷ２−１−１２では、配線可能面積導出処理部７４は、配線面積縮小処理を行う。この処理については後述する。

ステップＷ２−１−１３では、配線可能面積導出処理部７４は、仮配線領域を配線領域として決定する。

図４８は、図４５のステップＷ２−１−５の処理の一例を示すフローチャートである。

ステップＡ１では、配線可能面積導出処理部７４は、ＣＡＤデータ記憶部１２のラッツネストデータ２０８又はバス概略配線データ２０９に含まれている配線難易度の未配線区間拡大本数を読み込む。このとき、未配線区間拡大本数が記憶されている場合は、配線可能面積導出処理部７４は、仮配線領域に係る未配線区間拡大本数を加算する。従って、ステップＷ２−１−１０（ステップＢ４）で未配線区間拡大本数が記憶されたときは、次のステップＡ２で決定される仮配線領域はその分だけ拡大されることになる。

ステップＡ２では、配線可能面積導出処理部７４は、仮配線領域をバス概略配線の経路を元に作成する。配線可能面積導出処理部７４は、指定されたバス概略配線の所属ネット数、線幅、間隙、端子位置などの設計情報に基づいて、仮配線領域を決定する。

図４９は、図４５のステップＷ２−１−１０の処理の一例を示すフローチャートである。

ステップＢ１では、配線可能面積導出処理部７４は、ルート維持難易度処理部４３の未配線区間記憶部７７から未配線区間を読みだす。

ステップＢ２では、配線可能面積導出処理部７４は、読み出した未配線区間数が減少しているか否かを判定する。未配線区間数が減少している場合は、ステップＢ３に進み、それ以外の場合は、ステップＢ６に進む。

ステップＢ３では、配線可能面積導出処理部７４は、未配線区間数を配線難易度の未配線区間拡大本数に加算する。

ステップＢ４では、配線可能面積導出処理部７４は、配線難易度の未配線区間拡大本数の値を記憶する。

ステップＢ５では、配線可能面積導出処理部７４は、未配線区間拡大本数とルート維持難易度レベル設定の不可判定の未配線区間本数を比較する。ルート維持難易度レベル設定の不可判定の未配線区間本数の一例は、図１５に示した通りである。図１５に示す例では、ルート維持難易度レベル設定の不可判定の未配線区間本数は、"１１"である。配線可能面積導出処理部７４は、ＣＡＤデータ記憶部１２の配線難易度設定データ２１２のルート維持の難易度レベルを参照し、未配線区間拡大本数を比べる。

ステップＢ６では、配線可能面積導出処理部７４は、配線可能面積の導出を中止し、配線可能面積記憶部７６における配線可能面積の値を"ＮＵＬＬ"とする。

このようにして、図４５のステップＷ２−１−９，Ｗ２−１−１０，Ｗ２−１−５，Ｗ２−１−６，Ｗ２−１−７，Ｗ２−１−８のループでは、配線可能面積導出処理部７４は、バス概略配線の未配線区間がなくなるまで、仮配線領域を拡大していく。このとき、配線可能面積導出処理部７４は、未配線本数分の配線幅と配線間隙を加算した領域により拡大する（図４７（Ｂ）参照）。この結果、ルート維持の難易度レベル設定の不可判定の未配線区間本数よりも未配線区間拡大本数が多くなった場合には、配線可能面積の導出が中止となる。

図５０は、図４５のステップＷ２−１−１２の処理の一例を示すフローチャートである。

ステップＣ１では、配線可能面積導出処理部７４は、ＣＡＤデータ記憶部１２の配線難易度の未配線区間拡大本数を読み出す。

ステップＣ２では、配線可能面積導出処理部７４は、仮配線領域に係る未配線区間拡大本数を１本分減算する。

ステップＣ３では、配線可能面積導出処理部７４は、最大フローアルゴリズムを利用した配線を実行する。

ステップＣ４では、配線可能面積導出処理部７４は、未配線区間があるか否かを判定する。未配線区間がある場合は、ステップＣ２に戻り、それ以外の場合は、ステップＣ５に進む。

ステップＣ５では、配線可能面積導出処理部７４は、不足した未配線拡大本数を１本加算する。

ステップＣ６では、配線可能面積導出処理部７４は、ＣＡＤデータ記憶部１２の配線難易度の未配線区間拡大本数として、ステップＣ５で得た値を記憶する。

図５１は、図４４のステップＷ２−２の処理の一例を示すフローチャートである。

ステップＷ２−２−１では、配線可能面積導出処理部７４は、図４５のステップ２−１−１３で得た配線領域の面積に、図４５のステップＷ２−１−３で算出した引き出し面積を加算する。

ステップＷ２−２−２では、配線可能面積導出処理部７４は、図４５のステップ２−１−１３で得た配線領域と図４５のステップＷ２−１−３で算出した引き出し面積との間の重なっている面積を、ステップＷ２−２−１の算出結果から減算する。例えば、図４７（Ｃ）に示す例では、配線可能面積導出処理部７４は、引き出し面積Ｒ３と仮配線領域６００の面積との間の重複面積Ｒ６を減算する。

ステップＷ２−２−３では、配線可能面積導出処理部７４は、配線領域から部品面積や部品端子面積などの配線できない領域を削除する。例えば、図４７（Ｄ）に示す例では、配線可能面積導出処理部７４は、部品面積や部品端子面積などの配線できない領域を削除（減算）する。

ステップＷ２−２−４では、配線可能面積導出処理部７４は、ステップＷ２−２−２及びステップＷ２−２−３で減算及び削除した後の配線領域の面積を、配線可能面積（図４７（Ｄ）の配線可能面積Ｒ７参照）として算出する。

ステップＷ２−２−５では、配線可能面積導出処理部７４は、ステップＷ２−２−４で算出した配線可能面積を、ルート維持難易度処理部４３内の配線可能面積記憶部７６に記憶する。

図５２は、図３７のステップＵ１−５の処理の一例を示すフローチャートである。

ステップＵ１−５−１では、ルート維持難易度処理部４３は、ラッツネストデータ２０８とバス概略配線データ２０９の配線難易度の未配線区間拡大本数を読み出す。

ステップＵ１−５−２では、ルート維持難易度処理部４３は、図１５に示したルート維持の難易度レベルを参照し、ルート維持の難易度レベルを算出する。図１５に示した基準を用いる場合、未配線区間拡大本数が３本よりも小さい場合、ルート維持難易度処理部４３は、ルート維持の難易度を"０"と決定する。未配線区間拡大本数が３本以上で且つ５本以下である場合、ルート維持難易度処理部４３は、ルート維持の難易度を"１"と決定する。未配線区間拡大本数が５本より多く且つ１０本以下である場合、ルート維持難易度処理部４３は、ルート維持の難易度を"２"と決定する。未配線区間拡大本数が１０本より多い場合、ルート維持難易度処理部４３は、ルート維持の難易度を"不可"と決定する。尚、本例では、ルート維持の難易度を４段階に設定したが、４段階に限らず、３段階や５段階以上であってもよい。

ステップＵ１−５−３では、ルート維持難易度処理部４３は、ＣＡＤデータ記憶部１２に、導出したルート維持の難易度（ラッツネスト、バス概略配線の配線難易度）を記憶する。

図５３は、ルート維持の難易度の算出態様の説明図である。

ここでは、図５３（Ａ）に示すように、一例として、部品Ａと部品Ｂの間でバス概略配線８００を設定し、部品Ｃと部品Ｄの間でラッツネスト７００を設定した初期状態を想定する。部品Ｃと部品Ｄの間には、配線禁止領域Ｈが設けられる。図５３（Ｂ）に示すように、部品Ａと部品Ｂの間のバス概略配線８００に対して配線可能面積Ｒ７が設定される。ここで、設計者が、図５３（Ｃ）に示すように、部品Ｃと部品Ｄの配線設計を行なった場合を想定する（配線９０２参照）。この場合、図５３（Ｄ）に示すように、部品Ｃと部品Ｄの配線設計によって、配線可能面積Ｒ７が拡大されて導出されることになる。図５３（Ｅ）には、拡大されていた領域の部分がＲ８で指示されている。これは仮配線領域の導出の際にステップＷ２−１−５でバス概略配線の設置箇所を基本に領域を作成するためである。ここで、設計者が、図５３（Ｆ）に示すように部品Ｃと部品Ｄの間の配線設計を削除した場合を想定する。この場合、ステップＷ２−１−１２の配線面積縮小処理が実行されることになる。

次に、配線難易度を導出するための難易度レベルの管理方法について記載する。

図５４は、配線難易度レベルの管理例の説明図である。図５４は、配線ねじれの難易度レベル「１」であり、配線距離の難易度レベル「１」であった場合を示す。尚、各指標の難易度レベルを加算し、合計値で導出することも可能である。配線難易度レベルは一定のレベルを超えると変わらなくなることとする。これは合計値が極端に高くなることを防ぐためである。設計者の重要視する項目を選択することも可能とする。重要視する項目については重みづけ係数を設定し、配線難易度の計算に含めることも可能とする。

図５５は、配線難易度の管理例の説明図である。図５５（Ａ）に示す例では、配線難易度は、各項目２５ポイントを上限として管理される。図５５（Ｂ）は、各配線難易度のポイントを各難易度のごとに分割して分けた図である。例えば、配線距離の難易度レベルは図１２に示したように３段階に設定されるため、２分割される。配線距離の難易度レベルが１つ上がるごとに１２．５ポイント上昇する。配線難易度処理部１４は、ＣＡＤデータ記憶部１２のラッツネスト、バス概略配線の配線難易度を参照し、各配線難易度を計算する。図５５（Ｂ）に示す例では、あるバス概略配線の配線難易度について、配線距離の難易度及び配線ねじれの難易度がそれぞれ１２．５ポイントであり、図５５（Ｃ）に示すように、合計で２５ポイントとなる。

図５６は、合計配線難易度の表示例を示す図である。ここでは、バス概略配線を合計配線難易度レベルに応じて色を分けて表示する方法について説明する。尚、図１１に示したように、合計配線難易度レベルは、３段階に設定される。図１１に示す例では、合計配線難易度レベルが０〜３０のときは青色、３１〜７０のときは黄色、７１〜１００のときは赤色、不可のときは黒で表示するように設定されている。図５６において、（Ａ）乃至（Ｃ）におけるそれぞれ右上に描かれた表は、説明用であり、実際の画面上に表示されていないものとする。

図５６（Ａ）に示す初期状態では、配線距離の難易度レベルは１、配線ねじれの難易度レベルは１、制約条件の難易度レベルは０、ルート維持の難易度レベルは０であるとする。配線難易度の合計値を加算すると合計値は２５である。このとき、図１１に示す合計配線難易度レベル幅に基づいて、バス概略配線８００の色は、青色で表示されることになる。

図５６（Ａ）に示す初期状態において、設計者が、図５６（Ｂ）に示すように、部品Ｃを新たに追加した場合を想定する。この場合、部品Ｃが追加されたことによって、上述の如く、配線難易度（変動配線難易度）が算出される。このとき、例えばルート維持の難易度レベルが「０」から「１」に変化する。図５５に示した配線難易度の計算方法を適用すると、ルート維持の配線難易度ポイントが１２．５ポイント増加し、合計配線何度レベルが３７．５ポイントに変化する。この結果、図１１に示す合計配線難易度レベル幅に基づいて、バス概略配線８００の色は、図５６（Ｃ）に示すように、青色から黄色へと変化される。このとき、設計者は、バス概略配線の色が変化したことによって、部品Ｃの追加が配線難易度に影響を与えていることを設計者が理解できる。

図５７は、配線難易度の個別の表示例を示す図である。図５７において、（Ａ）乃至（Ｃ）におけるそれぞれ右上に描かれた表は、説明用であり、実際の画面上に表示されていないものとする。図５８は、個別配線難易度レベル幅の例を示す図である。図５８に示す例では、個別配線難易度レベルが３段階に設定され、合計配線難易度レベルが０〜１２．４のときは青色、１２．５〜２４．９のときは黄色、２５〜のときは赤色で表示するように設定されている。

図５７（Ａ）に示す初期状態では、配線距離の難易度レベルは１、配線ねじれの難易度レベルは１、制約条件の難易度レベルは０、ルート維持の難易度レベルは０であるとする。バス概略配線は、４つの領域８１０，８２０，８３０，８４０に分割される。領域８１０，８２０，８３０，８４０は、それぞれ、配線距離の難易度レベル、配線ねじれの難易度レベル、制約条件の難易度レベル及びルート維持の難易度レベルの表示領域としても機能する。このとき、図５８に示す個別配線難易度レベル幅に基づいて、領域８１０は黄色で示され、領域８２０は黄色で示され、領域８３０は青色で示され、領域８４０は青色で示される。

図５７（Ａ）に示す初期状態において、設計者が、図５７（Ｂ）に示すように、部品Ｃを新たに追加した場合を想定する。この場合、部品Ｃが追加されたことによって、上述の如く、配線難易度（変動配線難易度）が算出される。このとき、例えばルート維持の難易度レベルが「０」から「１」に変化する。このとき、例えばルート維持の難易度レベルが「０」から「１」に変化する。これに伴い領域８４０の色は、図５７（Ｃ）に示すように、青色から黄色へと変化される。このとき、設計者は、バス概略配線の領域８４０の色が変化したことによって、部品Ｃの追加がルート維持の難易度に影響を与えていることを理解できる。このようにして、個別に難易度を表示する場合は、どの難易度に影響を与えているかを設計者が容易に理解できる。

図５９は、バス概略配線の配線難易度の他の表示例を示す図である。図５９に示す例では、バス概略配線の配線難易度がグラフで表示される。

図５９に示す各グラフＧｒは、常態では非表示であり、例えば対象のバス概略配線８００を選択した際に表示されてもよい。グラフＧｒは、図５９に模式的に示すように、吹き出し形式で表示されてもよいし、画面遷移により表示されてもよい。グラフＧｒは、図５９に示すように、各指標の難易度レベルを個別に表示する。

図５９（Ａ）に示す初期状態では、配線距離の難易度レベルは１、配線ねじれの難易度レベルは１、制約条件の難易度レベルは０、ルート維持の難易度レベルは０であるとする。この場合、図５９（Ａ）に示すように、配線距離の難易度レベル及び配線ねじれの難易度レベルに係る棒表示がレベル"１"の高さで表示される。

図５９（Ａ）に示す初期状態において、設計者が、図５９（Ｂ）に示すように、部品Ｃを新たに追加した場合を想定する。この場合、部品Ｃが追加されたことによって、上述の如く、配線難易度（変動配線難易度）が算出される。このとき、例えばルート維持の難易度レベルが「０」から「１」に変化する。このとき、ルート維持の難易度レベルに係る棒表示は、図５９（Ｃ）に示すように、レベル"０"の高さからレベル"１"の高さに変化される。このとき、設計者は、ルート維持の難易度レベルに係る棒表示の高さが変化したことによって、部品Ｃの追加がルート維持の難易度に影響を与えていることを理解できる。このようにして、個別に難易度を表示する場合は、どの難易度に影響を与えているかを設計者が容易に理解できる。尚、ルート維持の難易度が"不可"になった場合には、図５９（Ｄ）に示すように、ルート維持の難易度レベルに係る棒表示は、レベル"０"の高さからレベル"不可"の高さに変化される。

尚、配線難易度の表示例は上述した例に限られない。例えば、ネットリストとバス概略配線を点滅や破線で強調表示する方法であってもよい。

次に、配線難易度の計算領域指定方法について説明する。図６０は、配線難易度の計算領域指定方法の説明図である。尚、計算領域の指定は、図１０に示した処理に先立って実行されてよい（ステップＳ１−１参照）。

図６０（Ａ）は初期状態を示す。ここでは、部品Ａと部品Ｂを配線設計し、部品Ｃと部品Ｄを配線設計する例を想定する。設計者は、まず、部品Ａと部品Ｂ間、及び、部品Ｃと部品Ｄ間に、バス概略配線８００を設定する。このとき、配線難易度が未設定であり、バス概略配線は、上述の如く白色で表示される。

図６０（Ｂ）は、配線難易度の計算領域を指定した例を示す。図６０（Ｂ）に示す例では、破線で示した部品Ａと部品Ｂと部品Ａと部品Ｂのバス概略配線８００を含んだ領域を設計者が配線難易度計算領域と指定している。配線難易度の計算領域の指定は、入力装置１０３から設計者がマウス等のデバイスを用いて入力を行なうことで実現されてよい。かかる指定が行われると、図６０（Ｂ）で示した配線難易度計算領域の左上の座標１と右下の座標２が、ＣＡＤデータ記憶部１２の配線難易度設定データ２１２に格納される。この場合、上記ステップＳ１−１では配線難易度の導出の指定があると判断される。ステップＳ１−２の配線難易度の導出設定処理に移る。本例では、配線難易度の計算領域が指定されている。従って、ステップＳ１−２−１で配線難易度導出の領域指定がある、と判定される。ステップＳ１−２−２では、配線難易度処理部１４がＣＡＤデータ記憶部１２の配線難易度設定データ２１２の配線難易度の計算領域（座標１、座標２）を参照し、配線難易度の計算領域を取得する。ステップＳ１−２−３では、配線難易度処理部１４は、取得した配線難易度計算領域とＣＡＤデータ記憶部１２のラッツネストの座標１、座標２とバス概略配線座標列（座標１、座標２、・・・座標Ｎ）を参照し、配線難易度計算領域内に含まれているラッツネストとバス概略配線を判断する。Ｓ１−２−４で配線難易度計算領域内に含まれている対象のラッツネストとバス概略配線を配線難易度の設定データリストに記憶する。本例では、部品Ａと部品Ｂのバス概略配線８００の配線難易度が計算される。部品Ａと部品Ｂの間に設定されたバス概略配線８００の配線難易度が計算され、ここではバス概略配線８００の表示の色が白色から青色に変化する（図６０（Ｃ））。一方で部品Ｃと部品Ｄ間に設定されたバス概略配線８００は配線難易度計算領域内に含まれていないと判断されるために配線難易度は変化せず、バス概略配線の色は白色のままである。

図６０（Ｃ）に示す状態において、図６０（Ｄ）に示すように、部品Ａと部品Ｂの間ならびに部品Ｃと部品Ｄの間に部品Ｅを配置設計する必要が生じたために部品Ｅを設計者が配置した場合を想定する。このレイアウト設計の変更（ステップＳ２のＹＥＳ）を受けてステップＳ１において、配線難易度の自動計算が行われる。配線難易度処理部１４は取得した配線難易度計算領域内に含まれているラッツネストとバス概略配線の配線難易度の計算を実行する。本例では、部品Ａと部品Ｂのバス概略配線８００の配線難易度が計算される。その結果、本例では、部品Ｅを配置設計したことによって、配線難易度が変化する。これにより、例えば図６０（Ｅ）に示すように、部品Ａと部品Ｂ間のバス概略配線の色は青色から黄色に変化する。これにより、設計者は、部品Ｅの配置設計が部品Ａと部品Ｂ間のバス概略配線に影響を与えていると理解できる。一方、部品Ｃと部品Ｄ間に設定されたバス概略配線は配線難易度計算領域内に含まれていないと判断されるために配線難易度は変化せず、バス概略配線の色は白色のままである。配線難易度の計算領域が指定されている場合には以上のような配線難易度の計算を用いてレイアウト設計が行われていく。

図６１は、配線難易度の計算対象指定方法の説明図である。

図６１（Ａ）は初期状態を示す。ここでは、部品Ａと部品Ｂとの間で配線設計し、部品Ｃと部品Ｄとの間で配線設計し、部品Ｄと部品Ｅとの間で配線設計する例を想定する。設計者は、部品Ａと部品Ｂ、部品Ｂと部品Ｃ、部品Ｄと部品Ｅのそれぞれにバス概略配線８００を設定する。

図６１（Ｂ）は、配線難易度の計算対象を指定した例を示す。図６１（Ｂ）に示す例では、破線で示した部品Ｂを設計者が配線難易度の計算対象と指定している。配線難易度の計算対象の指定は入力装置１０３から設計者がマウス等のデバイスを用いて入力を行なうことで実現されてよい。指定する計算対象はラッツネスト名、バス概略配線名、部品名であってよい。かかる指定が行われると、設計者が配線難易度の計算対象として指定した対象の部品名が取得され、ＣＡＤデータ記憶部１２の配線難易度設定データ２１２に格納される。この場合、上記ステップＳ１−１では配線難易度の導出の指定があると判断される。ステップＳ１−２の配線難易度の導出設定処理に移る。ステップＳ１−２−１では配線難易度の計算領域の指定がないと判定される。本例では、配線難易度の計算対象が指定されているため、Ｓ１−２−４で対象のラッツネストとバス概略配線が配線難易度の設定データリストに記憶される。本例では、部品Ａと部品Ｂのバス概略配線と部品Ｂと部品Ｃのバス概略配線の配線難易度が計算される。部品Ａと部品Ｂの間に設定されたバス概略配線と部品Ｂと部品Ｃの間に設定されたバス概略配線の配線難易度が計算され、ここでは双方のバス概略配線の色が白色から青色に変化する（図６１（Ｃ））。一方で部品Ｄと部品Ｅの間に設定されたバス概略配線は配線難易度の計算対象内に含まれていないと判断されるために配線難易度は変化せず、バス概略配線の色は白色のままである。

図６１（Ｃ）に示す状態において、図６１（Ｄ）に示すように、設計者が部品Ｂと部品Ｃの間に部品Ｆを配置設計すると共に、部品Ｄと部品Ｅの間に部品Ｇを配置設計した場合を想定する。このレイアウト設計の変更（ステップＳ２のＹＥＳ）を受けてステップＳ１において、配線難易度の自動計算が行われる。配線難易度処理部１４は取得した対象のラッツネストとバス概略配線の配線難易度設定データリストを参照し、配線難易度の計算を実行する。本例では、部品Ａと部品Ｂのバス概略配線と部品Ｂと部品Ｃのバス概略配線の配線難易度が計算される。部品Ｂと部品Ｃの間に設定されたバス概略配線の配線難易度が計算され、部品Ｆを配置設計したことによって、配線難易度が変化する。これにより、例えば図６１（Ｅ）に示すように、部品Ｂと部品Ｃ間のバス概略配線の色が青色から黄色に変化する。これにより、設計者は、部品Ｆの配置設計が部品Ｂと部品Ｃ間のバス概略配線に影響を与えていると理解できる。一方、部品Ｄと部品Ｅ間に設定されたバス概略配線は配線難易度の計算対象内に含まれていないと判断されるために配線難易度は変化せず、バス概略配線の色は白色ままである。配線難易度の計算対象が指定されている場合には以上のような配線難易度の計算を用いてレイアウト設計が行われていく。

以上、各実施例について詳述したが、特定の実施例に限定されるものではなく、特許請求の範囲に記載された範囲内において、種々の変形及び変更が可能である。また、前述した実施例の構成要素を全部又は複数を組み合わせることも可能である。

例えば、上述した実施例では、４つの指標（ルート維持、配線ねじれ、制約条件、配線距離）を用いて配線難易度を算出しているが、これらの４つの指標のうちの任意の１つ又は任意の２つは省略されてもよい。また、４つの指標（ルート維持、配線ねじれ、制約条件、配線距離）以外の新たな他の指標を導入してもよい。

なお、以上の実施例に関し、さらに以下の付記を開示する。
（付記１）
基板上の部品及び配線の設計図において、部品の配置の変更指示を受けると、配置変更後の部品の部品間の配線に係る指標毎の難易度を、算出して出力し、
前記設計図において、部品間の配線の変更指示を受けると、部品間の変更後の配線に係る指標毎の難易度を、算出して出力する、
処理をコンピューターに実行させる設計支援プログラム。
（付記２）
前記指標毎の難易度は、前記部品間の配線について、前記変更指示を受ける前のルートを維持して配線設計を行う場合の難易度を表す第１難易度を含む、付記１に記載の設計支援プログラム。
（付記３）
前記部品間の配線は、２つの部品の端子間をそれぞれ接続する複数の配線を纏めたバス概略配線を含み、
前記指標毎の難易度は、前記バス概略配線に係る前記複数の配線を前記端子間で配線を行う場合の難易度を表す第２難易度を含む、付記１又は２に記載の設計支援プログラム。
（付記４）
前記指標毎の難易度は、前記部品間の配線について、２つの部品の端子間の配線距離に応じた難易度を表す第３難易度を含む、付記１〜３のうちのいずれか１項に記載の設計支援プログラム。
（付記５）
前記指標毎の難易度は、前記部品間の配線について、制約条件を満たすように配線設計を行う場合の難易度を表す第４難易度を含む、付記１〜４のうちのいずれか１項に記載の設計支援プログラム。
（付記６）
前記第１難易度は、前記変更指示を受ける前のルートを維持して配線設計を行う場合に必要となる仮配線領域の拡大態様に基づいて算出される、付記２に記載の設計支援プログラム。
（付記７）
前記第２難易度は、２つの部品のそれぞれの各端子を所定の並び順に直線状に配置したときの、前記複数の配線間の交差数に基づいて、算出される、付記３に記載の設計支援プログラム。
（付記８）
前記第２難易度は、前記交差数と、前記交差数を無くすときに必要となる前記並び順の入れ替え回数との関係に基づいて、算出される、付記７に記載の設計支援プログラム。
（付記９）
前記難易度の算出方法又は表示方法に関する設定の変更指示を受けると、前記変更指示に従った変更後の設定に基づいて、前記難易度を算出する処理をコンピューターに更に実行させる付記１に記載の設計支援プログラム。
（付記１０）
前記算出した難易度を、前記部品間の配線に係る表示に対応付けて出力する、付記１に記載の設計支援プログラム。
（付記１１）
前記算出した難易度を、前記算出した難易度に応じた色で出力する、付記１０に記載の設計支援プログラム。
（付記１２）
前記指標毎の難易度は、
前記部品間の配線について、前記変更指示を受ける前のルートを維持して配線設計を行う場合の難易度を表す第１難易度と、
前記部品間の配線が、２つの部品の端子間をそれぞれ接続する複数の配線を纏めたバス概略配線を含む場合に、前記バス概略配線に係る前記複数の配線を前記端子間で配線を行う場合の難易度を表す第２難易度と、
前記部品間の配線について、２つの部品の端子間の配線距離に応じた難易度を表す第３難易度と、
前記部品間の配線について、制約条件を満たすように配線設計を行う場合の難易度を表す第４難易度とを含み、
前記算出した難易度を表す情報を出力することは、前記第１難易度、前記第２難易度、前記第３難易度及び前記第４難易度を表す情報を個別に出力すること、又は、前記第１難易度、前記第２難易度、前記第３難易度及び前記第４難易度を総合した情報を出力することを含む、付記１０又は１１に記載の設計支援プログラム。
（付記１３）
前記難易度は、配線可否を表す情報を含む、付記１〜１２のうちのいずれか１項に記載の設計支援プログラム。
（付記１４）
基板上の部品及び配線の設計図において、部品の配置の変更指示を受けると、配置変更後の部品の部品間の配線に係る指標毎の難易度を、算出して出力し、
前記設計図において、部品間の配線の変更指示を受けると、部品間の変更後の配線に係る指標毎の難易度を、算出して出力することを含む、設計支援方法。
（付記１５）
基板上の部品及び配線の設計図において、部品の配置の変更指示を受けると、配置変更後の部品の部品間の配線に係る指標毎の難易度を、算出して出力し、前記設計図において、部品間の配線の変更指示を受けると、部品間の変更後の配線に係る指標毎の難易度を、算出して出力する処理装置を含む、設計支援装置。
（付記１６）
付記１〜１５のうちのいずれか１項において、前記部品間の配線は、指定された領域内の部品間の配線、又は、指定された部品に係る配線を含む。
（付記１７）
基板上の配線予定の配線を表す表示を出力し、
前記基板上の部品配置の変更指示又は前記基板上の配線の変更指示を受けると、前記変更指示に係る変更後における前記配線予定の配線について、配線を行う場合の難易度を算出し、
前記算出した難易度を表す情報を、前記表示に対応付けて出力する、
処理をコンピューターに実行させる設計支援プログラム。

１ 設計支援装置
１４ 配線難易度処理部
２０ 初期難易度導出処理部
２１ 変動配線難易度導出処理部
４０ 配線距離難易度処理部
４１ 制約条件難易度処理部
４２ 配線ねじれ難易度処理部
４３ ルート維持難易度処理部
７００ ラッツネスト
８００ バス概略配線

Claims (10)

1. 基板上の部品及び配線の設計図において、部品の配置の変更指示を受けると、配置変更後の部品の部品間の配線に係る指標毎の難易度を、算出して出力し、
   前記設計図において、部品間の配線の変更指示を受けると、部品間の変更後の配線に係る指標毎の難易度を、算出して出力する、
   処理をコンピューターに実行させ、
   前記部品間の配線は、２つの部品の端子間をそれぞれ接続する複数の配線を纏めたバス概略配線を含み、
   前記指標毎の難易度は、前記バス概略配線に係る前記複数の配線を前記端子間で配線設計を行う場合の、前記複数の配線間でのねじれによる難易度を表す第１難易度を含む、
   設計支援プログラム。
2. 前記部品間の配線は、指定された領域内の部品間の配線、又は、指定された部品に係る配線を含む、請求項１に記載の設計支援プログラム。
3. 前記指標毎の難易度は、前記部品間の配線について、前記変更指示を受ける前のルートを維持して配線設計を行う場合の難易度を表す第２難易度を含む、請求項１に記載の設計支援プログラム。
4. 前記指標毎の難易度は、前記部品間の配線について、２つの部品の端子間の配線距離に応じた難易度を表す第３難易度を含む、請求項１〜３のうちのいずれか１項に記載の設計支援プログラム。
5. 前記指標毎の難易度は、前記部品間の配線について、制約条件を満たすように配線設計を行う場合の難易度を表す第４難易度を含む、請求項１〜４のうちのいずれか１項に記載の設計支援プログラム。
6. 前記算出した難易度を、前記部品間の配線に係る表示に対応付けて出力する、請求項１に記載の設計支援プログラム。
7. 前記指標毎の難易度は、
   前記部品間の配線について、前記変更指示を受ける前のルートを維持して配線設計を行う場合の難易度を表す第２難易度と、
   前記部品間の配線について、２つの部品の端子間の配線距離に応じた難易度を表す第３難易度と、
   前記部品間の配線について、制約条件を満たすように配線設計を行う場合の難易度を表す第４難易度とを含み、
   前記算出した難易度を表す情報を出力することは、前記第１難易度、前記第２難易度、前記第３難易度及び前記第４難易度を表す情報を個別に出力すること、又は、前記第１難易度、前記第２難易度、前記第３難易度及び前記第４難易度を総合した情報を出力することを含む、請求項６に記載の設計支援プログラム。
8. 前記難易度は、配線可否を表す情報を含む、請求項１〜７のうちのいずれか１項に記載の設計支援プログラム。
9. コンピューターが、
   基板上の部品及び配線の設計図において、部品の配置の変更指示を受けると、配置変更後の部品の部品間の配線に係る指標毎の難易度を、算出して出力するステップと、
   前記設計図において、部品間の配線の変更指示を受けると、部品間の変更後の配線に係る指標毎の難易度を、算出して出力するステップと、を実行し、
   前記部品間の配線は、２つの部品の端子間をそれぞれ接続する複数の配線を纏めたバス概略配線を含み、
   前記指標毎の難易度は、前記バス概略配線に係る前記複数の配線を前記端子間で配線設計を行う場合の、前記複数の配線間でのねじれによる難易度を表す第１難易度を含む、設計支援方法。
10. 基板上の部品及び配線の設計図において、部品の配置の変更指示を受けると、配置変更後の部品の部品間の配線に係る指標毎の難易度を、算出して出力し、前記設計図において、部品間の配線の変更指示を受けると、部品間の変更後の配線に係る指標毎の難易度を、算出して出力する処理装置を含み、
    前記部品間の配線は、２つの部品の端子間をそれぞれ接続する複数の配線を纏めたバス概略配線を含み、
    前記指標毎の難易度は、前記バス概略配線に係る前記複数の配線を前記端子間で配線設計を行う場合の、前記複数の配線間でのねじれによる難易度を表す第１難易度を含む、設計支援装置。