JP2009037314A - 基板のネット配線経路決定方法及びこれを用いて製造した基板 - Google Patents

Abstract

【課題】多数のピンに対し、実際に配線パターンを描くことなく要求する配線パターンを形成でき、更にピン間を通過する配線数を算出でき、設計の自由度を従来よりも向上できる基板のネット配線経路決定方法及びこれを用いて製造した基板を提供する。
【解決手段】全ピンＰ１〜Ｐ１１にネットごとに選択した１〜ｎの番号を付した後、これを一本のパス１１で繋ぐポテンシャルパス形成工程と、現在着目しているピンの番号とこのピンの下流側のピンの番号を比較して予備線１２〜１８を形成する発線工程と、接続するピンの番号が隣り合うピンの番号の間なら、この区間のパス１１と線を交差させるポテンシャルパス並走工程と、パス１１を境として両側に複数の位置決め線を形成して数字を付し、同じ番号が付されたピンＰ１〜Ｐ１１を、この番号と同じ数字の位置決め線を介して接続し、配線の経路パターン１０とする配線経路詳細決定工程とを有する。
【選択図】図１

Description

本発明は、基板上に配置された多数のピンを相互に接続する配線の経路パターンを形成するための基板のネット配線経路決定方法及びこれを用いて製造した基板に関する。

配線の経路パターン（以下、単に配線パターンともいう）を基板に形成する方法を、従来法である配線データの決定方法で分類すると、一行ピン配線方式と再配線探索方式の二つに分けられる。
一行ピン配線方式とは、図９（Ａ）に示すように、複数のピンが一行に並んでいる場合に限り適用できる方法である。具体的には、まず、電気的に接続する同一ネットに属する複数のピンに、同じ記号ａ、ｂ、ｃ、ｄ、ｅ、ｆ、ｇを付し、次に、同一ネットの各ピンを結ぶ配線の位置決めを行うため、図９（Ｂ）に示すように、複数のピンの両側に配置された行を使用する。これにより、ネットごとに配線の上下関係を確定することで配線の位置が確定するという事実を利用でき、得られた配線の上下関係のデータを、図９（Ｃ）に示すような根つき木で保持することができる（例えば、非特許文献１参照）。

また、再配線探索方式とは、例えば、タッチアンドクロス方式とも呼ばれる方法である。具体的には、まず、図１０（Ａ）に示すように、初期解として適当な方法で配線を行い、形成された複数の配線が互いに交差又は接触していれば、その違反の大きさを、例えば、交差する数又は接触した長さでそれぞれ反映する関数を適当に定め、その和で評価する。次に、図１０（Ｂ）に示すように、この値によってネットに作成した配線のいくつかを削除し、再度配線し直して、評価の改善が見られれば、これを配線の経路パターンとする。ここで、確率的算法である例えばシミュレーテッドアニーリング技法を適用することもできる（例えば、非特許文献２、３参照）。
なお、上記した２つの方式は、以下の点で共通している。
１．配線は配線パターンを表すデータとして保持される点。
２．配線はネットごとに実行され、ネットについての最小労力で配線が実行される点。

築山修二、アーネスト クー、白川功（Shuji Tsukiyama, Earnest Kuh, and Isao Shirakawa）著、「一行配線ストリート混雑度が指定されている場合の一行配線アルゴリズム（An algorithm for single-row routing with prescribed street congestions）」、米国電気電子工学者学会、回路とシステム部門（IEEE Trans. CAS）、CAS−２７巻、９号、１９８０年、ｐ．７６５−７７２ エル マクムルチェ、シー エブリング（L. McMurchie and C. Ebling）著、「パスファインダー ＦＰＧＡのための性能駆動配線アルゴリズム：パスファインダー（PathFinder, A Negotiation-based performance-driven router for FPGAs）、ＦＰＧＡ学会（ACM/SIGDA Symposium on FPGA）,１９９５ 松岡英俊、新田泉著、「大規模配線システム、タッチアンドクロス（Touch and cross）」、富士通（FUJITSU）、１９９９年１１月、ｐ．３７２−３７７

