(57)【要約】【課題】配線の最適ルートを演算処理装置により自動的に決定することができる自動配線整形方法およびこのコンピュータプログラムを実現する。【解決手段】自動配線整形方法は、仮想平面上のビアや障害物間に補助線を設定するステップと、仮ルートの配線と補助線との交点の仮位置を、各交点間の間隔が等しくなるよう設定するステップと、上記交点の移動方向を決定するステップと、上記交点を移動させることができる移動距離を決定するステップと、上記移動方向および移動距離で移動させた配線と補助線との交点をその円周が通過しかつ当該補助線の端点がその中心となる整形基準円を設定するステップと、整形基準円の近傍で配線のルートが通過する方向を、整形基準円の時計回りか反時計回りかに近似して判別する判別ステップと、上記移動方向および移動距離ならびに判別ステップの判定結果に基づいて、配線の最適ルートの位置を確定するステップとを備える。【選択図】図１
2009025969.tif 000002
【特許請求の範囲】
【請求項１】
基板面上の配線の最適ルートを、前記基板面に相当する仮想平面を用いて演算処理装置により決定する自動配線整形方法であって、
前記仮想平面上のビア同士の間、障害物同士の間、またはビアと障害物との間に、当該ビアもしくは障害物を両端点とする補助線を設定する補助線設定ステップと、
各前記補助線について、前記仮想平面上における仮ルートが予め設定された配線と前記補助線との交点の仮位置を、当該補助線上における各前記交点間の間隔が等間隔になるように設定する仮位置設定ステップと、
前記交点を前記仮位置から当該補助線上に沿って移動させたとき配線長が移動前の配線よりも短くなるような当該交点の移動方向を、当該交点に係る配線の前記仮ルートに関する情報に基づき、各前記交点について決定する移動方向決定ステップと、
決定された前記移動方向へ前記交点を移動させることができる当該補助線上における移動距離を、予め規定された設計ルールに従うよう、各前記交点について決定する移動距離決定ステップと、
決定された前記移動方向および前記移動距離で移動させた前記交点をその円周が通過し、なおかつ当該補助線の端点となるビアもしくは障害物がその中心となるような整形基準円を、各前記交点について設定する整形基準円設定ステップと、
前記整形基準円の近傍において配線のルートが通過する方向を、当該配線の前記仮ルートに関する情報に基づき、当該配線に係る前記整形基準円を基準とした時計回り方向もしくは反時計回り方向のいずれかに近似して判別する通過方向判別ステップと、
決定された前記移動方向および前記移動距離ならびに前記通過方向判別ステップの判定結果に基づいて、配線の最適ルートの位置を確定する確定ステップと、
を備えることを特徴とする自動配線整形方法。
【請求項２】
前記移動方向決定ステップは、前記仮位置にある前記交点上に形成される前記移動前の配線の劣角よりも、前記仮位置から当該補助線上に沿って移動した後の前記交点上に形成される配線の劣角の方が大きくなるような前記交点の移動方向を、前記移動前の配線よりも配線長が短くなる前記交点の移動方向として判定する角度判定ステップを有する請求項１に記載の自動配線整形方法。
【請求項３】
前記設計ルールとして、配線幅、ならびに配線間および配線と障害物との間のクリアランスに関する情報が規定される請求項１に記載の自動配線整形方法。
【請求項４】
確定した前記最適ルートと他の配線との間のクリアランスを確保するよう、前記最適ルートを補正する補正ステップをさらに備える請求項１に記載の自動配線整形方法。
【請求項５】
基板面上の配線の最適ルートを、前記基板面に相当する仮想平面を用いて決定する自動配線整形処理をコンピュータに実行させるためのコンピュータプログラムであって、
前記仮想平面上のビア同士の間、障害物同士の間、またはビアと障害物との間に、当該ビアもしくは障害物を両端点とする補助線を設定する補助線設定ステップと、
各前記補助線について、前記仮想平面上における仮ルートが予め設定された配線と前記補助線との交点の仮位置を、当該補助線上における各前記交点間の間隔が等間隔になるように設定する仮位置設定ステップと、
前記交点を前記仮位置から当該補助線上に沿って移動させたとき配線長が移動前の配線よりも短くなるような当該交点の移動方向を、当該交点に係る配線の前記仮ルートに関する情報に基づき、各前記交点について決定する移動方向決定ステップと、
決定された前記移動方向へ前記交点を移動させることができる当該補助線上における移動距離を、予め規定された設計ルールに従うよう、各前記交点について決定する移動距離決定ステップと、
決定された前記移動方向および前記移動距離で移動させた前記交点をその円周が通過し、なおかつ当該補助線の端点となるビアもしくは障害物がその中心となるような整形基準円を、各前記交点について設定する整形基準円設定ステップと、
前記整形基準円の近傍において配線のルートが通過する方向を、当該配線の前記仮ルートに関する情報に基づき、当該配線に係る前記整形基準円を基準とした時計回り方向もしくは反時計回り方向のいずれかに近似して判別する通過方向判別ステップと、
決定された前記移動方向および前記移動距離ならびに前記通過方向判別ステップの判定結果に基づいて、配線の最適ルートの位置を確定する確定ステップと、
を備えることを特徴とする自動配線整形処理をコンピュータに実行させるためのコンピュータプログラム。
【請求項６】
前記移動方向決定ステップは、前記仮位置にある前記交点上に形成される前記移動前の配線の劣角よりも、前記仮位置から当該補助線上に沿って移動した後の前記交点上に形成される配線の劣角の方が大きくなるような前記交点の移動方向を、前記移動前の配線よりも配線長が短くなる前記交点の移動方向として判定する角度判定ステップを有する請求項５に記載の自動配線整形処理をコンピュータに実行させるためのコンピュータプログラム。
【請求項７】
前記設計ルールとして、配線幅、ならびに配線間および配線と障害物との間のクリアランスに関する情報が規定される請求項５に記載の自動配線整形処理をコンピュータに実行させるためのコンピュータプログラム。
【請求項８】
確定した前記最適ルートと他の配線との間のクリアランスを確保するよう、前記最適ルートを補正する補正ステップをさらに備える請求項５に記載の自動配線整形処理をコンピュータに実行させるためのコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、基板面上の配線の最適ルートを、前記基板面に相当する仮想平面を用いて演算処理装置により決定する自動配線整形方法およびそのコンピュータプログラムに関する。
【背景技術】
【０００２】
プリント基板等についての配線設計方法がいくつか提案されている（例えば、特許文献１）。ＰＢＧＡやＥＢＧＡなどの半導体集積回路実装パッケージ（以下、単に「半導体パッケージ」と称する。）においては、半導体チップの電極端子と電気的に接続されるパッド部（例えばボンディングパッド、フリップチップパッド）とその周囲に設けられたビア部（ランド）との間あるいはビア部どうしの間を配線によりそれぞれ接続する。半導体パッケージにおける配線は、ビア部と配線との間および配線間等のクリアランス（ライン＆スペース）を確保し、かつ、不必要な配線の交差（クロス）がないようにするといった設計ルールを最低限満足する必要がある。
【０００３】
また、半導体パッケージの基板上には、プレーン（Ｐｌａｎｅ）、ゲート（Ｇａｔｅ）、マーク（Ｍａｒｋ）、ダミーパッド、パッケージ内部品もしくは他の配線などといったような、配線にとっては障害物となり得るものが多数存在し、その障害物の形状、配置位置あるいは配置角度も多種多様である。また、配線の始点もしくは終点となるべきビア（Ｖｉａ）、ボール（ｂａｌｌ）、ボンディングパッド（Ｂ／Ｐ）、あるいはフリップチップパッド（Ｆ／Ｃ）などの位置も様々であり、配線の周辺部に十分なスペースを確保できないことも多い。
【０００４】
これに対し、本出願人は半導体パッケージの自動配線設計方法として、ＣＡＤシステムを用いて、例えばビアの周辺部に設計ルールに基づいた円弧を発生させ、この円弧の接線に基づき配線を結合していくことで、設計ルールを満たした配線形状を自動演算処理により生成する自動配線方法を提案している（例えば、特許文献２）。この方法では、ラフ配線工程において、配線の仮ルートのみを先行して決めておき、次いで配線成形工程において、実際の設計ルールに照らし合わせて、所定の補助線を設定した上でクリアランスを見ながら均等に配線する。
【０００５】
通常、半導体パッケージにおいては、基板中央部に設けられた半導体チップに接続されるパッド部から周辺部に設けられたビア部へ向かって配線が設けられるので、配線が向かう方向はほぼ同一方向に向く傾向がある。このような同一方向に向く配線を、コンピュータによる演算処理により実現することは比較的容易である。
【０００６】
しかしながら実際は、配線の向きが、ある一部分において、大方の方向とはほぼ逆向きとなる「ビア部の周りを迂回するようなルート（単に「迂回ルート」と称する。）」が存在する。このような迂回ルートを設けることは、製造コスト削減、電気抵抗の低減、および基板の歪みの発生の抑制などの点で、むしろ有利である場合が多い。また、迂回ルートを設ければクリアランスエラーを削減することができる可能性も大きくなり、設計の自由度が大きくなる。このような迂回ルートを含む配線は、激しく蛇行している箇所が存在するので、コンピュータ処理を用いた配線設計の自動化は難しい。
【０００７】
本出願人は、基板上における各パッド部からそれぞれの結線先である各ビア部への最適な配線の位置を設計するにあたり、配線の向きが、ある一部分において大方の方向とはほぼ逆向きとなるような傾向があっても、コンピュータなどを用いた演算処理により自動的に配線の位置を決定することができる自動配線決定装置を提案している（例えば、特許文献３）。
【０００８】
【特許文献１】特許第３２２９２３５号明細書
【特許文献２】特開２００２−０８３００６号公報
【特許文献３】特開２００６−２６８４６２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
ほぼ同一方向に向く配線については、配線長が最短になるルートを検索しながら配線を順次整形していくような配線設計を、コンピュータ演算処理により実現することは比較的容易である。しかしながら、ビア部の周りを迂回するような迂回ルートを含む配線については、このようなコンピュータを用いた自動配線設計は未だ実現できていない。またさらに、このような迂回ルートを含む配線については、隣接する他の配線とのクリアランスを確保しながら配線の整形を行う処理をコンピュータ演算処理により実現することも困難を伴い、また、部分的にクリアランスに余裕を持たせながら配線の整形を行う処理についても同様に困難である。
【００１０】
従って本発明の目的は、上記問題に鑑み、基板上における配線の向きが、ある一部分において大方の方向とはほぼ逆向きとなるような傾向があっても、配線の最適ルートを演算処理装置により自動的に決定することができる自動配線整形方法およびこの自動配線整形処理をコンピュータに実行させるためのコンピュータプログラムを提供することにある。
【課題を解決するための手段】
【００１１】
上記目的を実現するために、本発明においては、基板面上の配線の最適ルートを、この基板面に相当する仮想平面を用いて演算処理装置により決定する自動配線整形方法は、仮想平面上のビア同士の間、障害物同士の間、またはビアと障害物との間に、当該ビアもしくは障害物を両端点とする補助線を設定する補助線設定ステップと、各補助線について、仮想平面上における仮ルートが予め設定された配線と補助線との交点の仮位置を、当該補助線上における各交点間の間隔が等間隔になるように設定する仮位置設定ステップと、配線と補助線との交点を仮位置設定ステップで設定した仮位置から当該補助線上に沿って移動させたとき配線長が移動前の配線よりも短くなるような当該交点の移動方向を、当該交点に係る配線の仮ルートに関する情報に基づき、各交点について決定する移動方向決定ステップと、移動方向決定ステップにおいて決定された移動方向へ配線と補助線との交点を移動させることができる当該補助線上における移動距離を、予め規定された設計ルールに従うよう、各交点について決定する移動距離決定ステップと、移動方向決定ステップにおいて決定された移動方向および移動距離決定ステップにおいて決定された移動距離で移動させた配線と補助線との交点をその円周が通過し、なおかつ当該補助線の端点となるビアもしくは障害物がその中心となるような整形基準円を、各交点について設定する整形基準円設定ステップと、整形基準円の近傍において配線のルートが通過する方向を、当該配線の仮ルートに関する情報に基づき、当該配線に係る整形基準円を基準とした時計回り方向もしくは反時計回り方向のいずれかに近似して判別する通過方向判別ステップと、移動方向決定ステップにおいて決定された移動方向、移動距離決定ステップにおいて決定された移動距離、および通過方向判別ステップの判定結果に基づいて、配線の最適ルートの位置を確定する確定ステップと、を備える。
【００１２】
なお、本発明による自動配線整形方法の各ステップは、コンピュータ等の演算処理装置が実行することができるコンピュータプログラムの形式で実現できる。以上の処理を実施する装置や、以上の処理をコンピュータに実行させるコンピュータプログラムを作成することは、以下の説明を理解した当業者には容易に実施できる事項である。また、以上の処理をコンピュータにより実行させるコンピュータプログラムを記録媒体に格納するという事項も当業者には自明である。
【発明の効果】
【００１３】
本発明によれば、基板上における配線の向きが、ある一部分において大方の方向とはほぼ逆向きとなるような迂回ルートがあっても、コンピュータなどの演算処理装置により自動的に配線の最適ルートを正確に決定することができる。本発明によれば、コンピュータによる演算処理が可能となるように迂回ルートを含む配線の設計がルール化され、設計者の負担を軽減し、かつ安定した品質の配線設計が実現される。
【００１４】
本発明によれば、従来のように設計者自らの技量、経験、勘などに左右されることなく、迂回ルートを含む配線の最適ルートを、安定した品質でなおかつ短時間で容易に設計することができる。例えば、従来、試行錯誤しながらの手動による配線設計によれば数日程度を要していたものが、本発明によれば数十秒程度で自動的に演算処理結果を得ることができる。従来のような試行錯誤しながらの手動による設計を行わずに済むので、要求される配線の内容が複雑になったとしても、配線の最適ルートを短時間で正確に実現することができる。このような設計時間の短縮および設計者の負担の軽減の結果、半導体パッケージの製造コストの削減にもつながる。
【発明を実施するための最良の形態】
【００１５】
本発明の実施例による自動配線整形方法は、基板面に相当する仮想平面上において、少なくともどのビアもしくは障害物の間に配線を通さなければならないかについて予め設定されている場合に適用される。本明細書では、このようないわゆる「下書き」の状態の配線のルートを「仮ルート」と称する。また、配線幅、ならびに配線間および配線と障害物との間のクリアランスに関する情報については、設計ルールとして設計者が予め定義しておくことができる。このうち配線幅については、配線ごとに個別に定義してもよい。
【００１６】
図１は、本発明の実施例による自動配線整形方法の動作フローを示すフローチャートである。また、図２〜５は、本発明の実施例による自動配線整形方法に基づく配線ルート整形の具体例を示す図である。なお、図２〜５においては、基板面に相当する仮想平面上における配線のルートを実線の直線で表し、補助線（アシストライン）を点線の直線で表す。また、ビアと配線との間では所定のクリアランスを確保しなければならないが、このクリアランス検査に用いられる仮想平面上の円（以下、「クリアランス検査円」と称する。）を一点鎖線の円で表す。また、後述する整形基準円を二点鎖線の円で表す。
【００１７】
まず、ステップＳ１０１において、仮想平面上のビア同士の間、障害物同士の間、またはビアと障害物との間に、当該ビアもしくは障害物を両端点とする補助線（アシストライン）を設定する。この補助線は、コンピュータ等の演算処理装置が、仮想平面上におけるビアや障害物の位置を効率的に認識できるようにするためのものである。整形対象の配線の全てに亘って、当該配線に隣接する他の配線、ビアもしくは障害物との間におけるクリアランスを検査すると演算処理量は膨大なものとなってしまう。そこで、クリアランス検査を特に実行したい箇所に補助線を設定し、この補助線と交差する点においてのみ整形対象の配線のクリアランスを検査することにより、演算処理量を低減する。
【００１８】
図２に示す例では、仮想平面上に配置されたビアＶ１〜Ｖ４に対して、図中点線で示されるような補助線が設定される。以下、図２〜５に示す具体例では、図２にその仮ルートが示される配線Ｗの、最適ルートの決定について説明する。配線Ｗは、図示の配線の順序で（すなわち他の配線と交差することなく）、ビアＶ１とビアＶ２の間を通り、ビアＶ４を迂回し、さらにビアＶ３を迂回し、ビアＶ３とビアＶ１の間を通り、ビアＶ１とビアＶ２の間を通るよう、仮ルートが設定されている。
【００１９】
次いでステップＳ１０２において、仮ルートとして予め設定された配線と補助線との交点の仮位置を、当該補助線上における各交点間の間隔が等間隔になるように設定する。ステップＳ１０２において交点の仮位置を等間隔に設定するのは、コンピュータなどの演算処理装置が処理できるよう、初期状態としての交点の位置を規定するためである。交点が等間隔に配置された初期状態は、補助線上においては各配線間のクリアランスが最大であることを意味する。このような初期状態から、後述する各処理を順次実行することにより、設計ルールを満たしかつ最小限のクリアランスが確保できる位置まで交点間の間隔を詰めていき、配線の最適ルートを導き出す。
【００２０】
ステップＳ１０２においては、仮位置に配置される交点間の間隔は、補助線の長さを、当該補助線と交差する配線の本数で割り算することにより求められる。この交点の仮位置の設定は、各補助線について実行される。
【００２１】
図２に示す例では、ビアＶ１とビアＶ２との間に設定される補助線は７本の配線と交差し、ビアＶ１とビアＶ３との間に設定される補助線は４本の配線と交差する。したがって、図３に示すように、ビアＶ１とビアＶ２との間に設定される補助線上には、等間隔に並ぶ交点Ａ１〜Ａ７の仮位置が設定され、ビアＶ１とビアＶ３との間に設定される補助線上には、等間隔に並ぶ交点Ａ１〜Ａ４の仮位置が設定される。なお、図３においては、図面を簡明にするために、配線については省略しているが、図２の配線Ｗに係る交点はＡ４、Ｂ４およびＣ１である。
【００２２】
次いでステップＳ１０３において、配線と補助線との交点を仮位置設定ステップで設定した仮位置から当該補助線上に沿って移動させたとき配線長が移動前の配線よりも短くなるような当該交点の移動方向を、当該交点に係る配線の仮ルートに関する情報に基づき決定する。この移動方向は各交点について決定する。
【００２３】
図６は、本発明の実施例による自動配線整形方法における、交点の移動方向の判定を説明する図である。図６に示すように、仮位置にある交点Ｄを、図中太線の矢印の方向に補助線に沿って位置Ｄ’まで移動させると、ビアＶと配線との間の間隔が詰められ、配線長は移動前よりも短くなる。本発明の実施例におけるステップＳ１０３では、交点上に形成される配線の劣角に着目し、仮位置にある交点Ｄ上に形成される移動前の配線の劣角αよりも、仮位置から当該補助線上に沿って移動した後の交点上に形成される配線の劣角βの方が大きくなるような交点の移動方向を、「移動前の配線よりも配線長が短くなるような交点の移動方向」として判定する。
【００２４】
図３に示す例では、ビアＶ１とビアＶ２との間に設定される補助線上の交点Ａ１〜Ａ４の移動方向はビアＶ１に向かう方向に決定され、交点Ａ５〜Ａ７の移動方向はビアＶ２に向かう方向に決定される。また、ビアＶ１とビアＶ３との間に設定される補助線上の交点Ｂ１およびＢ２の移動方向はビアＶ１に向かう方向に決定され、交点Ｂ３およびＢ４の移動方向はビアＶ３に向かう方向に決定される。また、交点Ｃ１の移動方向は、ビアＶ３に向かう方向に決定される。特に図２の配線Ｗに関して説明すると、交点Ａ４の移動方向はビアＶ１に向かう方向に決定され、交点Ａ７の移動方向はビアＶ２に向かう方向に決定され、交点Ｂ４の移動方向はビアＶ３に向かう方向に決定され、交点Ｃ１の移動方向はビアＶ３に向かう方向に決定される。
【００２５】
次いでステップＳ１０４において、ステップＳ１０３において決定された移動方向へ交点を移動させることができる当該補助線上における移動距離を、予め規定された設計ルールに従うよう、決定する。上述のように設計ルールには、配線幅、ならびに配線間および配線と障害物との間のクリアランスに関する情報が規定される。配線と補助線との交点を、補助線の端点であるビアに近づく方向に向かって、設計ルールを満たしかつ最小限のクリアランスが確保できる位置まで近づける。なお、最小限のクリアランスとせずに、必要に応じてある程度余裕を持たせたクリアランスとしてもよい。この移動距離は各交点について決定する。
【００２６】
上記ステップＳ１０１からＳ１０４までの処理を実行することによって、補助線上において配線のルートが通過すべき位置（すなわち配線と補助線との交点の位置）が決定される。
【００２７】
次のステップＳ１０５では、ステップＳ１０３において決定された移動方向およびステップＳ１０４において決定された移動距離で移動させた交点をその円周が通過し、なおかつ当該補助線の端点となるビアもしくは障害物がその中心となるような、整形基準円を設定する。この整形基準円は各交点について設定する。
【００２８】
図７は、本発明の実施例による自動配線整形方法における、整形基準円の設定を説明する図である。図７においてステップＳ１０３において決定された移動方向およびステップＳ１０４において決定された移動距離で移動させた交点をＥとすると、交点Ｅをその円周が通過しなおかつ当該補助線の端点であるビアＶがその中心となるような整形基準円が設定される。図中、整形基準円を二点鎖線の円Ｎで表す。なお、図中一点鎖線の円Ｍはクリアランス検査円を表す。
【００２９】
特に図２の配線Ｗに関して説明すると、図４に示すように、交点Ａ４’をその円周が通過しなおかつ当該補助線の端点であるビアＶ１がその中心となるような整形基準円Ｎ１、交点Ａ７’をその円周が通過しなおかつ当該補助線の端点であるビアＶ２がその中心となるような整形基準円Ｎ２、交点Ｂ４’およびＣ１’をその円周が通過しなおかつ当該補助線の端点であるビアＶ３がその中心となるような整形基準円Ｎ３、ならびに、ここでは交点については図示しないが整形基準円Ｎ４が設定される。
【００３０】
次いでステップＳ１０６において、整形基準円の近傍において配線のルートが通過する方向を、当該配線の仮ルートに関する情報に基づき、当該配線に係る整形基準円を基準とした時計回り方向もしくは反時計回り方向のいずれかに近似して判別する。
【００３１】
図８は、本発明の実施例による自動配線整形方法における、配線の通過方向の判別を説明する図である。配線の通過方向の判別処理にあたっては、配線の仮ルートに関する情報が予め分かっていることから、配線の仮ルートに沿った一方向を基準にして、整形対象の配線の向かう方向を定義する。
【００３２】
図８（ａ）に示す例では、配線Ｗ１と補助線との交点Ｆ１をその円周としなおかつビアＶ１１をその中心とする整形基準円を図中二点鎖線で示される円Ｎ１１とすると、整形基準円Ｎ１１の近傍において配線Ｗ１のルートが通過する方向（図中、配線Ｗ１上の細線の矢印で示す。）は、整形基準円Ｎ１１を基準とした時計回り方向（図中、太線の矢印で示す。）に近似することができる。一方、図８（ｂ）に示す例では、配線Ｗ２と補助線との交点Ｆ２をその円周としなおかつビアＶ１２をその中心とする整形基準円を図中二点鎖線で示される円Ｎ１２とすると、整形基準円Ｎ１２の近傍において配線Ｗ２のルートが通過する方向（図中、配線Ｗ１上の細線の矢印で示す。）は、整形基準円Ｎ１２を基準とした半時計回り方向（図中、太線の矢印で示す。）に近似することができる。
【００３３】
特に図２の配線Ｗに関して説明すると、配線Ｗの通過方向（図２において配線Ｗ上の細線の矢印で示す。）は、図４に示すように、整形基準円Ｎ１については半時計回り方向、整形基準円Ｎ２については半時計回り方向、整形基準円Ｎ３については時計回り方向、整形基準円Ｎ４については時計回り方向、にそれぞれ近似することができる。
【００３４】
次いで、ステップＳ１０７において、ステップＳ１０３において決定された移動方向、ステップＳ１０４において決定された移動距離、およびステップＳ１０６による通過方向に関する判定結果に基づいて、配線の最適ルートの位置を確定する。
【００３５】
特に図２の配線Ｗに関して説明すると、配線Ｗの最適ルートは、図５において太線の実線で示されるようなルートとして確定される。なお、迂回ルートを含む配線について、従来の単に「最短の」ルートを見つけ出すような演算処理装置による配線設計を適用すると、図５において太線の点線で示されるようなルートが得られてしまう。このような太線の点線で示されるようなルートは、図２を参照して説明したような仮ルートとして予め設定された「ビアＶ４を迂回し、さらにビアＶ３を迂回し、ビアＶ３とビアＶ１の間を通る」という条件を満たさない。一方、本発明の実施例の自動配線整形方法を適用すれば、配線Ｗの通過方向に関する情報として、「整形基準円Ｎ３については時計回り方向」および「整形基準円Ｎ４については時計回り方向」という情報をステップＳ１０６において獲得しているので、図５において太線の実線で示されるような「ビアＶ４を迂回し、さらにビアＶ３を迂回し、ビアＶ３とビアＶ１の間を通る」という条件に合致した「正しいルート」を得ることができる。
【００３６】
上述のようにして確定した配線の最適ルートであっても、他の配線との間でクリアランスを確保できない場合には、当該最適ルートを補正する。この最適ルートの補正についは、本発明の実施例の変形例として図９〜１２を参照して説明する。
【００３７】
図９は、本発明の実施例の変形例による自動配線整形方法の動作フローを示すフローチャートである。図１０〜１２は、本発明の実施例の変形例による自動配線整形方法に基づく配線ルート整形の具体例を示す図である。なお、図１０〜１２においては、基板面に相当する仮想平面上における配線のルートを実線の直線で表し、補助線（アシストライン）を点線の直線で表す。また、クリアランス検査円を一点鎖線の円で表し、整形基準円を二点鎖線の円で表す。
【００３８】
本変形例は、図１を参照して説明した自動配線整形方法において、さらに、ステップＳ１０８として、確定した最適ルートと他の配線との間のクリアランスを確保するよう、最適ルートを補正する処理を備えるものである。したがって、図９のステップＳ１０１〜Ｓ１０８については図１〜８を参照して既に説明した通りなので詳細な説明は省略する。
【００３９】
本発明の実施例による自動配線整形方法により、図１０に示すように配線Ｗ３の最適ルートが確定した場合を考える。このとき、配線Ｗ３に隣接する他の配線とのクリアランスの検査のために設定されたクリアランス検査円Ｍ６が図１１に示すように配線Ｗ３と交差する場合は、配線Ｗ３は、当該他の配線とのクリアランスが確保されていないことを意味する。このような場合は、当該他の配線とのクリアランスを確保するよう、配線Ｗ３のルートを補正する。補正後の最適ルートを図１２において太線の実線で示す。
【００４０】
図１３は、本発明の実施例による自動配線整形方法を適用した結果得られた配線の補正済の最適ルートを例示する図である。基板面に相当する仮想平面上における配線の、補正済の最適ルートを白抜きの太線で表す。また、補助線（アシストライン）を点線の直線で表し、クリアランス検査円を一点鎖線の円で表す。
【００４１】
上述した本実施例による自動配線整形方法は、コンピュータにより実現される。図１４は、記録媒体に格納されたプログラムにより動作するコンピュータの構成を示すブロック図である。
【００４２】
本発明による自動配線整形処理をコンピュータに実行させるプログラムは、図１４に示すように、記憶媒体（フレキシブルディスク、ＣＤ−ＲＯＭ等の外部記憶媒体）１１０に格納されており、例えば、次に説明するような構成によるコンピュータにインストールされて自動配線整形装置として動作する。
【００４３】
ＣＰＵ１１１は、自動配線整形装置全体を制御する。このＣＰＵ１１１に、バス１１２を介してＲＯＭ１１３、ＲＡＭ１１４、ＨＤ（ハードディスク装置）１１５、マウスやキーボード等の入力装置１１６、外部記憶媒体ドライブ装置１１７およびＬＣＤ、ＣＲＴ、プラズマディスプレイ、有機ＥＬ等の表示装置１１８が接続されている。ＣＰＵ１１１の制御プログラムはＲＯＭ１１３に格納されている。
【００４４】
本発明による自動配線整形処理を実行するプログラム（自動配線整形処理プログラム）は、記憶媒体１１０からＨＤ１１５にインストール（記憶）される。また、ＲＡＭ１１４には、自動配線整形処理をＣＰＵ１１１が実行する際の作業領域や、自動配線整形処理を実行するプログラムの一部が記憶される領域が確保されている。また、ＨＤ１１５には、入力データ、最終データ、さらにＯＳ（オペレーティングシステム）等が予め記憶される。
【００４５】
まず、コンピュータの電源を投入すると、ＣＰＵ１１１がＲＯＭ１１０から制御プログラムを読み出し、さらにＨＤ１１５からＯＳを読み込み、ＯＳを起動させる。これによりコンピュータは自動配線整形処理プログラムを記憶媒体１１０からインストール可能な状態となる。
【００４６】
次に、記憶媒体１１０を外部記憶媒体ドライブ装置１１７に装着し、入力装置１１６から制御コマンドをＣＰＵ１１１に入力し、記憶媒体１１０に格納された自動配線整形処理プログラムを読み取ってＨＤ１１５等に記憶する。つまり自動配線整形処理プログラムがコンピュータにインストールされる。
【００４７】
その後は、自動配線整形処理プログラムを起動させると、コンピュータは自動配線整形装置として動作する。オペレータは、表示装置１１８に表示される対話形式による作業内容と手順に従って、入力装置１１６を操作することで、上述した自動配線整形処理を実行することができる。処理の結果得られた「配線の最適ルートに関するデータ」は、例えば、ＨＤ１１５に記憶しておいて後日利用できるようにしたり、あるいは、処理結果を表示装置１１８に視覚的に表示するのに用いてもよい。
【００４８】
なお、図１４のコンピュータでは、記憶媒体１１０に記憶されたプログラムをＨＤ１１５にインストールするようにしたが、これに限らず、ＬＡＮ等の情報伝送媒体を介して、コンピュータにインストールされてもよいし、コンピュータに内蔵のＨＤ１１５に予めインストールされておいてもよい。
【産業上の利用可能性】
【００４９】
本発明は、ＬＳＩやＰＣＢなどの半導体集積回路はもちろん、ＰＢＧＡやＥＢＧＡなどの半導体パッケージ、あるいはＭＣＭ／ＳＩＰなどの配線基板における、演算処理装置を用いた自動配線整形処理に適用することができる。
【００５０】
本発明によれば、例えば、ＭＣＭ（Ｍｕｌｔｉ−Ｃｈｉｐ  Ｍｏｄｕｌｅ）、ＨＤＳ（Ｈｉｇｈ  Ｄｅｎｓｉｔｙ  Ｓｕｂｓｔｒａｔｅ）、あるいはＳＩＰ（Ｓｙｓｔｅｍ  ｉｎ  Ｐａｃｋａｇｅ）などのような、配線の向きがある一部分において大方の方向とはほぼ逆向きとなるような迂回ルートが配線が存在し得る配線基板に対しても、配線の整形をコンピュータ等の演算処理装置を用いて自動化することができる。コンピュータによる演算処理により、従来のように設計者自らの技量、経験、勘などに左右されることなく、安定した品質の非順行配線に係る配線ルートを短時間で容易に設計することができる。例えば、従来、試行錯誤しながらの手動による配線設計によれば数日程度を要していたものが、本発明によれば数十秒程度で自動的に演算処理結果を得ることができる。このような設計時間の短縮および設計者の負担の軽減の結果、半導体パッケージの製造コストを削減することができる。
【図面の簡単な説明】
【００５１】
【図１】本発明の実施例による自動配線整形方法の動作フローを示すフローチャートである。
【図２】本発明の実施例による自動配線整形方法に基づく配線ルート整形の具体例を示す図（その１）である。
【図３】本発明の実施例による自動配線整形方法に基づく配線ルート整形の具体例を示す図（その２）である。
【図４】本発明の実施例による自動配線整形方法に基づく配線ルート整形の具体例を示す図（その３）である。
【図５】本発明の実施例による自動配線整形方法に基づく配線ルート整形の具体例を示す図（その４）である。
【図６】本発明の実施例による自動配線整形方法における、交点の移動方向の判定を説明する図である。
【図７】本発明の実施例による自動配線整形方法における、整形基準円の設定を説明する図である。
【図８】本発明の実施例による自動配線整形方法における、配線の通過方向の判別を説明する図である。
【図９】本発明の実施例の変形例による自動配線整形方法の動作フローを示すフローチャートである。
【図１０】本発明の実施例の変形例による自動配線整形方法に基づく配線ルート整形の具体例を示す図（その１）である。
【図１１】本発明の実施例の変形例による自動配線整形方法に基づく配線ルート整形の具体例を示す図（その２）である。
【図１２】本発明の実施例の変形例による自動配線整形方法に基づく配線ルート整形の具体例を示す図（その３）である。
【図１３】本発明の実施例による自動配線整形方法を適用した結果得られた配線の補正済の最適ルートを例示する図である。
【図１４】記録媒体に格納されたプログラムにより動作するコンピュータの構成を示すブロック図である。
【符号の説明】
【００５２】
１１０    記録媒体
１１１    ＣＰＵ
１１２    バス
１１３    ＲＯＭ
１１４    ＲＡＭ
１１５    ハードディスク装置
１１６    入力装置
１１７    外部記憶媒体ドライブ装置
１１８    表示装置
【図１】
2009025969.tif 000003
【図２】
2009025969.tif 000004
【図３】
2009025969.tif 000005
【図４】
2009025969.tif 000006
【図５】
2009025969.tif 000007
【図６】
2009025969.tif 000008
【図７】
2009025969.tif 000009
【図８】
2009025969.tif 000010
【図９】
2009025969.tif 000011
【図１０】
2009025969.tif 000012
【図１１】
2009025969.tif 000013
【図１２】
2009025969.tif 000014
【図１３】
2009025969.tif 000015
【図１４】
2009025969.tif 000016