(57)【要約】  本発明は、設計条件を満たすとともに電気特性に関する設計品質を満たす配線処理を自動的に実行できるようにするために、第１配線処理部（１５ａ）によって設計条件を満たす配線処理を行なえなかった場合に、設計条件に係る優先度情報に応じて設計条件を変更する設計条件変更部（１６）と、第２配線処理部（１５ｂ）によって変更後の設計条件を満たす配線処理が実行できた場合に、配線領域の品質が許容できるものであるか否かを判断する品質許否判断部（１７）と、配線領域の品質が許容できるものであると判断されると、第２配線処理部（１５ｂ）による配線領域の配線処理の結果を出力する出力部（１８）とをそなえて構成する。
2008146356.tif 000002
【特許請求の範囲】
【請求項１】
配線設計対象の配線領域の設計情報と設計条件とに基づいて該配線領域の配線処理を自動的に行なう自動配線装置であって、
該設計情報と該設計条件とに基づいて、該配線領域の配線処理を行なう第１配線処理部と、
該第１配線処理部によって該設計条件を満たす配線処理を行なえなかった場合に、該設計条件に係る優先度情報に応じて該設計条件を変更する設計条件変更部と、
該設計情報と、該設計条件変更部による変更後の該設計条件とに基づいて、該配線領域の配線処理を行なう第２配線処理部と、
該第２配線処理部によって該変更後の設計条件を満たす配線処理が実行できた場合に、該配線領域の品質が許容できるものであるか否かを判断する品質許否判断部と、
該品質許否判断部によって該配線領域の品質が許容できるものであると判断されると、該第２配線処理部による該配線領域の配線処理の結果を出力する出力部とをそなえて構成されていることを特徴とする、自動配線装置。
【請求項２】
該設計条件変更部は、該第２配線処理部によって該変更後の設計条件を満たす配線処理が実行できなかった場合に、該変更後の設計条件を該優先度情報に応じてさらに変更し、
該第２配線処理部は、該設計条件変更部によって該変更後の設計条件がさらに変更されると、当該さらに変更された設計条件に基づいて該配線領域の配線処理を行なうことを特徴とする、請求項１記載の自動配線装置。
【請求項３】
該品質許否判断部によって該配線領域の品質が許容できるものではないと判断されると、該優先度情報を再設定する優先度情報再設定部をそなえ、
該設計条件変更部が、該優先度情報再設定部によって再設定された該優先度情報に応じて該設計条件を変更することを特徴とする、請求項１または請求項２記載の自動配線装置。
【請求項４】
該品質許否判断部は、該設計条件と、該第２配線処理部による該変更後の設計条件に応じた配線処理の結果とに基づいて、該配線領域の品質が許容できるものであるか否かを判断することを特徴とする、請求項１〜３のいずれか１項に記載の自動配線装置。
【請求項５】
該品質許否判断部は、該設計条件の項目毎に予め設定された該優先度情報としての基準値と、該第２配線処理部による配線処理の結果とに基づいて算出された判断値に基づいて、該配線領域の品質が許容できるものであるか否かを判断することを特徴とする、請求項４記載の自動配線装置。
【請求項６】
該配線領域に配置される部品間の信号の伝送速度と該設計条件との対応を示す変換テーブルに基づいて、該設計条件を生成する設計条件生成部をそなえて構成されていることを特徴とする、請求項１〜５のいずれか１項に記載の自動配線装置。
【請求項７】
該第１配線処理部および該第２配線処理部の少なくとも一方が、
該配線領域に配置されるスルーホールの該配線領域上における設置可能位置を抽出する設置可能位置抽出部と、
該設置可能位置抽出部によって抽出された設置可能位置に設置された該スルーホールを通過する配線の配線長を算出する配線長算出部と、
該配線長算出部によって算出された配線長のうちの最短の配線長に係る該設置可能位置を該スルーホールの設置位置として確定する設置位置確定部とをそなえて構成されていることを特徴とする、請求項１〜６のいずれか１項に記載の自動配線装置。
【請求項８】
該第２配線処理部によって配線処理を施された該配線領域に配置されるバイパスコンデンサに係る配線の配線長に基づいて配線インダクタンスを算出する配線インダクタンス算出部と、
該配線インダクタンス算出部によって算出された配線インダクタンスと、該集積回路の消費電力変化量とに基づいて雑音量を算出する雑音量算出部とをそなえ、
該品質許否判断部が、該雑音量算出部によって算出された該雑音量に応じて該配線領域の品質が許容できるものであるか否かを判断することを特徴とする、請求項１〜７のいずれか１項に記載の自動配線装置。
【請求項９】
該設計情報としてのネットリスト情報に基づいて、ネットに接続される素子情報を取得する素子情報取得部と、
該素子情報取得部によって取得された素子情報に基づいて該ネットに該設計条件が必要であるか否かを判断する設計条件要否判断部と、
該設計条件要否判断部によって該設計条件が必要であると判断された該ネットに該設計条件が設定されているか否かを判断する設計条件有無判断部と、
該設計条件有無判断部によって、該ネットに該設計条件が設定されていないと判断された場合に、その旨を通知する通知部とをそなえて構成されていることを特徴とする、請求項１〜８のいずれか１項に記載の自動配線装置。
【請求項１０】
該設計情報としてのネットリスト情報に基づいて、ネットに接続される素子情報を取得する素子情報取得部と、
該素子情報取得部によって取得された素子情報に基づいて該ネットに該設計条件が必要であるか否かを判断する設計条件要否判断部と、
該設計条件要否判断部によって該設計条件が必要であると判断された該ネットに該設計条件が設定されているか否かを判断する設計条件有無判断部と、
該設計条件有無判断部によって、該ネットに該設計条件が設定されていないと判断された場合に、当該ネットの該設計条件を設定する設計条件設定部をそなえて構成されていることを特徴とする、請求項１〜８のいずれか１項に記載の自動配線装置。
【請求項１１】
該設計情報として、該配線領域に係る配線領域情報を設定する配線領域情報設定部をそなえて構成されていることを特徴とする、請求項１〜１０のいずれか１項に記載の自動配線装置。
【請求項１２】
該優先度情報を設定する優先度情報設定部をそなえて構成されていることを特徴とする、請求項１〜１１のいずれか１項に記載の自動配線装置。
【請求項１３】
該設計条件変更部は、該優先度情報に応じて該設計条件を段階的に緩和することを特徴とする、請求項１〜１２のいずれか１項に記載の自動配線装置。
【請求項１４】
配線設計対象の配線領域の設計情報と設計条件とに基づいて該配線領域の配線処理を自動的に行なう自動配線方法であって、
該設計情報と該設計条件とに基づいて、該配線領域の配線処理を行なう第１配線処理ステップと、
該第１配線処理ステップにおいて該設計条件を満たす配線処理を行なえなかった場合に、該設計条件に係る優先度情報に応じて該設計条件を変更する設計条件変更ステップと、
該設計情報と、該設計条件変更ステップにおける変更後の該設計条件とに基づいて、該配線領域の配線処理を行なう第２配線処理ステップと、
該第２配線処理ステップにおいて該変更後の設計条件を満たす配線処理が実行できた場合に、該配線領域の品質が許容できるものであるか否かを判断する品質許否判断ステップと、
該品質許否判断ステップにおいて該配線領域の品質が許容できるものであると判断されると、該第２配線処理ステップにおける該配線領域の配線処理の結果を出力する出力ステップとを含んでいることを特徴とする、自動配線方法。
【請求項１５】
該第２配線処理ステップにおいて該変更後の設計条件を満たす配線処理が実行できなかった場合に、該設計条件変更ステップにおける該変更後の設計条件を該優先度情報に応じてさらに変更する第１設計条件再変更ステップと、
該設計条件再変更ステップにおいて該変更後の設計条件がさらに変更されると、当該さらに変更された設計条件に基づいて該配線領域の配線処理を行なう再配線処理ステップとを含んでいることを特徴とする、請求項１４記載の自動配線方法。
【請求項１６】
該品質許否判断ステップにおいて該配線領域の品質が許容できるものではないと判断されると、該優先度情報を再設定する優先度情報再設定ステップと、
該優先度情報再設定ステップにおいて再設定された該優先度情報に応じて該設計条件を変更する第２設計条件再変更ステップとを含んでいることを特徴とする、請求項１４または請求項１５記載の自動配線方法。
【請求項１７】
該品質許否判断ステップにおいて、該設計条件と、該第２配線処理ステップにおける該変更後の設計条件に応じた配線処理の結果とに基づいて、該配線領域の品質が許容できるものであるか否かが判断されることを特徴とする、請求項１４〜１６のいずれか１項に記載の自動配線方法。
【請求項１８】
該品質許否判断ステップにおいて、該設計条件の項目毎に予め設定された該優先度情報としての基準値と、該第２配線処理ステップにおける配線処理の結果とに基づいて算出された判断値に基づいて、該配線領域の品質が許容できるものであるか否かが判断されることを特徴とする、請求項１７記載の自動配線方法。
【請求項１９】
配線設計対象の配線領域の設計情報と設計条件とに基づいて該配線領域の配線処理を自動的に行なう機能をコンピュータに実現させるための自動配線プログラムであって、
該設計情報と該設計条件とに基づいて、該配線領域の配線処理を行なう第１配線処理部、
該第１配線処理部によって該設計条件を満たす配線処理を行なえなかった場合に、該設計条件に係る優先度情報に応じて該設計条件を変更する設計条件変更部、
該設計情報と、該設計条件変更部による変更後の該設計条件とに基づいて、該配線領域の配線処理を行なう第２配線処理部、
該第２配線処理部によって該変更後の設計条件を満たす配線処理が実行できた場合に、該配線領域の品質が許容できるものであるか否かを判断する品質許否判断部、および、
該品質許否判断部によって該配線領域の品質が許容できるものであると判断されると、該第２配線処理部による該配線領域の配線処理の結果を出力する出力部として、前記コンピュータを機能させることを特徴とする、自動配線プログラム。
【請求項２０】
配線設計対象の配線領域の設計情報と設計条件とに基づいて該配線領域の配線処理を自動的に行なう機能をコンピュータに実現させるための自動配線プログラムを記録したコンピュータ読取可能な記録媒体であって、
該自動配線プログラムが、
該設計情報と該設計条件とに基づいて、該配線領域の配線処理を行なう第１配線処理部、
該第１配線処理部によって該設計条件を満たす配線処理を行なえなかった場合に、該設計条件に係る優先度情報に応じて該設計条件を変更する設計条件変更部、
該設計情報と、該設計条件変更部による変更後の該設計条件とに基づいて、該配線領域の配線処理を行なう第２配線処理部、
該第２配線処理部によって該変更後の設計条件を満たす配線処理が実行できた場合に、該配線領域の品質が許容できるものであるか否かを判断する品質許否判断部、および、
該品質許否判断部によって該配線領域の品質が許容できるものであると判断されると、該第２配線処理部による該配線領域の配線処理の結果を出力する出力部として、前記コンピュータを機能させることを特徴とする、自動配線プログラムを記録したコンピュータ読取可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えば大規模集積回路（ＬＳＩ；Large Scale Integration）やプリント板などの配線設計対象の配線領域内において自動的に配線処理を行なう技術に関する。
【背景技術】
【０００２】
近年、デジタル電子機器に求められる情報処理量は増加の一途をたどっており、これに伴って機器内の信号配線数も増えてきている。
そのため、ＬＳＩやプリント板等の配線設計対象の配線領域内における配線処理（配線設計）を設計者が手作業で行なうには多大な労力と時間が必要になっており、配線処理（信号配線）を自動で実施する技術が必要とされていた。【０００３】
そこで、従来から、ネットに接続されている部品情報に基づいて配線ルールを生成して自動配線を行なう技術（例えば下記特許文献１参照）や、複数のレイアウトデータから求められるクリティカルエリアの総和（評価コスト）を用いて設計ルールを決定する技術（例えば、下記特許文献２参照）や、自動的に配置・配線処理を行なった後に制約条件を満たさない場合はその制約条件に緩和情報を加えて再度制約条件を満たすか否かを判断する技術（例えば下記特許文献３参照）がある。
【特許文献１】特開２０００−２２７９２７号公報
【特許文献２】特開２００４−１７２１５８号公報
【特許文献３】特開２００２−９２０５９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記特許文献１〜３のような従来技術は、配線に係る電気特性に関する設計品質を判断しながら配線処理を行なうものではないので、設計条件を満たした配線処理を行なっても、その配線処理を施された配線領域の電気特性に関する設計品質が許容できるものではないおそれがある。
配線処理後の配線領域が設計品質を満たさないものであれば、設計者は、設計条件を再度変更して配線処理をやり直さなくてはならず、設計者の負担が大きくなってしまう。【０００５】
このように、従来技術は、電気特性に関する設計品質の基準を設定することができないので、配線処理を自動で行なったとしても、電気特性に関する品質を満たす現実的な配線結果を得ることができないおそれがあり、この場合は、かかる配線処理を層数見積もりのための仮配線程度にしか使用することができなかった。
本発明は、このような課題に鑑み創案されたもので、設計条件を満たすとともに電気特性に関する設計品質を満たす配線処理を自動的に実行できるようにすることを目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するために、本発明の自動配線装置は、配線設計対象の配線領域の設計情報と設計条件とに基づいて該配線領域の配線処理を自動的に行なうものであって、該設計情報と該設計条件とに基づいて、該配線領域の配線処理を行なう第１配線処理部と、この第１配線処理部によって該設計条件を満たす配線処理を行なえなかった場合に、該設計条件に係る優先度情報に応じて該設計条件を変更する設計条件変更部と、該設計情報と、該設計条件変更部による変更後の該設計条件とに基づいて、該配線領域の配線処理を行なう第２配線処理部と、この第２配線処理部によって該変更後の設計条件を満たす配線処理が実行できた場合に、該配線領域の品質が許容できるものであるか否かを判断する品質許否判断部と、この品質許否判断部によって該配線領域の品質が許容できるものであると判断されると、該第２配線処理部による該配線領域の配線処理の結果を出力する出力部とをそなえて構成されていることを特徴としている。【０００７】
なお、該設計条件変更部は、該第２配線処理部によって該変更後の設計条件を満たす配線処理が実行できなかった場合に、該変更後の設計条件を該優先度情報に応じてさらに変更し、該第２配線処理部は、該設計条件変更部によって該変更後の設計条件がさらに変更されると、当該さらに変更された設計条件に基づいて該配線領域の配線処理を行なうことが好ましい。【０００８】
また、該品質許否判断部によって該配線領域の品質が許容できるものではないと判断されると、該優先度情報を再設定する優先度情報再設定部をそなえ、該設計条件変更部が、該優先度情報再設定部によって再設定された該優先度情報に応じて該設計条件を変更することが好ましい。
さらに、該品質許否判断部は、該設計条件と、該第２配線処理部による該変更後の設計条件に応じた配線処理の結果とに基づいて、該配線領域の品質が許容できるものであるか否かを判断することが好ましい。【０００９】
なお、該品質許否判断部は、該設計条件の項目毎に予め設定された該優先度情報としての基準値と、該第２配線処理部による配線処理の結果とに基づいて算出された判断値に基づいて、該配線領域の品質が許容できるものであるか否かを判断することが好ましい。
また、該配線領域に配置される部品間の信号の伝送速度と該設計条件との対応を示す変換テーブルに基づいて、該設計条件を生成する設計条件生成部をそなえて構成されていることが好ましい。【００１０】
さらに、該第１配線処理部および該第２配線処理部の少なくとも一方が、該配線領域に配置されるスルーホールの該配線領域上における設置可能位置を抽出する設置可能位置抽出部と、この設置可能位置抽出部によって抽出された設置可能位置に設置された該スルーホールを通過する配線の配線長を算出する配線長算出部と、この配線長算出部によって算出された配線長のうちの最短の配線長に係る該設置可能位置を該スルーホールの設置位置として確定する設置位置確定部とをそなえて構成されていることが好ましい。【００１１】
なお、該第２配線処理部によって配線処理を施された該配線領域に配置されるバイパスコンデンサに係る配線の配線長に基づいて配線インダクタンスを算出する配線インダクタンス算出部と、この配線インダクタンス算出部によって算出された配線インダクタンスと、該集積回路の消費電力変化量とに基づいて雑音量を算出する雑音量算出部とをそなえ、該品質許否判断部が、該雑音量算出部によって算出された該雑音量に応じて該配線領域の品質が許容できるものであるか否かを判断することが好ましい。【００１２】
また、該設計情報としてのネットリスト情報に基づいて、ネットに接続される素子情報を取得する素子情報取得部と、この素子情報取得部によって取得された素子情報に基づいて該ネットに該設計条件が必要であるか否かを判断する設計条件要否判断部と、この設計条件要否判断部によって該設計条件が必要であると判断された該ネットに該設計条件が設定されているか否かを判断する設計条件有無判断部と、この設計条件有無判断部によって、該ネットに該設計条件が設定されていないと判断された場合に、その旨を通知する通知部とをそなえて構成されていることが好ましい。【００１３】
さらに、該設計情報としてのネットリスト情報に基づいて、ネットに接続される素子情報を取得する素子情報取得部と、この素子情報取得部によって取得された素子情報に基づいて該ネットに該設計条件が必要であるか否かを判断する設計条件要否判断部と、この設計条件要否判断部によって該設計条件が必要であると判断された該ネットに該設計条件が設定されているか否かを判断する設計条件有無判断部と、この設計条件有無判断部によって、該ネットに該設計条件が設定されていないと判断された場合に、当該ネットの該設計条件を設定する設計条件設定部をそなえて構成されていることが好ましい。【００１４】
なお、該設計情報として、該配線領域に係る配線領域情報を設定する配線領域情報設定部をそなえて構成されていることが好ましい。
また、該優先度情報を設定する優先度情報設定部をそなえて構成されていることが好ましい。
さらに、該設計条件変更部は、該優先度情報に応じて該設計条件を段階的に緩和することが好ましい。【００１５】
また、上記目的を達成するために、本発明の自動配線方法は、配線設計対象の配線領域の設計情報と設計条件とに基づいて該配線領域の配線処理を自動的に行なう方法であって、該設計情報と該設計条件とに基づいて、該配線領域の配線処理を行なう第１配線処理ステップと、この第１配線処理ステップにおいて該設計条件を満たす配線処理を行なえなかった場合に、該設計条件に係る優先度情報に応じて該設計条件を変更する設計条件変更ステップと、該設計情報と、該設計条件変更ステップにおける変更後の該設計条件とに基づいて、該配線領域の配線処理を行なう第２配線処理ステップと、この第２配線処理ステップにおいて該変更後の設計条件を満たす配線処理が実行できた場合に、該配線領域の品質が許容できるものであるか否かを判断する品質許否判断ステップと、この品質許否判断ステップにおいて該配線領域の品質が許容できるものであると判断されると、該第２配線処理ステップにおける該配線領域の配線処理の結果を出力する出力ステップとを含んでいることを特徴としている。【００１６】
なお、該第２配線処理ステップにおいて該変更後の設計条件を満たす配線処理が実行できなかった場合に、該設計条件変更ステップにおける該変更後の設計条件を該優先度情報に応じてさらに変更する第１設計条件再変更ステップと、該設計条件再変更ステップにおいて該変更後の設計条件がさらに変更されると、当該さらに変更された設計条件に基づいて該配線領域の配線処理を行なう再配線処理ステップとを含んでいることが好ましい。【００１７】
また、該品質許否判断ステップにおいて該配線領域の品質が許容できるものではないと判断されると、該優先度情報を再設定する優先度情報再設定ステップと、この優先度情報再設定ステップにおいて再設定された該優先度情報に応じて該設計条件を変更する第２設計条件再変更ステップとを含んでいることが好ましい。
さらに、該品質許否判断ステップにおいて、該設計条件と、該第２配線処理ステップにおける該変更後の設計条件に応じた配線処理の結果とに基づいて、該配線領域の品質が許容できるものであるか否かが判断されることが好ましい。【００１８】
なお、該品質許否判断ステップにおいて、該設計条件の項目毎に予め設定された該優先度情報としての基準値と、該第２配線処理ステップにおける配線処理の結果とに基づいて算出された判断値に基づいて、該配線領域の品質が許容できるものであるか否かが判断されることが好ましい。
また、上記目的を達成するために、本発明の自動配線プログラムは、配線設計対象の配線領域の設計情報と設計条件とに基づいて該配線領域の配線処理を自動的に行なう機能をコンピュータに実現させるためのプログラムであって、該設計情報と該設計条件とに基づいて、該配線領域の配線処理を行なう第１配線処理部、この第１配線処理部によって該設計条件を満たす配線処理を行なえなかった場合に、該設計条件に係る優先度情報に応じて該設計条件を変更する設計条件変更部、該設計情報と、該設計条件変更部による変更後の該設計条件とに基づいて、該配線領域の配線処理を行なう第２配線処理部、この第２配線処理部によって該変更後の設計条件を満たす配線処理が実行できた場合に、該配線領域の品質が許容できるものであるか否かを判断する品質許否判断部、および、この品質許否判断部によって該配線領域の品質が許容できるものであると判断されると、該第２配線処理部による該配線領域の配線処理の結果を出力する出力部として、前記コンピュータを機能させることを特徴としている。【００１９】
さらに、上記目的を達成するために、本発明のコンピュータ読取可能な記録媒体は、上述した自動配線プログラムを記録している。
【発明の効果】
【００２０】
このように、本発明によれば、第１配線処理部によって設計条件を満たす配線処理（第１配線処理ステップ）を行なえなかった場合に、設計条件変更部が設計条件に係る優先度情報に応じて設計条件を変更し（設計条件変更ステップ）、第２配線処理部が変更後の設計条件を満たす配線処理（第２配線処理ステップ）を実行でき、品質許否判断部が第２配線処理部によって配線処理された配線領域の品質が許容できると判断（品質許否判断ステップ）した場合に、出力部が第２配線処理部による配線領域の配線処理の結果を出力する（出力ステップ）ので、設計条件を満たすとともに電気特性に関する設計品質を満たす配線処理を自動的に実行できる。【００２１】
しかも、設計条件変更部が、設計条件に係る優先度情報に応じて設計条件を変更するので、優先度情報を適正に設定することにより、電気特性品質が大きく損なわれないように設計条件を緩和しながら配線処理を行なうことができ、所望の設計品質を満たす自動配線処理よりを確実に実行できる。
【図面の簡単な説明】
【００２２】
【図１】本発明の一実施形態としての自動配線装置の構成を示すブロック図である。
【図２】本発明の一実施形態としての自動配線装置が実現されるコンピュータの構成例を示すブロック図である。
【図３】本発明の一実施形態としての自動配線装置の配線設計対象としてのプリント板を示す図である。
【図４】本発明の一実施形態としての自動配線装置の基本機能を説明するための図であり、（ａ）は配線設計対象のプリント板及び配線を示す図であり、（ｂ）は（ａ）に示す配線設計対象の設計条件，優先度情報，および緩和内容の一例を示す図であり、（ｃ）は（ａ）に示す配線設計対象の優先度情報および品質許否判断部による品質許否判断について説明するための図である。
【図５】本発明の一実施形態としての自動配線方法の動作手順を説明するためのフローチャートである。
【図６】本発明の一実施形態としての自動配線装置の設計条件生成部が保持する変換テーブルを示す図である。
【図７】本発明の一実施形態としての自動配線装置の配線処理部の第１配線処理部および／または第２配線処理部の構成を示すブロック図である。
【図８】本発明の一実施形態としての自動配線装置の第１配線処理部および／または第２配線処理部が有する設置可能位置抽出部，配線長算出部，および設置位置確定部によって実現されるバイパスコンデンサの引出し配線の最適化機能を説明するための図であり、（ａ）は最適化前のバイパスコンデンサおよび引出し配線等を示す図であり、（ｂ）は最適化後のバイパスコンデンサおよび引出し配線等を示す図である。
【図９】本発明の一実施形態としての自動配線装置の第１配線処理部および／または第２配線処理部が有する設置可能位置抽出部，配線長算出部，および設置位置確定部の動作手順を説明するためのフローチャートである。
【図１０】本発明の一実施形態としての自動配線装置の設置可能位置抽出部，配線長算出部，および設置位置確定部によって実現されるバイパスコンデンサの引出し配線の最適化機能を説明するための図である。
【図１１】本発明の一実施形態としての自動配線装置の第１配線処理部および／または第２配線処理部が有する設置可能位置抽出部の処理を説明するための図である。
【図１２】本発明の一実施形態としての自動配線装置の配線インダクタンス算出部および雑音量算出部によって実現される雑音量算出機能による雑音量の算出対象を説明するための図である。
【図１３】図１２に示すプリント板のＡ−Ａ´拡大断面図である。
【図１４】本発明の一実施形態としての自動配線装置の設計条件保持部に保持された設計条件の一例を示す図である。
【図１５】本発明の一実施形態としての自動配線装置の設計条件保持部に保持された設計条件としての送信素子からダンピング抵抗までの距離を説明するための図である。
【図１６】本発明の一実施形態としての自動配線装置の設計条件保持部に保持された設計条件としての送信素子からバイアス抵抗までの距離および分岐配線長を説明するための図である。
【図１７】本発明の一実施形態としての自動配線装置の設計条件保持部に保持された設計条件としての電源配線長およびＧＮＤ配線長を説明するための図である。
【図１８】本発明の一実施形態としての自動配線装置の素子情報取得部，設計条件要否判断部，設計条件有無判断部，および通知部によって実現される設計条件のチェック機能および警告機能を説明するための図であり、（ａ）は素子情報を取得するネットの一例を示す図であり、（ｂ）は取得した素子情報の一例を示す図であり、（ｃ）は設計条件要否判断部による処理を説明するための図であり、（ｄ）は（ａ）に示すネットの設計条件の一例を示す図である。
【図１９】本発明の一実施形態としての自動配線装置の素子情報取得部，設計条件要否判断部，設計条件有無判断部，および通知部の動作手順を説明するためのフローチャートである。
【符号の説明】
【００２３】
１  自動配線装置
１０  設計情報保持部
１１  設計条件保持部
１２  優先度情報保持部
１３  配線領域情報設定部
１４  優先度情報設定部
１５  配線処理部
１５ａ  第１配線処理部
１５ｂ  第２配線処理部
１５ｃ  設置可能位置抽出部
１５ｄ  配線長算出部
１５ｅ  設置位置確定部
１６  設計条件変更部
１７  品質許否判断部
１８  出力部
１９  優先度情報再設定部
２０  設計条件生成部
２０ａ  変換テーブル
２１  配線インダクタンス算出部
２２  雑音量算出部
２３  素子情報取得部
２４  設計条件要否判断部
２５  設計条件有無判断部
２６  通知部
２７  設計条件設定部
３０  コンピュータ
３１  モニタ
３２  キーボード
３３  マウス
３４  演算部
３５  記憶装置
４０，６２  プリント板（配線設計対象；配線領域）
４１，４２  部品
４３ａ，４３ｂ  配線
４４ａ，４４ｂ  配線長
４５  配線間隔
５２ａ〜ｃ  バイパスコンデンサ
５３ａ，５３ｄ，５５ａ，７１ａ，７２ａ  スルーホール（ビア）
５３ｂ，５３ｃ，５３ｅ  引出し配線
５４  設置対象領域
５５ｂ，５７ａ〜ｃ，５８ａ〜ｃ  配線
５６ａ，５６ｂ  はんだパッド
６３  ＬＳＩ（Large Scale Integration；集積回路）
６５ａ，６８ａ，７３ａ  受信素子
６５ｂ，６８ｂ，７３ｂ  送信素子
６６，７４  ダンピング抵抗
６７，６８ｃ，６９ｃ，６９ｄ，７１ｂ，７２ｂ，７５ａ，７５ｂ  接続配線
６９ａ  バイアス抵抗
６９ｂ  接続点
７０  ＩＣ（集積回路）
【発明を実施するための最良の形態】
【００２４】
以下、図面を参照しながら本発明の実施の形態について説明する。
〔１〕本発明の一実施形態について
まず、図１に示すブロック図を参照しつつ、本発明の一実施形態としての自動配線装置（以下、本自動配線装置という）１の構成について説明する。
図１に示すように、本自動配線装置１は配線設計対象（例えばＬＳＩやプリント板）の配線領域の設計情報と設計条件とに基づいて配線領域の配線処理を自動的に行なうものであり、設計情報保持部１０，設計条件保持部１１，優先度情報保持部１２，配線領域情報設定部１３，優先度情報設定部１４，配線処理部１５，設計条件変更部１６，品質許否判断部１７，出力部１８，優先度情報再設定部１９，設計条件生成部２０，配線インダクタンス算出部２１，雑音量算出部２２，素子情報取得部２３，設計条件要否判断部２４，設計条件有無判断部２５，通知部２６，および設計条件設定部２７をそなえて構成されている。【００２５】
ここで、本自動配線装置１は、図２に示すような、モニタ３１，キーボード３２，マウス３３を接続された演算部（例えば、ＣＰＵ：Central Processing Unit）３４およびこの演算部３４に接続された記憶装置３５をそなえたコンピュータ３０によって実現される。
つまり、配線領域情報設定部１３，優先度情報設定部１４，配線処理部１５（後述する第１配線処理部１５ａ，第２配線処理部１５ｂ，設置可能位置抽出部１５ｃ，配線長算出部１５ｄ，設置位置確定部１５ｅ），設計条件変更部１６，品質許否判断部１７，出力部１８，優先度情報再設定部１９，設計条件生成部２０，配線インダクタンス算出部２１，雑音量算出部２２，素子情報取得部２３，設計条件要否判断部２４，設計条件有無判断部２５，通知部２６，および設計条件設定部２７は、演算部３４が所定のアプリケーションプログラム（後述する自動配線プログラム）を実行することによって実現される。【００２６】
そして、設計情報保持部１０，設計条件保持部１１，および優先度情報保持部１２は、コンピュータ３０の記憶装置３５、もしくは、演算部３４にそなえられたメモリ（図示略）によって実現される。
〔１−１〕本自動配線装置１の基本機能について
ここで、本自動配線装置１の基本機能（つまり、設計情報保持部１０，設計条件保持部１１，優先度情報保持部１２，配線領域情報設定部１３，優先度情報設定部１４，配線処理部１５，設計条件変更部１６，品質許否判断部１７，出力部１８，および優先度情報再設定部１９の詳細）について、図１を参照しながら説明する。【００２７】
設計情報保持部１０は、設計対象（配線設計対象）の設計情報を保持するものである。ここで設計情報には、配線設計対象の配線領域の寸法や層数（層数の最大値）等からなる配線領域情報や、配線領域に配置される部品の配置情報や、部品間の接続情報であるネットリスト（ネットリスト情報）などが含まれる。
設計条件保持部１１は、設計条件を保持するものである。ここで、設計条件とは、配線処理において守るべき制約に係る情報であり、例えば配線長の条件や配線間隔の条件をいう。なお、設計条件の詳細は後述する図４（ｂ）および図１４の説明箇所において説明する。【００２８】
優先度情報保持部１２は、設計条件に係る優先度情報を保持するものである。ここで優先度情報とは、設計条件の各項目（例えば配線長や配線間隔）の優先度を表わす情報であり、具体的には、後述する図４（ｂ），（ｃ）を参照しながら説明するように、設計条件変更部１６による条件緩和の対象とするか否かを示す情報（緩和許否情報）、あるいは、品質許否判断部１７によって使用される項目の配点を示す情報、もしくは、各項目の中の優先すべき順位（つまり、設計条件変更部１６による条件緩和を行なう順番）を示す情報などである。【００２９】
配線領域情報設定部１３は、設計情報として配線領域係る配線領域情報（配線領域の大きさや層数等）を設定するものであり、例えば、キーボード３２やマウス３３等の入力インタフェースを介して入力される設計者（オペレータ）の指示に応じて、配線領域情報を設計情報保持部１０に登録するものである。例えば、図３に示すように、配線領域情報設定部１３は、オペレータによって入力された配線領域としてのプリント板４０の横の寸法Ｘや縦の寸法Ｙ、および、プリント板４０の層数Ｚを、設計情報保持部１０に登録する。なおプリント板４０には部品４１，４２が配置される。また、層数Ｚは、プリント板４０の厚さやコスト面に鑑み最大値として設定されてもよい。【００３０】
優先度情報設定部１４は、優先度情報を設定するものであり、具体的には、例えばキーボード３２やマウス３３等の入力インタフェースを介して入力されるオペレータの指示に応じて、優先度情報を優先度情報保持部１２に登録するものである。
配線処理部１５は、設計情報保持部１０に保持された設計情報，設計条件保持部１１に保持された設計条件，および優先度情報保持部１２に保持された優先度情報に基づいて配線領域の配線処理を自動的に実行するものであり、第１配線処理部１５ａおよび第２配線処理部１５ｂをそなえて構成されている。【００３１】
第１配線処理部１５ａは、設計情報保持部１０に保持された設計情報と設計条件保持部１１に保持された設計条件とに基づいて、配線領域の配線処理（一次配線処理）を行なうものである。
第２配線処理部１５ｂは、第１配線処理部１５ａが設計条件保持部１１に保持された設計条件を満たす配線処理を行なえなかった場合に、設計情報保持部１０に保持された設計情報と、設計条件変更部１６によって変更された設計条件とに基づいて、配線領域の配線処理（二次配線処理）を行なうものである。【００３２】
つまり、第１配線処理部１５ａは、設計条件保持部１１に保持された設計条件をそのまま用いて配線処理を行なうのに対して、第２配線処理部１５ｂは、第１配線処理部１５ａによって設計条件を満たす配線処理が実行できなかった場合に、設計条件変更部１６によって緩和された設計条件に基づいて当該配線領域の配線処理を行なう。
さらに、第２配線処理部１５ｂは、設計条件変更部１６による変更後の設計条件に応じた配線処理ができず、設計条件変更部１６によって変更後の設計条件がさらに変更された場合には、さらに変更された設計条件に基づいて配線処理を行なう。このように、第２配線処理部１５ｂは、設計条件変更部１６によって設計条件が変更される度に、その変更された設計条件に応じた配線処理を実行する。【００３３】
設計条件変更部１６は、上述のように、第１配線処理部１５ａが設計条件を満たす配線処理を行なえなかった場合に、優先度情報保持部１２に保持された当該設計条件に係る優先度情報に応じて、当該設計条件を段階的に変更（緩和）するものである。
例えば、本自動配線装置１が、図４（ａ）に示す配線領域としてのプリント板４０上における、部品４１，４２間の配線４３ａ，４３ｂの配線処理を行なう場合について説明する。【００３４】
このとき、例えば図４（ｂ）の表５０に示す設計条件が設計条件保持部１０に保持されているとする。つまり、配線４３ａの配線長４４ａが“１１０ｍｍ”であり、配線４３ｂの配線長４４ｂが“１００ｍｍ”であり、配線４３ａ，４３ｂの配線間隔４５が“０．５ｍｍ”であるという設計条件が設定されている。
また、優先度情報として、設計条件変更部１６による条件変更（緩和）の許否を示す緩和許否情報（フラグ）が各項目に設定されている。ここでは、配線４３ａの配線長４４ａおよび配線４３ｂの配線長４４ｂの緩和許否情報が“不可”を示し、配線４３ａ，４３ｂの配線間隔４５の緩和許否情報が“可”を示している。【００３５】
さらに、緩和許否情報が“可”である配線間隔の段階的な条件緩和を示す具体的な緩和内容も設定される。ここでは、第１緩和が“０．４ｍｍ”であり、第２緩和が“０．３ｍｍ”であり、第３緩和が“０．２ｍｍ”である。この緩和内容は、オペレータによって入力されてもよいし、設計条件に応じて予め設定されていてもよく、さらにこの緩和内容は、設計条件保持部１１が保持していてもよいし、設計条件変更部１６が保持していてもよい。【００３６】
また、図４（ｂ）の表５０は、モニタ３１に表示されることが好ましい。
そして、設計条件変更部１６は、第１配線処理部１５ａによって設計条件を満足する配線４３ａ，４３ｂの配線処理が完了しなかった場合に、図４（ｂ）に示す優先度情報としての緩和許否情報に応じて、配線間隔４５の設計条件を変更（ここでは緩和）する。
そのとき、設計条件変更部１６は、緩和内容に応じて配線間隔４５の設計条件を第１緩和から段階的に緩和していく。ここでは、まず配線間隔４５の設計条件を“０．４ｍｍ”に変更する。【００３７】
これにより、第２配線処理部１５ｂは、配線間隔４５が“０．４ｍｍ”に変更された設計条件に基づいて再度プリント板４０の配線４３ａ，４３ｂの配線処理を実行する。
また、上述したように、第２配線処理部１５ｂによって変更後の設計条件（配線間隔４５が“０．４ｍｍ”の設計条件）を満たす配線処理が実行できなかった場合には、設計条件変更部１６は、変更後の設計条件を優先度情報としての緩和許否情報に応じてさらに変更する。ここでは、設計条件変更部１６は配線間隔４５設計条件を第２緩和の“０．３ｍｍ”に変更する。【００３８】
このように、設計条件変更部１６は、第１配線処理部１５ａおよび第２配線処理部１５ｂによって設計条件を満たす配線処理が実行できなかった場合には、設計条件を満たす配線処理が完了するまで、あるいは、緩和内容がなくなるまで（ここでは配線間隔４５を“０．２ｍｍ”にするまで）は、優先度情報と緩和内容とに応じて設計条件を変更する。
また、設計条件変更部１６は、優先度情報再設定部１９によって優先度情報が再設定されると、再設定された優先度情報に応じて設計条件を変更する。【００３９】
なお、設計条件変更部１６は、第１配線処理部１５ａおよび第２配線処理部１５ｂによって設計条件を満たす配線処理が行なわれたか否か（つまり、第１配線処理部１５ａおよび第２配線処理部１５ｂによる配線処理が最後まで完了したか否か）を判断する機能をそなえていてもよく、この場合、設計条件変更部１６は、第１配線処理部１５ａおよび第２配線処理部１５ｂによる配線処理後には、まず、かかる判断を行ない、その判断結果に応じて設計条件を変更する。【００４０】
品質許否判断部１７は、第２配線処理部１５ｂによって設計条件変更部１６による変更後の設計条件を満たす配線処理が実行できた場合に、配線領域の品質が許容できるものであるか否かを判断するものであり、初期の設計条件と第２配線処理部１５ｂの配線処理の結果とに基づいて、配線領域音品質が許容できるものであるか否かを判断する。
第２配線処理部１５ｂによって実行された配線処理が緩和された設計条件に基づくものであり所定の設計品質を満足していないおそれがある。そこで、品質許否判断部１７は、設計条件変更部１６によって設計条件に対してどの項目がどのくらい緩和されているかという情報を配線結果から収集し、項目毎に予め設定された配点に応じて採点を行ない、そして各項目の採点結果を合計して予め設定された判断基準と照らし合わせて品質の合否判定を行なう。【００４１】
具体的には、品質許否判断部１７は、図４（ｃ）の表５１に示すように、設計条件の項目毎に予め設定された優先度情報としての配点（基準値）と、第２配線処理部１５ｂによる配線処理の結果（配線結果）とに基づいて算出された採点（判断値）に基づいて、配線領域としてのプリント板４０の電気特性に係る品質が許容できるものであるか否かを、予め設定された判定基準と照らし合わせて判断する。【００４２】
つまり、図４（ｃ）の表５１に示すように、設計条件の各項目に対して、優先度情報として優先度に応じた配点が予め設定されている。ここでは優先度が高い（すなわち、緩和許否情報が“不可”である）配線長４４ａ，４４ｂの配点は高く設定され（ここでは“１０”）、一方、優先度が低い（すなわち、緩和許否情報が“可”である）配線間隔４５の配点は低く設定されている（ここでは“４”）。【００４３】
そして、品質許否判断部１７は、設計条件に対する配線結果に応じて配点に対する採点を算出し、例えば、設計条件を緩和した配線間隔４５に関し、緩和内容に基づいて何段階緩和したかに応じて採点を行なう。ここでは、配線間隔４５を第２緩和の“０．３ｍｍ”まで緩和したので、配点“４”に対して採点“２”とする。
なお、品質許否判断部１７は、設計条件を緩和せず設計条件を満たす配線処理が行なわれた配線長４４ａ，４４ｂについては、配点“１０”に対して採点を満点の“１０”とする。【００４４】
次に、品質許否判断部１７は、採点結果の合計点“２２”と、予め設定された設計条件の配点に応じた許否判定基準（判定基準）“２２”とを比較し、ここでは合計点が許否判定基準以上であるので、配線領域（プリント板）４０の配線長４４ａ，４４ｂや配線間隔４５に係る電気特性の品質を満たしていると判断する（判定結果“ＯＫ”と判定する）。
一方、品質許否判断部１７は、例えば、配線間隔４５を第３緩和の“０．２ｍｍ”まで緩和して配線間隔４５の採点が“１”となり、採点結果が“２１”になった場合（つまり、合計点が許否判定基準より少なければ）、配線領域（プリント板）４０の電気特性の品質を満たしていないと判断する（判断結果“ＮＧ”と判定する）。【００４５】
なお、図４（ｃ）の表５１は、モニタ３１に表示されることが好ましい。
出力部１８は、品質許否判断部１７によって配線領域４０の品質が許容できるものであると判断されると、第２配線処理部１５ｂによる配線領域４０の配線処理の結果を、例えばモニタ３１に表示し、本自動配線装置１の外部に出力するものである。
さらに、出力部１８は、第１配線処理部１５ａによって配線領域４０の配線処理が完了すれば、その配線処理の結果も外部に出力する。【００４６】
また、出力部１８は、優先度情報再設定部１９によって優先度情報が再設定されず、品質許否判断部１７によって品質を許容される配線処理を、配線処理部１５が設計情報および設計条件に基づいて実行できない場合には、その旨をエラー通知として外部に出力する。
優先度情報再設定部１９は、品質許否判断部１７によって配線領域の品質が許容できるものではないと判断されると、優先度情報保持部１２に保持された優先度情報を再設定するものであり、具体的には、優先度情報再設定部１９は、図４（ｃ）における配線長４４ａもしくは配線長４４ｂの緩和許否情報を“可”に変更する、あるいは、配点を変更することにより、優先度情報を再設定する。【００４７】
次に、図５を参照しながら、本自動配線装置１の上述した基本構成による動作手順（本発明の一実施形態としての自動配線方法）について説明する。
なお、設計条件生成部２０，配線インダクタンス算出部２１，雑音量算出部２２，素子情報取得部２３，設計条件要否判断部２４，設計条件有無判断部２５，通知部２６，および設計条件設定部２７の詳細は、後述する〔１−２〕本自動配線装置１のその他の機能について欄において説明する。【００４８】
図５のフローチャート（ステップＳ１〜Ｓ１４）に示すように、まず、配線領域情報設定部１３が、キーボード３２やマウス３３等を介してオペレータによって入力された情報に基づいて、配線領域としてのプリント板の層数や大きさ（配線領域情報）を設計情報として設定する（設計情報設定ステップ；ステップＳ１）。
続いて、キーボード３２やマウス３３等を介したオペレータの入力、あるいは、設計条件生成部２０、もしくは、設計条件設定部２７によって、配線長や配線間隔などの制限である設計条件が設定される（設計条件設定ステップ；ステップＳ２）。【００４９】
次に、第１配線処理部１５ａが、上記ステップＳ１において配線領域設定部１３によって設定された配線領域情報や、部品配置情報やネットリスト等を含む設計情報と、上記ステップＳ２において設定された設計条件とに基づいて、配線領域の一次配線処理を行なう（第１配線処理ステップ；ステップＳ３）。
そして、設計条件を満たした第１配線処理部１５ａによる一次配線が完了すれば（ステップＳ４のＹｅｓルート）、本自動配線装置１は処理を終了する。【００５０】
一方、例えば設計条件を満たしながら、すべての信号を配線することができず一次配線処理が完了しなければ（ステップＳ４のＮｏルート）、設計条件変更部１６が、優先度情報保持部１２に保持された設計条件の優先度情報を読み込む（ステップＳ５）。
次いで、設計条件変更部１６は、読み込んだ優先度情報（特に緩和内容）に基づいて、設計条件の変更（緩和）が可能であるか否かを判断する（ステップＳ６）。【００５１】
ここで、設計条件変更部１６は、設計条件の緩和が可能であると判断すると（ステップＳ６のＹｅｓルート）、読み込んだ優先度情報に応じて設計条件を緩和する（設計条件変更ステップ；ステップＳ７）。
このとき、例えば、設計条件変更部１６は、図４（ａ）〜（ｃ）に示した例では、まず初めの条件緩和として、配線間隔４５の設計条件を緩和内容に応じて“０．５ｍｍ”から“０．４ｍｍ”に緩和する。【００５２】
そして、第２配線処理部１５ｂが、設計情報と、上記ステップＳ７において設計条件変更部１６によって変更された設計条件とに基づいて、二次配線処理を実行し（第２配線処理ステップ；ステップＳ８）、第２配線処理部１５ｂによって変更後の設計条件を満たす二次配線処理が完了すれば（ステップＳ９のＹｅｓルート）、品質許否判断部１７が、二次配線処理が行なわれた配線領域の品質が許容できるものであるか否かを、上記図４（ｃ）を参照しながら説明したごとく判断する（品質許否判断ステップ；ステップＳ１０）。【００５３】
ここで、品質許否判断部１７が、品質を許容できるものであると判断すると（ステップＳ１０のＹｅｓルート）、出力部１８が、上記ステップＳ８において第２配線処理部１５ｂによって実行された配線処理の結果を外部に出力して（出力ステップ；ステップＳ１１）、本自動配線装置１は処理を終了する。
一方、第２配線処理部１５ｂによって変更後の設計条件を満たす二次配線処理が完了しなければ（ステップＳ９のＮｏルート）、設計条件変更部１６によって変更後の設計条件を優先度情報に応じてさらに変更する第１設計条件再変更ステップ（ステップＳ７）を実行し、そのさらに変更された設計条件に基づいて再度二次配線処理（再配線処理ステップ；ステップＳ８）を実行すべく、上記ステップＳ６の処理に戻る。【００５４】
しかし、上記のステップＳ９の処理からのリターン後、もしくは、上記ステップＳ５の処理後に、設計条件変更部１６によって設計条件の緩和ができないと判断されると（ステップＳ６のＮｏルート）、優先度情報再設定部１９による処理（ステップＳ１２）に移行する。
ここで、設計情報変更部１６によって設計条件の緩和ができないと判断されるのは、例えば、図４（ｂ）に示す例において、配線間隔４５の設計条件を最終段の第３緩和“０．２ｍｍ”まで緩和してしまい当該配線間隔４５の項目における設計条件を緩和できず、さらに、他の項目（ここでは配線長４４ａ，４４ｂ）の設計条件も緩和できない場合である。【００５５】
また、品質許否判断部１７による品質許否の判断（ステップＳ１０）の結果、第２配線処理部１５ｂによって変更後の設計条件に応じて配線処理が完了したが、その配線処理によっては設計品質を許容できないと判断された場合（ステップＳ１０のＮｏルート）も、優先度情報再設定部１９による処理（ステップＳ１２）に移行する。
そして、優先度情報再設定部１９は、まず、優先度情報保持部１２に保持された優先度情報が再設定可能であるか否かを判断する（ステップＳ１２）。【００５６】
例えば、優先度情報再設定部１９は、優先度情報保持部１２に同一設計条件にかかる他の優先度情報が保持されているか否か、もしくは、キーボード３２やマウス３３を介してオペレータから新たな優先度情報が入力されたか否かに基づいて、優先度情報が再設定可能であるか否かを判断する。
ここで、優先度情報保持部１２に他の優先度情報が保持されている、もしくは、オペレータから新たな優先度情報が入力されたことにより、優先度情報再設定部１９が、優先度情報が再設定可能であると判断すると（ステップＳ１２のＹｅｓルート）、優先度情報再設定部１９は、優先度情報保持部１２に保持された他の優先度情報、もしくは、オペレータによって入力された新たな優先度情報を、上記ステップＳ２において設定された設計条件の優先度情報として再設定する（優先度情報再設定ステップ；ステップＳ１３）。【００５７】
そして、再設定された優先度情報に基づいて上記ステップＳ２で設定された設計条件を設計条件変更部１６によって変更させ（第２設計条件再変更ステップ；ステップＳ７）、その変更後の設計条件に基づいて第２配線処理部１５ｂによって再配線処理（ステップＳ８）を実行させるべく、上記ステップＳ１３の後に上記ステップＳ５へ処理が移行される。【００５８】
一方、優先度情報保持部１２に他の優先度情報が保持されていない、もしくは、オペレータから新たな優先度情報が入力されないことにより、優先度情報再設定部１９が、優先度情報が再設定不可能であると判断すると（ステップＳ１２のＮｏルート）、出力部１８が、上記ステップＳ１において設定された設計情報に基づいて品質許否判断部１７によって品質が許容される配線処理を実行できない旨をエラー通知として外部に出力し（ステップＳ１４）、本自動配線装置１は処理を終了する。【００５９】
このように、本自動配線装置１によれば、予め設定された設計条件に基づいて第１配線処理部１５ａによって配線処理が完了しなかった場合でも、設計条件変更部１６が優先度情報に基づいて設計条件を変更し、第２配線処理部１５ｂが変更後の設計条件に基づいて配線処理を行なうことができる。しかも、第２配線処理部１５ｂによる配線処理が完了すると、その第２配線処理部１５ａによる配線処理は設計条件が初期状態から緩和されたものであり、電気特性の品質を満足しないおそれがあるので、品質許否判断部１７が品質を満たすか否かを判断し、品質を満たすと判断された場合にだけ、出力部１８が、第２配線処理部１５ｂによる配線処理の結果を正式な配線処理結果として出力するので、所定の設計条件を満たしながら、電気特性に関する設計品質を満たす配線処理を自動的に実行できる。【００６０】
〔１−２〕本自動配線装置１のその他の機能について
次に、本自動配線装置１のその他の機能（つまり、設計条件生成部２０，配線インダクタンス算出部２１，雑音量算出部２２，素子情報取得部２３，設計条件要否判断部２４，設計条件有無判断部２５，通知部２６，および設計条件設定部２７の詳細）について、図１を参照しながら説明する。【００６１】
〔１−２−１〕設計条件の自動算出機能について
まず、本自動配線装置１の設計条件生成部２０によって実現される設計条件の自動算出機能について説明する。
設計条件生成部２０は、配線領域に配置される部品間の信号の伝送速度と設計条件との対応を示す変換テーブル２０ａ（後述の図６参照）に基づいて、設計条件を自動的に生成して設計条件保持部１１に登録するものである。【００６２】
設計条件としての配線長や配線間隔は、立ち上がり／立下り時間（ｔｒｔｆ）に基づいて計算することができる。さらに、立ち上がり／立下り時間は信号の伝送速度に対応しているため、伝送速度から推定することができる。
ところで、部品間の信号の伝送速度は、通常、設計情報に含まれるか、あるいは、配線処理の前工程で予め規定されるが、立ち上がり／立下り時間は、部品（信号）によっては予め規定されない場合もあり、この場合、従来は、設計条件としての配線長や配線間隔を決定するために立ち上がり／立下り時間を推定する必要があり、立ち上がり／立下り時間の推定に多くの時間を要していた。【００６３】
そこで、設計条件生成部２０は、図６に示すごとく伝送速度と立ち上がり／立下り時間（推定ｔｒｔｆ）および設計条件（ここでは配線間隔および配線長）との対応を示す変換テーブル２０ａを自身のメモリ（図示略）等に保持し、この変換テーブル２０ａを用いて伝送速度から設計条件を自動的に生成する。
例えば、上記図４（ａ）における部品４１，４２間の配線４３ａに係る信号の伝送速度が“１００ｎｓ”であれば、設計条件生成部２０は、変換テーブル２０ａに基づいて、配線４３ａ，４３ｂ間の配線間隔を“０．５ｍｍ”と設定するとともに、配線４３ａの配線長を“１００ｍｍ”と設定する。【００６４】
このように、設計条件生成部２０によれば、伝送速度から立ち上がり／立下り時間を推定する時間を省略でき、さらに立ち上がり／立下り時間から設計条件を推定する時間をも省略でき、設計条件の設定に係る時間を大幅に短縮できるとともに、オペレータの作業負担を大幅に低減できる。
なお、変換テーブル２０ａを専門知識を有するオペレータが予め作成しておくことによって、変換テーブル２０ａを用いて配線処理を行なうすべての配線領域の設計品質を、所望の品質を保ちながら均一化できる。【００６５】
〔１−２−２〕バイパスコンデンサの引出し配線の最適化（修整）機能
次に、本自動配線装置１の配線処理部１５の第１配線処理部１５ａおよび第２配線処理部１５ｂによって実現される、バイパスコンデンサの引出し配線の最適化（修整）機能について説明する。なお、バイパスコンデンサは、ＩＣ（Integrated Circuit）に接続され、雑音を抑制してＩＣを安定化させるためのものであり、電気特性の一項目である雑音抑制の観点からバイパスコンデンサの引出し配線は極力短くすることが望ましい。【００６６】
そこで、第１配線処理部１５ａおよび第２配線処理部１５ｂは、バイパスコンデンサの引出し配線を最短長に最適化すべく、図７に示すように、第１配線処理部１５ａおよび第２配線処理部１５ｂは、設置可能位置抽出部１５ｃ，配線長算出部１５ｄ，および設置位置確定部１５ｅをそなえて構成されている。
なお、第１配線処理部１５ａおよび第２配線処理部１５ｂの少なくとも一方が設置可能位置抽出部１５ｃ，配線長算出部１５ｄ，および設置位置確定部１５ｅをそなえていてもよい。【００６７】
設置可能位置抽出部１５ｃは、例えば図８（ａ），（ｂ）に示すように、配線領域４０上に配置されるバイパスコンデンサ５２ａのＧＮＤとの接続のためのスルーホール（ビア）５３ａの、配線領域４０の所定の設置対象領域５４内における設置可能位置を抽出するものである。
なお、図８（ａ），（ｂ）において、符号５３ｂはバイパスコンデンサ５２ａのスルーホール５３ａを通過する引出し配線を示し、符号５５ａはバイパスコンデンサ５２ａのＩＣ（図示せず）との接続のためのスルーホールを示し、符号５５ｂはバイパスコンデンサ５２ａのスルーホール５５ａを通過する引出し配線を示し、符号５６ａ，５６ｂはバイパスコンデンサ５２ａが設置されるはんだパッドを示し、符号５７ａ〜５７ｃで示す点線はバイパスコンデンサ５２ａが搭載される層とは異なる層の配線を示し、符号５８ａで示す一点鎖線もバイパスコンデンサ５２ａが搭載される層とは異なる層の配線を示している。【００６８】
配線長算出部１５ｄは、設置可能位置抽出部１５ｃによって抽出された設置可能位置に設置されたスルーホール５３ａを通過する配線５３ｂの配線長（ここでは引出し配線長）を算出するものである。
設置位置確定部１５ｅは、配線長算出部１５ｄによって算出された引出し配線長のうちの最短の配線長に係る設置可能位置をスルーホール５３ａの設置位置として確定するものであり、これにより、図８（ｂ）に示すごとく、スルーホール５３ａの設置位置を、スルーホール５３ａを通過する配線５３ｂが最短となる位置に決定する。【００６９】
これら設置可能位置抽出部１５ｃ，配線長算出部１５ｄ，および設置位置確定部１５ｅによる処理は、第１配線処理部１５ａが実行する場合は、上述した図５のステップＳ３において実行され、第２配線処理部１５ｂが実行する場合は、上述した図５のステップＳ８において実行される。つまり、第１配線処理部１５ａもしくは第２配線処理部１５ｂによる配線処理が一通り完了した後に、さらに設置可能位置抽出部１５ｃ，配線長算出部１５ｄ，および設置位置確定部１５ｅによる引出し配線の最適化処理が実行されると、一次配線処理（上記ステップＳ３）もしくは二次配線処理（上記ステップＳ８）が完全に完了する。【００７０】
ここで、図９に示すフローチャート（ステップＳ２０〜Ｓ２７）を参照しながら、設置可能位置抽出部１５ｃ，配線長算出部１５ｄ，および設置位置確定部１５ｅが、図１０に示すバイパスコンデンサ５２ｂの引出し配線５３ｃの配線長を最短にする場合の具体的な動作手順を説明する。なお、図１０において符号５８ｂ，５８ｃで示す破線は引出し配線５３ｃと同層もしくは他層の他の配線を示している。【００７１】
まず、設置可能位置抽出部１５ｃが、スルーホールの設置対象領域内において図１０の矢印５９が示す方向に順に走査して対象座標を設定し（ステップＳ２０）、その座標（他層も含む）に他のネットが存在するか否かを判断する（ステップＳ２１）。
ここで、設置可能位置抽出部１５ｃは、図１１に示すような第１配線処理部１５ａもしくは第２配線処理部１５ｂによって配線された結果得られる他ネットの座標を示す表６０に基づいて、矢印６１が示す方向に順に他ネットの存在を走査して上記ステップＳ２１の判断処理を実行する。【００７２】
そして、設置可能位置抽出部１５ｃは、他ネットが存在すると判断すると（ステップＳ２１のＹｅｓルート）、後述するステップＳ２４〜Ｓ２７の処理をスキップしてスルーホールの設置対象領域内の全対象座標に対する処理が完了したか否かを判断する（ステップＳ２２）。
ここで、設置可能位置抽出部１５ｃが全対象座標について完了していない（つまり他に対象座標がある）と判断すると（ステップＳ２２のＮｏルート）、設置可能位置抽出部１５ｃは、上記ステップＳ２０の処理に戻る。【００７３】
一方、設置可能位置抽出部１５ｃが全対象座標について完了したと判断すると（ステップＳ２２のＹｅｓルート）、設置位置確定部１５ｅが、算出された配線長の中で最短の配線長（後述するステップＳ２７において記録された新候補）に係る設置位置（対象座標）を設置位置として確定して（ステップＳ２３）、処理を終了する。
なお、最短の配線長が記憶されていない状態で上記ステップＳ２３の処理が実行されるときは、設置対象領域内にスルーホールを設置できないことを意味する。【００７４】
一方、設置可能位置抽出部１５ｃは、他ネットが存在しないと判断すると（ステップＳ２１のＮｏルート）、その座標を設置可能位置として抽出する（ステップＳ２４）。
そして、設置可能位置抽出部１５ｃによって設置可能位置が抽出されると、その設置可能位置にスルーホールを設けた場合の引出し配線５３ｃの配線長を、配線長算出部１５ｄが算出する（ステップＳ２５）。【００７５】
続いて、設置位置確定部１５ｅが、配線長算出部１５ｄによって算出された配線長が、以前に算出された配線長の中で最短の配線長（前候補）より短いか否かを判断する（ステップＳ２６）。なお、配線長算出部１５ｄによって最初に配線長が算出された場合には、このステップＳ２６の処理は実行されず後述するステップＳ２７の処理が実行される。
そして、上記ステップＳ２６において、設置位置確定部１５ｅが、配線長算出部１５ｄによって算出された配線長が前候補より長いと判断すると（ステップＳ２６のＮｏルート）、後述するステップＳ２７の処理をスキップして、設置可能位置抽出部１５ｃによるステップＳ２２の処理が実行される。【００７６】
一方、設置位置確定部１５ｅが、配線長算出部１５ｄによって算出された配線長が前候補より短いと判断すると（ステップＳ２６のＹｅｓルート）、当該対象座標を新候補（前候補）として記憶して（ステップＳ２７）、ステップＳ２２の処理が実行され、設置可能位置抽出部１５ｃによって全対象座標が完了したと判断されると（ステップＳ２２のＹｅｓルート）、設置位置確定部１５ｅが当該対象座標をスルーホールの設置位置として確定する（ステップＳ２３）。【００７７】
したがって、設置対象領域内の全座標の中から引出し配線５３ｃが最短となる設置可能位置が設置位置として確定する。
このように、設置可能位置抽出部１５ｃ，配線長算出部１５ｄ，および設置位置確定部１５ｅによれば、バイパスコンデンサの引出し配線が最短となるスルーホールの設置位置を自動的に決定できる、つまり、スルーホールの設置位置を最適化できる。その結果、オペレータが手作業でスルーホールの設置位置を変更していた従来技術に対して、オペレータの負担を大幅に低減できるとともに、電気特性の一項目である雑音抑制効果を高めることができ、ＩＣ等の安定化に寄与できる。【００７８】
〔１−２−３〕雑音量算出機能および雑音品質判断機能について
次に、本自動配線装置１の配線インダクタンス算出部２１および雑音量算出部２２によって実現される雑音量算出機能、および、配線インダクタンス算出部２１，雑音量算出部２２，品質許否判断部１７によって実現される雑音品質判断機能について説明する。
近年、ＬＳＩ（Large Scale Integration；集積回路）の大規模化にともない、そのＬＳＩに係る電源雑音量が非常に大きくなっている。これにより、電源雑音対策として、ＬＳＩに接続されるバイパスコンデンサの最適な配置が設計品質の中で大きな比重を占めるようになってきている。バイパスコンデンサの雑音抑止効果を最大限に引き出すには、上記〔１−２−１〕欄で説明したように、バイパスコンデンサの引出し配線の配線長を極力短くする必要があるとともに、かかる引出し配線を極力太くする必要がある。【００７９】
しかし、配線密度の大きなプリント配線板においては、バイパスコンデンサの引出し配線の配線長を短くすることや引出し配線の幅を太くすることは困難になっている。したがって、実際の雑音量に基づいて品質を許容できる範囲でスルーホールの位置や引出し配線の幅を決定することが好ましい。
しかしながら、従来は、雑音量を算出して品質判断をシミュレーションによって実現する技術があるものの、シミュレーションを実行すると計算規模が大きく多大な時間を要するため、実際の設計作業（配線処理）に、雑音量の算出や品質判断を組み込むことができなかった。【００８０】
そこで、本自動配線装置１は、配線インダクタンス算出部２１および雑音量算出部２２をそなえることにより、設計情報から得られる情報に基づいて雑音量を簡易的に算出する雑音量算出機能を実現した。なお、この雑音量の算出と、品質許否判断部１７による雑音量に係る品質許否判断は、上述した図５のステップＳ１０において実行される。
雑音量は、配線（ここではバイパスコンデンサの引出し配線）のインダクタンスに比例することから、配線インダクタンス算出部２１は、第２配線処理部１５ｂによって配線処理を施された配線領域に配置されるバイパスコンデンサに係る引出し配線の配線長に基づいて配線インダクタンスを算出する。【００８１】
具体的には、配線インダクタンス算出部２１は、誘電特性である透磁率μ，プリント板における配線層の層間Ｄ，引出し配線の幅（パターン幅）ｗ，および引き出し配線の配線長（引出し長）ｌに基づいて、下記式（１）により引出し配線インダクタンスＬ［Ｈ］を算出する。
Ｌ＝μ×Ｄ／ｗ×ｌ  ・・・（１）
ここで、例えば図１２に示すように、配線長ｌは、プリント板６２上のＬＳＩ６３に接続されたバイパスコンデンサ５２ｃのＧＮＤへ接続するためのスルーホール５３ｄに対する引出し配線５３ｅの長さをいう。【００８２】
また、図１３に示すように、透磁率μはプリント板６２の透磁率をいい、配線間隔ｗは引出し配線５３ｅのパターン幅をいい、層間Ｄは引出し配線５３ｅが配置された層と他層（ここでは下層）との層間をいう。なお、これら物理形状である層間Ｄ，引出し配線の幅ｗ，引出し長ｌは、配線処理部１５による配線結果に設計情報として含まれるものであり、透磁率μは予め設計情報として設計情報保持部１０に保持されている。【００８３】
そして、雑音量算出部２２は、配線インダクタンス算出部２１によって算出された配線インダクタンスＬと、バイパスコンデンサ５２ｃが接続されるＬＳＩ６３の消費電力変化量ΔＩ［Ｖ］とに基づいて、下記式（２）により、雑音量Ｓを算出する。
Ｓ＝Ｌ×ΔＩ  ・・・（２）
ここで、図１２に示すように、消費電力変化量ΔＩは矢印６４に示す方向にＬＳＩ６３からバイパスコンデンサ５２ｃを介してＧＮＤに流れる電流に係る消費電力をいう。なお、消費電力変化量ΔＩは、ＬＳＩ６３の設計仕様として、例えば設計情報保持部１０に予め登録されている。【００８４】
さらに、品質許否判断部１７は、雑音量算出部２２によって算出された雑音量Ｓに応じて配線領域（例えばプリント板６２）の品質が許容できるものであるか否かを判断する。
より具体的には、品質許否判断部１７は、雑音量Ｓに対する判定値（上限値）を予め保持しており、雑音量算出部２２によって算出された雑音量Ｓと判定値とを比較し、雑音量Ｓが判定値以下であれば品質を許容できると判断する一方、雑音量Ｓが判定値より大きければ品質を許容できないと判断する。【００８５】
このように、配線インダクタンス算出部２１および雑音量算出部２２によれば、雑音量が引出し配線のインダクタンスに比例することを利用して、雑音量を簡易的に算出でき、雑音量の算出を短時間で実行できる。
さらに、品質許否判断部１７によって、配線処理時に、雑音量算出部２２によって算出された雑音量に基づいて品質判断を実行できる。その結果、雑音量に関する品質を満足した配線処理を行なうことが可能になる。【００８６】
〔１−２−４〕設計条件のチェック機能および警告機能
次に、本自動配線装置１の素子情報取得部２３，設計条件要否判断部２４，設計条件有無判断部２５，および通知部２６によって実現される設計条件のチェック機能および警告機能について説明する。
従来からオペレータは部品（素子）の接続情報のトポロジ（接続形態）に応じて各部品の設計条件（実装指示）を入力しているが、入力漏れ（実装指示抜け）に対するチェック手法が存在していなかった。【００８７】
そこで、本自動配線装置１では、設計情報保持部１０に保持された設計情報（ネットリスト情報）に基づいて、素子情報取得部２３，設計条件要否判断部２４，および設計条件有無判断部２５が、素子の接続形態を示すネットリスト情報に基づいて設計条件が必要なネットに設計条件が設定されているか否かを判断することによって、設計条件の設定抜けを検出する機能を実現している。【００８８】
ところで、本自動配線装置１の設計条件保持部１１に保持される設計条件は、上述した図４（ｂ）のごとく、配線長や配線間隔に限られず、例えば、図１４に示すように、配線長および配線間隔の他に、例えば、バイパスコンデンサの引出し配線長，送信素子からダンピング抵抗までの距離，送信素子からバイアス抵抗までの距離，分岐配線長，電源配線長，およびＧＮＤ配線長が、設計条件として設定される。【００８９】
換言すると、バイパスコンデンサの引出し配線長，送信素子からダンピング抵抗までの距離，送信素子からバイアス抵抗までの距離，分岐配線長，電源配線長，およびＧＮＤ配線長は、設計条件が設定されるべき、設計条件が必要な項目である。
なお、図１４において、これら各項目の“設計条件”，“配線結果”，“緩和許否情報”，“配点”，および“採点”の具体的な値は図の簡略化のため省略している。【００９０】
ここで、バイパスコンデンサの引出し配線長は、上述した図８（ａ），（ｂ）や図１０等に示すように、バイパスコンデンサのＧＮＤ接続のためのスルーホールとの接続配線長をいう。
また、送信素子からダンピング抵抗までの距離とは、図１５に示すように、送信素子６５ａと、送信素子６５ａと受信素子６５ｂとの間に設置されたダンピング抵抗６６との接続配線６７の配線長をいう。【００９１】
さらに、送信素子からバイアス抵抗までの距離とは、図１６に示すように、送信素子６８ａから、送信素子６８ａと受信素子６８ｂとの接続配線６８ｃ上のバイアス抵抗６９ａの接続点６９ｂまでの距離６９ｃをいう。
さらにまた、分岐配線長とは、図１６に示すように、接続点（分岐点）６９ｂとバイアス抵抗６９ａとを接続する接続配線６９ｄの配線長をいう。【００９２】
なお、電源配線長とは、図１７に示すように、ＩＣ７０と、電源（ＶＣＣ）に接続するためのビア７１ａとの接続配線７１ｂの配線長をいい、ＧＮＤ配線長とは、ＩＣ７０とＧＮＤに接続するためのビア７２ａとの接続配線７２ｂの配線長をいう。
したがって、素子情報取得部２３，設計条件要否判断部２４，および設計条件有無判断部２５は、設計条件の設定が必要な、バイパスコンデンサの引出し配線長，送信素子からダンピング抵抗までの距離，送信素子からバイアス抵抗までの距離，分岐配線長，電源配線長，およびＧＮＤ配線長について、設計条件が設定されているか否か（つまり設計条件保持部１１に対応する設計条件が保持されているか否か）をチェックする。【００９３】
具体的には、まず、素子情報取得部２３が、設計情報保持部１０に保持された設計情報としてのネットリスト（ネットリスト情報）に基づいて、ネットに接続される素子情報を取得する。
つまり、ネットリストに含まれるすべてのネットの素子情報を取得する。
例えば、素子情報取得部２３は、図１８（ａ）に示す送信素子７３ａと、送信素子７３ａと受信素子７３ｂとの間に接続されたダンピング抵抗７４との接続線（ネット）７５ａ、およびダンピング抵抗７４と受信素子７３ｂとのネット７５ｂの素子情報を、図１８（ｂ）に示すごとく取得する。【００９４】
具体的には、素子情報取得部２３は、ネット７５ａには送信素子および抵抗が接続されているという素子情報を取得するとともに、ネット７５ｂには抵抗および受信素子が接続されているという素子情報を取得する。
次に、設計条件要否判断部２４が、素子情報取得部２３によって取得された素子情報に基づいて、対応するネット７５ａ，７５ｂに設計条件が必要であるか否かを判断する。【００９５】
例えば、図１８（ｃ）に示すように、設計条件要否判断部２４は、ネット７５ａ，７５ｂごとに送信素子，受信素子，および抵抗が接続されているか否かをチェックし（図中、接続されている場合は“○”を、接続されていない場合は“×”を示す）、送信素子と抵抗とがともに接続されているネット７５ａは設計条件が必要であると判断する（図中“要”と表記）一方、それ以外のネット７５ｂは設計条件が不要であると判断する（図中“不要”と表記）。【００９６】
そして、設計条件有無判断部２５が、設計条件要否判断部２４によって設計条件が必要であると判断されたネット７５ａに設計条件が設定されているか否かを判断する。
ここで、設計条件保持部１１は、図１８（ｄ）に示すごとく、ネット７５ａ，７５ｂごとに設計条件を保持しているか否かを示す情報（実装指示フラグ）と具体的な設計条件とを保持し、これら実装指示フラグと設計条件の実数値とを用いて各ネットの設計条件を管理（設定）している。なお、図１８（ｄ）の例では、ネット７５ａ，７５ｂともに実装指示フラグが設計条件“なし”を示しており、ネット７５ａ，７５ｂに対応する設計条件の実数値は保持されていない。【００９７】
したがって、設計条件有無判断部２５は、設計条件要否判断部２４によって設計条件が必要であると判断されたネット７５ａの設計条件の設定の有無を、設計条件保持部１１のネット７５ａの実装指示フラグに基づいて判断する。ここでは、ネット７５ａの実装指示フラグが設計条件を保持していないことを示している（図中“なし”と表記）ので、設計条件有無判断部２５はネット７５ａの設計条件は設定されていないと判断する。【００９８】
このように、素子情報取得部２３，設計条件要否判断部２４，および設計条件有無判断部２５によって、設計条件が必要なネット７５ａの設計条件の設定漏れがチェックされる。
なお、設計条件要否判断部２４は、バイパスコンデンサの引出し配線長の設計条件の要否は、ネットにバイパスコンデンサとＧＮＤに接続するためのビアとが接続されているか否かに応じて判断し、送信素子からバイアス抵抗までの距離の設計条件の要否は、ネットに送信素子とバイアス抵抗とが接続されているか否かに応じて判断し、分岐配線長の設計条件の要否は、ネットに接続点（もしくは他の配線）と抵抗とに接続されているか否かに応じて判断し、電源配線長の設計条件の要否は、ネットにＩＣの電源端子と電源に接続するためのビアとが接続されているか否かに応じて判断し、ＧＮＤ配線長の設計条件の要否は、ネットにＩＣとＧＮＤに接続するためのビアとが接続されているか否かに応じて判断する。【００９９】
さらに、通知部２６は、設計条件有無判断部２５によって、ネット７５ａに設計条件が設定されていないと判断された場合に、その旨を、例えばモニタ３１を通じて外部（オペレータ）に通知する。なお、このとき、図１８（ｃ）に示すテーブルでは、ネット７５ａの警告有無を示す項目は警告“あり”を示す一方、ネット７５ｂの警告有無を示す項目は警告“なし”を示す。【０１００】
次に、図１９に示すフローチャート（ステップＳ３０〜Ｓ３７）を参照しながら、自動配線装置１の素子情報取得部２３，設計条件要否判断部２４，設計条件有無判断部２５，および通知部２６の具体的な動作手順について説明する。なお、この図１９に示す設計条件のチェックおよび警告動作は、上述した図５のステップＳ２において実行される。
まず、素子情報取得部２３が素子情報として設計情報保持部１０からネットリストを取得し（ステップＳ３０）、次に、設計条件要否判断部２４がネットリストのネットに設計条件が必要であるか否かを判断する（ステップＳ３１〜３４）。ここではネットにダンピング抵抗と送信素子とが接続されているか否かに応じて送信素子からダンピング抵抗までの距離についての設計条件が設定されているか否かを判断する。なお、上述したように、このステップＳ３１〜３４において、図１４に示す他の項目についても設計条件が設定されているか否かを判断することが好ましい。【０１０１】
具体的には、設計情報要否判断部２４は、ネットに送信素子が接続されているか（送信素子検出；ステップＳ３１）、ネットに受信素子が接続されているか（受信素子検出；ステップＳ３２）、および、ネットに抵抗（ここではダンピング抵抗）が接続されているか否か（抵抗検出；ステップＳ３３）を判断した上で、これらの判断結果に応じて、当該ネットに設計条件が必要であるか否かを判断する（ステップＳ３４）。【０１０２】
ここで、設計情報要否判断部２４が、ネットに送信素子および抵抗が接続されておらず、当該ネットの設計条件が不要であると判断すると（ステップＳ３４のＮｏルート）、当該ネットに対する処理を終了して（後述するステップＳ３６，Ｓ３７の処理をスキップして）、上記ステップＳ３０において取得されたすべてのネットのチェックが終了したか否かを判断し（ステップＳ３５）、すべて終了したと判断した場合は（ステップＳ３５のＹｅｓルート）、処理を終了する。【０１０３】
一方、設計情報要否判断部２４は、すべてのネットのチェックが終了していないと判断すると（ステップＳ３５のＮｏルート）、次のネットに対する処理を実行すべく上記ステップＳ３１の処理に戻る。
また、上記ステップＳ３４において、ネットに送信素子および抵抗が接続されており、設計情報要否判断部２４が当該ネットに設計条件が必要であると判断すると（ステップＳ３４のＹｅｓルート）、設計条件有無判断部２５が当該ネットの設計条件が設定されているか否かを実装指示フラグに基づいて判断する（ステップＳ３６）。【０１０４】
ここで、設計情報有無判断部２５によって当該ネットの設計情報が設定されていると判断されると（ステップＳ３６のＹｅｓルート）、上記ステップＳ３５の処理に移行する。
一方、設計情報有無判断部２５によって当該ネットの設計情報が設定されていないと判断されると（ステップＳ３６のＮｏルート）、通知部２６が、その旨を外部（オペレータ）に通知して警告し（ステップＳ３７）、上記ステップＳ３５の処理に進む。【０１０５】
このように、素子情報取得部２３，設計条件要否判断部２４，設計条件有無判断部２５，および通知部２６によれば、設計条件が必要なネットに対して設計条件の設定抜けがあった場合に、その設定抜けを確実に検出してオペレータに通知（警告）することができ、設計条件抜けによる品質低下を抑止でき、所望の品質を満たす配線処理を確実に実行することができる。【０１０６】
〔１−２−５〕設計条件のチェック機能および設計条件設定機能
次に、本自動配線装置１の素子情報取得部２３，設計条件要否判断部２４，設計条件有無判断部２５，および設計条件設定部２７によって実現される設計条件のチェック機能および設計条件設定機能について説明する。
素子情報取得部２３，設計条件要否判断部２４，および設計条件有無判断部２５による設計条件のチェック機能は上述したものと同様であり、設計条件が必要であるが設定されていないネットに対して、設計条件設定部２７によって設計条件が自動的に設定されることによって、設計条件設定機能が実現される。【０１０７】
つまり、上述した図９のステップＳ３７における通知部２６の通知処理の代わりに、設計条件設定部２７による設計条件の設定処理が実行される。
設計条件設定部２７は、設計条件有無判断部２５によって、設計条件が必要なネットに設計条件が設定されていないと判断された場合に、当該ネットの設計条件を設定するものであり、具体的には、当該ネットに接続された素子に応じて設定すべき設計条件（つまり、配線長，配線間隔，バイパスコンデンサの引出し配線長，送信素子からダンピング抵抗までの距離，送信素子からバイアス抵抗までの距離，分岐配線長，電源配線長，およびＧＮＤ配線長のいずれか）を判断して、その設定すべき設計条件に応じて予め設定された値を設計条件として設定する。【０１０８】
また、設計条件設定部２７は、上述した設計条件生成部２０のごとく、ネットに接続された部品間の伝送速度が設計情報（ネットリスト）に含まれている場合には、変換テーブル２０ａに基づいて、それら部品間の配線長および配線間隔を設定するように構成されている。
このように、設計条件設定部２７によれば、設計条件が必要であるにも係わらず設計条件が設定されていないネットに対して自動的に設定条件を設定することができ、オペレータの負担を大幅に低減できるとともに、設計条件抜けによる品質低下を抑止でき、所望の品質を満たす配線処理を確実に実行することができる。【０１０９】
〔１−３〕本自動配線装置１による効果について
以上説明したように、本発明の一実施形態としての自動配線装置１（自動配線方法）によれば、第１配線処理部１５ａによって設計条件を満たす配線処理（第１配線処理ステップ）を行なえなかった場合に、設計条件変更部１６が設計条件に係る優先度情報に応じて設計条件を変更し（設計条件変更ステップ）、第２配線処理部１５ｂが変更後の設計条件を満たす配線処理（第２配線処理ステップ）を実行でき、品質許否判断部１７が第２配線処理部１５ｂによって配線処理された配線領域の品質が許容できると判断（品質許否判断ステップ）した場合に、出力部１８が第２配線処理部１５ｂによる配線領域の配線処理の結果を出力する（出力ステップ）ので、設計条件を満たすとともに電気特性に関する設計品質を満たす配線処理を自動的に実行できる。【０１１０】
しかも、設計条件変更部１６が、設計条件に係る優先度情報に応じて設計条件を変更するので、優先度情報を適正に設定する（つまり、電気特性品質に対する影響度が小さい項目から設計条件が変更されるように優先度情報を設定する）ことにより、電気特性品質が大きく損なわれないように設計条件を緩和しながら配線処理を行なうことができ、所望の設計品質を満たす自動配線処理よりを確実に実行できる。【０１１１】
また、設計条件変更部１６が、第２配線処理部１５ｂによって変更後の設計条件を満たす配線処理が実行できなかった場合に、変更後の設計条件を優先度情報に応じてさらに変更し（第１設計条件再変更ステップ）、第２配線処理部１５ｂは、設計条件変更部１６によって変更後の設計条件がさらに変更されると、当該さらに変更された設計条件に基づいて配線領域の配線処理を行なう（再配線処理ステップ）ので、設計条件を複数回変更して配線処理を行なうことができ、所望の設計品質を満たす自動配線処理をより確実に実行することができる。【０１１２】
なお、品質許否判断部１７によって配線領域の品質が許容できるものではないと判断されると、優先度情報再設定部１９が優先度情報を再設定し（優先度情報再設定ステップ）、設計条件変更部１６が再設定された優先度情報に応じて設計条件を変更する（第２設計条件再変更ステップ）ので、当初の優先度情報では品質を満たす配線処理が実行できなかった場合でも、そこで処理を終了するのではなく、優先度情報を変更した上で配線処理を継続でき、所望の設計品質を満たす自動配線処理をさらに確実に実行することができる。【０１１３】
さらに、品質許否判断部１７は、設計条件と、第２配線処理部１５ｂによる変更後の設計条件に応じた配線処理の結果とに基づいて、配線領域の品質が許容できるものであるか否かを判断するので、設計条件に基づく電気特性に関する品質の許否を正確に判断できる。
より具体的には、品質許否判断部１７は、設計条件の項目毎に予め設定された優先度情報としての基準値と、第２配線処理部１５ｂによる配線処理の結果とに基づいて算出された判断値に基づいて、配線領域の品質が許容できるものであるか否かを判断するので、非常に簡易的に且つ正確に配線領域の電気特性に関する品質の許否を判断でき、その結果、設計条件および設計品質を満たす自動配線処理をより確実に実行できる。【０１１４】
また、設計条件生成部２０が、配線領域に配置される部品間の信号の伝送速度と設計条件との対応を示す変換テーブルに基づいて、設計条件を生成するので、部品間の伝送速度に応じて設計条件を自動的に生成でき、オペレータの負担を大幅に低減できるとともに、オペレータの入力ミスがなくなるので、設計品質を満たす自動配線処理をより確実に実行できる。【０１１５】
さらに、第１配線処理部１５ａおよび第２配線処理部１５ｂの少なくとも一方が、配線領域に配置されるスルーホールの配線領域上における設置可能位置を抽出する設置可能位置抽出部１５ｃと、この設置可能位置抽出部１５ｃによって抽出された設置可能位置に設置されたスルーホールを通過する配線の配線長を算出する配線長算出部１５ｄと、この配線長算出部１５ｄによって算出された配線長のうちの最短の配線長に係る設置可能位置を当該スルーホールの設置位置として確定する設置位置確定部１５ｅとをそなえて構成されているので、スルーホールを通過する配線の配線長が最短となるスルーホールの設置位置を自動的に決定できる、つまり、スルーホールの設置位置を最適化でき、その結果、オペレータが手作業でスルーホールの設置位置を変更していた従来技術に対して、オペレータの負担を大幅に低減できる。さらに、バイパスコンデンサに係る配線長を最適化することにより、電気特性の一項目である雑音抑制効果を高めることができ、ＩＣ等の安定化に寄与できる。【０１１６】
なお、雑音量算出部２２が配線インダクタンス算出部２１によって算出された配線インダクタンスと、集積回路の消費電力変化量とに基づいて雑音量を算出し、品質許否判断部１７がその雑音量に応じて配線領域の品質が許容できるものであるか否かを判断するので、従来は算出に時間を要するために設計段階で考慮できなかった雑音量を、配線処理の段階で考慮でき、設計後に雑音量に係る品質を満たさないために配線処理のやり直しが発生することがなくなる。しかも、雑音量を考慮した高精度な設計品質の判断が可能になり、所望の品質を満たす自動配線処理をより確実に実行できる。【０１１７】
また、素子情報取得部２３が設計情報としてのネットリスト情報に基づいて、ネットに接続される素子情報を取得し、設計条件要否判断部２４が素子情報に基づいてネットに設計条件が必要であるか否かを判断し、設計条件有無判断部２５が設計条件要否判断部２４によって設計条件が必要であると判断されたネットに設計条件が設定されているか否かを判断し、通知部２６が設計条件有無判断部２５によって、ネットに設計条件が設定されていないと判断された場合に、その旨を通知するので、設計条件が必要なネットに対して設計条件の設定抜けがあるか否かを判断して、設定抜けを確実に検出してオペレータに通知（警告）することができるので、設計条件抜けによる配線処理の品質低下を抑止でき、その結果、所望の品質を満たす配線処理を確実に実行することができる。【０１１８】
さらに、設計条件設定部２７は、設計条件有無判断部２５によって、ネットに設計条件が設定されていないと判断された場合に、当該ネットの設計条件を設定するので、設計条件が必要であるにも係わらず設計条件が設定されていないネットに対して自動的に設定条件を設定することができ、オペレータの負担を大幅に低減できるとともに、設計条件抜けによる品質低下を抑止でき、所望の品質を満たす自動配線処理を確実に実行することができる。【０１１９】
なお、設計条件変更部１６が、優先度情報に応じて設計条件を許容内容に基づいて段階的に緩和するので、電気特性に関する品質を段階的に落としながら、配線処理が実行でき、品質を極力維持しながら配線処理を完了できる。
〔２〕その他
なお、本発明は上述した実施形態に限定されるものではなく、本発明の趣旨を逸脱しない範囲で種々変形、組み合わせて実施することができる。【０１２０】
また、上述した実施形態では、優先度情報保持部１２に保持される優先度情報が、緩和許否情報および配点である例をあげて説明したが、本発明はこれに限定されるものではなく、優先度情報保持部１２は、緩和許否情報および配点に加えて、もしくは、緩和許否情報に代えて、設計条件を緩和する優先順位（順番）を示す情報を優先度情報として保持してもよい。【０１２１】
この場合、設計条件変更部１６は、設計条件を優先順位に応じた項目順に緩和していき、ある項目の緩和内容が最後まで終了した場合には、優先順位に応じた次の項目の条件緩和を行なうように構成される。これにより上述した実施形態と同様の作用効果を得ることができる。
また、この場合、優先度情報再設定部１９は、かかる優先順位を変更するように構成してもよく、これによっても上述した実施形態と同様の作用効果を得ることができる。【０１２２】
なお、上述した配線領域情報設定部１３，優先度情報設定部１４，配線処理部１５，設計条件変更部１６，品質許否判断部１７，出力部１８，優先度情報再設定部１９，設計条件生成部２０，配線インダクタンス算出部２１，雑音量算出部２２，素子情報取得部２３，設計条件要否判断部２４，設計条件有無判断部２５，通知部２６，および設計条件設定部２７としての機能は、コンピュータ（ＣＰＵ，情報処理装置，各種端末を含む）が所定のアプリケーションプログラム（自動配線プログラム）を実行することによって実現されてもよい。【０１２３】
そのプログラムは、例えばフレキシブルディスク，ＣＤ（ＣＤ−ＲＯＭ，ＣＤ−Ｒ，ＣＤ−ＲＷなど），ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−ＲＡＭ，ＤＶＤ−Ｒ，ＤＶＤ−ＲＷ，ＤＶＤ＋Ｒ，ＤＶＤ＋ＲＷなど）等のコンピュータ読取可能な記録媒体に記録された形態で提供される。この場合、コンピュータはその記録媒体から自動配線プログラムを読み取って内部記憶装置または外部記憶装置に転送し格納して用いる。また、そのプログラムを、例えば磁気ディスク，光ディスク，光磁気ディスク等の記憶装置（記録媒体）に記録しておき、その記憶装置から通信回線を介してコンピュータに提供するようにしてもよい。【０１２４】
ここで、コンピュータとは、ハードウェアとＯＳ（オペレーティングシステム）とを含む概念であり、ＯＳの制御の下で動作するハードウェアを意味している。また、ＯＳが不要でアプリケーションプログラム単独でハードウェアを動作させるような場合には、そのハードウェア自体がコンピュータに相当する。ハードウェアは、少なくとも、ＣＰＵ等のマイクロプロセッサと、記録媒体に記録されたコンピュータプログラムを読み取るための手段とをそなえている。【０１２５】
上記自動配線プログラムとしてのアプリケーションプログラムは、上述のようなコンピュータに、配線領域情報設定部１３，優先度情報設定部１４，配線処理部１５，設計条件変更部１６，品質許否判断部１７，出力部１８，優先度情報再設定部１９，設計条件生成部２０，配線インダクタンス算出部２１，雑音量算出部２２，素子情報取得部２３，設計条件要否判断部２４，設計条件有無判断部２５，通知部２６，および設計条件設定部２７としての機能を実現させるプログラムコードを含んでいる。また、その機能の一部は、アプリケーションプログラムではなくＯＳによって実現されてもよい。【０１２６】
なお、本実施形態としての記録媒体としては、上述したフレキシブルディスク，ＣＤ，ＤＶＤ，磁気ディスク，光ディスク，光磁気ディスクのほか、ＩＣカード，ＲＯＭカートリッジ，磁気テープ，パンチカード，コンピュータの内部記憶装置（ＲＡＭやＲＯＭなどのメモリ），外部記憶装置等や、バーコードなどの符号が印刷された印刷物等の、コンピュータ読取可能な種々の媒体を利用することもできる。
【図１】
2008146356.tif 000003
【図２】
2008146356.tif 000004
【図３】
2008146356.tif 000005
【図４】
2008146356.tif 000006
【図５】
2008146356.tif 000007
【図６】
2008146356.tif 000008
【図７】
2008146356.tif 000009
【図８】
2008146356.tif 000010
【図９】
2008146356.tif 000011
【図１０】
2008146356.tif 000012
【図１１】
2008146356.tif 000013
【図１２】
2008146356.tif 000014
【図１３】
2008146356.tif 000015
【図１４】
2008146356.tif 000016
【図１５】
2008146356.tif 000017
【図１６】
2008146356.tif 000018
【図１７】
2008146356.tif 000019
【図１８】
2008146356.tif 000020
【図１９】
2008146356.tif 000021
【手続補正書】
【提出日】平成21年8月3日(2009.8.3)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
配線設計対象の配線領域の設計情報と設計条件とに基づいて該配線領域の配線処理を自動的に行なう自動配線装置であって、
該設計情報と該設計条件とに基づいて、該配線領域の配線処理を行なう第１配線処理部と、
該第１配線処理部によって該設計条件を満たす配線処理を行なえなかった場合に、該設計条件に係る優先度情報に応じて該設計条件を変更する設計条件変更部と、
該設計情報と、該設計条件変更部による変更後の該設計条件とに基づいて、該配線領域の配線処理を行なう第２配線処理部と、
該第２配線処理部によって該変更後の設計条件を満たす配線処理が実行できた場合に、該配線領域の品質が許容できるものであるか否かを判断する品質許否判断部と、
該品質許否判断部によって該配線領域の品質が許容できるものであると判断されると、該第２配線処理部による該配線領域の配線処理の結果を出力する出力部とをそなえて構成されていることを特徴とする、自動配線装置。
【請求項２】
該配線領域に配置される部品間の信号の伝送速度と該設計条件との対応を示す変換テーブルに基づいて、該設計条件を生成する設計条件生成部をそなえて構成されていることを特徴とする、請求項１記載の自動配線装置。
【請求項３】
該第１配線処理部および該第２配線処理部の少なくとも一方が、
該配線領域に配置されるスルーホールの該配線領域上における設置可能位置を抽出する設置可能位置抽出部と、
該設置可能位置抽出部によって抽出された設置可能位置に設置された該スルーホールを通過する配線の配線長を算出する配線長算出部と、
該配線長算出部によって算出された配線長のうちの最短の配線長に係る該設置可能位置を該スルーホールの設置位置として確定する設置位置確定部とをそなえて構成されていることを特徴とする、請求項１または請求項２に記載の自動配線装置。
【請求項４】
該第２配線処理部によって配線処理を施された該配線領域に配置されるバイパスコンデンサに係る配線の配線長に基づいて配線インダクタンスを算出する配線インダクタンス算出部と、
該配線インダクタンス算出部によって算出された配線インダクタンスと、該集積回路の消費電力変化量とに基づいて雑音量を算出する雑音量算出部とをそなえ、
該品質許否判断部が、該雑音量算出部によって算出された該雑音量に応じて該配線領域の品質が許容できるものであるか否かを判断することを特徴とする、請求項１〜３のいずれか１項に記載の自動配線装置。
【請求項５】
該設計情報としてのネットリスト情報に基づいて、ネットに接続される素子情報を取得する素子情報取得部と、
該素子情報取得部によって取得された素子情報に基づいて該ネットに該設計条件が必要であるか否かを判断する設計条件要否判断部と、
該設計条件要否判断部によって該設計条件が必要であると判断された該ネットに該設計条件が設定されているか否かを判断する設計条件有無判断部と、
該設計条件有無判断部によって、該ネットに該設計条件が設定されていないと判断された場合に、その旨を通知する通知部とをそなえて構成されていることを特徴とする、請求項１〜４のいずれか１項に記載の自動配線装置。
【請求項６】
配線設計対象の配線領域の設計情報と設計条件とに基づいて該配線領域の配線処理を自動的に行なう自動配線方法であって、
該設計情報と該設計条件とに基づいて、該配線領域の配線処理を行なう第１配線処理ステップと、
該第１配線処理ステップにおいて該設計条件を満たす配線処理を行なえなかった場合に、該設計条件に係る優先度情報に応じて該設計条件を変更する設計条件変更ステップと、
該設計情報と、該設計条件変更ステップにおける変更後の該設計条件とに基づいて、該配線領域の配線処理を行なう第２配線処理ステップと、
該第２配線処理ステップにおいて該変更後の設計条件を満たす配線処理が実行できた場合に、該配線領域の品質が許容できるものであるか否かを判断する品質許否判断ステップと、
該品質許否判断ステップにおいて該配線領域の品質が許容できるものであると判断されると、該第２配線処理ステップにおける該配線領域の配線処理の結果を出力する出力ステップとを含んでいることを特徴とする、自動配線方法。
【請求項７】
配線設計対象の配線領域の設計情報と設計条件とに基づいて該配線領域の配線処理を自動的に行なう機能をコンピュータに実現させるための自動配線プログラムであって、
該設計情報と該設計条件とに基づいて、該配線領域の配線処理を行なう第１配線処理部、
該第１配線処理部によって該設計条件を満たす配線処理を行なえなかった場合に、該設計条件に係る優先度情報に応じて該設計条件を変更する設計条件変更部、
該設計情報と、該設計条件変更部による変更後の該設計条件とに基づいて、該配線領域の配線処理を行なう第２配線処理部、
該第２配線処理部によって該変更後の設計条件を満たす配線処理が実行できた場合に、該配線領域の品質が許容できるものであるか否かを判断する品質許否判断部、および、
該品質許否判断部によって該配線領域の品質が許容できるものであると判断されると、該第２配線処理部による該配線領域の配線処理の結果を出力する出力部として、前記コンピュータを機能させることを特徴とする、自動配線プログラム。
【請求項８】
配線設計対象の配線領域の設計情報と設計条件とに基づいて該配線領域の配線処理を自動的に行なう機能をコンピュータに実現させるための自動配線プログラムを記録したコンピュータ読取可能な記録媒体であって、
該自動配線プログラムが、
該設計情報と該設計条件とに基づいて、該配線領域の配線処理を行なう第１配線処理部、
該第１配線処理部によって該設計条件を満たす配線処理を行なえなかった場合に、該設計条件に係る優先度情報に応じて該設計条件を変更する設計条件変更部、
該設計情報と、該設計条件変更部による変更後の該設計条件とに基づいて、該配線領域の配線処理を行なう第２配線処理部、
該第２配線処理部によって該変更後の設計条件を満たす配線処理が実行できた場合に、該配線領域の品質が許容できるものであるか否かを判断する品質許否判断部、および、
該品質許否判断部によって該配線領域の品質が許容できるものであると判断されると、該第２配線処理部による該配線領域の配線処理の結果を出力する出力部として、前記コンピュータを機能させることを特徴とする、自動配線プログラムを記録したコンピュータ読取可能な記録媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０１２６
【補正方法】変更
【補正の内容】
【０１２６】
【０１２６】
なお、本実施形態としての記録媒体としては、上述したフレキシブルディスク，ＣＤ，ＤＶＤ，磁気ディスク，光ディスク，光磁気ディスクのほか、ＩＣカード，ＲＯＭカートリッジ，磁気テープ，パンチカード，コンピュータの内部記憶装置（ＲＡＭやＲＯＭなどのメモリ），外部記憶装置等や、バーコードなどの符号が印刷された印刷物等の、コンピュータ読取可能な種々の媒体を利用することもできる。
〔３〕付記
（付記１）
配線設計対象の配線領域の設計情報と設計条件とに基づいて該配線領域の配線処理を自動的に行なう自動配線装置であって、
該設計情報と該設計条件とに基づいて、該配線領域の配線処理を行なう第１配線処理部と、
該第１配線処理部によって該設計条件を満たす配線処理を行なえなかった場合に、該設計条件に係る優先度情報に応じて該設計条件を変更する設計条件変更部と、
該設計情報と、該設計条件変更部による変更後の該設計条件とに基づいて、該配線領域の配線処理を行なう第２配線処理部と、
該第２配線処理部によって該変更後の設計条件を満たす配線処理が実行できた場合に、該配線領域の品質が許容できるものであるか否かを判断する品質許否判断部と、
該品質許否判断部によって該配線領域の品質が許容できるものであると判断されると、該第２配線処理部による該配線領域の配線処理の結果を出力する出力部とをそなえて構成されていることを特徴とする、自動配線装置。
（付記２）
該設計条件変更部は、該第２配線処理部によって該変更後の設計条件を満たす配線処理が実行できなかった場合に、該変更後の設計条件を該優先度情報に応じてさらに変更し、
該第２配線処理部は、該設計条件変更部によって該変更後の設計条件がさらに変更されると、当該さらに変更された設計条件に基づいて該配線領域の配線処理を行なうことを特徴とする、付記１記載の自動配線装置。
（付記３）
該品質許否判断部によって該配線領域の品質が許容できるものではないと判断されると、該優先度情報を再設定する優先度情報再設定部をそなえ、
該設計条件変更部が、該優先度情報再設定部によって再設定された該優先度情報に応じて該設計条件を変更することを特徴とする、付記１または付記２記載の自動配線装置。
（付記４）
該品質許否判断部は、該設計条件と、該第２配線処理部による該変更後の設計条件に応じた配線処理の結果とに基づいて、該配線領域の品質が許容できるものであるか否かを判断することを特徴とする、付記１〜３のいずれか１項に記載の自動配線装置。
（付記５）
該品質許否判断部は、該設計条件の項目毎に予め設定された該優先度情報としての基準値と、該第２配線処理部による配線処理の結果とに基づいて算出された判断値に基づいて、該配線領域の品質が許容できるものであるか否かを判断することを特徴とする、付記４記載の自動配線装置。
（付記６）
該配線領域に配置される部品間の信号の伝送速度と該設計条件との対応を示す変換テーブルに基づいて、該設計条件を生成する設計条件生成部をそなえて構成されていることを特徴とする、付記１〜５のいずれか１項に記載の自動配線装置。
（付記７）
該第１配線処理部および該第２配線処理部の少なくとも一方が、
該配線領域に配置されるスルーホールの該配線領域上における設置可能位置を抽出する設置可能位置抽出部と、
該設置可能位置抽出部によって抽出された設置可能位置に設置された該スルーホールを通過する配線の配線長を算出する配線長算出部と、
該配線長算出部によって算出された配線長のうちの最短の配線長に係る該設置可能位置を該スルーホールの設置位置として確定する設置位置確定部とをそなえて構成されていることを特徴とする、付記１〜６のいずれか１項に記載の自動配線装置。
（付記８）
該第２配線処理部によって配線処理を施された該配線領域に配置されるバイパスコンデンサに係る配線の配線長に基づいて配線インダクタンスを算出する配線インダクタンス算出部と、
該配線インダクタンス算出部によって算出された配線インダクタンスと、該集積回路の消費電力変化量とに基づいて雑音量を算出する雑音量算出部とをそなえ、
該品質許否判断部が、該雑音量算出部によって算出された該雑音量に応じて該配線領域の品質が許容できるものであるか否かを判断することを特徴とする、付記１〜７のいずれか１項に記載の自動配線装置。
（付記９）
該設計情報としてのネットリスト情報に基づいて、ネットに接続される素子情報を取得する素子情報取得部と、
該素子情報取得部によって取得された素子情報に基づいて該ネットに該設計条件が必要であるか否かを判断する設計条件要否判断部と、
該設計条件要否判断部によって該設計条件が必要であると判断された該ネットに該設計条件が設定されているか否かを判断する設計条件有無判断部と、
該設計条件有無判断部によって、該ネットに該設計条件が設定されていないと判断された場合に、その旨を通知する通知部とをそなえて構成されていることを特徴とする、付記１〜８のいずれか１項に記載の自動配線装置。
（付記１０）
該設計情報としてのネットリスト情報に基づいて、ネットに接続される素子情報を取得する素子情報取得部と、
該素子情報取得部によって取得された素子情報に基づいて該ネットに該設計条件が必要であるか否かを判断する設計条件要否判断部と、
該設計条件要否判断部によって該設計条件が必要であると判断された該ネットに該設計条件が設定されているか否かを判断する設計条件有無判断部と、
該設計条件有無判断部によって、該ネットに該設計条件が設定されていないと判断された場合に、当該ネットの該設計条件を設定する設計条件設定部をそなえて構成されていることを特徴とする、付記１〜８のいずれか１項に記載の自動配線装置。
（付記１１）
該設計情報として、該配線領域に係る配線領域情報を設定する配線領域情報設定部をそなえて構成されていることを特徴とする、付記１〜１０のいずれか１項に記載の自動配線装置。
（付記１２）
該優先度情報を設定する優先度情報設定部をそなえて構成されていることを特徴とする、付記１〜１１のいずれか１項に記載の自動配線装置。
（付記１３）
該設計条件変更部は、該優先度情報に応じて該設計条件を段階的に緩和することを特徴とする、付記１〜１２のいずれか１項に記載の自動配線装置。
（付記１４）
配線設計対象の配線領域の設計情報と設計条件とに基づいて該配線領域の配線処理を自動的に行なう自動配線方法であって、
該設計情報と該設計条件とに基づいて、該配線領域の配線処理を行なう第１配線処理ステップと、
該第１配線処理ステップにおいて該設計条件を満たす配線処理を行なえなかった場合に、該設計条件に係る優先度情報に応じて該設計条件を変更する設計条件変更ステップと、
該設計情報と、該設計条件変更ステップにおける変更後の該設計条件とに基づいて、該配線領域の配線処理を行なう第２配線処理ステップと、
該第２配線処理ステップにおいて該変更後の設計条件を満たす配線処理が実行できた場合に、該配線領域の品質が許容できるものであるか否かを判断する品質許否判断ステップと、
該品質許否判断ステップにおいて該配線領域の品質が許容できるものであると判断されると、該第２配線処理ステップにおける該配線領域の配線処理の結果を出力する出力ステップとを含んでいることを特徴とする、自動配線方法。
（付記１５）
該第２配線処理ステップにおいて該変更後の設計条件を満たす配線処理が実行できなかった場合に、該設計条件変更ステップにおける該変更後の設計条件を該優先度情報に応じてさらに変更する第１設計条件再変更ステップと、
該設計条件再変更ステップにおいて該変更後の設計条件がさらに変更されると、当該さらに変更された設計条件に基づいて該配線領域の配線処理を行なう再配線処理ステップとを含んでいることを特徴とする、付記１４記載の自動配線方法。
（付記１６）
該品質許否判断ステップにおいて該配線領域の品質が許容できるものではないと判断されると、該優先度情報を再設定する優先度情報再設定ステップと、
該優先度情報再設定ステップにおいて再設定された該優先度情報に応じて該設計条件を変更する第２設計条件再変更ステップとを含んでいることを特徴とする、付記１４または付記１５記載の自動配線方法。
（付記１７）
該品質許否判断ステップにおいて、該設計条件と、該第２配線処理ステップにおける該変更後の設計条件に応じた配線処理の結果とに基づいて、該配線領域の品質が許容できるものであるか否かが判断されることを特徴とする、付記１４〜１６のいずれか１項に記載の自動配線方法。
（付記１８）
該品質許否判断ステップにおいて、該設計条件の項目毎に予め設定された該優先度情報としての基準値と、該第２配線処理ステップにおける配線処理の結果とに基づいて算出された判断値に基づいて、該配線領域の品質が許容できるものであるか否かが判断されることを特徴とする、付記１７記載の自動配線方法。
（付記１９）
配線設計対象の配線領域の設計情報と設計条件とに基づいて該配線領域の配線処理を自動的に行なう機能をコンピュータに実現させるための自動配線プログラムであって、
該設計情報と該設計条件とに基づいて、該配線領域の配線処理を行なう第１配線処理部、
該第１配線処理部によって該設計条件を満たす配線処理を行なえなかった場合に、該設計条件に係る優先度情報に応じて該設計条件を変更する設計条件変更部、
該設計情報と、該設計条件変更部による変更後の該設計条件とに基づいて、該配線領域の配線処理を行なう第２配線処理部、
該第２配線処理部によって該変更後の設計条件を満たす配線処理が実行できた場合に、該配線領域の品質が許容できるものであるか否かを判断する品質許否判断部、および、
該品質許否判断部によって該配線領域の品質が許容できるものであると判断されると、該第２配線処理部による該配線領域の配線処理の結果を出力する出力部として、前記コンピュータを機能させることを特徴とする、自動配線プログラム。
（付記２０）
配線設計対象の配線領域の設計情報と設計条件とに基づいて該配線領域の配線処理を自動的に行なう機能をコンピュータに実現させるための自動配線プログラムを記録したコンピュータ読取可能な記録媒体であって、
該自動配線プログラムが、
該設計情報と該設計条件とに基づいて、該配線領域の配線処理を行なう第１配線処理部、
該第１配線処理部によって該設計条件を満たす配線処理を行なえなかった場合に、該設計条件に係る優先度情報に応じて該設計条件を変更する設計条件変更部、
該設計情報と、該設計条件変更部による変更後の該設計条件とに基づいて、該配線領域の配線処理を行なう第２配線処理部、
該第２配線処理部によって該変更後の設計条件を満たす配線処理が実行できた場合に、該配線領域の品質が許容できるものであるか否かを判断する品質許否判断部、および、
該品質許否判断部によって該配線領域の品質が許容できるものであると判断されると、該第２配線処理部による該配線領域の配線処理の結果を出力する出力部として、前記コンピュータを機能させることを特徴とする、自動配線プログラムを記録したコンピュータ読取可能な記録媒体。
【国際調査報告】
2008146356.tif 000022
2008146356.tif 000023
2008146356.tif 000024