(57)【特許請求の範囲】
【請求項１】
プリント基板の自動配線処理に含まれる各処理の実行順序である自動配線処理プロセスをコンピュータにより設計する配線設計処理方法であって、
前記プリント基板に関する各種物理情報を含んだプリント基板情報を各プリント基板ごとに記憶部に記憶するプリント基板情報記憶ステップと、
前記プリント基板情報記憶ステップにより記憶部に記憶されているプリント基板情報を各プリント基板ごとに読み込み、各プリント基板に関する現時点での設定状態、配線進捗状態および配線状況を分析した分析結果に応じて、前記自動配線処理プロセスを自動生成する自動配線処理プロセス生成ステップと、
前記自動配線処理プロセス生成ステップにより生成された前記自動配線処理プロセスに基づいて、自動配線処理をプリント基板ごとに実行する自動配線処理ステップと、
を含んだことを特徴とする配線設計処理方法。
【請求項２】
前記自動配線処理プロセス生成ステップにより生成された前記自動配線処理プロセスをユーザに通知するプロセス通知ステップと、
前記プロセス通知ステップによりユーザに通知された前記自動配線処理プロセスについて、当該ユーザからの変更を受け付けるプロセス変更受付ステップと、
前記プロセス変更受付ステップによりユーザから受け付けられた変更に応じて、前記自動配線処理プロセス生成ステップにより生成された前記自動配線処理プロセスを変更するプロセス変更ステップと、
をさらに含み、
前記自動配線処理ステップは、前記プロセス変更ステップにより変更された自動配線処理プロセスに基づいて自動配線処理を実行することを特徴とする請求項１に記載の配線設計処理方法。
【請求項３】
前記プリント基板情報記憶ステップにより記憶部に記憶されているプリント基板情報に基づいて、前記自動配線処理が物理的に実行可能であるか否か判定する配線可否判定ステップをさらに含み、
前記自動配線処理プロセス生成ステップは、前記配線可否判定ステップにより前記自動配線処理が物理的に実行可能であると判定された場合には、前記自動配線処理プロセスを自動生成することを特徴とする請求項１または２に記載の配線設計処理方法。
【請求項４】
前記プリント基板の自動配線処理に要する負荷に応じて、当該自動配線処理の実行に際して外部資源を利用するか否かを判定する外部資源利用判定ステップをさらに含んだことを特徴とする請求項１に記載の配線設計処理方法。
【請求項５】
前記プリント基板の自動配線処理状況をリアルタイムにユーザに通知する処理状況通知ステップと、
自動配線処理の中で未完了である各処理の実行順序の変更を当該ユーザから受け付ける実行順序変更受付ステップと、
をさらに含み、
前記自動配線処理プロセス生成ステップは、前記実行順序変更受付ステップによりユーザから受け付けられた前記実行順序の変更に応じて、未完了である各処理についての自動配線処理プロセスを生成し、
前記自動配線処理ステップは、実行中である自動配線処理を停止して、前記自動配線処理プロセス生成ステップにより生成された未完了である各処理についての自動配線処理プロセスに基づいて、自動配線処理を再開することを特徴とする請求項１に記載の配線設計処理方法。
【請求項６】
前記自動配線処理ステップは、互いに自動配線処理が干渉することないプリント基板上の領域、またはプリント基板を構成する各層ごとに自動配線処理を並列に実行することを特徴とする請求項１に記載の配線設計処理方法。
【請求項７】
前記自動配線処理ステップにより実行される自動配線処理の状況を評価するための各評価対象項目ごとに、自動配線処理の経過を示す経過情報をそれぞれ収集する経過情報収集ステップと、
前記経過情報収集ステップにより収集された各経過情報に基づいて監視アクションを実行する監視アクション実行ステップと、
をさらに含んだことを特徴とする請求項１に記載の配線設計処理方法。
【請求項８】
前記監視アクション実行ステップは、前記各評価対象項目に対応付けて予め設定された各閾値と、前記経過情報収集ステップにより収集された各経過情報との比較結果に基づいて、各評価対象項目に対応付けられた監視アクションを実行することを特徴とする請求項７に記載の配線設計処理方法。
【請求項９】
前記監視アクション実行ステップは、前記各評価対象項目に対応付けて予め設定された各閾値と、前記経過情報収集ステップにより収集された各経過情報との比較結果に基づいて、実行中である自動配線処理についての自動配線処理プロセスを再生成するか否かを決定し、
自動配線処理プロセス生成ステップは、前記監視アクション実行ステップにより前記自動配線処理プロセスを再生成することが決定された場合には、前記自動配線処理プロセスを再生成し、
前記自動配線処理プロセスは、前記自動配線処理プロセス生成ステップにより再生成された自動配線処理プロセスに基づいて、自動配線処理を再実行することを特徴とする請求項７に記載の配線設計処理方法。
【請求項１０】
前記自動配線処理プロセスにより実行されている自動配線処理を一時停止させるための割り込みをユーザから受け付ける割込受付ステップと、
前記自動配線処理プロセスにより実行されている自動配線処理において完了済みの配線についての変更をユーザから受け付ける配線変更受付ステップと、
をさらに含み、
前記監視アクション実行ステップは、前記割込受付ステップによりユーザからの割り込みを受け付けて、実行中の自動配線処理を一時停止し、前記配線変更受付ステップによりユーザから前記完了済みの配線ついての変更を受け付けて、当該完了済みの配線が変更された状態における自動配線処理の再開を決定し、
前記自動配線処理プロセスは、前記監視アクション実行ステップにより前記完了済みの配線が変更された状態における自動配線処理の再開が決定された場合には、当該完了済みの配線が変更された状態における自動配線処理を再開することを特徴とする請求項７に記載の配線設計処理方法。
【請求項１１】
プリント基板の自動配線処理に含まれる各処理の実行順序である自動配線処理プロセスの設計処理をコンピュータに実行させる配線設計処理プログラムであって、
前記プリント基板に関する各種物理情報を含んだプリント基板情報を各プリント基板ごとに記憶部に記憶するプリント基板情報記憶手順と、
前記プリント基板情報記憶手順により記憶部に記憶されているプリント基板情報を各プリント基板ごとに読み込み、各プリント基板に関する現時点での設定状態、配線進捗状態および配線状況を分析した分析結果に応じて、前記自動配線処理プロセスを自動生成する自動配線処理プロセス生成手順と、
前記自動配線処理プロセス生成手順により生成された前記自動配線処理プロセスに基づいて、自動配線処理をプリント基板ごとに実行する自動配線処理手順と、
をコンピュータに実行させることを特徴とする配線設計処理プログラム。
【請求項１２】
プリント基板の自動配線処理に含まれる各処理の実行順序である自動配線処理プロセスを設計する配線設計処理装置であって、
前記プリント基板に関する各種物理情報を含んだプリント基板情報を各プリント基板ごとに記憶するプリント基板情報記憶部と、
前記プリント基板情報記憶部により記憶されているプリント基板情報を各プリント基板ごとに読み込み、各プリント基板に関する現時点での設定状態、配線進捗状態および配線状況を分析した分析結果に応じて、前記自動配線処理プロセスを自動生成する自動配線処理プロセス生成部と、
前記自動配線処理プロセス生成部により生成された前記自動配線処理プロセスに基づいて、自動配線処理をプリント基板ごとに実行する自動配線処理部と、
を有することを特徴とする配線設計処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、プリント基板の自動配線処理に含まれる各処理の実行順序である自動配線処理プロセスをコンピュータにより設計する配線設計処理方法、当該配線設計処理方法に対応する配線設計処理プログラムおよび配線設計処理装置に関する。
【背景技術】
【０００２】
従来、ＬＳＩの多ピン化、ＢＧＡ化による大規模化および信号速度の高速化などを要因として、長期化しているプリント基板の設計処理（例えば、部品配置処理や配線処理）を自動化するための技術が種々提案されている。
【０００３】
例えば、特許文献１では、配線性を評価して作成した配線処理手順を組み立てて配線プログラムを生成するとともに、配置制御情報に基づいて作成した部品配置処理手順を組み立てて配置プログラムを生成する。そして、隣接部品ピン間の直線を「弦」として定義し、配線ルートの始点から終点へ向けて迷路法配線により発生させた波を隣接する弦間で伝播させ、波が始点から終点に到達するまでに通過した弦の位置を逆行することにより、配線プログラムを用いた配線を行うための配線ルートを決定する技術が提案されている。
【０００４】
【特許文献１】特開平７−３０６８８６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記した従来の技術は、プリント基板の設計処理期間の短縮化を実現できていないという問題点があった。すなわち、従来の技術は、プリント基板の配線処理プロセスなどを設計者自らが設計する必要があるなど、少なからず人手による作業に頼らざるを得ない面が存在するので、実情としては、設計処理期間の短縮化をなかなか実現できていないという問題点があった。
【０００６】
そこで、この発明は、上述した従来技術の課題を解決するためになされたものであり、プリント基板の設計処理期間の短縮を実現することが可能な配線設計処理方法、配線設計処理プログラムおよび配線設計処理装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上述した課題を解決し、目的を達成するため、この配線設計処理方法は、プリント基板の自動配線処理に含まれる各処理の実行順序である自動配線処理プロセスをコンピュータにより設計する配線設計処理方法であって、前記プリント基板に関する各種物理情報を含んだプリント基板情報を各プリント基板ごとに記憶部に記憶するプリント基板情報記憶ステップと、前記プリント基板情報記憶ステップにより記憶部に記憶されているプリント基板情報を各プリント基板ごとに読み込み、各プリント基板に関する現時点での設定状態、配線進捗状態および配線状況を分析した分析結果に応じて、前記自動配線処理プロセスを自動生成する自動配線処理プロセス生成ステップと、前記自動配線処理プロセス生成ステップにより生成された前記自動配線処理プロセスに基づいて、自動配線処理をプリント基板ごとに実行する自動配線処理ステップと、を含んだことを要件とする。
【０００８】
また、上記の配線設計処理方法において、前記自動配線処理プロセス生成ステップにより生成された前記自動配線処理プロセスをユーザに通知するプロセス通知ステップと、前記プロセス通知ステップによりユーザに通知された前記自動配線処理プロセスについて、当該ユーザからの変更を受け付けるプロセス変更受付ステップと、前記プロセス変更受付ステップによりユーザから受け付けられた変更に応じて、前記自動配線処理プロセス生成ステップにより生成された前記自動配線処理プロセスを変更するプロセス変更ステップと、をさらに含み、前記自動配線処理ステップは、前記プロセス変更ステップにより変更された自動配線処理プロセスに基づいて自動配線処理を実行することを要件とする。
【０００９】
また、上記の配線設計処理方法において、前記プリント基板情報記憶ステップにより記憶部に記憶されているプリント基板情報に基づいて、前記自動配線処理が物理的に実行可能であるか否か判定する配線可否判定ステップをさらに含み、前記自動配線処理プロセス生成ステップは、前記配線可否判定ステップにより前記自動配線処理が物理的に実行可能であると判定された場合には、前記自動配線処理プロセスを自動生成することを要件とする。
【００１０】
また、上記の配線設計処理方法において、前記プリント基板の自動配線処理に要する負荷に応じて、当該自動配線処理の実行に際して外部資源を利用するか否かを判定する外部資源利用判定ステップをさらに含んだことを要件とする。
【００１１】
また、上記の配線設計処理方法において、前記プリント基板の自動配線処理状況をリアルタイムにユーザに通知する処理状況通知ステップと、自動配線処理の中で未完了である各処理の実行順序の変更を当該ユーザから受け付ける実行順序変更受付ステップと、をさらに含み、前記自動配線プロセス生成ステップは、前記実行順序変更受付ステップによりユーザから受け付けられた前記実行順序の変更に応じて、未完了である各処理についての自動配線処理プロセスを生成し、前記自動配線処理ステップは、実行中である自動配線処理を停止して、前記自動配線処理プロセス生成ステップにより生成された未完了である各処理についての自動配線処理プロセスに基づいて、自動配線処理を再開することを要件とする。
【００１２】
また、上記の配線設計処理方法において、前記自動配線処理ステップは、互いに自動配線処理が干渉することないプリント基板上の領域、またはプリント基板を構成する各層ごとに自動配線処理を並列に実行することを要件とする。
【００１３】
また、上記の配線設計処理方法において、前記自動配線処理ステップにより実行される自動配線処理の状況を評価するための各評価対象項目ごとに、自動配線処理の経過を示す経過情報をそれぞれ収集する経過情報収集ステップと、前記経過情報収集ステップにより収集された各経過情報に基づいて監視アクションを実行する監視アクション実行ステップと、をさらに含んだことを要件とする。
【００１４】
また、上記の配線設計処理方法において、前記監視アクション実行ステップは、前記各評価対象項目に対応付けて予め設定された各閾値と、前記経過情報収集ステップにより収集された各経過情報との比較結果に基づいて、各評価対象項目に対応付けられた監視アクションを実行することを要件とする。
【００１５】
また、上記の配線設計処理方法において、前記監視アクション実行ステップは、前記各評価対象項目に対応付けて予め設定された各閾値と、前記監視ステップにより収集された各経過情報との比較結果に基づいて、実行中である自動配線処理についての自動配線処理プロセスを再生成するか否かを決定し、自動配線処理プロセス生成ステップは、前記監視アクション実行ステップにより前記自動配線処理プロセスを再生成することが決定された場合には、前記自動配線処理プロセスを再生成し、前記自動配線処理プロセスは、前記自動配線処理プロセス生成ステップにより再生成された自動配線処理プロセスに基づいて、自動配線処理を再実行することを要件とする。
【００１６】
また、上記の配線設計処理方法において、前記自動配線処理プロセスにより実行されている自動配線処理を一時停止させるための割り込みをユーザから受け付ける割込受付ステップと、前記自動配線処理プロセスにより実行されている自動配線処理において完了済みの配線についての変更をユーザから受け付ける配線変更受付ステップと、をさらに含み、前記監視アクション実行ステップは、前記割込受付ステップによりユーザからの割り込みを受け付けて、実行中の自動配線処理を一時停止し、前記配線変更受付ステップによりユーザから前記完了済みの配線ついての変更を受け付けて、当該完了済みの配線が変更された状態における自動配線処理の再開を決定し、前記自動配線処理プロセスは、前記監視アクション実行ステップにより前記完了済みの配線が変更された状態における自動配線処理の再開が決定された場合には、当該完了済みの配線が変更された状態における自動配線処理を再開することを要件とする。
【００１７】
また、この配線設計処理プログラムは、プリント基板の自動配線処理に含まれる各処理の実行順序である自動配線処理プロセスの設計処理をコンピュータに実行させる配線設計処理プログラムであって、前記プリント基板に関する各種物理情報を含んだプリント基板情報を各プリント基板ごとに記憶部に記憶するプリント基板情報記憶手順と、前記プリント基板情報記憶手順により記憶部に記憶されているプリント基板情報を各プリント基板ごとに読み込み、各プリント基板に関する現時点での設定状態、配線進捗状態および配線状況を分析した分析結果に応じて、前記自動配線処理プロセスを自動生成する自動配線処理プロセス生成手順と、前記自動配線処理プロセス生成手順により生成された前記自動配線処理プロセスに基づいて、自動配線処理をプリント基板ごとに実行する自動配線処理手順と、をコンピュータに実行させることを要件とする。
【００１８】
また、この配線設計処理装置は、プリント基板の自動配線処理に含まれる各処理の実行順序である自動配線処理プロセスを設計する配線設計処理装置であって、前記プリント基板に関する各種物理情報を含んだプリント基板情報を各プリント基板ごとに記憶するプリント基板情報記憶部と、前記プリント基板情報記憶部により記憶されているプリント基板情報を各プリント基板ごとに読み込み、各プリント基板に関する現時点での設定状態、配線進捗状態および配線状況を分析した分析結果に応じて、前記自動配線処理プロセスを自動生成する自動配線処理プロセス生成部と、前記自動配線処理プロセス生成部により生成された前記自動配線処理プロセスに基づいて、自動配線処理をプリント基板ごとに実行する自動配線処理部と、を有することを要件とする。
【発明の効果】
【００１９】
この配線設計処理方法、配線設計処理プログラムおよび配線設計処理装置は、自動配線処理に含まれる処理実行過程である自動配線処理プロセスを自動生成することができ、プリント基板の設計処理において人手による作業をできるだけ排除して、プリント基板の設計処理期間の短縮を実現することができるという効果を奏する。
【００２０】
また、この配線設計処理方法は、自動生成した自動配線処理プロセスをユーザによりカスタマイズすることができ、ユーザによりカスタマイズされた自動配線処理プロセスで自動配線処理を実行することができるという効果を奏する。
【００２１】
また、この配線設計処理方法は、物理的に配線可能なプリント基板についてのみ自動配線処理を実行することができ、効率的に設計期間を短縮することができるという効果を奏する。
【００２２】
また、この配線設計処理方法は、配線面積やネット数などによって処理負荷が大きくなる場合に、外部資源を有効に利用して自動配線処理を実行することができ、結果として、設計期間を短縮することができるという効果を奏する。
【００２３】
また、この配線設計処理方法は、例えば、配線率のあがらない自動配線処理について、ユーザからのアプローチを反映させて自動配線処理を実行することができるという効果を奏する。
【００２４】
また、この配線設計処理方法は、自動配線処理を効率的に実行することができるという効果を奏する。
【００２５】
また、この配線設計処理方法は、自動配線処理の処理状況に応じたアクションを自動で実行することができ、プリント基板の設計処理期間の短縮を効率的に実現することができるという効果を奏する。
【００２６】
また、この配線設計処理方法は、自動配線処理状況を評価するための各評価対象項目（例えば、配線率や配線エラー数など）に応じた各監視アクション（例えば、自動配線処理状況の通知や、自動配線処理プロセスに基づく自動配線処理の一時停止、終了、新規実行など）を簡易な方法で実行することができるという効果を奏する。
【００２７】
また、この配線設計処理方法は、自動配線処理状況に応じて自動配線処理プロセスを自動で再生成して自動配線処理を再実行することができ、プリント基板の設計処理期間を確実に短縮することができるという効果を奏する。
【００２８】
また、この配線設計処理方法は、ユーザからの指示を反映させた状態で自動配線処理を再開することができるという効果を奏する。
【発明を実施するための最良の形態】
【００２９】
以下に添付図面を参照して、この発明に係る配線設計処理方法、配線設計処理プログラムおよび配線設計処理装置の実施例を詳細に説明する。なお、以下では、本発明に係る配線設計処理方法を実施するための一実施形態として、配線設計処理方法を実行する配線設計処理装置を実施例１として説明し、本発明を実施するための他の実施形態を他の実施例として説明する。
【実施例１】
【００３０】
以下の実施例１では、実施例１に係る配線設計処理装置の概要および特徴、かかる配線設計処理装置の構成および処理を順に説明し、最後に実施例１による効果を説明する。
【００３１】
［配線設計処理装置の概要および特徴（実施例１）］
最初に、図１を用いて、実施例１に係る配線設計処理装置の概要および特徴を説明する。図１は、実施例１に係る配線設計処理装置の概要および特徴を説明するための図である。
【００３２】
実施例１に係る配線設計処理装置は、プリント基板の自動配線処理に含まれる各処理の実行順序である自動配線処理プロセスを設計することを概要とするが、プリント基板の設計処理において人手による作業に頼ることなく、プリント基板の設計処理期間の短縮を実現することが可能である点に主たる特徴がある。
【００３３】
この主たる特徴について具体的に説明すると、実施例１に係る配線設計処理装置は、図１に示すように、プリント基板に関する各種物理情報を含んだプリント基板情報を各プリント基板ごとに記憶している。ここで、実施例１に係る配線設計処理装置は、基板情報、部品情報、部品ピン情報、配線ルート情報、配線（ライン）情報、設計スペック層情報、設計スペック配線制御情報、ネット情報および配線制約情報など、プリント基板の自動配線処理に必要な情報をプリント基板情報として記憶している。
【００３４】
そして、実施例１に係る配線設計処理装置は、プリント基板データに基づいて、自動配線処理が物理的に実行可能であるか否か判定する（図１の（１）参照）。具体的には、基板情報から参照可能な基板サイズ、設計スペック層情報から参照可能な基板の層数、部品情報から参照可能な部品配置、および配線制約情報から参照可能な制約条件名などに基づいて、自動配線が物理的に実行可能なものであるか否かを判定する。
【００３５】
判定の結果、自動配線処理が物理的に実行可能であると判定した場合には、実施例１に係る配線設計処理装置は、次に、プリント基板の自動配線処理に含まれる各処理の実行順序である自動配線処理プロセスを自動生成する（図１の（２）参照）。具体的には、プリント基板情報を各プリント基板ごとに読み込み、各プリント基板に関する現時点での設定状態（例えば、配線を行う層を示すルート層の設定）、配線進捗状態（例えば、引出し配線や同一バスグループの配線が完了しているか否か）、および配線状況（例えば、配線のマイタリングやスペーシングが充分であるか否か）を分析した分析結果に応じて、自動配線処理プロセスを自動生成する。
【００３６】
自動配線処理プロセスの生成後、実施例１に係る配線設計処理装置は、自動配線処理プロセスに基づいて自動配線処理を実行して（図１の（３）参照）、自動配線処理結果を保存する（図１の（４）参照）。
【００３７】
このようなことから、実施例１に係る配線設計処理装置は、上述した主たる特徴のように、プリント基板の設計処理期間の短縮を実現することが可能である。
【００３８】
［配線設計処理装置の構成（実施例１）］
次に、図２〜図９を用いて、実施例１に係る配線設計処理装置の構成を説明する。図２は、実施例１に係る配線設計処理装置の構成を示すブロック図である。図３は、実施例１に係るプリント基板データの構成例を示す図である。図４は、実施例１に係る配線可能面積の算出を説明するための図である。図５は、実施例１に係る総理論配線長の算出を説明するための図である。図６は、実施例１に係る配線チャネル総長の算出を説明するための図である。図７は、実施例１に係るセル通過配線本数の初期値設定を示す図である。図８は、実施例１に係る配線ルート設定ネット配線本数の計数を説明するための図である。図９は、実施例１に係る配線ルート未設定時の配線本数の計数を説明するための図である。
【００３９】
同図に示すように、実施例１に係る配線設計処理装置１０は、ネットワーク１を介して外部装置２０と通信可能な状態に接続され、入力部１１と、出力部１２と、通信制御Ｉ／Ｆ部１３と、記憶部１４と、制御部１５とから構成される。
【００４０】
このうち、入力部１１は、各種の情報の入力を受付ける入力受付部であり、キーボードやマウス、マイクなどを備えて構成され、例えば、自動配線処理プロセスの変更などの入力を受け付ける。
【００４１】
また、出力部１２は、各種の情報を出力する出力部であり、モニタ（若しくはディスプレイ、タッチパネル）やスピーカを備えて構成され、例えば、自動生成した自動配線処理プロセスや、リアルタイムな自動配線処理状況などを表示出力する。なお、出力部１２がモニタを備えて構成される場合には、入力部１１が備えるマウスと協働してポインティングディバイス機能を実現する。
【００４２】
通信制御Ｉ／Ｆ部１３は、ネットワーク１を介して、外部装置２０との間でやり取りする各種情報に関する通信を制御する。
【００４３】
記憶部１４は、制御部１５による各種処理に必要なデータおよびプログラムを記憶する記憶部であり、特に本発明に密接に関連するものとしては、プリント基板データ記憶部１４ａを備える。なお、プリント基板データ記憶部１４ａは、特許請求の範囲に記載の「プリント基板情報記憶ステップ」によりプリント基板情報を記憶する記憶部に対応する。
【００４４】
プリント基板データ記憶部１４ａは、プリント基板に関する各種物理情報を含んだプリント基板情報を各プリント基板ごとに記憶する記憶部であり、具体的には、図３に例示するように、基板情報、部品情報、部品ピン情報、配線ルート情報、配線（ライン）情報、設計スペック層情報、設計スペック配線制御情報、ネット情報および配線制約情報など、プリント基板の自動配線処理に必要な情報をプリント基板情報として記憶して構成される。
【００４５】
ここで、基板情報は、基板サイズを記憶する。部品情報は、回路部品番号（部品名）、部品配置座標、搭載面、角度、ピン数および部品外形サイズを記憶する。部品ピン情報は、ピン名、部品ピン座標、回転角度、ネット番号、所属部品情報および入出力区分を記憶する。設計スペック層情報は、層数、層構成および層種別を記憶する。設計スペック配線制御情報は、配線制御コードおよび導体間隙を記憶する。ネット情報は、ネット番号、信号名、配線グループ名、サブグループ名、線幅、配線制御コード、所属ピン情報、配線ルート名、配線ルート追番および制約条件情報を記憶する。配線制約情報は、制約条件名、パスデータ（部品名、ピン名）、線長条件値、等長条件値およびクロストーク条件値を記憶する。配線（ライン）情報は、始点座標、終点座標、ネット番号、線幅および入力層を記憶する。
【００４６】
そして、プリント基板データ記憶部１４ａに記憶されている各データ間にはリンクしているものが存在し、リンクを辿ることにより各種情報を特定する。
【００４７】
制御部１５は、所定の制御プログラム、各種の処理手順などを規定したプログラムおよび所要データを格納するための内部メモリを有し、これらによって種々の処理を実行する処理部であり、特に本発明に密接に関連するものとしては、物理配線可否判定部１５ａと、自動配線処理プロセス生成部１５ｂと、外部リソース利用判定部１５ｃと、自動配線処理連携部１５ｄと、自動配線処理部１５ｅと、自動配線処理監視部１５ｆとを備える。
【００４８】
なお、物理配線可否判定部１５ａは、特許請求の範囲に記載の「配線可否判定ステップ」に対応し、自動配線処理プロセス生成部１５ｂは、同じく特許請求の範囲に記載の「自動配線処理プロセス生成ステップ」に対応し、外部リソース利用判定部１５ｃは、同じく特許請求の範囲に記載の「外部資源利用判定ステップ」に対応し、自動配線処理部１５ｅは、同じく特許請求の範囲に記載の「自動配線処理ステップ」に対応し、自動配線処理監視部１５ｆは、同じく特許請求の範囲に記載の「経過情報収集ステップ」、「監視アクション実行ステップ」、「割込受付ステップ」および「配線変更受付ステップ」に対応する。
【００４９】
物理配線可否判定部１５ａは、プリント基板データに基づいて、自動配線処理が物理的に実行可能であるか否か判定する処理部である。具体的に説明すると、物理配線可否判定部１５ａは、プリント基板データ記憶部１４ａからプリント基板データを各プリント基板ごとに読み込んで、プリント基板データに含まれる基板情報から参照可能な基板サイズ、設計スペック層情報から参照可能な基板の層数、部品情報から参照可能な部品配置、および配線制約情報から参照可能な制約条件名などに基づいて、自動配線が物理的に実行可能なものであるか否かを判定するための物理配線チャネル不足判定処理および局所的チャネルネック判定処理を実行する。
【００５０】
以下に、物理配線可否判定部１５ａによる物理配線チャネル不足判定処理および局所的チャネルネック判定処理について詳細に説明する。まず、物理配線チャネル不足判定処理について説明する。物理配線可否判定部１５ａは、プリント基板データ記憶部１４ａから読み込んだ基板サイズ（基板形状や基板面積）、基板層数、部品配置および配線制約条件などの情報に基づいて、プリント基板を構成する各層（例えば、Ｌ１〜Ｌ４）ごとに配線可能な面積を算出する（図４参照）。
【００５１】
次に、物理配線可否判定部１５ａは、プリント基板データ記憶部１４ａから読み込んだネット情報に含まれる全ての信号についてマンハッタン長による理論長を各層ごとに算出する（図５の（１）および（２）参照）。そして、物理配線可否判定部１５ａは、プリント基板データ記憶部１４ａから読み込んだ配線制約情報（例えば、等長条件値や等長グループ）に基づいて、各層の全ての信号について算出された理論長を修正する。理論長の修正後、物理配線可否判定部１５ａは、各層ごとに算出された理論長の総和を求めて総理論配線長を算出する（図５の（３）参照）。
【００５２】
続いて、物理配線可否判定部１５ａは、プリント基板データ記憶部１４ａから読み込んだネット情報（例えば、標準信号線幅や標準信号間隔）に基づいて、配線可能面積を配線で敷き詰めた時の配線長を各層ごとに算出する（図６参照）。そして、物理配線可否判定部１５ａは、各層ごとに算出された配線長の総和を求めて、配線チャネル総長を算出する。
【００５３】
総理論配線長および配線チャネル総長の算出後、物理配線可否判定部１５ａは、総理論配線長と配線チャネル総長とを比較して、物理配線チャネル容量が不足しているか否かを判定する。物理配線可否判定部１５ａは、総理論配線長と配線チャネル総長とを比較した結果、総理論配線長が配線チャネル総長よりも大きい場合には、物理配線チャネル容量が不足しているものと判定し、自動配線処理が物理的に不可能なものとして処理を終了する。
【００５４】
これとは反対に、物理配線可否判定部１５ａは、総理論配線長と配線チャネル総長とを比較した結果、配線チャネル総長が総理論配線長よりも大きい場合には、物理配線チャネル容量が不足としていないものと判定して、局所的チャネルネック判定処理に移行する。
【００５５】
局所的チャネルネック判定処理に移行すると、物理配線可否判定部１５ａは、プリント基板の各層を均等な格子状に区切ったセルごとに、セルを通過する配線本数を初期値（“０”）に設定する（図７参照）。なお、既に配線が存在する場合には、配線が通過されるセルについて配線本数を計数しておく。
【００５６】
次に、物理配線可否判定部１５ａは、ネットごとにセルを通過する配線本数を計数する。具体的に説明すると、物理配線可否判定部１５ａは、プリント基板データ記憶部１４ａから読み込んだ配線ルート情報を参照して、配線ルートが設定されているネットについて計数する場合には、例えば、図８に示すように、部品Ｃ１のピンと部品Ｃ２のピンとを接続するネット数“４”の配線ルートＲ１が設定されている層Ｌ３において、ネットごとにセルを通過する配線本数（例えば、Ｌ３の所定のセルにおいて配線本数“２”）を計数する。
【００５７】
また、物理配線可否判定部１５ａは、配線ルート未設定時のネットについて計数する場合には、例えば、図９に示すように、部品ピン間をマンハッタンで接続し、かつ、セルを通過する配線本数が最小となるように層を切り替える（Ｌ２からＬ３へ切り替え）という条件下で、ネットごとにセルを通過する配線本数（例えば、Ｌ３の所定のセルにおいて配線本数“２”および“１”、Ｌ２の所定のセルにおいて配線本数“１”）を計数する。
【００５８】
ネットごとにセルを通過する配線本数を計数した後、物理配線可否判定部１５ａは、計数された配線本数が収納可能な本数を超えているセルの数と、あらかじめユーザによってセルごとに設定された設定値と比較して、局所的なチャネルネックが存在するか否かを判定する。判定の結果、計数された配線本数が収納可能な本数を超えているセルの数がユーザ設定値を超えているものと判定した場合には、局所的なチャネルネックが存在するものと判定し、自動配線処理が物理的に不可能なものとして処理を終了する。
【００５９】
これとは反対に、物理配線可否判定部１５ａは、判定の結果、計数された配線本数が収納可能な本数を超えているセルの数がユーザ設定値を超えていないものと判定した場合には、局所的なチャネルネックは存在しないものと判定し、自動配線処理プロセス生成部１５ｂにおける自動配線処理プロセス生成処理へ移行する。
【００６０】
自動配線処理プロセス生成部１５ｂは、プリント基板の自動配線処理に含まれる各処理の実行順序である自動配線処理プロセスを自動生成する処理部である。
【００６１】
具体的に説明すると、自動配線処理プロセス生成部１５ｂは、プリント基板データ記憶部１４ａからプリント基板データを各プリント基板ごとに読み込み、各プリント基板に関する現時点での設定状態（例えば、配線を行う層を示すルート層の設定）、配線進捗状態（例えば、引出し配線や同一バスグループの配線が完了しているか否か）、および配線状況（例えば、配線のマイタリングやスペーシングが充分であるか否か）を分析した分析結果に応じて、自動配線処理プロセスを自動生成する。
【００６２】
自動配線処理プロセスの生成後、自動配線処理プロセス生成部１５ｂは、生成した自動配線処理プロセスを出力部１２に表示出力してユーザに提供する。そして、ユーザから自動配線処理プロセスの変更指示を受け付けた場合には、ユーザからの変更指示に応じて自動配線プロセスを修正し、後述する自動配線処理連携部１５ｄに送出する。一方、ユーザから自動配線プロセスの承認指示を受け付けた場合には、生成した自動配線処理プロセスを後述する自動配線処理連携部１５ｄにそのまま送出する。
【００６３】
また、自動配線処理プロセス生成部１５ｂは、自動配線処理部１５ｅにおける自動配線処理実行中に、自動配線処理の中で未完了である各処理の実行順序の変更をユーザから受け付けた場合には、ユーザから受け付けられた実行順序の変更に応じて、未完了である各処理についての自動配線処理プロセスを生成し、後述する自動配線処理連携部１５ｄに送出する。
【００６４】
また、自動配線処理プロセス生成部１５ｂは、自動配線処理部１５ｅにおける自動配線処理実行中に、後述する自動配線処理監視部１５ｆから自動配線処理プロセスの再生成指示を受け付けた場合には、前回の各処理の実行順序とは異なる実行順序で構成され多自動配線処理プロセスを再生成して、後述する自動配線処理連携部１５ｄに送出する。
【００６５】
なお、自動配線処理プロセス生成部１５ｂは、プリント基板の自動配線処理に含まれる各処理の実行順序を変更して自動配線処理プロセスを再生成するだけでなく、各処理の実行順序を変更せずに、自動配線処理に含まれる各処理を遂行するために、各処理について複数存在するアルゴリズム（例えば、層アサイン自動生成アルゴリズムや引出し配線実行アルゴリズムなど）の種別を変更して自動配線プロセスを再生成するようにしてもよい。また、プリント基板の自動配線処理に含まれる各処理の実行順序の変更、および自動配線処理に含まれる各処理を遂行するためのアルゴリズムの種別の変更の双方を行って、自動配線プロセスを再生成するようにしてもよい。
【００６６】
外部リソース利用判定部１５ｃは、自動配線処理を実行する場合に外部装置２０を利用するか否かを判定する処理部である。具体的に説明すると、外部リソース利用判定部１５ｃは、自動配線処理プロセス生成部１５ｂにより自動配線処理実行前の自動配線処理プロセスの生成が完了すると、プリント基板データ記憶部１４ａに記憶されているプリント基板データを参照して、基板サイズやネット数などに応じて自動配線処理に要する負荷を算出し、算出した負荷が自装置のみで処理するには大きいものである場合には、外部装置２０を利用するものと判定する。
【００６７】
自動配線処理連携部１５ｄは、自動配線処理プロセス生成部１５ｂにより生成された自動配線プロセスを自動配線処理部１５ｅに連携させる処理部である。具体的に説明すると、自動配線処理連携部１５ｄは、自動配線処理プロセス生成部１５ｂから受け付けた自動配線処理プロセスと、自動配線処理プロセスに応じた各処理を実行する際に利用するプリント基板データとを対応付けて自動配線処理部１５ｅへ送出する。
【００６８】
また、自動配線処理連携部１５ｄは、外部リソース利用判定部１５ｃにより外部装置２０を利用するものと判定された場合には、外部装置２０におけるアプリケーションの準備を行うとともに、外部装置２０に対して、外部装置２０で自動配線処理を実行するための自動配線処理プロセスとプリント基板データとを対応付けて送出する。
【００６９】
自動配線処理部１５ｅは、自動配線処理プロセス生成部１５ｂにより生成された自動配線プロセスが後述する自動配線処理監視部１５ｆにより起動されると、自動配線処理プロセスに応じて自動配線処理を実行する処理部である。なお、自動配線処理部１５ｅは、プリント基板上の離れた領域における自動配線処理や異なる層における自動配線処理など、互いに干渉することの無い処理を並列に実行することもできる。
【００７０】
自動配線処理監視部１５ｆは、自動配線処理部１５ｅにより実行されている自動配線処理を監視して、自動配線処理の状況を評価するための各評価対象項目（例えば、処理開始からの経過時間、一定時間経過時の配線率および配線率の変動割合、配線エラー数やＣＰＵやメモリなどのリソースの状態）ごとに、自動配線処理の経過を示す経過情報をそれぞれ収集し、収集した経過情報に基づいて監視アクションを実行する処理部である。
【００７１】
具体的に説明すると、自動配線処理監視部１５ｆは、各評価対象項目に対応付けて予め設定された各閾値（デフォルトで設定されている閾値やユーザによる閾値など）と、監視ステップにより収集された各経過情報との比較結果に基づいて、各評価対象項目に対応付けられた監視アクションを実行する。
【００７２】
例えば、自動配線処理監視部１５ｆは、一定時間経過時の配線率が閾値を超えていない場合や、配線エラー数が閾値を超えている場合には、自動配線処理を一時停止させるように、自動配線処理部１５ｅに一時停止指示を送出するとともに自動配線処理プロセスの再生成を決定して、自動配線処理プロセスの再生成指示を自動配線処理プロセス生成部１５ｂに送出する。
【００７３】
また、自動配線処理監視部１５ｆは、自動配線処理開始からの経過時間が閾値を超えている場合には、自動配線処理を終了させるように、自動配線処理部１５ｅに対して終了指示を送出する。なお、自動配線処理監視部１５ｆは、自動配線処理開始からの経過時間をユーザに知らせるための通知や、処理状況の変化（例えば、配線率の上昇や配線エラー数の増加など）をユーザに知らせるための通知を行うこともできる。
【００７４】
また、自動配線処理監視部１５ｆは、自動配線処理を一時停止させるための割り込みをユーザから受け付けた場合には、自動配線処理を一時停止させるように、自動配線処理部１５ｅに一時停止指示を送出する。その後、自動配線処理監視部１５ｆは、自動配線処理において完了された配線についての変更をユーザから受け付けた場合には、完了済みの配線が変更された状態での自動配線処理の再開を決定し、ユーザによる配線の変更を反映させた状態で自動配線処理を再開させるように、処理再開指示を自動配線処理部１５ｅに送出する。
【００７５】
また、自動配線処理監視部１５ｆは、実行中である自動配線処理の状況をリアルタイムに出力部１２に出力表示してユーザに通知する。
【００７６】
なお、自動配線処理監視部１５ｆは、各評価対象項目に対応付けて予め設定された各閾値（デフォルトで設定されている閾値やユーザによる閾値など）と、監視ステップにより収集された各経過情報との比較結果に基づいて、各評価対象項目に対応付けられた監視アクションを実行する場合に限られるものではなく、いくつかの評価対象項目に対応付けられた監視アクションを実行するようにしてもよい。例えば、自動配線処理監視部１５ｆは、一定時間経過時の配線率が閾値を超えていない場合であって、かつ、配線エラー数が閾値を超えている場合には、自動配線処理を一時停止させるように、自動配線処理部１５ｅに一時停止指示を送出するとともに自動配線処理プロセスの再生成を決定して、自動配線処理プロセスの再生成指示を自動配線処理プロセス生成部１５ｂに送出するようにするようにしてもよい。
【００７７】
なお、配線設計処理装置１０は、既知のパーソナルコンピュータ、ワークステーションなどの情報処理装置に、上記した各機能を搭載することによって実現することもできる。外部装置２０も同様に、既知のパーソナルコンピュータ、ワークステーションなどの情報処理装置を採用可能である。
【００７８】
［配線設計処理装置による処理（実施例１）］
次に、図１０〜図１４を用いて、実施例１に係る配線設計処理装置による処理を説明する。図１０は、実施例１に係る配線設計処理の全体の流れを示すフローチャートである。図１１は、実施例１に係る物理配線可否判定処理の流れを示すフローチャートである。図１２は、実施例１に係る自動配線処理プロセス生成処理の流れを示すフローチャートである。図１３は、実施例１に係る自動配線処理プロセスの表示例を示す図である。図１４は、実施例１に係る監視アクション処理の流れを示すフローチャートである。
【００７９】
［配線設計処理］
まず、図１０を用いて、実施例１に係る配線設計処理の全体の流れを説明する。同図に示すように、ユーザから配線設計処理指示を受け付けると（ステップＳ１００１肯定）、配線設計処理装置１０は物理配線可否判定処理を実行する（ステップＳ１００２）。物理配線可否判定処理の完了後、配線設計処理装置１０は自動配線処理プロセス生成処理を実行する（ステップＳ１００３）。
【００８０】
続いて、配線設計処理装置１０は、外部リソースを利用するか否かを判定する（ステップＳ１００４）。具体的に説明すると、配線設計処理装置１０の外部リソース利用判定部１５ｃは、自動配線処理プロセス生成処理により自動配線処理実行前の自動配線処理プロセスの生成が完了すると、プリント基板データを参照して、基板サイズやネット数などに応じて自動配線処理に要する負荷を算出し、算出した負荷が自装置のみで処理するには大きいものである場合には、外部装置２０を利用するものと判定する。
【００８１】
判定の結果、外部リソースを利用するものと判定した場合には（ステップＳ１００４肯定）、配線設計処理装置１０は、外部リソース（外部装置２０）の環境準備を行う（ステップＳ１００５）。具体的に説明すると、配線設計処理装置１０の自動配線処理連携部１５ｄは、外部装置２０におけるアプリケーションの準備を行う。
【００８２】
外部リソース（外部装置２０）の環境準備完了後、もしくは、外部リソースを利用しないものと判定した場合（ステップＳ１００４否定）、配線設計処理装置１０は、自動配線処理プロセス生成処理により生成された自動配線プロセスを自動配線処理に連携させる（ステップＳ１００６）。具体的に説明すると、配線設計処理装置１０の自動配線処理連携部１５ｄは、自動配線処理プロセス生成処理により生成された自動配線処理プロセスと、自動配線処理プロセスに応じた各処理を実行する際に利用するプリント基板データとを対応付けて自動配線処理へ連携させる。同様に、外部装置２０に対して、外部装置２０で自動配線処理を実行するための自動配線処理プロセスとプリント基板データとを対応付けて送出する。
【００８３】
そして、配線設計処理装置１０は、自動配線処理プロセスに応じて自動配線処理を実行する（ステップＳ１００７）。自動配線処理が完了すると、配線設計処理装置１０は、自動配線処理結果を保存する（ステップＳ１００８）。
【００８４】
［物理配線可否判定処理］
次に、図１１を用いて、実施例１に係る物理配線可否判定処理の流れを説明する。物理配線可否判定部１５ａは、プリント基板ごとに以下に説明する流れで処理を実行する。同図に示すように、物理配線可否判定部１５ａは、プリント基板データ記憶部１４ａから読み込んだ基板サイズ（基板形状や基板面積）、基板層数、部品配置および配線制約条件などの情報に基づいて、プリント基板を構成する各層ごとに配線可能な面積を算出する（ステップＳ１１０１、図４参照）。
【００８５】
次に、物理配線可否判定部１５ａは、プリント基板データ記憶部１４ａから読み込んだネット情報に含まれる全ての信号についてマンハッタン長による理論長を各層ごとに算出し、プリント基板データ記憶部１４ａから読み込んだ配線制約情報（例えば、等長条件値や等長グループ）に基づいて、各層の全ての信号について算出された理論長を修正した上で、各層ごとに算出された理論長の総和を求めて総理論配線長を算出する（ステップＳ１１０２、図５参照）。
【００８６】
続いて、物理配線可否判定部１５ａは、プリント基板データ記憶部１４ａから読み込んだネット情報（例えば、標準信号線幅や標準信号間隔）に基づいて、配線可能面積を配線で敷き詰めた時の配線長を各層ごとに算出し、物理配線可否判定部１５ａは、各層ごとに算出された配線長の総和を求めて、配線チャネル総長を算出する（ステップＳ１１０３、図６参照）。
【００８７】
総理論配線長および配線チャネル総長の算出後、物理配線可否判定部１５ａは、総理論配線長と配線チャネル総長とを比較して、物理配線チャネル容量が不足しているか否かを判定する（ステップＳ１１０４）。物理配線可否判定部１５ａは、総理論配線長と配線チャネル総長とを比較した結果、総理論配線長が配線チャネル総長よりも大きい場合には、物理配線チャネル容量が不足しているものと判定し（ステップＳ１１０４肯定）、自動配線処理が物理的に不可能なものとして処理を終了する。
【００８８】
これとは反対に、物理配線可否判定部１５ａは、総理論配線長と配線チャネル総長とを比較した結果、配線チャネル総長が総理論配線長よりも大きい場合には、物理配線チャネル容量が不足としていないものと判定して（ステップＳ１１０４否定）、局所的チャネルネック判定処理に移行する。
【００８９】
局所的チャネルネック判定処理に移行すると、物理配線可否判定部１５ａは、プリント基板の各層を均等な格子状に区切ったセルごとに、セルを通過する配線本数を初期値（“０”）に設定する（ステップＳ１１０５、図７参照）。
【００９０】
次に、物理配線可否判定部１５ａは、ネットごとにセルを通過する配線本数を計数する（ステップＳ１１０６）。具体的に説明すると、物理配線可否判定部１５ａは、プリント基板データ記憶部１４ａから読み込んだ配線ルート情報を参照して、配線ルートが設定されているネットについて計数する場合には、例えば、図８に示すように、部品Ｃ１のピンと部品Ｃ２のピンとを接続するネット数“４”の配線ルートＲ１が設定されている層Ｌ３において、ネットごとにセルを通過する配線本数（例えば、Ｌ３の所定のセルにおいて配線本数“２”）を計数する。
【００９１】
また、物理配線可否判定部１５ａは、配線ルート未設定時のネットについて計数する場合には、例えば、図９に示すように、部品ピン間をマンハッタンで接続し、かつ、セルを通過する配線本数が最小となるように層を切り替える（Ｌ２からＬ３へ切り替え）という条件下で、ネットごとにセルを通過する配線本数（例えば、Ｌ３の所定のセルにおいて配線本数“２”および“１”、Ｌ２の所定のセルにおいて配線本数“１”）を計数する。
【００９２】
ネットごとにセルを通過する配線本数を計数した後、物理配線可否判定部１５ａは、計数された配線本数が収納可能な本数を超えているセルの数と、あらかじめユーザによってセルごとに設定された設定値と比較して、局所的なチャネルネックが存在するか否かを判定する（ステップＳ１１０７）。判定の結果、計数された配線本数が収納可能な本数を超えているセルの数がユーザ設定値を超えているものと判定した場合には（ステップＳ１１０７肯定）、局所的なチャネルネックが存在するものと判定し、自動配線処理が物理的に不可能なものとして処理を終了する。
【００９３】
これとは反対に、物理配線可否判定部１５ａは、判定の結果、計数された配線本数が収納可能な本数を超えているセルの数がユーザ設定値を超えていないものと判定した場合には（ステップＳ１１０７否定）、局所的なチャネルネックは存在しないものと判定し、自動配線処理プロセス生成部１５ｂにおける自動配線処理プロセス生成処理へ移行する。
【００９４】
［自動配線処理プロセス生成処理］
続いて、図１２および図１３を用いて、実施例１に係る自動配線処理プロセス生成処理の流れを説明する。図１２に示すように、自動配線処理プロセス生成部１５ｂは、プリント基板データ記憶部１４ａからプリント基板データを各プリント基板ごとに読み込み、プリント基板ごとに以下に説明する流れで処理を実行する。まず、自動配線処理プロセス生成部１５ｂは、ルート層のアサインが完了しているか否かを判定する（ステップＳ１２０１）。
【００９５】
判定の結果、ルート層のアサインが完了していない場合には（ステップＳ１２０１否定）、自動配線処理プロセス生成部１５ｂは、層アサイン自動生成プロセスを自動配線処理プロセスに登録する（ステップＳ１２０２）。
【００９６】
ルート層のアサインが完了している場合（ステップＳ１２０１肯定）、若しくは、層アサイン自動生成プロセスの登録後、自動配線処理プロセス生成部１５ｂは、引出し配線が完了しているか否かを判定する（ステップＳ１２０３）。
【００９７】
判定の結果、引出し配線が完了していない場合には（ステップＳ１２０３否定）、自動配線処理プロセス生成部１５ｂは、引出し配線実行プロセスを自動配線処理プロセスに登録する（ステップＳ１２０４）。
【００９８】
引出し配線が完了している場合（ステップＳ１２０３肯定）、若しくは、引出し配線実行プロセスの登録後、自動配線処理プロセス生成部１５ｂは、同一バスグループのネット配線が完了しているか否かを判定する（ステップＳ１２０５）。
【００９９】
判定の結果、同一バスグループのネット配線が完了していない場合には（ステップＳ１２０５否定）、自動配線処理プロセス生成部１５ｂは、同一バスグループの自動配線実行プロセスを自動配線処理プロセスに登録する（ステップＳ１２０６）。
【０１００】
同一バスグループのネット配線が完了している場合（ステップＳ１２０５肯定）、若しくは、同一バスグループの自動配線実行プロセスの登録後、自動配線処理プロセス生成部１５ｂは、ペア／差動属性を持つネット配線が完了しているか否かを判定する（ステップＳ１２０７）。
【０１０１】
判定の結果、ペア／差動属性を持つネット配線が完了していない場合には（ステップＳ１２０７否定）、自動配線処理プロセス生成部１５ｂは、ペア／差動属性を持つネットの自動配線実行プロセスを自動配線処理プロセスに登録する（ステップＳ１２０８）。
【０１０２】
ペア／差動属性を持つネット配線が完了している場合（ステップＳ１２０７肯定）、若しくは、ペア／差動属性を持つネットの自動配線実行プロセスの登録後、自動配線処理プロセス生成部１５ｂは、その他のネット配線が完了しているか否かを判定する（ステップＳ１２０９）。
【０１０３】
判定の結果、その他のネット配線が完了していない場合には（ステップＳ１２０９否定）、自動配線処理プロセス生成部１５ｂは、未配線ネットの自動配線実行プロセスを自動配線処理プロセスに登録する（ステップＳ１２１０）。
【０１０４】
その他のネット配線が完了している場合（ステップＳ１２０９肯定）、若しくは、未配線ネットの自動配線実行プロセスの登録後、自動配線処理プロセス生成部１５ｂは、マイタリング（ラインによる配線経路の整形）／スペーシング（隣接するラインの等間隔化）が充分であるか否かを判定する（ステップＳ１２１１）。
【０１０５】
判定の結果、マイタリング（ラインによる配線経路の整形）／スペーシング（隣接するラインの等間隔化）が充分ではない場合には（ステップＳ１２１１否定）、自動配線処理プロセス生成部１５ｂは、マイタリング／スペーシング実行プロセスを自動配線処理プロセスに登録する（ステップＳ１２１２）。
【０１０６】
マイタリング／スペーシングが充分である場合（ステップＳ１２１１肯定）、若しくは、マイタリング／スペーシング実行プロセスの登録後、自動配線処理プロセス生成部１５ｂは、各プロセスを登録して生成した自動配線処理プロセスをテキストデータ（図１３参照）として出力部１２から表示出力してユーザに提供する（ステップＳ１２１３）。
【０１０７】
そして、自動配線処理プロセス生成部１５ｂは、ユーザから変更指示を受け付けたか否かを確認する（ステップＳ１２１４）。ユーザから変更指示を受け付けた場合には（ステップＳ１２１４肯定）、ユーザからの変更指示に応じて自動配線プロセスを変更（修正）し（ステップＳ１２１５）、後述する自動配線処理連携部１５ｄに送出する。一方、ユーザから変更指示を受け付けなかった場合（例えば、自動配線プロセスの承認指示を受け付けた場合）には（ステップＳ１２１４否定）、生成した自動配線処理プロセスを後述する自動配線処理連携部１５ｄにそのまま送出する。
【０１０８】
［監視アクション処理］
最後に、図１４を用いて、実施例１に係る監視アクション処理の流れを説明する。自動配線処理監視部１５ｆは、プリント基板ごとに以下に説明する流れで処理を実行する。
【０１０９】
同図に示すように、自動配線処理部１５ｅにより自動配線処理が開始されると（ステップＳ１４０１肯定）、自動配線処理監視部１５ｆは、自動配線処理部１５ｅにより実行されている自動配線処理の状況を評価するための各評価対象項目（例えば、処理開始からの経過時間、一定時間経過時の配線率および配線率の変動割合、配線エラー数やＣＰＵやメモリなどのリソースの状態）ごとに、自動配線処理の経過を示す経過情報をそれぞれ収集する（ステップＳ１４０２）。
【０１１０】
経過情報を収集すると同時に、自動配線処理監視部１５ｆは、実行中である自動配線処理の状況をリアルタイムに出力部１２に出力表示してユーザに通知する（ステップＳ１４０３）。また、自動配線処理を一時停止させるためにユーザから受け付けられる割り込みの有無を確認する（ステップＳ１４０４）。
【０１１１】
そして、自動配線処理監視部１５ｆは、自動配線処理の経過を示す経過情報、またはユーザから受け付けられる割り込みの有無に応じた監視アクションを実行する（ステップＳ１４０５）。
【０１１２】
具体的に説明すると、自動配線処理監視部１５ｆは、各評価対象項目に対応付けて予め設定された各閾値（デフォルトで設定されている閾値やユーザによる閾値など）と、監視ステップにより収集された各経過情報との比較結果に基づいて、各評価対象項目に対応付けられた監視アクションを実行する。
【０１１３】
例えば、自動配線処理監視部１５ｆは、一定時間経過時の配線率が閾値を超えていない場合や、配線エラー数が閾値を超えている場合には、自動配線処理を一時停止させるように、自動配線処理部１５ｅに一時停止指示を送出するとともに、自動配線処理プロセスの再生成を決定して、自動配線処理プロセスの再生成指示を自動配線処理プロセス生成部１５ｂに送出する。
【０１１４】
また、自動配線処理監視部１５ｆは、自動配線処理開始からの経過時間が閾値を超えている場合には、自動配線処理を終了させるように、自動配線処理部１５ｅに対して終了指示を送出する。なお、自動配線処理監視部１５ｆは、自動配線処理開始からの経過時間をユーザに知らせるための通知や、処理状況の変化（例えば、配線率の上昇や配線エラー数の増加など）をユーザに知らせるための通知を行うこともできる。
【０１１５】
また、自動配線処理監視部１５ｆは、自動配線処理を一時停止させるための割り込みをユーザから受け付けた場合には、自動配線処理を一時停止させるように、自動配線処理部１５ｅに一時停止指示を送出する。その後、自動配線処理監視部１５ｆは、自動配線処理において完了された配線についての変更をユーザから受け付けた場合には、完了済みの配線が変更された状態での自動配線処理の再開を決定し、ユーザによる配線の変更を反映させた状態で自動配線処理を再開させるように、処理再開指示を自動配線処理部１５ｅに送出する。
【０１１６】
監視アクションの実行後、自動配線処理監視部１５ｆは、自動配線処理プロセスに登録されている各プロセスに対応した自動配線処理が全て完了しているか否かを判定する（ステップＳ１４０６）。自動配線処理監視部１５ｆは、自動配線処理が全て完了している場合には（ステップＳ１４０６肯定）、監視アクション処理を終了し、自動配線処理が全て完了していない場合には（ステップＳ１４０６否定）、自動配線処理を引き続き監視して、自動配線処理の経過情報の収集を継続する。
【０１１７】
［実施例１による効果］
上述してきたように、実施例１によれば、プリント基板に関する各種物理情報を含んだプリント基板データを各プリント基板ごとにプリント基板データ記憶部１４ａに記憶し、プリント基板データを各プリント基板ごとに読み込み、各プリント基板に関する現時点での設定状態、配線進捗状態および配線状況を分析した分析結果に応じて、自動配線処理プロセスを自動生成し、自動配線処理プロセスに基づいて自動配線処理をプリント基板ごとに実行するので、プリント基板の設計処理において人手による作業をできるだけ排除して、プリント基板の設計処理期間の短縮を実現することができるという効果を奏する。
【０１１８】
また、実施例１によれば、自動配線処理プロセスをユーザに通知し、ユーザに通知した自動配線処理プロセスについて、ユーザからの変更を受け付けると、ユーザから受け付けられた変更に応じて自動配線処理プロセスを変更し、変更された自動配線処理プロセスに基づいて自動配線処理を実行するので、自動生成した自動配線処理プロセスをユーザによりカスタマイズすることができ、ユーザによりカスタマイズされた自動配線処理プロセスで自動配線処理を実行することができるという効果を奏する。
【０１１９】
また、実施例１によれば、プリント基板データに基づいて、自動配線処理が物理的に実行可能であるか否か判定し、自動配線処理が物理的に実行可能であると判定された場合には自動配線処理プロセスを自動生成するので、物理的に配線可能なプリント基板についてのみ自動配線処理を実行することができ、効率的に設計期間を短縮することができるという効果を奏する。
【０１２０】
また、実施例１によれば、プリント基板の自動配線処理に要する負荷に応じて、自動配線処理の実行に際して外部装置２０を利用するか否かを判定するので、配線面積やネット数などによって処理負荷が大きくなる場合に、外部資源を有効に利用して自動配線処理を実行することができ、結果として、設計期間を短縮することができるという効果を奏する。
【０１２１】
また、実施例１によれば、プリント基板の自動配線処理状況をリアルタイムにユーザに通知し、自動配線処理の中で未完了である各処理の実行順序の変更をユーザから受け付けると、ユーザから受け付けられた実行順序の変更に応じて、未完了である各処理についての自動配線処理プロセスを生成し、実行中である自動配線処理を停止して、未完了である各処理についての自動配線処理プロセスに基づいて自動配線処理を再開するので、例えば、配線率のあがらない自動配線処理について、ユーザからのアプローチを反映させて自動配線処理を実行することができるという効果を奏する。
【０１２２】
また、実施例１によれば、互いに自動配線処理が干渉することないプリント基板上の領域、またはプリント基板を構成する各層ごとに自動配線処理を並列に実行するので、自動配線処理を効率的に実行することができるという効果を奏する。
【０１２３】
また、実施例１によれば、自動配線処理の状況を評価するための各評価対象項目ごとに、自動配線処理の経過を示す経過情報をそれぞれ収集し、収集された各経過情報に基づいて監視アクションを実行するので、自動配線処理の処理状況に応じたアクションを自動で実行することができ、プリント基板の設計処理期間の短縮を効率的に実現することができるという効果を奏する。
【０１２４】
また、実施例１によれば、各評価対象項目に対応付けて予め設定された各閾値と各経過情報との比較結果に基づいて、各評価対象項目に対応付けられた監視アクションを実行するので、自動配線処理状況を評価するための各評価対象項目（例えば、配線率や配線エラー数など）に応じた各監視アクション（例えば、自動配線処理状況の通知や、自動配線処理プロセスに基づく自動配線処理の一時停止、終了、新規実行など）を簡易な方法で実行することができるという効果を奏する。
【０１２５】
また、実施例１によれば、各評価対象項目に対応付けて予め設定された各閾値と各経過情報との比較結果に基づいて、実行中である自動配線処理についての自動配線処理プロセスを再生成するか否かを決定し、再生成された自動配線処理プロセスに基づいて、自動配線処理を再実行するので、自動配線処理状況に応じて自動配線処理プロセスを自動で再生成して自動配線処理を再実行することができ、プリント基板の設計処理期間を確実に短縮することができるという効果を奏する。
【０１２６】
また、実施例１によれば、自動配線処理を一時停止させるための割り込みをユーザから受け付けるとともに、実行されている自動配線処理において完了された配線についての変更をユーザから受け付けると、完了された配線に変更がなされた自動配線処理を再開するので、ユーザからの指示を反映させた状態で自動配線処理を再開することができるという効果を奏する。
【実施例２】
【０１２７】
さて、これまで本発明の一実施形態として実施例１を説明したが、本発明は上述した実施例以外にも、種々の異なる形態にて実施されてよいものである。そこで、以下では、本発明に含まれる他の実施形態として実施例２を説明する。
【０１２８】
（１）装置構成等
図２に示した配線設計処理装置１０の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、配線設計処理装置１０の分散・統合の具体的形態は図示のものに限られず、例えば、自動配線処理連携部１５ｄと自動配線処理部１５ｅとを統合し、あるいは、自動配線処理プロセス生成部１５ｂの処理機能の一部（自動配線処理の中で未完了である各処理の実行順序について、ユーザから受け付けられた実行順序の変更に応じ、自動配線処理プロセスを生成する処理機能）を自動配線処理監視部１５ｆに搭載するなど、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。さらに、配線設計処理装置１０にて行なわれる各処理機能（例えば、図１０〜図１２、図１４等参照）は、その全部または任意の一部が、ＣＰＵおよび当該ＣＰＵにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。
【０１２９】
また、本実施例において説明した各処理のうち、自動的におこなわれるものとして説明した処理の全部または一部（例えば、自動配線処理プロセス生成部１５ｂにより実行される自動配線処理プロセスの再生成など）を手動的におこなうこともできる。
【０１３０】
（２）配線設計処理プログラム
ところで、上記の実施例１で説明した配線処理装置１０の各種の処理（例えば、図１０〜図１２、図１４等参照）は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータシステムで実行することによって実現することができる。そこで、以下では、図１５を用いて、上記の実施例１と同様の機能を有する配線設計処理プログラムを実行するコンピュータの一例を説明する。図１５は、配線設計処理プログラムを実行するコンピュータを示す図である。
【０１３１】
同図に示すように、配線設計処理装置としてコンピュータ３０は、入力部３１、出力部３２、ＨＤＤ３３、ＲＡＭ３４およびＣＰＵ３５をバス４０で接続して構成される。
【０１３２】
ここで、入力部３１は、ユーザから各種データの入力を受け付ける。出力部３２は、各種情報を表示する。ＨＤＤ３３は、ＣＰＵ３５による各種処理の実行に必要な情報を記憶する。ＲＡＭ３４は、各種情報を一時的に記憶する。ＣＰＵ３５は、各種演算処理を実行する。
【０１３３】
そして、ＨＤＤ３３には、図１５に示すように、上記の実施例１に示した配線設計処理装置１０の各処理部と同様の機能を発揮する配線設計処理プログラム３３ａと、プリント基板データ３３ｂとがあらかじめ記憶されている。なお、この配線設計処理プログラム３３ａを適宜分散させて、ネットワークを介して通信可能に接続された他のコンピュータの記憶部に記憶させておくこともできる。
【０１３４】
そして、ＣＰＵ３５が、この配線設計処理プログラム３３ａをＨＤＤ３３から読み出してＲＡＭ３４に展開することにより、図１５に示すように、配線設計処理プログラム３３ａは配線設計処理プロセス３４ａとして機能するようになる。そして、配線設計処理プロセス３４ａは、プリント基板データ３３ｂ等をＨＤＤ３３から読み出して、ＲＡＭ３４において自身に割り当てられた領域に展開し、この展開したデータ等に基づいて各種処理を実行する。なお、配線設計処理プロセス３４ａは、図２に示した配線設計処理装置１０の制御部１５（物理配線可否判定部１５ａ、自動配線処理プロセス生成部１５ｂ、外部リソース利用判定部１５ｃ、自動配線処理連携部１５ｄ、自動配線処理部１５ｅおよび自動配線処理監視部１５ｆ）において実行される処理にそれぞれ対応する。
【０１３５】
なお、上記した配線設計処理プログラム３３ａについては、必ずしも最初からＨＤＤ３３に記憶させておく必要はなく、例えば、コンピュータ３０に挿入されるフレキシブルディスク（ＦＤ）、ＣＤ−ＲＯＭ、ＤＶＤディスク、光磁気ディスク、ＩＣカードなどの「可搬用の物理媒体」、さらには、公衆回線、インターネット、ＬＡＮ、ＷＡＮなどを介してコンピュータ３０に接続される「他のコンピュータ（またはサーバ）」などに各プログラムを記憶させておき、コンピュータ３０がこれらから各プログラムを読み出して実行するようにしてもよい。
【産業上の利用可能性】
【０１３６】
以上のように、本発明に係る配線設計処理方法、配線設計処理プログラムおよび配線設計処理装置は、プリント基板の自動配線処理に含まれる各処理の実行順序である自動配線処理プロセスを設計する場合に有用であり、特に、プリント基板の設計処理において人手による作業に頼ることなく、プリント基板の設計処理期間の短縮を実現することに適する。
【図面の簡単な説明】
【０１３７】
【図１】実施例１に係る配線設計処理装置の概要および特徴を説明するための図である。
【図２】実施例１に係る配線設計処理装置の構成を示すブロック図である。
【図３】実施例１に係るプリント基板データの構成例を示す図である。
【図４】実施例１に係る配線可能面積の算出を説明するための図である。
【図５】実施例１に係る総理論配線長の算出を説明するための図である。
【図６】実施例１に係る配線チャネル総長の算出を説明するための図である。
【図７】実施例１に係るセル通過配線本数の初期値設定を示す図である。
【図８】実施例１に係る配線ルート設定ネット配線本数の計数を説明するための図である。
【図９】実施例１に係る配線ルート未設定時の配線本数の計数を説明するための図である。
【図１０】実施例１に係る配線設計処理の全体の流れを示すフローチャートである。
【図１１】実施例１に係る物理配線可否判定処理の流れを示すフローチャートである。
【図１２】実施例１に係る自動配線処理プロセス生成処理の流れを示すフローチャートである。
【図１３】実施例１に係る自動配線処理プロセスの表示例を示す図である。
【図１４】実施例１に係る監視アクション処理の流れを示すフローチャートである。
【図１５】配線設計処理プログラムを実行するコンピュータを示す図である。
【符号の説明】
【０１３８】
１  ネットワーク
１０  配線設計処理装置
１１  入力部
１２  出力部
１３  通信制御Ｉ／Ｆ部
１４  記憶部
１４ａ  プリント基板データ記憶部
１５  制御部
１５ａ  物理配線可否判定部
１５ｂ  自動配線処理プロセス生成部
１５ｃ  外部リソース利用判定部
１５ｄ  自動配線処理連携部
１５ｅ  自動配線処理部
１５ｆ  自動配線処理監視部
２０  外部装置
３０  コンピュータ（配線設計処理装置）
３１  入力部
３２  出力部
３３  ＨＤＤ（Hard Disk Drive）
３３ａ  配線設計処理プログラム
３３ｂ  プリント基板データ
３４  ＲＡＭ（Random Access Memory）
３４ａ  配線設計処理プロセス
３５  ＣＰＵ（Central Processing Unit）
４０  バス
【図１】
0004910993.tif 000002
【図２】
0004910993.tif 000003
【図３】
0004910993.tif 000004
【図４】
0004910993.tif 000005
【図５】
0004910993.tif 000006
【図６】
0004910993.tif 000007
【図７】
0004910993.tif 000008
【図８】
0004910993.tif 000009
【図９】
0004910993.tif 000010
【図１０】
0004910993.tif 000011
【図１１】
0004910993.tif 000012
【図１２】
0004910993.tif 000013
【図１３】
0004910993.tif 000014
【図１４】
0004910993.tif 000015
【図１５】
0004910993.tif 000016