しかしながら、前記した各方式には、以下の問題がある。
一行ピン配線方式は、全ピンが直線状に並んでいるという制約が課せられているため、配線パターンの応用を著しく狭くしている。更に、複数のピンで構成されるネットに名をつけ、それらを使った木を用いて配線パターンを表すため、例えば、データの変換を繰り返し実行して、その中で最適解を探索する手法を使用する場合には、処理に時間を要して使えない。このため、実際に一行ピン配線方式を使用する場合は、その行数を１又は２程度の小規模なものとしている。

また、再配線探索方式では、現時点で知られている配線方法を使う限り、ネットの各ピンを一つ一つ最短で結ぶ経路を見出して全体の配線とするので、再配線をいくら繰り返しても配線パターンを完成できないことが多い。例えば、図１０（Ａ）、（Ｂ）の配線問題の解である図１１の配線は、どのネットも最短ではないため、従来の配線アルゴリズムでは、この解を求めることができず、また過去の履歴を考慮するなどの工夫を加えても膨大な時間がかかる。
以上のことから、基板のネット配線経路決定方法としては、未だに最適な方法が見出されていない。

本発明はかかる事情に鑑みてなされたもので、ｎ個のネットで分けられる多数のピンに対し、実際に配線パターンを描くことなく要求する配線パターンを形成でき、更にピン間を通過する配線数を算出でき、設計の自由度を従来よりも向上できる基板のネット配線経路決定方法及びこれを用いて製造した基板を提供することを目的とする。

前記目的に沿う第１の発明に係る基板のネット配線経路決定方法は、コンピュータのプログラムに、ポテンシャルパス形成手段、発線手段、ポテンシャルパス並走手段、及び配線経路詳細決定手段を備え、平面上に多数配置されたピンを、電気的に接続される複数のピンからなるｎ個のネットに分け、該各ネットを構成する前記複数のピンを線で接続する際に、該線が前記各ネット間で互いに交差しないように、配線の経路パターンを基板に形成するための基板のネット配線経路決定方法において、
前記ポテンシャルパス形成手段により、前記ネットごとに、１〜ｎの中から異なる番号を選択し、該各ネットの前記複数のピンに選択した前記番号を付した後、全ての前記ピンのうちの１つを始点として、該全ピンを一本のパスで繋ぐポテンシャルパス形成工程と、
前記発線手段により、前記始点となるピンから前記パスに沿って各前記ピンを辿りながら、現在着目しているピンに付した前記番号が、前記パスの下流側に隣り合うピンに付した前記番号より大きい場合は、前記パスを境としてその一方側に予備線を形成し、前記番号と等しい又は小さい場合は、前記パスを境としてその他方側に予備線を形成する発線工程と、
前記ポテンシャルパス並走手段により、前記各予備線を前記パスに沿って延線し、前記番号が同じピンを前記線で接続する際に、該接続するピンに付した番号が、該ピン間に位置する隣り合うピンにそれぞれ付した番号の間にあれば、この区間の前記パスと前記線を交差させるポテンシャルパス並走工程と、
前記配線経路詳細決定手段により、前記パスを境として両側に該パスと交差しない複数の位置決め線をそれぞれ形成し、しかも前記パスを境としてその一方側に、該パスに近い方から２〜ｎの数字を順次付し、その他方側に、該パスに近い方からｎ−１〜１の数字を順次付して、前記線による接続を、前記番号と同じ前記数字が付された前記位置決め線を介して行い、これを前記配線の経路パターンとする配線経路詳細決定工程とを有する。

第１の発明に係る基板のネット配線経路決定方法において、前記ポテンシャルパス形成工程で作成する前記パスは、交差がない線であることが好ましい。この交差がない線とは、例えば、直線、Ｌ型の線、又はＵ型の線である。
第１の発明に係る基板のネット配線経路決定方法において、前記配線経路詳細決定工程で得られた前記配線の経路パターンを変更する際には、改めて前記ポテンシャルパス形成工程で、前記ネットごとに選択した前記番号、及び前記パスの形状のいずれか一方又は双方を変更し、前記発線工程、前記ポテンシャルパス並走工程、及び前記配線経路詳細決定工程を順次行うことが好ましい。
第１の発明に係る基板のネット配線経路決定方法において、前記配線経路詳細決定工程で得られた前記配線の経路パターンを変更する際に、前記線と前記パスとの間に、その一部又は全部が使用されていない前記位置決め線がある場合、前記配線経路詳細決定工程で、前記線による接続を前記使用されていない位置決め線を介して行い、前記線を前記パス側へ近づけることが好ましい。

