(57)【特許請求の範囲】
【請求項１】
プリント板の配線設計を支援する装置であって、
前記プリント板上の２つの部品間に並行配線される複数の信号線に関する情報を含む配線情報を設定されて保持する保持部と、
前記２つの部品の各部品端子から各部品外部へ引き出されて前記複数の信号線の端部に接続されうる引出線を配線する処理に先立ち、前記保持部に保持された前記配線情報に基づき、前記２つの部品の各部品端子と前記複数の信号線の両端部との間において前記引出線をそれぞれ配線すべき２つの引出線配線領域の間で前記複数の信号線が配線される配線領域を概略的に示す配線経路を生成し表示部に表示させる配線経路生成部と、
前記配線経路生成部によって前記配線経路が生成されると、前記配線経路と前記配線情報に含まれる配線規則とに基づき、前記複数の信号線のそれぞれを前記２つの引出線配線領域の間における前記配線経路に沿って配線した詳細配線を生成し、生成した詳細配線を前記配線経路と同時に前記表示部に表示させる詳細配線生成部と、
を有する配線設計支援装置。
【請求項２】
前記配線経路と前記詳細配線とが前記表示部に表示された状態で前記配線経路生成部によって前記配線経路が編集される場合、前記詳細配線生成部は、編集後配線経路と前記配線規則とに基づき前記詳細配線を再生成し前記編集後配線経路とともに前記表示部に表示させる、請求項１記載の配線設計支援装置。
【請求項３】
前記保持部は、前記配線規則として、前記複数の信号線それぞれの線幅および間隙規則を設定されて保持し、
前記配線経路生成部は、前記複数の信号線それぞれの線幅および間隙規則に基づき前記配線経路の幅を算出し、当該幅を有する前記配線経路を生成し、
前記詳細配線生成部は、前記複数の信号線それぞれの線幅および間隙規則に基づき前記詳細配線を生成する、請求項１または請求項２記載の配線設計支援装置。
【請求項４】
前記詳細配線生成部は、各信号線の間隙規則に従って前記複数の信号線の幅が最小になるように前記複数の信号線の並び順を決定した上で、前記複数の信号線それぞれの線幅および間隙規則に基づき前記詳細配線を生成する、請求項３記載の配線設計支援装置。
【請求項５】
前記保持部は、前記複数の信号線の数と前記配線規則としての所定の簡易線幅および所定の簡易間隙とを設定されて保持し、
前記配線経路生成部は、前記複数の信号線の数と前記所定の簡易線幅および前記所定の簡易間隙とに基づき前記配線経路の幅を算出し、当該幅を有する前記配線経路を簡易配線経路として生成し、
前記詳細配線生成部は、前記所定の簡易線幅および前記所定の簡易間隙に基づき前記詳細配線を生成し前記簡易配線経路とともに前記表示部に表示させる、請求項１〜請求項４のいずれか一項に記載の配線設計支援装置。
【請求項６】
プリント板の配線設計の支援を行なうコンピュータに、
前記プリント板上の２つの部品間に並行配線される複数の信号線に関する情報を含む配線情報を保持部に設定し、
前記２つの部品の各部品端子から各部品外部へ引き出されて前記複数の信号線の端部に接続されうる引出線を配線する処理に先立ち、前記保持部に保持された前記配線情報に基づき、前記２つの部品の各部品端子と前記複数の信号線の両端部との間において前記引出線をそれぞれ配線すべき２つの引出線配線領域の間で前記複数の信号線が配線される配線領域を概略的に示す配線経路を生成し表示部に表示させ、
前記配線経路が生成されると、前記配線経路と前記配線情報に含まれる配線規則とに基づき、前記複数の信号線のそれぞれを前記２つの引出線配線領域の間における前記配線経路に沿って配線した詳細配線を生成し、生成した詳細配線を前記配線経路と同時に前記表示部に表示させる、
処理を実行させる、配線設計支援プログラム。
【請求項７】
プリント板の配線設計の支援をコンピュータにより行なう方法であって、
前記プリント板上の２つの部品間に並行配線される複数の信号線に関する情報を含む配線情報を保持部に設定し、
前記２つの部品の各部品端子から各部品外部へ引き出されて前記複数の信号線の端部に接続されうる引出線を配線する処理に先立ち、保持された前記配線情報に基づき、前記２つの部品の各部品端子と前記複数の信号線の両端部との間において前記引出線をそれぞれ配線すべき２つの引出線配線領域の間で前記複数の信号線が配線される配線領域を概略的に示す配線経路を生成し表示部に表示し、
前記配線経路が生成されると、前記配線経路と前記配線情報に含まれる配線規則とに基づき、前記複数の信号線のそれぞれを前記２つの引出線配線領域の間における前記配線経路に沿って配線した詳細配線を生成し、生成した詳細配線を前記配線経路と同時に前記表示部に表示する、配線設計支援方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本件は、配線設計支援装置，配線設計支援プログラムおよび配線設計支援方法に関する。
【背景技術】
【０００２】
近年、回路機器で取り扱う情報量は増加の一途をたどり、それに伴ってプリント板も大規模化している。プリント板が大規模化することで、部品ピン間の配線量も増大し、設計作業量も膨大になっている。配線作業そのものを効率化する手法として、プリント板上の配線を自動化する手法は多く提案されている。しかし、初期の配線検討段階においては、配線そのものよりも、配線すべき信号に必要な物理チャネル容量を効率よく検証し設計対象回路の規模に必要な基板層数や面積を適切かつ短時間で見積もることが重要である。特に、プリント板上の２つの部品間に複数の信号線（ネット）を束ねて配線するバス信号配線を行なった場合にバス信号配線の結果に対する修正を行なうと、バス信号配線の全体を修正しなければならない場合もあるため、上述のような見積もり・検討は重要である。
【０００３】
例えば図２４に示すようにプリント板上で部品Ａの部品ピン（端子）ｐａと部品Ｂの部品ピン（端子）ｐｂとの間の配線を行なう従来の配線設計手法の一例について説明する。図２４に示す例では、部品Ａの９個のピンｐａと部品Ｂの９個のピンｐｂとが９本の信号線（ネット）によって接続されるように配線設計が行なわれる。ここで、９本の信号線のうち上側の６本（実線参照）は第１配線規則（線幅，間隙）で並行配線される信号線であり、９本の信号線のうち下側の３本（点線参照）は、上記第１配線規則と異なる第２配線規則で並行配線される信号線である。
【０００４】
図２４に示す従来の配線設計手法の一例では、部品Ａと部品Ｂとの間に信号線を並行配線する場合、区間１，区間２および区間３のそれぞれで検討を行なって部品ピンｐａから部品ピンｐｂまでの詳細配線（実パターン）の全体が生成される。区間１では、ネット並び順を合わせるように部品ピンｐａから部品Ａの外部へネットを引き出す配線の検討が行なわれる。同様に、区間３では、ネット並び順を合わせるように部品ピンｐｂから部品Ｂの外部へネットを引き出す配線の検討が行なわれる。また、区間２では、部品Ａ，Ｂの外部において配線禁止領域（障害物）を回避しながら９本のネットを配線するための配線容量の検討が行なわれる。
【０００５】
より具体的に、図２４に示す従来の配線設計手法の一例では、区間１および区間３において引出配線を行なってから、部品Ａ，Ｂにおける引出配線間つまり区間２の並行配線が行なわれ、部品ピンｐａから部品ピンｐｂまでに亘るパターンの全体が生成される。区間１および区間３で行なわれる引出配線は、ネット並び順を合わせるために手間がかかり時間を要する。一方、区間１および区間３でネット並び順のそろったネット引出を行なえれば、区間２で行なわれる並行配線は、比較的手間をかけることなく短時間で実行される。
【０００６】
このとき、区間１および区間３での引出配線を自動で行なうと、引き出されたネットの並び順は設計者の意図に反する場合が多々ある。このような場合、区間１および区間３での引出配線を繰り返し行なうことになり、区間１および区間３での引出配線の処理に多大な時間を要する。
また、一旦、部品ピンｐａから部品ピンｐｂまでに亘るパターンの全体が生成された後にネット並び順を変更して配線の再検討を行なう場合、その都度、区間１および区間３で引出配線を繰り返し行なわなければならない。このため、パターン全体を生成する処理に多大な時間を要する。
【０００７】
つぎに、図２５（Ａ）および図２５（Ｂ）を参照しながら、従来の配線設計手法の他例について説明する。図２５（Ａ）および図２５（Ｂ）に示す例でも、図２４に示した例と同様、部品Ａの部品ピンｐａと部品Ｂの部品ピンｐｂとの間の配線を行なう場合について説明する。図２５（Ａ）および図２５（Ｂ）に示す例では、まず、図２５（Ａ）に示すように、部品Ａと部品Ｂとの間において、９本の信号線（ネット）を擬似的に示す太線が自動的に配線される。太線が配線されると、図２５（Ａ）の太線配線が、図２５（Ｂ）に示すように、部品Ａの部品ピンｐａと部品Ｂの部品ピンｐｂとを接続する詳細配線に自動的に変換される。このとき、詳細配線への変換手法としては様々のものが考えられるが、多くの手法は、対応する端子ｐａ，ｐｂどうし接続するため、部品Ａの端子ｐａの並び順と部品Ｂの端子ｐｂの並び順とを考慮した迂回配線を行なう。なお、図２５（Ｂ）では、部品Ａ側の詳細配線のみが図示され、部品Ｂ側の詳細配線の図示は省略されている。
【０００８】
このため、図２５（Ａ）および図２５（Ｂ）に示す従来の配線設計手法の他例では、図２５（Ａ）に示す太線配線と図２５（Ｂ）に示す詳細配線とを同時に表示されることがない。つまり、設計者は、図２５（Ａ）に示す太線配線と図２５（Ｂ）に示す詳細配線とを同時に参照して検討を行なうことができず、配線容量の検討を厳密に行なうことができない。
【０００９】
また、部品Ａ側や部品Ｂ側での迂回配線の処理に多大な時間を要する。さらに、太線配線から詳細配線への変換を行なった後、詳細配線の変更を行なう場合、その都度、太線配線を行なってから迂回配線を行なって詳細配線への変換を行なう処理を繰り返さなければならない。このため、図２５（Ａ）および図２５（Ｂ）に示す手法でも、パターン全体を生成する処理に多大な時間を要する。
【先行技術文献】
【特許文献】
【００１０】
【特許文献１】特開２００２−１２４５７１号公報
【特許文献２】特開平０３−２３７５６６号公報
【特許文献３】特開平０１−１５４５３１号公報
【特許文献４】特開２００５−３０９８７１号公報
【特許文献５】特開２００９−１２２７６４号公報
【発明の概要】
【発明が解決しようとする課題】
【００１１】
１つの側面では、本件は、配線設計に際し配線や配線容量の検討を高速かつ厳密に行なえるようにすることを目的とする。
【課題を解決するための手段】
【００１２】
本件の配線設計支援装置は、プリント板の配線設計を支援する装置であって、保持部，配線経路生成部および詳細配線生成部を有する。保持部は、前記プリント板上の２つの部品間に並行配線される複数の信号線に関する情報を含む配線情報を設定されて保持する。配線経路生成部は、前記２つの部品の各部品端子から各部品外部へ引き出されて前記複数の信号線の端部に接続されうる引出線を配線する処理に先立ち、前記保持部に保持された前記配線情報に基づき、前記２つの部品の各部品端子と前記複数の信号線の両端部との間において前記引出線をそれぞれ配線すべき２つの引出線配線領域の間で前記複数の信号線が配線される配線領域を概略的に示す配線経路を生成し表示部に表示させる。詳細配線生成部は、前記配線経路生成部によって前記配線経路が生成されると、前記配線経路と前記配線情報に含まれる配線規則とに基づき、前記複数の信号線のそれぞれを前記２つの引出線配線領域の間における前記配線経路に沿って配線した詳細配線を生成し、生成した詳細配線を前記配線経路と同時に前記表示部に表示させる。
【００１３】
また、本件の配線設計支援プログラムは、プリント板の配線設計の支援を行なうコンピュータに、
前記プリント板上の２つの部品間に並行配線される複数の信号線に関する情報を含む配線情報を保持部に設定し、
前記２つの部品の各部品端子から各部品外部へ引き出されて前記複数の信号線の端部に接続されうる引出線を配線する処理に先立ち、前記保持部に保持された前記配線情報に基づき、前記２つの部品の各部品端子と前記複数の信号線の両端部との間において前記引出線をそれぞれ配線すべき２つの引出線配線領域の間で前記複数の信号線が配線される配線領域を概略的に示す配線経路を生成し表示部に表示させ、
前記配線経路が生成されると、前記配線経路と前記配線情報に含まれる配線規則とに基づき、前記複数の信号線のそれぞれを前記２つの引出線配線領域の間における前記配線経路に沿って配線した詳細配線を生成し、生成した詳細配線を前記配線経路と同時に前記表示部に表示させる、
処理を実行させる。
【００１４】
さらに、本件の配線設計支援方法は、プリント板の配線設計の支援をコンピュータにより行なう方法であって、
前記プリント板上の２つの部品間に並行配線される複数の信号線に関する情報を含む配線情報を保持部に設定し、
前記２つの部品の各部品端子から各部品外部へ引き出されて前記複数の信号線の端部に接続されうる引出線を配線する処理に先立ち、保持された前記配線情報に基づき、前記２つの部品の各部品端子と前記複数の信号線の両端部との間において前記引出線をそれぞれ配線すべき２つの引出線配線領域の間で前記複数の信号線が配線される配線領域を概略的に示す配線経路を生成し表示部に表示し、
前記配線経路が生成されると、前記配線経路と前記配線情報に含まれる配線規則とに基づき、前記複数の信号線のそれぞれを前記２つの引出線配線領域の間における前記配線経路に沿って配線した詳細配線を生成し、生成した詳細配線を前記配線経路と同時に前記表示部に表示する。
【発明の効果】
【００１５】
配線設計に際し配線や配線容量の検討が高速かつ厳密に行なわれる。
【図面の簡単な説明】
【００１６】
【図１】本実施形態の配線設計支援装置のハードウエア構成および機能構成を示すブロック図である。
【図２】（Ａ）および（Ｂ）は本実施形態の配線設計支援装置の基本的動作を説明する図である。
【図３】（Ａ）および（Ｂ）は太線から実配線パターンを生成する手法を説明する図である。
【図４】太線から実配線パターンを生成する手順を説明するフローチャートである。
【図５】（Ａ）および（Ｂ）は簡易太線から実配線パターンを生成する手法を説明する図である。
【図６】簡易太線から実配線パターンを生成する手順を説明するフローチャートである。
【図７】（Ａ）〜（Ｃ）は障害物迂回配線の太線貼付モードおよび形状品質モードを説明する図である。
【図８】太線貼付モードまたは形状品質モードで障害物迂回配線を行なう機能をそなえた場合において、太線から実配線パターンを生成する手順を説明するフローチャートである。
【図９】（Ａ）〜（Ｃ）は太線ルート変更に連動して実配線パターンを再生成する手法を説明する図である。
【図１０】太線ルート変更に連動して実配線パターンを再生成する手順を説明するフローチャートである。
【図１１】（Ａ）および（Ｂ）は太線と簡易太線との結合手法を説明する図である。
【図１２】（Ａ）および（Ｂ）は簡易太線と簡易太線との結合手法を説明する図である。
【図１３】（Ａ）および（Ｂ）は、太線から、配線層の乗換を行なう実配線パターンを生成する手法を説明する図である。
【図１４】太線から、配線層の乗換を行なう実配線パターンを生成する手順を説明するフローチャートである。
【図１５】（Ａ）〜（Ｃ）は、太線から、配線層の乗換を行なう実配線パターンを生成するとともに、配線層の乗換用のビアを生成する手法を説明する図である。
【図１６】（Ａ）はランダムモードで実配線パターンを生成した例を示す図、（Ｂ）はコンパクトモードで実配線パターンを生成した例を示す図である。
【図１７】太線から、コンパクトモードで実配線パターンを生成する手順を説明するフローチャートである。
【図１８】（Ａ）および（Ｂ）は部品ピンからの引出配線の並びに合わせて実配線パターンの並び順を調整する手法を説明する図である。
【図１９】本実施形態の配線設計支援装置による一連の実配線パターンの生成手順を説明するフローチャートである。
【図２０】太線の生成表示例を示す図である。
【図２１】（Ａ）〜（Ｃ）は、生成表示された太線から、実配線パターンを生成する区間を抽出する手法を説明する図である。
【図２２】図２０に示す例について、太線から実配線パターンを生成表示した例を示す図である。
【図２３】図２２に示す例について、区間１および区間３の実配線パターンを生成表示した例を示す図である。
【図２４】従来の配線設計手法の一例を説明する図である。
【図２５】（Ａ）および（Ｂ）は従来の配線設計手法の他例を説明する図である。
【発明を実施するための形態】
【００１７】
以下、図面を参照して実施の形態を説明する。
〔１〕本実施形態の配線設計支援装置の構成
図１は、本実施形態の配線設計支援装置１のハードウエア構成および機能構成を示すブロック図である。
図１に示す配線設計支援装置１は、プリント板の配線設計を支援するもので、一般的なパーソナルコンピュータ等の計算機から構成され、処理部１０，記憶部２０，入力部３０および表示部４０を有している。これらの処理部１０，記憶部２０，入力部３０および表示部４０は、バス５０を介して相互に通信可能に接続されている。
【００１８】
処理部１０は、ＣＰＵ(Central Processing Unit)等である。記憶部２０は、ＲＡＭ(Random Access Memory)，ＲＯＭ(Read Only Memory)，ＨＤＤ(Hard Disk Drive)，ＳＳＤ(Solid State Drive)等の内部記憶装置であってもよいし、外部記憶装置であってもよい。入力部３０は、設計者（ユーザ）によって操作され各種情報を本装置１に入力するマンマシンインタフェース、例えばマウス，キーボード等である。特に、本実施形態において、入力部３０は、設計者が表示部４０を参照しながらプリント板上での配線設計に必要な情報を入力するために用いられる。表示部４０は、処理部１０で生成された各種情報、例えば後述する太線や実配線パターンを表示するもので、ＣＲＴ（Cathode Ray Tube），ＬＣＤ（Liquid Crystal Display）等のディスプレイである。
【００１９】
処理部１０は、記憶部２０あるいは外部記憶装置などに保持される配線設計支援プログラムを実行することにより、後述する太線生成部１１および実配線パターン生成部１２としての機能を果たす。
記憶部（保持部）２０は、プリント板上の２つの部品間に並行配線される複数の信号線（ネット）に関する情報を含む配線情報を設定されて保持するもので、後述する太線データ記憶部２１，ネット情報記憶部２２および図形情報記憶部２３を有している。なお、記憶部２１，２２，２３は、同一のメモリ上ではなく、異なるメモリ上にそなえられていてもよい。
【００２０】
ここで、記憶部２０における太線データ記憶部２１，ネット情報記憶部２２および図形情報記憶部２３のそれぞれに保持される情報について、以下に説明する。
太線データ記憶部２１は、後述する太線生成部１１によって生成される太線に関するデータを保持する。
太線は、図２，図３および図２０〜図２３に示すように、２つの部品間で複数のネットが配線される配線領域を概略的に示す配線経路である。太線は、設計者によって指定された２つの部品間において、自動または手動図形編集で太線生成部１１によって生成される。太線は、表示部４０において、複数の経路図形を連結した状態で表示される。各経路図形は、両端部に対向するように配置された同一直径の二つの半円形と、これらの両端部の半円形を接続する２本の直線とによって形成される。したがって、各経路図形の位置と形状は、両端における半円形の中心座標（始点座標および終点座標）と、半円形の直径つまり上記２本の直線の間隔（幅）とで指定される。また、一つの太線を成す、隣接する２つの経路図形どうしは、端部の半円形部分を重ね合わせて連結され、本実施形態では例えば４５度単位の角度（４５度，９０度，１３５度，２２５度，２７０度，３１５度のいずれか）を成す。
【００２１】
太線データ記憶部２１には、各太線に関する太線データとして、ネット数，ネット番号，図形数および図形情報番号等の太線データ（配線情報）が、各太線を特定する太線番号に対応付けられて保持されている。
ネット数は、各太線において並行配線されるネットの本数であり、例えば図２や図３では９である。ネット番号は、並行配線される各ネットを特定する識別情報で、例えば図２や図３のごとくネット数が９の場合、９種類のネットの識別情報がネット番号として保持される。ただし、ネット番号は必ずしも保持されなくてもよく、ネット番号が保持されない場合、後述する簡易太線配線が実行される。つまり、太線番号に対応付けてネット数と図形数および図形情報番号とが保持されているがネット番号が保持されていない場合、その太線番号に対応する太線は、簡易太線（簡易配線経路；図５（Ａ）および図５（Ｂ）参照）である。
【００２２】
図形数は、後述する太線生成部１１によって生成された太線を形成する経路図形の数であり、例えば図２や図３では２である。図形情報番号は、当該太線を成す各経路図形を特定する識別情報で、例えば図２や図３のごとく図形数が２の場合、２種類の経路図形の識別情報が図形情報番号として保持される。
また、太線データ記憶部２１には、後述する簡易太線配線を行なう際に用いられる配線規則（配線ルール）として、所定の簡易線幅および所定の簡易間隙が設定されて保持されている。簡易太線配線用の配線ルールは、複数種類、設定されていてもよく、その場合、各配線ルールを特定する識別情報が付与され、その識別情報に対応付けられて、太線データ記憶部２１に設定保持される。
【００２３】
ネット情報記憶部２２には、プリント板上で配線されるべき各ネットに関するネット情報（配線情報）として、線幅および間隙ルール（間隙規則）を含む配線規則が、各ネットを特定するネット番号に対応付けられて保持されている。ネット情報記憶部２２におけるネット番号は、太線データ記憶部２１におけるネット番号とリンクされている。線幅は、各ネットつまり信号線の幅であり、間隙ルールは、各ネットと同一種類を並行配線した際の最小間隔や、各ネットを当該ネットとは異なる種類のネットと並行配線した際の最小間隔を規定する。
【００２４】
図形情報記憶部２３には、後述する太線生成部１１によって生成された太線を成す各経路図形に関する図形情報（配線情報）が、各経路図形を特定する図形情報番号に対応付けられて保持されている。図形情報記憶部２３における図形情報番号は、太線データ記憶部２１における図形情報番号とリンクされている。図形情報としては、前述した各経路図形の位置と形状を指定する情報である始点／終点座標および直径（幅）が保持されるほか、プリント板が複数層から形成される場合に各経路図形に対応するネットが配線される配線層を特定する配線層情報が保持される。
【００２５】
なお、ネット情報記憶部２２におけるネット情報は、本装置１による太線生成を開始する前に取得され、予め設定保存される。また、太線データ記憶部２１における、太線毎のネット数およびネット番号は、本装置１による太線生成を開始する前に設計者によって入力部１０から設定される。ただし、簡易太線による見積もり検討を行なう場合、検討対象の太線のネット数のみが、設計者によって入力部１０から設定される。
【００２６】
また、太線データ記憶部２１における図形数および図形情報番号と、図形情報記憶部２３における図形情報番号に対応付けられた図形情報（始点／終点座標，直径および配線層情報）とは、後述する太線生成部１１による太線の生成結果として設定保持される。図１では図示していないが、後述する実配線パターン生成部１２によって生成された実配線パターン（詳細配線）に関する情報も記憶部２０に保持される。
【００２７】
太線生成部（配線経路生成部）１１は、区間１および区間３の配線処理に先立ち、記憶部２０に保持された配線情報に基づき、区間２における太線（配線経路，配線ルート）を生成し表示部４０に表示させる。ここで、区間１および区間３の配線処理は、２つの部品Ａ，Ｂの各部品端子（ピン）ｐａ，ｐｂから各部品Ａ，Ｂの外部へ引き出されて複数の信号線の端部に接続されうる引出線を配線する処理である。
【００２８】
実配線パターン生成部（詳細配線生成部）１２は、配線経路生成部１１によって太線が生成されると、その太線と記憶部２０に保持された配線情報（配線規則）とに基づき、複数の信号線のそれぞれを太線に沿って配線した実配線パターン（詳細配線）を生成し太線とともに表示部４０に表示させる。
【００２９】
〔２〕本実施形態の配線設計支援装置の機能および動作
次に、上述のごとく構成された本実施形態の配線設計支援装置１（太線生成部１１および実配線パターン生成部１２）の果たす各種機能や動作について、図２〜図２３を参照しながら具体的に説明する。
【００３０】
〔２−１〕配線設計支援装置の基本的動作（動作概要）
図２（Ａ）および図２（Ｂ）を参照しながら、本実施形態の配線設計支援装置の基本的動作について説明する。
本実施形態の配線設計支援装置１では、図２（Ａ）および図２（Ｂ）に示すように、部品Ａと部品Ｂとの間に複数の信号線（ネット）を並行配線する場合、配線領域が３つの区間１，区間２および区間３に区分けされ、以下のような処理が実行される。なお、区間１および区間３は、それぞれ、部品Ａ，Ｂの部品ピンｐａ，ｐｂから外部へネットを引き出す処理を行なう領域である。また、区間２は、区間１と区間３との間において、太線に沿って実配線パターンを生成する処理を行なう領域である。
【００３１】
そして、本実施形態では、プリント板において複数の信号を束ねたバス信号の配線検討／配線容量検討を精度よく且つ短時間で実現するための手法として、以下の順序で処理が実行される。つまり、区間１および区間３の配線処理に先立ち、まず、図２（Ａ）に示すごとく、区間２において、バス信号を一本の太線として表現した配線ルートが、自動または手動図形編集で太線生成部１１によって生成され表示部４０に表示される。ついで、図２（Ｂ）に示すごとく、区間２の領域内で太線形状に沿った詳細配線（実配線パターン）が、実配線パターン生成部１２によって生成され、太線とともに表示部４０に表示される。実配線パターンの生成手法については項目〔２−２〕において詳述する。
【００３２】
設計者は、表示部４０上で区間２における太線と実配線パターンとを同時に参照しながら、区間１および区間３を考慮することなく、区間２における配線検討／配線容量検討を行なう。このとき、太線および実配線パターンの配線処理は、区間１および区間３を考慮せず区間２のみを考慮して高速に行なわれるため、区間２における配線検討／配線容量検討を高速かつ厳密に行なうことができる。検討の結果、太線および実配線パターンの配線処理結果が条件に不適合であると判断され、太線の配線状態（位置等）の変更が行なわれると、上述と同様にして、区間２における配線検討／配線容量検討が高速に繰り返し行なわれるので、より厳密な検討が短時間で可能になる。
【００３３】
検討の結果、太線および実配線パターンの配線処理結果が条件に適合していると判断されると、区間１の配線処理および区間３の配線処理が実行され、部品Ａの部品ピンｐａから部品Ｂの部品ピンｐｂまでの束配線が実現される。区間１の配線処理では、部品Ａの部品ピンｐａと区間２の実配線パターンの部品Ａ側端部との間が接続され、区間３の配線処理では、部品Ｂの部品ピンｐｂと区間２の実配線パターンの部品Ｂ側端部との間が接続される。区間１および区間３の配線処理は、線形探索法やＭＡＸＦＬＯＷなどの既存のアルゴリズムによって自動で、もしくは、手動で実行される。
【００３４】
〔２−２〕太線および実配線パターンの生成手法
次に、図３（Ａ）および図３（Ｂ）を参照しながら、図４に示すフローチャート（ステップＳ１１〜Ｓ１５）に従って、太線から実配線パターンを生成するための機能や手順について説明する。
保持部２０（ネット情報記憶部２２）には、上述したように、配線規則として、各ネットの線幅および間隙ルールが、ネット番号に対応付けられて設定されて保持されている。
【００３５】
太線生成部１１は、生成対象の太線に属する各ネットの線幅および間隙ルールに基づき太線の幅を算出する機能を有するとともに、算出した幅を有する太線を、図３（Ａ）に示すごとく、自動または手動図形編集で生成する機能を有している。このとき、太線生成部１１は、太線データ記憶部２１において生成対象太線の太線番号に対応付けられた各ネット番号を参照し、参照した各ネット番号にリンクされた、ネット情報記憶部２２の線幅および間隙ルールを読み出す。
【００３６】
特に、本実施形態では、太線生成部１１は、太線に属するネットを各ネットの間隙ルールに従って配置した場合のネット幅の最小幅を、太線の幅として算出する。このとき、太線生成部１１は、太線に属する各ネットの線幅および間隙ルールに基づき、図１６（Ｂ）を参照しながら後述するコンパクトモードと同様の手法で、ネットを並べた際の、バス信号線幅の最小幅を算出する。具体的に、異なる間隙ルールで配線される複数種類のネットが混在している場合、太線生成部１１は、間隙ルールに基づき同一種類のネットをグループ化して並べるとともに、グループ化されたネット群のうち間隙の最も大きいものを最外側に位置させるように、ネットの並び順を決定する。太線生成部１１は、決定した並び順で太線に属するネットを配置した際のネット幅を、バス信号線幅の最小幅として算出し、算出した最小幅を生成対象の太線の幅として求める。
【００３７】
太線生成部１１によって太線が生成され、当該太線を成す複数の経路図形（図３（Ａ）では２つの経路図形）が得られると、太線生成部１１は、複数の経路図形から成る太線を表示部４０に表示させる。また、太線生成部１１は、各経路図形の図形情報を、各経路図形を特定する図形情報番号に対応付けて、図形情報記憶部２３に保持させる。
【００３８】
上述のような太線生成部１１の機能を用いて太線データが生成されると（ステップＳ１１のＹＥＳルート）、実配線パターン生成部１２の機能によって、図３（Ｂ）に示すごとく、太線から実配線パターンが生成される。なお、図３（Ｂ）に示す例では、太線に属する９本のネットは、全て同一種類であるとする。また、図３（Ｂ）の左端に示す括弧付き数字は、図４に示す手順で実配線パターンの生成を行なった際の、各ネットの配線順序を示している。
【００３９】
ここで、実配線パターン生成部１２は、太線に属する各ネットの線幅および間隙ルールに基づき、図４のステップＳ１２〜Ｓ１５に従って、図３（Ｂ）に示すごとく、実配線パターン（詳細配線）を生成する機能を有している。このとき、実配線パターン生成部１２は、太線データ記憶部２１から、対象の太線に属するネット情報（ネット番号）を読み込み、ネット（ネット番号）の並び順をランダムに決定する（ステップＳ１２）。
【００４０】
この後、実配線パターン生成部１２は、太線に属する未配線のネットのうち、ステップＳ１２で決定された並び順で、最も中央に位置するネットを一つ抽出する（ステップＳ１３）。このとき、未配線のネット数が奇数であれば、中央のネットが抽出される一方、未配線のネット数が偶数であれば、中央の２本のネットのうちの一方がランダムに抽出される。
【００４１】
そして、実配線パターン生成部１２は、抽出したネットを、ネット情報記憶部２２から読み出された各ネットの間隙ルールに従い、図３（Ａ）に示す太線の中心線に沿って配線し、抽出したネットの実配線パターンを生成して表示部４０に表示させる（ステップＳ１４）。ステップＳ１３およびＳ１４の処理は、これらの処理が対象の太線に属する全てのネットに対して実行されるまで、即ちステップＳ１５でＹＥＳ判定となるまで、繰り返し実行される（ステップＳ１５のＮＯルート）。ステップＳ１３およびＳ１４の処理を繰り返し実行することにより、図３（Ｂ）に示すように、太線に沿って実配線パターンが生成される。
【００４２】
このとき、最初に抽出されるネットの実配線パターン(1)は、図３（Ａ）に示す太線の中心線上に配置される。その後、図３（Ｂ）に示す例において、２番目に抽出されるネットの実配線パターン(2)は、間隙ルールに従って実配線パターン(1)の上側に配置され、３番目に抽出されるネットの実配線パターン(3)は、間隙ルールに従って実配線パターン(1)の下側に配置される。さらに、４番目に抽出されるネットの実配線パターン(4)は、間隙ルールに従って実配線パターン(2)の上側に配置され、５番目に抽出されるネットの実配線パターン(5)は、間隙ルールに従って実配線パターン(3)の下側に配置される。これを繰り返すことで、９本のネットの実配線パターンが、図３（Ｂ）に示すように生成され、表示部４０で、太線とともに同時に表示される。
【００４３】
なお、図３（Ｂ）に示すように、実配線パターンの両端は、太線両端の端点位置Ｒ１およびＲ２においてカットされる。端点位置Ｒ１，Ｒ２は、太線の端部における経路図形を成す半円形に繋がる、平行な２本の直線の端部を結ぶ直線の位置であり、この直線は前記半円形の中心を通過している。
また、実配線パターン生成部１２によって生成された実配線パターンに関するデータは記憶部２０に保持される。
【００４４】
上述のように、本実施形態の配線設計支援装置１では、区間２における太線と当該太線に属するネットの実配線パターンとが高速に生成され表示部４０で同時に表示される。したがって、設計者は、区間１および区間３を考慮することなく、区間２における配線検討／配線容量検討を厳密に行なえる。
【００４５】
〔２−３〕簡易太線および実配線パターンの生成手法
次に、図５（Ａ）および図５（Ｂ）を参照しながら、図６に示すフローチャート（ステップＳ２１〜Ｓ２４）に従って、ネットに依存しない簡易太線から実配線パターンを生成するための機能や手順について説明する。
【００４６】
本実施形態では、上述したように、太線データ記憶部２１において、太線に属するネットの情報として、ネット数だけが設定され、各ネット番号が設定されていない場合、太線生成部１１は、ネット数に従って簡易太線（簡易配線経路）を生成して表示する。これにより、設計者は、束線（バス信号線）に含まれる信号線が詳細に決まっていなくても、ネットの本数を指定するだけで、配線検討／配線容量検討を大局的（概略的）に行なうことが可能になる。
【００４７】
太線生成部１１は、太線データ記憶部２１において太線に属するネットの情報としてネット数だけが設定されている場合、ネット数と、太線データ記憶部２１に予め保持されている簡易線幅および簡易間隙とに基づき、簡易太線の幅を算出する機能を有している。また、太線生成部１１は、算出した幅を有する簡易太線を、図５（Ａ）に示すごとく、自動または手動図形編集で生成する機能を有している。ここで、例えば、ネット数として２０が設定され、簡易線幅として0.130mmが設定され、簡易間隙として0.1mmが設定されている場合、太線生成部１１によって算出される簡易太線の幅は、（0.130＋0.1）×20−0.1＝4.5mmとなる。
【００４８】
太線生成部１１によって簡易太線が生成され、当該簡易太線を成す経路図形（図５（Ａ）では１つの経路図形）が得られると、太線生成部１１は、経路図形から成る簡易太線を表示部４０に表示させる。また、太線生成部１１は、各経路図形の図形情報を、各経路図形を特定する図形情報番号に対応付けて、図形情報記憶部２３に保持させる。
上述のような太線生成部１１の機能を用いて簡易太線データが生成されると（ステップＳ２１のＹＥＳルート）、実配線パターン生成部１２の機能によって、図５（Ｂ）に示すごとく、簡易太線から実配線パターンが生成される。
【００４９】
ここで、実配線パターン生成部１２は、簡易線幅および簡易間隙に基づき、図６のステップＳ２２〜Ｓ２４に従って、図５（Ｂ）に示すごとく、実配線パターン（詳細配線）を生成する機能を有している。なお、簡易太線に属するネットは、全て同一種類のものとして扱われネットの並び順を考慮する必要がないので、図６に示す手順において、図４のステップＳ１２に相当する処理は省略されている。
【００５０】
実配線パターン生成部１２がステップＳ２２〜Ｓ２４の処理を繰り返すことにより、図４のステップＳ１３〜Ｓ１５の処理と同様にして、図５（Ｂ）に示すごとく、簡易太線に沿って２０本のネットの実配線パターンが、簡易太線の中央側から外側に向かって順次生成される。そして、生成された実配線パターンと簡易太線とは、表示部４０で同時に表示される。
【００５１】
なお、図５（Ｂ）に示すように、実配線パターンの両端は、簡易太線両端の端点位置Ｒ１およびＲ２においてカットされる。端点位置Ｒ１，Ｒ２は、簡易太線の端部における経路図形を成す半円形に繋がる、平行な２本の直線の端部を結ぶ直線の位置であり、この直線は前記半円形の中心を通過している。
また、実配線パターン生成部１２によって生成された実配線パターンに関するデータは記憶部２０に保持される。
【００５２】
上述のように、本実施形態の配線設計支援装置１では、設計者がネットの本数を指定するだけで、区間２における簡易太線と当該簡易太線に属する仮のネットの実配線パターンとが高速に生成され表示部４０で同時に表示される。したがって、束線（バス信号線）に含まれる信号線が詳細に決まっていなくても配線検討／配線容量検討を大局的（概略的）に行なうことが可能になる。
【００５３】
〔２−４〕障害物迂回配線機能（太線貼付モード／形状品質モード）
次に、図７（Ａ）〜図７（Ｃ）を参照しながら、図８に示すフローチャート（ステップＳ３１〜Ｓ３８）に従って、配線設計支援装置１が太線貼付モード／形状品質モードで障害物迂回配線を行なう機能をそなえた場合に太線から実配線パターンを生成する手順を説明する。なお、図７（Ａ）〜図７（Ｃ）は障害物迂回配線の太線貼付モードおよび形状品質モードを説明する図である。
【００５４】
図３（Ａ）〜図６を参照しながら前述した例において、実配線パターン生成部１２は、障害物（配線禁止領域）が存在しないものとして実配線パターンの生成・配線を行なっていた。しかし、ここでは、図７（Ａ）に示すように障害物が存在する場合、実配線パターン生成部１２は、図７（Ｂ）に示すように、基本的に障害物の存在領域および太線にできる限り貼り付いて迂回する太線貼付モード（高密度配線モード）で実配線パターンを生成するものとする。このような太線貼付モードで配線を行なった場合、実配線パターンを高密度で配線することができる。しかしながら、図７（Ｂ）を参照しても明らかな通り、太線貼付モードで配線を行なった場合、外側の実配線パターンが中央側の実配線パターンよりも大きく迂回するため、ネットによって線長が異なり、タイミング的な問題がある。
【００５５】
そこで、本実施形態の配線設計支援装置１において、設計者は、入力部３０を通じて、品質優先モード（形状品質モード）を選択可能になっている。形状品質モードが選択されている場合、実配線パターン生成部１２は、図７（Ｂ）のごとく太線貼付モードで生成された迂回実配線パターンを、図７（Ｃ）のごとく迂回していない実配線パターンと等長になるように補正する機能を有している。
【００５６】
以下に、上述のような障害物迂回配線機能を有する配線設計支援装置１によって太線から実配線パターンを生成する手順を、図８に従って説明する。なお、図８のステップＳ３１〜Ｓ３５の処理は、それぞれ図４のステップＳ１１〜Ｓ１５の処理と基本的に同じであるので、その詳細な説明は省略する。ただし、ステップＳ３４の処理において、実配線パターン生成部１２は、図７（Ａ）のごとく障害物が存在する領域や配線禁止領域が存在する場合、図７（Ｂ）のごとく太線貼付モードで実配線パターンを生成する。
【００５７】
実配線パターン生成部１２は、太線貼付モードで実配線パターンを生成した後、形状品質モードが選択されているか否かを判断する（ステップＳ３６）。形状品質モードが選択されている場合（ステップＳ３６のＹＥＳルート）、実配線パターン生成部１２は、図７（Ｂ）のごとく太線貼付モードで生成された迂回実配線パターンが存在するか否かを判断する（ステップＳ３７）。迂回実配線パターンが存在する場合（ステップＳ３７のＹＥＳルート）、実配線パターン生成部１２は、迂回実配線パターンを、図７（Ｃ）のごとく迂回していない実配線パターンと等長になるように補正する（ステップＳ３８）。そして、実配線パターン生成部１２は、補正後の実配線パターンを、太線とともに表示部４０で表示させる。
【００５８】
一方、形状品質モードが選択されていない場合（ステップＳ３６のＮＯルート）、もしくは、迂回実配線パターンが存在しない場合（ステップＳ３７のＮＯルート）、実配線パターン生成部１２は、処理を終了する。
これにより、設計者は、形状品質モードを選択すれば、タイミング的な問題を生じさせない等長な実配線パターンを生成させることが可能であり、形状品質モードを選択しなければ、高密度な実配線パターンを生成させることが可能になる。このような機能を用いることにより、設計者は、高密度配線をタイミング精度よりも優先させたい場合には太線貼付モードを選択し、タイミング精度を高くしたい場合には形状品質モードを選択し、条件に応じた配線を行なうことができる。
【００５９】
〔２−５〕太線編集連動機能
次に、図９（Ａ）〜図９（Ｃ）を参照しながら、図１０に示すフローチャート（ステップＳ４１〜Ｓ４７）に従って、太線ルート変更に連動して実配線パターンを再生成する手順について説明する。
【００６０】
本実施形態では、太線データと実配線パターンとが生成され表示部４０に表示された状態で、設計者は、入力部３０を通じ指示することで、太線生成部１１によって太線のルート変更（太線の経路図形の編集）を行なうことが可能になっている。太線生成部１１は、設計者により入力部３０から入力された編集指示に応じ、太線の経路図形を編集する機能を有している。実配線パターン生成部１２は、太線生成部１１による編集後太線と記憶部２０における上述した配線規則とに基づき実配線パターンを再生成し編集後太線とともに表示部４０に表示させる機能（太線編集連動機能）を有している。
【００６１】
ここで、例えば図９（Ａ）に示すように、２つの経路図形Ｃ，Ｄから成る太線が生成され、図４や図８に示す手順で実配線パターンが生成され、太線および実配線パターンが表示部４０に表示されているものとする（ステップＳ４１のＹＥＳルート）。このような状態で、図９（Ｂ）に示すように設計者が入力部３０を通じて太線のルート変更を行なった場合（ステップＳ４２）の、本装置１の動作について以下に説明する。
【００６２】
設計者は、例えば図９（Ｂ）に示すごとく、図９（Ａ）に示す太線の経路図形Ｃを図中上方へ移動させる編集を実行したとする。このとき、編集前の太線に対し生成された実配線パターンは削除されるとともに、経路図形Ｃの移動に伴い、経路図形Ｃに連結された経路図形Ｄは、経路図形Ｃの移動量だけ短縮変形される。図９（Ｂ）では、経路図形Ｃ，Ｄを編集した後の経路図形を、それぞれ符号Ｃ１，Ｄ１で示す。設計者により入力部３０から確定指示が入力されると、編集後太線が、図９（Ｃ）に示す太線に確定される（ステップＳ４２）。これに伴い、太線生成部１１は、編集後太線を成す経路図形Ｃ１，Ｄ１の図形情報を生成し、図形情報記憶部２３における経路図形Ｃ，Ｄの図形情報を経路図形Ｃ１，Ｄ１に書き換え更新する（ステップＳ４３）。
【００６３】
上述のように太線生成部１１の機能を用いて編集後の太線データが生成されると、実配線パターン生成部１２は、図１０のステップＳ４４〜Ｓ４７に従って、図９（Ｃ）に示すごとく、編集後の太線から実配線パターンが再生成される。このとき、実配線パターン生成部１２は、編集前の太線に属するネットの既存発生済み実配線パターンの並びに基づき、編集後太線に属するネットの並び順を決定する（ステップＳ４４）。例えば、実配線パターン生成部１２は、編集後太線に属するネットの並び順を、既存発生済み実配線パターンの並び順に決定する。
【００６４】
この後、実配線パターン生成部１２がステップＳ４５〜Ｓ４７の処理を繰り返すことにより、図４のステップＳ１３〜Ｓ１５の処理と同様にして、図９（Ｃ）に示すごとく、編集後太線に沿って５本のネットの実配線パターンが、編集後太線の中央側から外側に向かって順次生成される。そして、生成された実配線パターンと編集後太線とは、表示部４０で同時に表示される。
【００６５】
なお、図９（Ｃ）に示すように、実配線パターンの両端は、編集後太線両端の端点位置Ｒ１およびＲ２においてカットされる。端点位置Ｒ１，Ｒ２は、編集後太線の端部における経路図形を成す半円形に繋がる、平行な２本の直線の端部を結ぶ直線の位置であり、この直線は前記半円形の中心を通過している。
また、実配線パターン生成部１２によって生成された実配線パターンに関するデータは記憶部２０に保持される。
【００６６】
上述のように、本実施形態の配線設計支援装置１では、太線のルートを編集した際に既に実配線パターンが生成されている場合、編集前の太線に沿って生成された実配線パターンが削除され、新しい太線に沿って新たな実配線パターンが生成される。つまり、区間２における実配線パターンは、太線の編集に連動・追従して変更されて編集後太線とともに表示部４０で表示される。したがって、設計者は、区間２における配線検討／配線容量検討を太線編集を行ないながら高速に繰り返し行なえ、より厳密な検討を行なうことが可能になる。
【００６７】
〔２−６〕太線と簡易太線との結合手法
本実施形態の配線設計支援装置１では、太線と簡易太線とを結合した場合に、以下の機能により、太線のもつネット情報に基づき、実配線パターンが再生成される。
本実施形態では、太線および当該太線に沿う実配線パターンと簡易太線および当該簡易太線に沿う実配線パターンとが表示部４０に表示された状態で、設計者は、入力部３０を通じ指示することで、太線生成部１１によって太線と簡易太線とを結合することが可能になっている。
【００６８】
太線生成部１１は、設計者により入力部３０から入力された結合指示に応じ、簡易太線を太線に準じた状態に変更して表示部４０に表示させるとともに、変更後太線と太線とを結合する、太線に準じた結合太線（結合配線経路）を生成して表示部４０に表示させる。実配線パターン生成部１２は、結合太線および変更後太線と配線規則とに基づき、結合太線および変更後太線に沿う実配線パターンを生成し結合太線および変更後太線とともに表示部４０に表示させる。つまり、簡易太線は、結合太線を介して既存の太線に結合されると、既存の太線と同じ配線規則に従った太線に変更される。
【００６９】
以下では、図１１（Ａ）および図１１（Ｂ）を参照しながら、太線と簡易太線との結合手法について、より具体的に説明する。
図１１（Ａ）に示す例では、２つの経路図形Ｅ，Ｆから成る太線と当該太線に沿う５本の実配線パターンとが生成され表示されている。５本の実配線パターンのうち上側の２本（実線パターン参照）は第１配線規則（線幅，間隙）で並行配線され、５本の実配線パターンのうち下側の３本（点線パターン参照）は、上記第１配線規則と異なる第２配線規則で並行配線されている。
【００７０】
また、図１１（Ａ）に示す例では、２つの経路図形Ｇ，Ｈから成る簡易太線と当該簡易太線に沿う５本の実配線パターンとが生成され表示されている。図１１（Ａ）に示す簡易太線に対しては、ネット数として５が設定され、簡易線幅として0.130mmが設定され、簡易間隙として0.1mmが設定されている。このとき、太線生成部１１によって算出される簡易太線の幅は（0.130＋0.1）×5−0.1＝1.05mmとなる。
【００７１】
上述のような太線および簡易太線が表示されている状態で、設計者が、太線の経路図形Ｆの右上端と簡易太線の経路図形Ｇの左下端とを結合する結合指示を、入力部３０から入力したとする。このとき、太線生成部１１は、図１１（Ｂ）に示すように、簡易太線の経路図形Ｇ，Ｈを、太線の経路図形Ｅ，Ｆと同じ幅（半径）を有する経路図形Ｇ１，Ｈ１に変更して表示部４０に表示させる。また、太線生成部１１は、図１１（Ｂ）に示すように、太線の経路図形Ｆの右上端と変更後太線の経路図形Ｇ１の左下端とを結合する結合太線としての一の経路図形Ｉを生成して表示部４０に表示させる。結合太線を成す経路図形Ｉは、太線の経路図形Ｅ，Ｆと同じ幅（半径）を有している。
【００７２】
経路図形Ｅ，Ｆ，Ｉ，Ｇ１，Ｈ１から成る一連の太線が生成されると、実配線パターン生成部１２は以下のように実配線パターンを生成する。つまり、実配線パターン生成部１２は、経路図形Ｅ，Ｆから成る太線の配線規則に従って、図１１（Ｂ）に示すように、経路図形Ｉ，Ｇ１，Ｈ１から成る太線に沿う実配線パターンを生成し当該太線とともに表示部４０に表示させる。このとき、経路図形Ｉ，Ｇ１，Ｈ１から成る太線に沿う５本の実配線パターンは、経路図形ＦとＩとの連結部において、それぞれ、既に生成済みの経路図形Ｆに沿う５本の実配線パターンに連結される。
【００７３】
上述のようにして太線と簡易太線とが結合されると、太線生成部１１は、太線データ記憶部２１において、簡易太線のデータを、新たに追加された結合太線のデータとともに太線のデータに統合し、簡易太線のデータを消去する。また、実配線パターン生成部１２によって生成された実配線パターンに関するデータは記憶部２０に保持される。
【００７４】
本実施形態の配線設計支援装置１では、図１１（Ａ）に示すように、区間２が任意に細分化され、細分化された部分毎に太線または簡易太線と実配線パターンとが生成・表示され、設計者は、その表示を参照して配線検討／配線容量検討を行なうことができる。そして、部分毎の配線検討／配線容量検討を行なった後には、設計者の結合指示により、太線と簡易太線とが結合太線を介して適宜結合され、結合後の一連の太線に沿う実配線パターンが生成・表示されるので、設計者の利便性を高めることができる。
【００７５】
なお、基本的に、太線に属するネットの本数と簡易太線に属するネットの本数とが同じであることを条件として、太線と簡易太線とが結合される。ただし、太線に属するネットの本数と簡易太線に属するネットの本数とが異なっている場合、実配線パターン生成部１２は、簡易太線に属するネットの本数を太線に属するネットの本数に変更してから、太線の配線規則に従って実配線パターンを生成してもよい。
【００７６】
〔２−７〕簡易太線と簡易太線との結合手法
本実施形態の配線設計支援装置１では、簡易太線と簡易太線とを結合した場合に、以下の機能により、簡易太線のもつネット情報に基づき、実配線パターンが再生成される。
本実施形態では、第１簡易太線および当該第１簡易太線に沿う実配線パターンと第２簡易太線および当該第２簡易太線に沿う実配線パターンとが表示部４０に表示された状態で、設計者は、入力部３０を通じ指示することで、太線生成部１１によって第１簡易太線と第２簡易太線とを結合することが可能になっている。
【００７７】
太線生成部１１は、設計者により入力部３０から入力された結合指示に応じ、第２簡易太線を第１簡易太線に準じた状態に変更して表示部４０に表示させる。また、太線生成部１１は、第１簡易太線と変更後の第２簡易太線とを結合する、第１簡易太線に準じた結合簡易太線（結合簡易配線経路）を生成して表示部４０に表示させる。実配線パターン生成部１２は、結合簡易太線および変更後の第２簡易太線と配線規則とに基づき、結合簡易太線および変更後第２簡易太線に沿う実配線パターンを生成し結合簡易太線および変更後第２簡易太線とともに表示部４０に表示させる。つまり、第２簡易太線は、結合簡易太線を介して第１簡易太線に結合されると、第１簡易太線と同じ配線規則に従った簡易太線に変更される。本実施形態では、結合すべき２つの簡易太線のうち、簡易線幅および簡易間隙の大きい方の簡易太線を第１簡易太線としている。
【００７８】
以下では、図１２（Ａ）および図１２（Ｂ）を参照しながら、第１簡易太線と第２簡易太線との結合手法について、より具体的に説明する。
図１２（Ａ）に示す例では、２つの経路図形Ｊ，Ｋから成る第１簡易太線と当該第１簡易太線に沿う５本の実配線パターンとが生成され表示されている。第１簡易太線に対しては、ネット数として５が設定され、簡易線幅として0.150mmが設定され、簡易間隙として0.130mmが設定されている。このとき、太線生成部１１によって算出される第１簡易太線の幅は（0.150＋0.130）×5−0.130＝1.27mmとなる。
【００７９】
また、図１２（Ａ）に示す例では、２つの経路図形Ｌ，Ｍから成る第２簡易太線と当該第２簡易太線に沿う５本の実配線パターンとが生成され表示されている。第２簡易太線に対しては、ネット数として５が設定され、簡易線幅として0.100mmが設定され、簡易間隙として0.100mmが設定されている。このとき、太線生成部１１によって算出される第２簡易太線の幅は（0.100＋0.100）×5−0.100＝0.90mmとなる。
【００８０】
上述のような第１簡易太線および第２簡易太線が表示されている状態で、設計者が、第１簡易太線の経路図形Ｋの右上端と第２簡易太線の経路図形Ｌの左下端とを結合する結合指示を、入力部３０から入力したとする。このとき、太線生成部１１は、図１２（Ｂ）に示すように、第２簡易太線の経路図形Ｌ，Ｍを、第１簡易太線の経路図形Ｊ，Ｋと同じ幅（半径）を有する経路図形Ｌ１，Ｍ１に変更して表示部４０に表示させる。また、太線生成部１１は、図１２（Ｂ）に示すように、第１簡易太線の経路図形Ｋの右上端と変更後の第２簡易太線の経路図形Ｌ１の左下端とを結合する結合簡易太線としての一の経路図形Ｎを生成して表示部４０に表示させる。結合簡易太線を成す経路図形Ｎは、第１簡易太線の経路図形Ｊ，Ｋと同じ幅（半径）を有している。
【００８１】
経路図形Ｊ，Ｋ，Ｎ，Ｌ１，Ｍ１から成る一連の簡易太線が生成されると、実配線パターン生成部１２は以下のように実配線パターンを生成する。つまり、実配線パターン生成部１２は、経路図形Ｊ，Ｋから成る第１簡易太線の配線規則に従って、図１２（Ｂ）に示すように、経路図形Ｎ，Ｌ１，Ｍ１から成る簡易太線に沿う実配線パターンを生成し当該簡易太線とともに表示部４０に表示させる。このとき、経路図形Ｎ，Ｌ１，Ｍ１から成る太線に沿う５本の実配線パターンは、経路図形ＫとＮとの連結部において、それぞれ、既に生成済みの経路図形Ｋに沿う５本の実配線パターンに連結される。
【００８２】
上述のようにして第１簡易太線と第２簡易太線とが結合されると、太線生成部１１は、太線データ記憶部２１において、第２簡易太線のデータを、新たに追加された結合簡易太線のデータとともに第１簡易太線のデータに統合し、第２簡易太線のデータを消去する。また、実配線パターン生成部１２によって生成された実配線パターンに関するデータは記憶部２０に保持される。
【００８３】
本実施形態の配線設計支援装置１では、図１２（Ａ）に示すように、区間２が任意に細分化され、細分化された部分毎に簡易太線が生成・表示され、設計者は、その表示を参照して配線検討／配線容量検討を行なうことができる。そして、部分毎の配線検討／配線容量検討を行なった後には、設計者の結合指示により、第１簡易太線と第２簡易太線とが結合簡易太線を介して適宜結合され、結合後の一連の簡易太線に沿う実配線パターンが生成・表示されるので、設計者の利便性を高めることができる。
【００８４】
なお、基本的に、第１簡易太線に属するネットの本数と第２簡易太線に属するネットの本数とが同じであることを条件として、第１簡易太線と第２簡易太線とが結合される。ただし、第１簡易太線に属するネットの本数と第２簡易太線に属するネットの本数とが異なっている場合、実配線パターン生成部１２は、第２簡易太線に属するネットの本数を第１簡易太線に属するネットの本数に変更してから、第１簡易太線の配線規則に従って実配線パターンを生成してもよい。
【００８５】
また、本実施形態では、上述のように、結合すべき２つの簡易太線のうち、簡易線幅および簡易間隙の大きい方の簡易太線を第１簡易太線とし、第１簡易太線に合わせるように第２簡易太線の変更および結合簡易太線の追加を行なっている。逆に、結合すべき２つの簡易太線のうち、簡易線幅および簡易間隙の小さい方の簡易太線を第１簡易太線として用いてもよい。また、第１簡易太線および第２簡易太線のうちのいずれの簡易線幅および簡易間隙を用いて結合処理を行なうかを、設計者が選択可能に構成してもよい。
【００８６】
〔２−８〕配線層の乗換
図形情報記憶部２３には、太線を成す各経路図形の図形情報として、各経路図形に対応するネットが配線される配線層を特定する配線層情報が保持されているが、上述した例では、一の太線は、基本的に同一の配線層に配線され、他の配線層には乗り換えないものとしている。処理速度が速くタイミング条件が厳しい場合はネットを配線すべき配線層は一層に限られることが望ましい。しかし、タイミング条件が厳しくない場合、一の太線に属するネットは、途中で配線層を乗り換えても問題ない。
【００８７】
本実施形態では、図形情報記憶部２３において経路図形毎に配線層情報を設定することにより、各経路図形が配線されるべき配線層に関する情報が指定される。つまり、連結される２つの経路図形についてそれぞれ設定された配線層が異なっている場合、当該２つの経路図形の連結部でネットが配線層を乗り換えているものと認識することが可能になっている。
【００８８】
ここで、図１３（Ａ）および図１３（Ｂ）を参照しながら、太線から、配線層の乗換を行なう実配線パターンを生成する手法について、より具体的に説明する。
図１３（Ａ）に示す例では、線生成部１１によって生成された太線に２つの経路図形が属し、２つの経路図形に対して、それぞれ異なる配線層であるＬｘ層およびＬｙ層が配線層情報として設定されている。この場合、一方の経路図形に対応する実配線パターンはＬｘ層に配線され、他方の経路図形に対応する実配線パターンはＬｙ層に配線される。
【００８９】
そして、実配線パターン生成部１２は、各経路図形に設定された配線層情報に基づき、図１３（Ｂ）に示すごとく、配線層毎に実配線パターンを生成し、表示部４０に表示させる。このとき、各経路図形における実配線パターンは、配線層毎に、実配線パターンの表示線種および実配線パターンの表示色の少なくとも一方を変えて表示される。これにより、設計者は、実配線パターンがどの配線層で配線されているかを直ちに視認することが可能になる。
【００９０】
なお、図１３（Ｂ）に示す例では、ネットの配線層が変わる部分（２つの経路図形の連結部分）において、Ｌｘ層の実配線パターンの端部は一方の経路図形の端点位置Ｒ３においてカットされ、Ｌｙ層の実配線パターンの端部は他方の経路図形の端点位置Ｒ４においてカットされる。端点位置Ｒ３，Ｒ４は、各経路図形を成す半円形に繋がる、平行な２本の直線の端部を結ぶ直線の位置であり、この直線は前記半円形の中心を通過している。
【００９１】
次に、図１３（Ａ）および図１３（Ｂ）を参照しながら、図１４に示すフローチャート（ステップＳ５１〜Ｓ５８）に従って、太線から、配線層の乗換を行なう実配線パターンを生成する手順について説明する。
太線生成部１１によって、途中で配線層を変更すべく経路図形毎に配線層情報を設定された太線が生成され、当該太線を成す経路図形が得られると、太線生成部１１は、図１３（Ａ）に示すように、経路図形から成る太線を表示部４０に表示させる。また、太線生成部１１は、各経路図形の図形情報を、各経路図形を特定する図形情報番号に対応付けて、図形情報記憶部２３に保持させる。
【００９２】
上述のような太線生成部１１の機能を用いて、配線層情報を設定された太線データが生成されると（ステップＳ５１のＹＥＳルート）、実配線パターン生成部１２の機能によって、以下の手順で、太線から、配線層の乗換を行なう実配線パターンが図１３（Ｂ）に示すごとく生成される。
【００９３】
まず、実配線パターン生成部１２は、図形情報記憶部２３から、対象の太線に属する各経路図形の図形情報（配線層情報）を読み込み、配線層情報に基づき、複数の経路図形を、同じ配線層に属し連続する経路図形のグループにグループ分けする（ステップＳ５２）。図１３（Ａ）に示す例では、２つの経路図形は、左側の経路図形のグループと右側の経路図形のグループとの２つにグループ分けされる。
【００９４】
そして、実配線パターン生成部１２は、複数のグループの中から任意のグループを一つ抽出する（ステップＳ５３）。実配線パターン生成部１２は、抽出したグループに属する各ネットの線幅および間隙ルールに基づき、図１４のステップＳ５４〜Ｓ５７に従って、図１３（Ｂ）に示すごとく、グループ毎に実配線パターンを生成し表示部４０に表示させる。このとき、上述したように、各経路図形における実配線パターンは、配線層毎に、実配線パターンの表示線種および実配線パターンの表示色の少なくとも一方を変えて表示され、設計者は、実配線パターンがどの配線層で配線されているかを直ちに視認することが可能になっている。なお、図１４のステップＳ５４〜Ｓ５７の処理は、それぞれ図４のステップＳ１２〜Ｓ１５の処理と基本的に同じであるので、その詳細な説明は省略する。また、ステップＳ５３〜Ｓ５７の処理は、これらの処理がステップＳ５２で得られた全てのグループに対して実行されるまで、即ちステップＳ５８でＹＥＳ判定となるまで、繰り返し実行される（ステップＳ５８のＮＯルート）。
【００９５】
〔２−９〕配線層の乗換（ビア自動生成）
次に、図１５（Ａ）〜図１５（Ｃ）を参照しながら、太線から、配線層の乗換を行なう実配線パターンを生成するとともに、配線層の乗換用のビアを生成する手法について説明する。ここでは、実配線パターン生成部１２が、図１３（Ｂ）に示す状態から、配線層の乗換用のビアを生成するまでの手順について説明する。なお、以下の実配線パターン生成部１２によるビアの自動生成は、例えば図１４のステップＳ５８の終了後、ネットの配線層が変わる全ての部分（２つの経路図形の連結部分）に対して行なわれる。
【００９６】
まず、実配線パターン生成部１２は、図１３（Ｂ）のごとく実配線パターンを生成された連結部分において２組の実配線パターンを延長または短縮し、図１５（Ａ）に示すように、一方の経路図形側の実配線パターンと他方の経路図形側の対応する実配線パターンとの交点をネット毎に求める。
【００９７】
この後、実配線パターン生成部１２は、求められた各交点に最も近いビア格子を選択する。ここでは、９本のネットについて、丸付き数字１〜９で示す９個のビア格子が選択されたものとする。なお、ビア格子は、ビア（ＶＩＡ）を配置可能な位置で、プリント板の設計段階で予め決められており、例えば図１５（Ａ）〜図１５（Ｃ）において×および丸付き数字１〜９によって示されている。
【００９８】
そして、実配線パターン生成部１２は、各配線層Ｌｘ，Ｌｙにおいて、選択されたビア格子を介して各ネットを接続するように、２組の実配線パターンの端部を調整する。つまり、実配線パターン生成部１２は、図１５（Ｂ）および図１５（Ｃ）に示すように、各実配線パターンの端部と選択されたビア格子との間の配線を、短縮あるいは延長し、各実配線パターンの端部と選択されたビア格子との間を接続する。
【００９９】
以上のようなビアの生成および配線の調整は、実配線パターン生成部１２により自動で行なわれてもよいし、入力部３０からの設計者の手動指示の下、実配線パターン生成部１２により行なわれてもよい。
また、図１５（Ｂ）および図１５（Ｃ）に示すような、ビアの生成結果および配線の調整結果は太線（経路図形）とともに表示部４０に表示される。その際、各経路図形における実配線パターンは、配線層毎に、実配線パターンの表示線種および実配線パターンの表示色の少なくとも一方を変えて表示される。
【０１００】
このように、太線から、配線層の乗換を行なう実配線パターンを生成する際に、配線層の乗換用のビアが自動的に生成され表示されるので、設計者は、区間２における配線検討／配線容量検討をより厳密に行なうことができる。
【０１０１】
〔２−１０〕実配線パターン生成時の各種モード
ついて、実配線パターン生成時の各種モード（ランダムモード，コンパクトモードおよびユーザ任意設定モード）について説明する。
図１６（Ａ）はランダムモードで実配線パターンを生成した例を示す図である。ランダムモードは、本実施形態の配線設計支援装置１では、設計者から特に指定が無い場合に選択される標準モードで、上述した図４のステップＳ１２，図８のステップＳ３２および図１４のステップＳ５４で採用されている。
【０１０２】
ランダムモード時において、実配線パターン生成部１２は、上述した通り、太線データ記憶部２１から、対象の太線に属するネット番号を読み込み、ネット番号の並び順をランダムに決定し、図１６（Ａ）に示すごとく実配線パターンを生成する。図１６（Ａ）に示す例では、対象の太線に１０本のネットが属し、１０本のネットのうち７本（破線パターン参照）は第１配線規則（線幅，間隙）で並行配線されるものであり、残りの３本（実線パターン参照）は、上記第１配線規則と異なる第２配線規則で並行配線されるものである。図１６（Ａ）に示すように、ランダムモードでは、配線規則に関係なく、ネットの並び順はランダムに決定されている。
【０１０３】
ランダムモードでは、異種の間隙ルールを有するネット（特に間隙を大きくとらなければならないネット）が混在する場合、並び順によって、図１６（Ａ）のごとく、並行配線された実配線パターンの占有面積が大きくなる。このため、ランダムモードは、設計者が高密度配線を望む場合は好ましくないモードといえるが、実配線パターンの間隙に余裕が生じることから、実配線パターンの生成後にタイミング調整のための線長の微調整を容易に行なえるという利点がある。
【０１０４】
図１６（Ｂ）はコンパクトモードで実配線パターンを生成した例を示す図である。コンパクトモードは、設計者が高密度配線を望む場合に入力部３０から選択指示を入力することにより、選択されるモードである。コンパクトモードの選択時には、実配線パターン生成部１２は、各ネットの間隙ルールに従って対象の太線に含まれる複数のネットの幅が最小になるようにネットの並び順を決定した上で、各ネットの線幅および間隙ルールに基づき実配線パターンを生成する。なお、差動信号が流れる対のネットが存在する場合、コンパクトモードでは、実配線パターン生成部１２は、必ず対で並ぶように、当該対のネットの実配線パターンを生成する。
【０１０５】
このとき、実配線パターン生成部１２は、間隙ルールに基づき同一種類のネットをグループ化して並べるとともに、グループ化されたネット群のうち間隙の最も大きいものを最外側に位置させるように、ネットの並び順を決定する。したがって、対象の太線に第１配線規則の７本のネットと第２配線規則の３本のネットとが属する場合、コンパクトモードでは、例えば図１６（Ｂ）に示すごとく、上側に第２配線規則の３本のネットが、下側に第１配線規則の７本のネットが配置・生成される。これにより、ネット群の幅が最小化され、実配線パターンの占有領域がコンパクト化される。
【０１０６】
ユーザ任意設定モードは、ユーザである設計者が、入力部３０から、対象の太線に属するネットの並び順を任意に設定するモードである。ユーザ任意設定モードにおいて、実配線パターン生成部１２は、設計者からの指示に従って対象の太線に属する複数のネットの並び順を決定した上で、各ネットの線幅および間隙ルールに基づき実配線パターンを生成する。
【０１０７】
次に、図１７に示すフローチャート（ステップＳ６１〜Ｓ６５）に従って、太線から、コンパクトモードで実配線パターンを生成する手順について説明する。
太線生成部１１によって太線データが生成されると（ステップＳ６１のＹＥＳルート）、実配線パターン生成部１２は、上述したコンパクトモードでネットの並び順を決定し、決定した並び順で実配線パターンを配線する。つまり、実配線パターン生成部１２は、太線データ記憶部２１から、対象の太線に属するネット情報（ネット番号）を読み込み、各ネットの間隙ルールに従って対象の太線に含まれる複数のネットの幅が最小になるようにネット（ネット番号）の並び順を決定する（ステップＳ６２）。
【０１０８】
この後、実配線パターン生成部１２がステップＳ６３〜Ｓ６５の処理を繰り返すことにより、図４のステップＳ１３〜Ｓ１５の処理と同様にして、図１６（Ｂ）に示すごとく、対象の太線に沿って１０本のネットの実配線パターンが、太線の中央側から外側に向かって順次生成される。このようにしてコンパクトモードで生成された実配線パターンと対象の太線とは、表示部４０で同時に表示される。これにより、設計者は、実配線パターンの占有領域がコンパクト化された状態での実配線パターンを参照して配線検討／配線容量検討を行なうことができる。
【０１０９】
〔２−１１〕変形例
本実施形態では、区間１および区間３に先立ち区間２における太線および実配線パターンが生成され表示部４０に表示される。これに対し、ここでは、区間１および区間３における詳細配線が区間２における実配線パターンの生成よりも先に行なわれている場合に適用される調整手法を、本実施形態の変形例として、図１８（Ａ）および図１８（Ｂ）を参照しながら説明する。なお、図１８（Ａ）および図１８（Ｂ）は部品ピンからの引出配線の並びに合わせて実配線パターンの並び順を調整する手法を説明する図である。
【０１１０】
例えば図１８（Ａ）や図１８（Ｂ）の左側に示すように、区間１または区間３において、部品端子から部品外部への引出線が手動で配線されているものとする。このとき、上側の６本の引出線（破線パターン参照）は第１配線規則（線幅，間隙）で並行配線されるものであり、下側の３本の引出線（実線パターン参照）は、上記第１配線規則と異なる第２配線規則で並行配線されるものである。
【０１１１】
このような状態で、実配線パターン生成部１２により図１８（Ａ）の右側に示すように上側に第２配線規則に従う３本の実配線パターン（実線参照）が配線され下側に第１配線規則に従う６本の実配線パターン（実線参照）が配線された場合を考える。この場合、図１８（Ａ）に示すように、区間１または区間３の引出線と太線に属する実配線パターンとを並び順のまま接続すると、引出線の配線規則と実配線パターンの配線規則とが異なるため、引出線と実配線パターンとは線幅も間隙も合わなくなる。つまり、コンパクトモードで自動的に太線に属するネットの並び順を決定すると、設計者が意図的に引き出した引出線の並び順とは合わなくなる場合がある。
【０１１２】
このような場合に対応すべく、本実施形態では、実配線パターン生成部１２は、区間１または区間３の引出線の並び順に従って、区間１における実配線パターンの並び順を自動的に調整する機能を有している。例えば、図１８（Ａ）に示すごとく引出線と実配線パターンとの並び順が整合していない場合、実配線パターン生成部１２は、上側に配置された第２配線規則に従う３本の実配線パターンと、下側に配置された第１配線規則に従う６本の実配線パターンとを図１８（Ｂ）に示すごとく入れ替える。
【０１１３】
これにより、既存配線と実配線パターンとの並び順が整合していない場合でも、実配線パターン生成部１２により区間２における実配線パターンの並び順を自動的に調整し、既存配線と実配線パターンとの並び順を整合させることができ、設計者の利便性を高めることができる。
【０１１４】
〔２−１２〕一連の実配線パターンの生成手順
次に、図２０〜図２３を参照しながら、図１９に示すフローチャート（ステップＳ７１〜Ｓ７６）に従って、本実施形態の配線設計支援装置１による一連の実配線パターンの生成手順について説明する。なお、図２０は太線の生成表示例を示す図、図２１（Ａ）〜図２１（Ｃ）は、生成表示された太線から、実配線パターンを生成する領域を抽出する手法を説明する図である。また、図２２は、図２０に示す例について、太線から実配線パターンを生成表示した例を示す図、図２３は、図２２に示す例について、区間１および区間３の実配線パターンを生成表示した例を示す図である。
【０１１５】
本実施形態の配線設計支援装置１では、区間１および区間３の配線処理に先立って、まず、部品Ａと部品Ｂとの間で、バス信号を一本の太線として表現した配線ルートが、図２０に示すように、自動または手動図形編集で太線生成部１１によって生成され表示部４０に表示される（ステップＳ７１）。なお、図２０，図２２および図２３に示す例では、部品Ａの部品ピンｐａのうち符号１〜９を付されたものと部品Ｂの部品ピンｐｂのうち符号１〜９を付されたものとがそれぞれ接続されるように、実配線パターンが生成される。
【０１１６】
ついで、図２０に生成表示された太線から、実配線パターンを生成すべき区間２の領域が、太線生成部１１によって抽出される（ステップＳ７２）。図２０に示す例では、図３（Ｂ）を参照しながら前述したように、太線両端の端点位置Ｒ１とＲ２との間の領域が、区間２として抽出される。
ここで、図２１（Ａ）〜図２１（Ｃ）を参照しながら、生成表示された太線から、実配線パターンを生成する区間を区間２として抽出する手法について説明する。なお、図２１（Ａ）〜図２１（Ｃ）に示すように、部品Ａ，Ｂの外周には、それぞれ、区間２における実配線パターンの進入を規制するマージンＭａ（Ｍａ１），Ｍｂが予め設定されている。
【０１１７】
図２１（Ａ）や図２０に示すように、太線両端の端点位置Ｒ１，Ｒ２がマージンＭａ，Ｍｂを超え部品Ａ，Ｂ側に進入していなければ、太線両端の端点位置Ｒ１とＲ２との間の領域が、区間２として抽出される。また、図２１（Ｂ）に示すように、太線両端の端点位置Ｒ１，Ｒ２がマージンＭａ，Ｍｂを超え部品Ａ，Ｂ側に進入している場合には、太線の領域のうちマージンＭａとＭｂとの間の領域が、区間２として抽出される。さらに、図２１（Ｃ）に示すように、太線の一端側がマージンＭａに接しており太線の他端側の端点位置Ｒ２がマージンＭｂを超え部品Ｂ側に進入していなければ、太線の領域のうちマージンＭａ１と端点位置Ｒ２との間の領域が、区間２として抽出される。
【０１１８】
このように、本実施形態では、マージンＭａ，Ｍｂを超えない範囲内で、実配線パターンを生成する領域としての区間２が抽出される。これにより、設計者が、手動で、大雑把に太線を生成させたとしても、マージンＭａ，Ｍｂを超えない範囲内が区間２として抽出されるので、マージンＭａ，Ｍｂを超えることなく、区間２における実配線パターンが生成される。
【０１１９】
ついで、図２２に示すごとく、ステップＳ７２で抽出された区間２の領域内で、太線に属するネットの実配線パターン（詳細配線）が、実配線パターン生成部１２によって生成され、太線とともに表示部４０に表示される（ステップＳ７３）。図２２に示す例では、前述した形状品質モードが選択されている。このため、実配線パターン生成部１２は、障害物や配線禁止領域を迂回する実配線パターンと迂回していない実配線パターンとが等長になるように、実配線パターンを生成している。
【０１２０】
設計者は、表示部４０上で区間２における太線と実配線パターンとを同時に参照しながら、区間１および区間３を考慮することなく、区間２における配線検討／配線容量検討を行なう。検討の結果、太線および実配線パターンの配線処理結果が条件に不適合であると判断された場合（ステップＳ７４のＮＯルート）、自動もしくは手動で、太線の位置が修正されたり、太線に属するネットが変更されたりする（ステップＳ７５）。この後、処理部１０は、ステップＳ７１の処理に戻り、ステップＳ７１〜Ｓ７５の処理を繰り返し実行する。
【０１２１】
検討の結果、太線および実配線パターンの配線処理結果が条件に適合していると判断されると（ステップＳ７４のＹＥＳルート）、処理部１０は、図２３に示すように、区間１の配線処理および区間３の配線処理を実行する（ステップＳ７６）。区間１および区間３の配線処理は、線形探索法やＭＡＸＦＬＯＷなどの既存のアルゴリズムによって自動で、もしくは、手動で実行される。区間１の配線処理では、部品Ａの部品ピンｐａと区間２の実配線パターンの部品Ａ側端部との間が接続され、区間３の配線処理は、部品Ｂの部品ピンｐｂと区間２の実配線パターンの部品Ｂ側端部との間が接続される。その際、必要に応じて、区間２において生成された実配線パターンの微修正も実行される。実配線パターンの微修正は、例えば、区間２の実配線パターンと部品ピンｐａ，ｐｂからの引出線との連結部よりも先に無駄な実配線パターンが存在する場合、その無駄な実配線パターンを削除する修正である。
【０１２２】
上述のようにして、部品Ａの部品ピンｐａから部品Ｂの部品ピンｐｂまでの束配線が実現される。
なお、ステップＳ７４の判断は、設計者が行なってもよいし、処理部１０が所定の閾値等に基づき自動で行なってもよい。
【０１２３】
〔３〕本実施形態の配線設計支援装置の効果
本実施形態の配線設計支援装置１によれば、以下のような作用効果が得られる。
(1) 区間２における太線および実配線パターンの配線処理は、区間１および区間３を考慮せず区間２のみを考慮して高速に行なわれるため、区間２における配線検討／配線容量検討を高速かつ厳密に行なうことができる。検討の結果、太線の配線状態の変更が行なわれると、区間２における配線検討／配線容量検討が高速に繰り返し行なわれるので、より厳密な検討が短時間で可能になる。
【０１２４】
(2) 設計者がネットの本数を指定するだけで、区間２における簡易太線と当該簡易太線に属する仮のネットの実配線パターンとが、高速に生成され表示部４０で同時に表示される。したがって、束線に含まれる信号線が詳細に決まっていなくても配線検討／配線容量検討を概略的に行なうことが可能になる。
(3) 設計者は、高密度配線をタイミング精度よりも優先させたい場合には太線貼付モードを選択し、タイミング精度を高くしたい場合には形状品質モードを選択し、条件に応じた配線を行なうことができる。
【０１２５】
(4) 区間２における実配線パターンは、太線の編集に連動・追従して変更されて編集後の太線とともに表示部４０で表示される。したがって、設計者は、区間２における配線検討／配線容量検討を太線編集を行ないながら高速に繰り返し行なえ、より厳密な検討を行なうことが可能になる。
【０１２６】
(5) 区間２が任意に細分化され、細分化された部分毎に太線または簡易太線と実配線パターンとが生成・表示され、設計者は、その表示を参照して配線検討／配線容量検討を行なうことができる。そして、部分毎の配線検討／配線容量検討を行なった後には、設計者の結合指示により、太線と簡易太線とが結合太線を介して適宜結合され、結合後の一連の太線に沿う実配線パターンが生成・表示されるので、設計者の利便性を高めることができる。
【０１２７】
(6) 区間２が任意に細分化され、細分化された部分毎に簡易太線が生成・表示され、設計者は、その表示を参照して配線検討／配線容量検討を行なうことができる。そして、部分毎の配線検討／配線容量検討を行なった後には、設計者の結合指示により、第１簡易太線と第２簡易太線とが結合簡易太線を介して適宜結合され、結合後の一連の簡易太線に沿う実配線パターンが生成・表示されるので、設計者の利便性を高めることができる。
【０１２８】
(7) 各経路図形に設定された配線層情報に基づき、配線層毎に実配線パターンが生成され表示部４０に表示される。このとき、各経路図形における実配線パターンは、配線層毎に、実配線パターンの表示線種および実配線パターンの表示色の少なくとも一方を変えて表示される。これにより、設計者は、実配線パターンがどの配線層で配線されているかを直ちに視認することが可能になる。
【０１２９】
(8) 太線から、配線層の乗換を行なう実配線パターンを生成する際に、配線層の乗換用のビアが自動的に生成され表示されるので、設計者は、区間２における配線検討／配線容量検討をより厳密に行なうことができる。
【０１３０】
〔４〕その他
以上、本発明の好ましい実施形態について詳述したが、本発明は、係る特定の実施形態に限定されるものではなく、本発明の趣旨を逸脱しない範囲内において、種々の変形、変更して実施することができる。
なお、上述した太線生成部（配線経路生成部）１１および実配線パターン生成部（詳細配線生成部）１２を含む、本実施形態の配線設計支援装置１の各種機能の全部もしくは一部は、コンピュータ（ＣＰＵ，情報処理装置，各種端末を含む）が所定のアプリケーションプログラム（配線設計支援プログラム）を実行することによって実現される。
【０１３１】
そのプログラムは、例えばフレキシブルディスク，ＣＤ（ＣＤ−ＲＯＭ，ＣＤ−Ｒ，ＣＤ−ＲＷなど），ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−ＲＡＭ，ＤＶＤ−Ｒ，ＤＶＤ−ＲＷ，ＤＶＤ＋Ｒ，ＤＶＤ＋ＲＷなど），ブルーレイディスク等のコンピュータ読取可能な記録媒体に記録された形態で提供される。この場合、コンピュータはその記録媒体からプログラムを読み取って内部記憶装置または外部記憶装置に転送し格納して用いる。
【０１３２】
ここで、コンピュータとは、ハードウエアとＯＳ（オペレーティングシステム）とを含む概念であり、ＯＳの制御の下で動作するハードウエアを意味している。また、ＯＳが不要でアプリケーションプログラム単独でハードウェアを動作させるような場合には、そのハードウェア自体がコンピュータに相当する。ハードウエアは、少なくとも、ＣＰＵ等のマイクロプロセッサと、記録媒体に記録されたコンピュータプログラムを読み取る手段とをそなえている。上記配線設計支援プログラムは、上述のようなコンピュータに、太線生成部（配線経路生成部）１１および実配線パターン生成部（詳細配線生成部）１２を含む、本実施形態の配線設計支援装置１の各種機能を実現させるプログラムコードを含んでいる。また、その機能の一部は、アプリケーションプログラムではなくＯＳによって実現されてもよい。
【０１３３】
〔５〕付記
以上の実施形態に関し、さらに以下の付記を開示する。
（付記１）
プリント板の配線設計を支援する装置であって、
前記プリント板上の２つの部品間に並行配線される複数の信号線に関する情報を含む配線情報を設定されて保持する保持部と、
前記２つの部品の各部品端子から各部品外部へ引き出されて前記複数の信号線の端部に接続されうる引出線を配線する処理に先立ち、前記保持部に保持された前記配線情報に基づき、前記２つの部品間で前記複数の信号線が配線される配線領域を概略的に示す配線経路を生成し表示部に表示させる配線経路生成部と、
前記配線経路生成部によって前記配線経路が生成されると、前記配線経路と前記配線情報に含まれる配線規則とに基づき、前記複数の信号線のそれぞれを前記配線経路に沿って配線した詳細配線を生成し前記配線経路とともに前記表示部に表示させる詳細配線生成部と、
を有する配線設計支援装置。
【０１３４】
（付記２）
前記配線経路と前記詳細配線とが前記表示部に表示された状態で前記配線経路生成部によって前記配線経路が編集される場合、前記詳細配線生成部は、編集後配線経路と前記配線規則とに基づき前記詳細配線を再生成し前記編集後配線経路とともに前記表示部に表示させる、付記１記載の配線設計支援装置。
【０１３５】
（付記３）
前記保持部は、前記配線規則として、前記複数の信号線それぞれの線幅および間隙規則を設定されて保持し、
前記配線経路生成部は、前記複数の信号線それぞれの線幅および間隙規則に基づき前記配線経路の幅を算出し、当該幅を有する前記配線経路を生成し、
前記詳細配線生成部は、前記複数の信号線それぞれの線幅および間隙規則に基づき前記詳細配線を生成する、付記１または付記２記載の配線設計支援装置。
【０１３６】
（付記４）
前記配線経路生成部は、前記複数の信号線を各信号線の間隙規則に従って配置した場合の前記複数の信号線の幅の最小幅を前記配線経路の幅として算出し、当該最小幅を有する前記配線経路を生成する、付記３記載の配線設計支援装置。
【０１３７】
（付記５）
前記詳細配線生成部は、前記複数の信号線の並び順をランダムに決定した上で、前記複数の信号線それぞれの線幅および間隙規則に基づき前記詳細配線を生成する、付記３または付記４記載の配線設計支援装置。
【０１３８】
（付記６）
前記詳細配線生成部は、各信号線の間隙規則に従って前記複数の信号線の幅が最小になるように前記複数の信号線の並び順を決定した上で、前記複数の信号線それぞれの線幅および間隙規則に基づき前記詳細配線を生成する、付記３または付記４記載の配線設計支援装置。
【０１３９】
（付記７）
前記詳細配線生成部は、利用者からの指示に従って前記複数の信号線の並び順を決定した上で、前記複数の信号線それぞれの線幅および間隙規則に基づき前記詳細配線を生成する、付記３または付記４記載の配線設計支援装置。
【０１４０】
（付記８）
前記保持部は、前記複数の信号線の数と、前記配線規則としての所定の簡易線幅および所定の簡易間隙とを設定されて保持し、
前記配線経路生成部は、前記複数の信号線の数と前記所定の簡易線幅および前記所定の簡易間隙とに基づき前記配線経路の幅を算出し、当該幅を有する前記配線経路を簡易配線経路として生成し、
前記詳細配線生成部は、前記所定の簡易線幅および前記所定の簡易間隙に基づき前記詳細配線を生成し前記簡易配線経路とともに前記表示部に表示させる、付記１〜付記７記載の配線設計支援装置。
【０１４１】
（付記９）
前記配線経路および当該配線経路についての前記詳細配線と前記簡易配線経路および当該簡易配線経路についての前記詳細配線とが前記表示部に表示された状態で前記配線経路生成部によって前記配線経路と前記簡易配線経路とを結合する場合、
前記配線経路生成部は、前記簡易配線経路を前記配線経路に準じた状態に変更して前記表示部に表示させるとともに、変更後配線経路と前記配線経路とを結合する、前記配線経路に準じた結合配線経路を生成して前記表示部に表示させ、
前記詳細配線生成部は、前記結合配線経路および前記変更後配線経路と前記配線規則とに基づき、前記複数の信号線のそれぞれを前記結合配線経路および前記変更後配線経路に沿って配線した詳細配線を生成し前記結合配線経路および前記変更後配線経路とともに前記表示部に表示させる、付記８記載の配線設計支援装置。
【０１４２】
（付記１０）
第１簡易配線経路および当該第１簡易配線経路についての前記詳細配線と第２簡易配線経路および当該第２簡易配線経路についての前記詳細配線とが前記表示部に表示された状態で前記配線経路生成部によって前記第１簡易配線経路と前記第２簡易配線経路とを結合する場合、
前記配線経路生成部は、前記第２簡易配線経路を前記第１簡易配線経路に準じた状態に変更して前記表示部に表示させるとともに、変更後第２簡易配線経路と前記第１簡易配線経路とを結合する、前記第１簡易配線経路に準じた結合簡易配線経路を生成して前記表示部に表示させ、
前記詳細配線生成部は、前記結合簡易配線経路および前記変更後第２簡易配線経路と前記第１簡易配線経路についての配線規則とに基づき、前記複数の信号線のそれぞれを前記結合簡易配線経路および前記変更後第２簡易配線経路に沿って配線した詳細配線を生成し前記結合簡易配線経路および前記変更後第２簡易配線経路とともに前記表示部に表示させる、付記８記載の配線設計支援装置。
【０１４３】
（付記１１）
前記詳細配線生成部は、配線禁止領域および前記配線経路に貼り付いて迂回する貼付モードで前記詳細配線を生成する、付記１〜付記１０のいずれか一項記載の配線設計支援装置。
【０１４４】
（付記１２）
前記詳細配線生成部は、品質優先モードが選択されている場合、前記貼付モードで生成された前記詳細配線を、前記複数の信号線が等長になるように補正する、付記１１記載の配線設計支援装置。
【０１４５】
（付記１３）
前記配線経路が、複数の経路図形を連結した状態で表示される、付記１〜付記１２のいずれか一項記載の配線設計支援装置。
（付記１４）
前記複数の経路図形のそれぞれは、半円形の両端部と前記両端部の半円形を接続する２本の直線とによって形成される、付記１３記載の配線設計支援装置。
【０１４６】
（付記１５）
前記複数の経路図形のそれぞれに前記プリント板の配線層情報が設定され、
前記詳細配線生成部は、各経路図形に設定された配線層情報に基づき、配線層毎に前記詳細配線を生成する、付記１３または付記１４記載の配線設計支援装置。
【０１４７】
（付記１６）
結合された２つの経路図形間で配線層が異なる場合、前記詳細配線生成部は、前記２つの経路図形について生成された２組の詳細配線の交点を前記信号線毎に求め、求められた各交点に最も近いビア格子を選択し、選択されたビア格子を介して前記信号線を接続するように前記２組の詳細配線を調整する、付記１５記載の配線設計支援装置。
【０１４８】
（付記１７）
プリント板の配線設計の支援を行なうコンピュータに、
前記プリント板上の２つの部品間に並行配線される複数の信号線に関する情報を含む配線情報を保持部に設定し、
前記２つの部品の各部品端子から各部品外部へ引き出されて前記複数の信号線の端部に接続されうる引出線を配線する処理に先立ち、前記保持部に保持された前記配線情報に基づき、前記２つの部品間で前記複数の信号線が配線される配線領域を概略的に示す配線経路を生成し表示部に表示させ、
前記配線経路が生成されると、前記配線経路と前記配線情報に含まれる配線規則とに基づき、前記複数の信号線のそれぞれを前記配線経路に沿って配線した詳細配線を生成し前記配線経路とともに前記表示部に表示させる、
処理を実行させる、配線設計支援プログラム。
【０１４９】
（付記１８）
プリント板の配線設計の支援をコンピュータにより行なう方法であって、
前記プリント板上の２つの部品間に並行配線される複数の信号線に関する情報を含む配線情報を保持部に設定し、
前記２つの部品の各部品端子から各部品外部へ引き出されて前記複数の信号線の端部に接続されうる引出線を配線する処理に先立ち、保持された前記配線情報に基づき、前記２つの部品間で前記複数の信号線が配線される配線領域を概略的に示す配線経路を生成し表示部に表示し、
前記配線経路が生成されると、前記配線経路と前記配線情報に含まれる配線規則とに基づき、前記複数の信号線のそれぞれを前記配線経路に沿って配線した詳細配線を生成し前記配線経路とともに前記表示部に表示する、配線設計支援方法。
【符号の説明】
【０１５０】
１    配線設計支援装置
１０    処理部（ＣＰＵ，コンピュータ）
１１    太線生成部（配線経路生成部）
１２    実配線パターン生成部（詳細配線生成部）
２０    記憶部（保持部）
２１    太線データ記憶部
２２    ネット情報記憶部
２３    図形情報記憶部
３０    入力部
４０    表示部
５０    バス
【図１】
0005884424.tif 000002
【図２】
0005884424.tif 000003
【図３】
0005884424.tif 000004
【図４】
0005884424.tif 000005
【図５】
0005884424.tif 000006
【図６】
0005884424.tif 000007
【図７】
0005884424.tif 000008
【図８】
0005884424.tif 000009
【図９】
0005884424.tif 000010
【図１０】
0005884424.tif 000011
【図１１】
0005884424.tif 000012
【図１２】
0005884424.tif 000013
【図１３】
0005884424.tif 000014
【図１４】
0005884424.tif 000015
【図１５】
0005884424.tif 000016
【図１６】
0005884424.tif 000017
【図１７】
0005884424.tif 000018
【図１８】
0005884424.tif 000019
【図１９】
0005884424.tif 000020
【図２０】
0005884424.tif 000021
【図２１】
0005884424.tif 000022
【図２２】
0005884424.tif 000023
【図２３】
0005884424.tif 000024
【図２４】
0005884424.tif 000025
【図２５】
0005884424.tif 000026