前記目的に沿う第２の発明に係る基板は、第１の発明に係る基板のネット配線経路決定方法を用いて製造した。

請求項１〜４記載の基板のネット配線経路決定方法、及び請求項５記載の基板のネット配線経路決定方法を用いて製造した基板は、配線の経路パターンを形成する領域に、異なる番号が付された、即ちポテンシャルが設定されたピンを繋ぐパスを作成できる。これにより、ピンを接続する線が各ネット間で互いに交差しない配線の経路パターンを、一括処理で作成できる。
また、全ピンの配置状況を見てパス（以下、ポテンシャルパスともいう）の形状を選ぶことで、例えば、配線の混雑度と引き出し方向を制御でき、また得られる配線の経路パターンが間隔規則等のデザインルールを遵守しているかを高速に検知できる。なお、ポテンシャルパスの形状を決めることと配線を決めることとは等価であるので、例えば、ポテンシャルパスの形状を変えることなくネットへの番号の割り当てを変えたり、また番号を変えることなくポテンシャルパスの形状を変えたりすることにより、僅かなデータの変更で配線の経路パターンの大きな更新ができ、しかも実際に配線の経路パターンを作成することなく、自由度が活かされた配線設計が可能となる。
これにより、ｎ個のネットで分けられる多数のピンに対し、実際に配線パターンを描くことなく要求する配線パターンを形成でき、更にピン間を通過する配線数を算出でき、設計の自由度を従来よりも向上できる。

特に、請求項２記載の基板のネット配線経路決定方法は、ポテンシャルパス形成工程で作成するパスの形状を規定することで、ピンの配置状況に応じたパスを適宜選択できる。
また、全ピンの配置状況を考慮してパスの形状を規定することで、例えば、パスで繋ぐピンを一個ずつ加えていくという動的構成が可能になり、構成の最適化が容易にできる。
請求項３記載の基板のネット配線経路決定方法は、配線経路詳細決定工程で得られた配線の経路パターンの変更を、ネットごとに選択した番号、及びパスの形状のいずれか一方又は双方を変更するだけにより実行できるので、多数の解の高速生成が必要である探索的最適化が可能になる。
請求項４記載の基板のネット配線経路決定方法は、配線経路詳細決定工程で得られた配線の経路パターンの変更を、線とパスとの間に使用されていない位置決め線がある場合、この位置決め線を介してネットのピンを接続し、線をパス側へ近づけるので、簡単な操作によりコンパクトな配線の経路パターンを作成できる。

続いて、添付した図面を参照しつつ、本発明を具体化した実施の形態につき説明し、本発明の理解に供する。
ここで、図１は本発明の一実施の形態に係る基板のネット配線経路決定方法におけるポテンシャルパス形成工程の説明図、図２は同基板のネット配線経路決定方法における発線工程の説明図、図３は同基板のネット配線経路決定方法におけるポテンシャルパス並走工程の説明図、図４（Ａ）、（Ｂ）はそれぞれ同基板のネット配線経路決定方法の変形例に係るポテンシャルパス並走工程の説明図、図５は同基板のネット配線経路決定方法における配線経路詳細決定工程の説明図、図６（Ａ）、（Ｂ）はそれぞれ同基板のネット配線経路決定方法の変形例に係る配線経路詳細決定工程の説明図、図７（Ａ）、（Ｂ）はそれぞれ図６（Ａ）、（Ｂ）で得られた配線の経路パターンの変更後の説明図、図８（Ａ）、（Ｂ）はそれぞれ同基板のネット配線経路決定方法によりポテンシャルパスの形状を変更して得られた配線の経路パターンの説明図である。

図１〜図３、図５に示すように、本発明の一実施の形態に係る基板のネット配線経路決定方法は、基板（例えば、半導体装置）に、配線の経路パターン（以下、単に配線パターンともいう）１０を形成するための方法であり、配線を直接扱うことなく、平面上に多数配置されたピンＰ１〜Ｐ１１を、電気的に接続される複数のピンからなるｎ個（本実施の形態では、４個）のネットａ〜ｄに分け、ネットａ〜ｄそれぞれの配線を、総合的にポテンシャル分布で制御する方法である。なお、本実施の形態においては、基板のネット配線位置決定方法を、基板のネット配線位置決定装置（以下、単に決定装置ともいう）を使用して実施する。この決定装置は、ポテンシャルパス形成手段、発線手段、ポテンシャルパス並走手段、配線経路詳細決定手段、及び記憶手段を有しており、各手段は、コンピュータに搭載されたプログラムによって構成されている。なお、この決定装置は、配線を行う装置（図示しない）の制御装置とも接続可能となっており、作業者が操作する入力手段（例えば、キーボード及びマウス）を使用して入力した条件に基づき、制御可能となっている。

まず、ポテンシャルパス形成手段により、図１に示すように、一列に直線状に並んだ多数（本実施の形態では、１１個）のピンＰ１〜Ｐ１１のうち、相互に接続されるべきネットａの複数のピンＰ１、Ｐ５、及びＰ１１、ネットｂの複数のピンＰ２及びＰ９、ネットｃの複数のピンＰ３、Ｐ４、及びＰ７、ネットｄの複数のピンＰ６、Ｐ８、及びＰ１０には、それぞれ同じラベル、即ち、ａ、ｂ、ｃ、ｄを付して、記憶手段に記憶させる。
次に、各ネットａ〜ｄごとに、１、２、３、４の中から異なる番号（以下、ポテンシャルともいう）を選択し、ラベルａ、ｂ、ｃ、ｄをこの番号にそれぞれ置き換え、続いて図１の矢印で示すように、全てのネットａ〜ｄの全ピンＰ１〜Ｐ１１を繋ぐ任意のポテンシャルパス（即ち、パス）１１を形成し、記憶手段に記憶させる。このため、全てのピンＰ１〜Ｐ１１のうち、一番端に位置するピン（左端に位置するピン）Ｐ１を始点とし、全ピンＰ１〜Ｐ１１を一本のポテンシャルパス１１で繋いでいる。

図１では、ラベル（ａ，ｂ，ｃ，ｄ）を、番号（２，１，３，４）、（２，３，１，４）、及び（３，１，４，２）に、それぞれ置き換えた場合について示しているが、ラベルを置換する番号は、これらの組に限定されるものではなく、任意に決めてよい。なお、以下の実施の形態においては、ネットａ〜ｄのラベル（ａ，ｂ，ｃ，ｄ）を（２，１，３，４）として説明する。
また、図１では、多数のピンＰ１〜Ｐ１１が一列に並んだ場合について説明しているが、これに限られず、各ピンの分布は任意であり、更にポテンシャルパスもそれを反映して直線になっているが、他の形状でもよい。
例えば、図４（Ａ）、（Ｂ）には、多数のピンがＬ字状に配置され、これにより、ポテンシャルパスの形状がＬ字状になった場合について示しているが、ピンの分布に応じて、ポテンシャルパスを、交差がない線、例えば、Ｌ型の線又はＵ型の線で形成してもよい。
なお、図４（Ａ）、（Ｂ）では、一番端に位置するピン（左端に位置するピン）を始点とし、全ピンを一本のポテンシャルパスで繋いでいる（以上、ポテンシャルパス形成工程）。

次に、発線手段により、始点となるピンＰ１からポテンシャルパス１１の下流側のピンＰ１１へ向けて、同じネット（同じ番号１〜４）のピン同士を線で接続する際に使用する予備線１２〜１８を、図２に示すように、ピンＰ１〜Ｐ６、Ｐ８に形成して、記憶手段に記憶させる。なお、ピンＰ７、Ｐ９〜Ｐ１１に予備線を形成していないのは、各ネットを構成する最端（最下流側に位置する）のピンだからである。
ここでは、ピンに付した番号（即ち、ポテンシャル）を、始点となるピンＰ１からポテンシャルパス１１に沿って調べる。このとき、現在着目しているピンの番号が、このピンに隣り合うその次のピンに付した番号より大きい場合は、ポテンシャルパス１１を境としてその右側（一方側、図２では下側）に、等しい又は小さい場合は左側（他方側、図２では上側）に、着目ピンから予備線を引き出す。

具体的には、図２において、始点となるピンＰ１に付した番号は「２」であり、次のピンＰ２に付した番号は「１」であるから、始点となるピンＰ１に形成する予備線１２は、ポテンシャルパス１１を境としてその右側へ発線される。同様に、次のピンＰ２は、付した番号が「１」であり、次のＰ３に付した番号が「３」であるから、ピンＰ２に形成する予備線１３は、ポテンシャルパス１１を境としてその左側へ発線される。
上記した操作を順次繰り返し、ピンＰ１〜Ｐ６、Ｐ８の予備線１２〜１８の発線方向を、それぞれ確定する。
ここで、予備線の引き出し方向は、ポテンシャルパスを境として逆方向でもよい。また、予備線には、着目したピンに付された番号と同じ番号が設定される。例えば、始点となるピンＰ１に付した番号は「２」であるため、予備線１２は「ポテンシャル２」とする（以上、発線工程）。

そして、ポテンシャルパス並走手段により、発線手段で発線した各予備線１２〜１８を、ポテンシャルパス１１に沿って延線し、ネットごとに、各ネットのピンＰ１〜Ｐ１１を線で接続する際に、図３に示すように、線を通過させる経路を決めて、記憶手段に記憶させる。
この方法は、発線した各予備線１２〜１８をポテンシャルパス１１に沿って延長し、その番号に一致する番号が付されたピンに出会えばそのピンに接続する。そして、その先（下流側）に更に、その番号が付されたピンが存在すれば、そのピンに付された予備線を延長して接続し、存在しなければそのピンで終端させる。
このとき、接続するピンに付した番号が、これらのピン間に位置する連続した隣り合うピンにそれぞれ付した番号の間の数であれば、延長している線にこの区間（隣り合うピン間のパス）を通り抜けさせて、即ちポテンシャルパスと線を交差させて、左右を切り替えて延線を続けさせる。

具体的には、図２に示す始点となるピンＰ１から発したポテンシャル２の予備線１２は、２番目のピンＰ２に付された番号が「１」で、３番目のピンＰ３に付された番号が「３」であるため、２番目のピンＰ２と３番目のピンＰ３の間でポテンシャルパス１１を通り抜ける。そして、５番目のピンＰ５に付された番号が「２」であるため、予備線１２をこのピンＰ５に接続する。
更に、ポテンシャルパス１１の下流側端部にも、番号「２」が付されたピンＰ１１があるため、５番目のピンＰ５の予備線１６を延線する。このとき、５番目のピンＰ５の下流側に隣り合うピンＰ６に付された番号が「４」であるので、５番目のピンＰ５の予備線１６を、ポテンシャルパス１１を境として左側に発線させて並走させ、更に、８〜１０番目のピンＰ８〜Ｐ１０において、前記したように、延線する方向を左右切り替えた後、１１番目のピンＰ１１に接続させて、この配線を完了する。
なお、図４（Ａ）、（Ｂ）には、ポテンシャルパスがＬ字状となった場合について示しているが、この場合についても、上記したように、同じネットのピンに付した番号が、このピン間に位置する連続した隣り合うピンにそれぞれ付した番号の間であれば、この区間のポテンシャルパスと線を交差させる（以上、ポテンシャルパス並走工程）。

更に、配線経路詳細決定手段により、図５に示すように、ポテンシャルパス１１を境としてその両側に、ポテンシャルパス１１と交差しない平行に配置された複数の幹線（位置決め線の一例）をそれぞれ形成し、記憶手段に記憶させる。
このとき、ポテンシャルパス１１を境としてその左側に形成された幹線について、ポテンシャルパス１１に近い方からｎ−１、ｎ−２、・・・、１（本実施の形態では、３、２、１）の数字を順次付す。また、ポテンシャルパス１１を境としてその右側に形成された幹線について、ポテンシャルパス１１に近い方から２、３、・・・、ｎ（本実施の形態では、２、３、４）の数字を順次付す。
そして、各ネットのピンの接続を、ピンＰ１〜Ｐ１１に付した番号１〜４と同じ数字が付された幹線を通過させて行う。これにより、配線は、交差無しの状態が保証されるので、これを配線の経路パターンとし、記憶手段に記憶させる。

なお、図６（Ａ）、（Ｂ）には、図４（Ａ）、（Ｂ）に示すＬ字状のポテンシャルパスについて、上記した方法で幹線を形成し、配線の経路パターンを作成した結果を示している。
この場合、ポテンシャルパスがＬ字状になっているので、幹線もＬ字状に形成し、しかもポテンシャルパスに対して平行になっている。
このようにして作成したポテンシャルグラフが、配線パターン１０と同等となるため、ポテンシャルグラフを配線データとして使用できる。
なお、前記した各工程の操作は、平面画像としてディスプレイ上に現れる画像を確認しながら行う（以上、配線経路詳細決定工程）。

また、配線経路詳細決定工程で得られた配線の経路パターンは、上例に限るものではなく、以下の要件により変更できる。
（ａ） ポテンシャルパス形成工程で、ピンのポテンシャルを変えることなく、ポテンシャルパスの形状を変更する。
（ｂ） ポテンシャルパス形成工程で、ポテンシャルパスの形状を変えることなく、ピンのポテンシャルを変える。
（ｃ） 配線経路詳細決定手段によって得た配線の経路パターンをポテンシャルパスへ近づける方向へ圧縮する。
（ｄ） （ａ）〜（ｃ）のいずれか１又は２以上を組み合わせる。

ここで、（ａ）の具体例を図８（Ａ）、（Ｂ）に示す。図８（Ａ）、（Ｂ）から明らかなように、ピンのポテンシャルは同じであるが、図８（Ａ）に示すポテンシャルパスの横Ｕ字状の構造を、図８（Ｂ）に示す逆Ｓ字状の構造へ変更することで、結果的に大幅な配線パターンの変更が行われていることがわかる。
また、（ｂ）の具体例としては、図４（Ａ）、（Ｂ）に示したように、ポテンシャルパスのＬ字状の構造を変更することなく、ピンのポテンシャルを変える方法がある。
このような変更を行った後は、前記した発線工程、ポテンシャルパス並走工程、及び配線経路詳細決定工程を順次行い、配線の経路パターンを決定する。

そして、（ｃ）の具体例としては、図６（Ａ）、（Ｂ）から図７（Ａ）、（Ｂ）への修正がある。図６（Ａ）、（Ｂ）に示すように、同じネットのピンを接続する線とポテンシャルパスとの間には、その一部又は全部が使用されていない幹線がある。この場合、配線経路詳細決定工程で同じネットのピンを、図７（Ａ）、（Ｂ）に示すように、使用されていない幹線を通過させて接続し、線をポテンシャルパス側へ近づける。
以上の方法により、基板を製造でき、更には、従来のように、実際に配線することなく配線評価ができる。

以上、本発明を、実施の形態を参照して説明してきたが、本発明は何ら上記した実施の形態に記載の構成に限定されるものではなく、特許請求の範囲に記載されている事項の範囲内で考えられるその他の実施の形態や変形例も含むものである。例えば、前記したそれぞれの実施の形態や変形例の一部又は全部を組合せて本発明の基板のネット配線経路決定方法及びこれを用いて製造した基板を構成する場合も本発明の権利範囲に含まれる。
また、前記実施の形態においては、基板のネット配線経路決定方法を、配線位置をはじめから決定した場合について説明したが、例えば、予め作成した基板の配線を変更する場合についても、勿論適用できる。
そして、前記実施の形態においては、ポテンシャルパス並走工程を行った後に、配線経路詳細決定工程を行った場合について説明したが、ポテンシャルパス並走工程と配線経路詳細決定工程とを並行して行ってもよい。

本発明の一実施の形態に係る基板のネット配線経路決定方法におけるポテンシャルパス形成工程の説明図である。 同基板のネット配線経路決定方法における発線工程の説明図である。 同基板のネット配線経路決定方法におけるポテンシャルパス並走工程の説明図である。 （Ａ）、（Ｂ）はそれぞれ同基板のネット配線経路決定方法の変形例に係るポテンシャルパス並走工程の説明図である。 同基板のネット配線経路決定方法における配線経路詳細決定工程の説明図である。 （Ａ）、（Ｂ）はそれぞれ同基板のネット配線経路決定方法の変形例に係る配線経路詳細決定工程の説明図である。 （Ａ）、（Ｂ）はそれぞれ図６（Ａ）、（Ｂ）で得られた配線の経路パターンの変更後の説明図である。 （Ａ）、（Ｂ）はそれぞれ同基板のネット配線経路決定方法によりポテンシャルパスの形状を変更して得られた配線の経路パターンの説明図である。 （Ａ）〜（Ｃ）はそれぞれ従来例に係る一行ピン配線方式の説明図である。 （Ａ）、（Ｂ）はそれぞれ従来例に係るタッチアンドクロス方式の説明図である。 同タッチアンドクロス方式を使用して得られた配線の説明図である。

符号の説明

１０：配線の経路パターン、１１：ポテンシャルパス、１２〜１８：予備線

Claims (5)

1. コンピュータのプログラムに、ポテンシャルパス形成手段、発線手段、ポテンシャルパス並走手段、及び配線経路詳細決定手段を備え、平面上に多数配置されたピンを、電気的に接続される複数のピンからなるｎ個のネットに分け、該各ネットを構成する前記複数のピンを線で接続する際に、該線が前記各ネット間で互いに交差しないように、配線の経路パターンを基板に形成するための基板のネット配線経路決定方法において、
   前記ポテンシャルパス形成手段により、前記ネットごとに、１〜ｎの中から異なる番号を選択し、該各ネットの前記複数のピンに選択した前記番号を付した後、全ての前記ピンのうちの１つを始点として、該全ピンを一本のパスで繋ぐポテンシャルパス形成工程と、
   前記発線手段により、前記始点となるピンから前記パスに沿って各前記ピンを辿りながら、現在着目しているピンに付した前記番号が、前記パスの下流側に隣り合うピンに付した前記番号より大きい場合は、前記パスを境としてその一方側に予備線を形成し、前記番号と等しい又は小さい場合は、前記パスを境としてその他方側に予備線を形成する発線工程と、
   前記ポテンシャルパス並走手段により、前記各予備線を前記パスに沿って延線し、前記番号が同じピンを前記線で接続する際に、該接続するピンに付した番号が、該ピン間に位置する隣り合うピンにそれぞれ付した番号の間にあれば、この区間の前記パスと前記線を交差させるポテンシャルパス並走工程と、
   前記配線経路詳細決定手段により、前記パスを境として両側に該パスと交差しない複数の位置決め線をそれぞれ形成し、しかも前記パスを境としてその一方側に、該パスに近い方から２〜ｎの数字を順次付し、その他方側に、該パスに近い方からｎ−１〜１の数字を順次付して、前記線による接続を、前記番号と同じ前記数字が付された前記位置決め線を介して行い、これを前記配線の経路パターンとする配線経路詳細決定工程とを有することを特徴とする基板のネット配線経路決定方法。
2. 請求項１記載の基板のネット配線経路決定方法において、前記ポテンシャルパス形成工程で作成する前記パスは、交差がない線であることを特徴とする基板のネット配線経路決定方法。
3. 請求項１及び２のいずれか１項に記載の基板のネット配線経路決定方法において、前記配線経路詳細決定工程で得られた前記配線の経路パターンを変更する際には、改めて前記ポテンシャルパス形成工程で、前記ネットごとに選択した前記番号、及び前記パスの形状のいずれか一方又は双方を変更し、前記発線工程、前記ポテンシャルパス並走工程、及び前記配線経路詳細決定工程を順次行うことを特徴とする基板のネット配線経路決定方法。
4. 請求項１及び２のいずれか１項に記載の基板のネット配線経路決定方法において、前記配線経路詳細決定工程で得られた前記配線の経路パターンを変更する際に、前記線と前記パスとの間に、その一部又は全部が使用されていない前記位置決め線がある場合、前記配線経路詳細決定工程で、前記線による接続を前記使用されていない位置決め線を介して行い、前記線を前記パス側へ近づけることを特徴とする基板のネット配線経路決定方法。
5. 請求項１〜４のいずれか１項に記載の基板のネット配線経路決定方法を用いて製造したことを特徴とする基板。

Images