JP4935232B2 - 情報処理装置、配線設計方法及びプログラム - Google Patents

Description

本発明は、半導体集積回路等の配線レイアウトの設計に適した情報処理装置、配線設計方法及びプログラムに関し、特に配線レイアウトの編集の効率化を実現するための情報処理装置、配線設計方法及びプログラムに関する。

従来、レイアウト設計システムにより配置した配線図形同士の最小間隔等のデザインルールチェックを行い、図２６のようにエラー箇所を示すエラー図形２６００を生成していた。従来のシステムは、このエラー図形２６００により、最小間隔についての条件を満たしていない箇所を指摘していた。特許文献１の図３には、デザインルールチェックを行ってエラー図形を生成する発明が記載されている。

特開平１１−３９３６５号公報 Advanced Routing in Changing Technology Landscape Author：Hardy Kwok-Shing Leung Magma Design Automation, Inc., Cupertino, CA Publication in：Proceeding ISPD '03 International Symposium on Physical Design Monterey, CA, USA − April 06 - 09, 2003 ACM New York, NY, USA Guardian DRC/LVS トレーニングマニュアル 株式会社シルバコ・ジャパン技術部 ２００６年６月版

エラー図形によりエラー箇所を指摘する従来の方法には次のような問題がある。

従来の方法によると、エラー図形が表示された配線をどの程度移動させれば、配線間の最小間隔の条件を満たすのかを判断することが困難である。従来のエラー図形は、配線間の最小間隔条件を満たしていない箇所を指摘するだけである。よって、いずれかの配線を基準として、その配線から最小間隔に相当する距離を測定してから配線を移動させる必要がある。このように、エラーを解消するために配線間の距離を測定することが必要となるので、設計効率が落ちてしまう。

また、近年は、図２７に示すように太幅配線２７００に細幅の配線２７０１が接続されるようなレイアウトにおいて、細幅の配線２７０１の一部に太幅配線２７００のデザインルールが適用される。図２７において、配線２７０１の斜線部分に、太幅配線２７００のデザインルールが適用される。例えば、前記非引用文献１の１１９ページの１段落の最後の部分に示すように、半導体製造プロセスにおける配線間隔の微細化に伴い、このような新たな設計ルールが現れており、この設計ルールは、influenceルール等と呼ばれる。

細幅の配線２７０１、２７０２の間に必要な間隔は、図２７に示した第１の最小間隔２７０３である。また、太幅配線２７００との間に必要な間隔は、図２７に示した第２の最小間隔２７０４となる。配線２７０２と配線２７０１との間には、第１の最小間隔２７０３より広い間隔がある。また、配線２７０２と配線２７００との間には、第２の最小間隔２７０４より広い間隔がある。よって、influenceルールを考慮しないと、配線２７０２はデザインルールを満たすはずである。しかし、influenceルールにより、配線２７０１の斜線部分には太幅の配線２７００のデザインルールが適用される。よって、配線２７０１の斜線部分と配線２７０２との間に第２の最小間隔２７０４より広い間隔がないとエラー図形２７０５が表示される。このようにinfluenceルールが適用される場合、例えば、前記非特許文献２の３−２２に示す従来の方法によると、第１の最小間隔２７０３が適用される領域と第２の最小間隔２７０４が適用される領域の領域が不明確であるという問題がある。このため、エラーを修正するための配線配置の編集作業の効率が落ちる。

上記課題を解決するため、本発明の情報処理装置は、第１の配線と、配線幅が前記第１の配線より細い第２の配線とを配置する配置配線部と、
前記配置配線部が配置した前記第１の配線から選択した特定の第１の配線と他の配線との間に必要な間隔を計算する第１の演算部と、
第１の配線の配置位置から所定距離の範囲に存在する第２の配線の一部を他基準適用部分として決定する第２の演算部と、
前記特定の第１の配線及び前記他基準適用部分から前記間隔離れた位置を示す領域を生成する領域生成部とを有することを特徴とする。

本発明の情報処理装置は、ある配線と、他の配線との間に必要な最小間隔離れた位置を示す領域を生成することができる。領域を生成することにより、他の配線を配置することが出来ない領域が明確になる。これにより、エラーを修正するための配線配置の編集作業の効率が大幅に向上するという優れた効果が得られる。

次に、本発明の最良の実施形態について説明する。

（第１の実施形態）
本発明の第１の実施形態を説明する。

図１に、本発明の第１の実施形態の構成を示す。

本発明の第１の実施形態における情報処理装置１０は、配置配線分１１、演算部１２、領域生成部１３及び配置編集部１４を有する。情報処理装置１０に接続される記憶装置２０は、配置情報記憶部２１、エラー図形記憶部２２及び領域記憶部２３を有する。情報処理装置１０及び記憶装置２０には、表示装置３０が接続されている。

配置配線部１１は、設計対象の素子を配置し、素子間を接続する配線を配置する。これら素子や配線のレイアウトの結果を配置情報記憶部２１に格納する。レイアウトの一例を、図２に示す。レイアウトの結果は、図２の配線A（２００）、配線B（２０５）に示すように、始点２０１、２０６、経由点２０２及び終点２０３，２０７の座標や、配線幅２０４，２０８等の情報を含む。素子や配線の配置の様子は、表示装置３０に表示される。

演算部１２は、配置配線部１１により配置情報記憶部２１に格納されたレイアウト結果について、所定の演算処理を実行する。演算部１２は、レイアウト結果から図２の配線A(２００),配線B（２０５）のようなポリゴンを生成する。演算部１２は、生成したポリゴンを配置情報記憶部２１に格納する。また、演算部１２は、配線間の寸法チェックを実行する。図２に示すように、デザインルールにより配線A（２００）は他の配線との間に最小間隔２０９に相当する間隔が必要となる。演算部１２は、各配線について定められたデザインルールに基づいて、各配線についての最小間隔を算出する。最小間隔とは、ある配線と他の配線との間に必要な最小限の間隔である。演算部１２は、配線A（２００）と配線B（２０５）との間に最小間隔２０９以上の間隔があるか否かを調べる。配線A（２００）と配線B（２０５）との間に最小間隔２０９に相当する間隔がない場合、演算部１２はエラー図形を生成し、エラー図形記憶部２２に格納する。エラー図形は、配線A（２００）、配線B（２０５）と共に表示装置３０に表示される。

領域生成部１３は、配線から当該配線に定められた最小間隔に相当する距離の分離れた位置を示す領域を生成する。つまり、この領域の範囲内においては、他の配線の配置が禁止されることを意味する。領域生成部１３は、演算部１２により生成された、領域の生成対象となるポリゴン図形を、配置情報記憶部２１から取得する。領域生成部１３は、領域の生成対象として予め指定されたポリゴン図形を、配置情報記憶部２１から検索して取得すればよい。また、演算部１２がエラーを検出した配線を領域生成部１３に通知し、領域生成部１３が通知された配線のポリゴン図形を配置情報記憶部１２から取得してもよい。領域生成部１３は、取得したポリゴン図形について、領域を生成する。図３に、領域生成部１３により生成される領域の具体例を示す。図３は、図２に示した配線A（２００）について生成された領域の例である。配線B（２０５）が、配線A（２００）の領域３００の範囲内に配置されていることが確認できる。デザインルールを満たすために、配線B（２０５）を配線A（２００）の領域３００の外に出せばよい。このように、配線Ａの領域３００を生成することにより、配線B（２０５）をどの程度移動させればデザインルールを満たすのかが容易に確認できる。生成された領域は、表示装置３０に表示される。領域生成部１３は、生成した領域を、領域記憶部２３に格納する。

配置編集部１４は、配置情報記憶部２１、エラー図形記憶部２２及び領域記憶部２３に格納された情報を編集する。配置編集部１４は、配置情報記憶部２１からポリゴン図形を、エラー図形記憶部２２からエラー図形を、領域記憶部２３から領域をそれぞれ取得する。配置編集部１４は、取得したポリゴン図形、エラー図形及び領域を重ね合わせた図形を生成する。配置編集部１４は、生成した図形を配置情報記憶部２１へ記憶する。配置編集部１４により生成された図形は、表示装置３０に表示される。

ここで、図４のフローチャートを参照して、第１の実施形態の動作の概要を説明する。

配置配線部１１は、配線を配置する（S1）。

演算部１２は、配線間の寸法をチェックし、配線間に最小間隔より広い間隔があるか否かを確認する（S２）。

配線間の寸法が最小間隔よりも広い場合（S３でYES）、動作を終了する。

配線間の寸法が最小間隔よりも狭い場合（S３でNO）、演算部１２は、エラー図形を生成する（S4）。

領域生成部１３は、配線から最小間隔離れた位置を示す領域を生成する（S５）。

配置編集部１４は、配線、エラー図形及び領域を重ね合わせた図形を生成する（S6）。

次に、領域生成部１３が領域を生成するときの動作について、詳細に説明する。

図５を参照すると、領域生成部１３は、図形演算部１３０、第１図形生成部１３１及び第２図形生成部１３２を有する。第１図形生成部１３１は、演算部１２と接続している。

図６を参照すると、図形演算部１３０は、拡大演算部１３０１、抽出部１３０２及び他基準適用決定部１３０３を有している。他基準適用決定部１３０３及び抽出部１３０２は、第１図形生成部１３１と接続している。

次に、図２、図３、図７及び図８に示した具体例を用いて、領域生成部１３が領域を生成する動作を説明する。

図２に示すように、２つの配線A（２００）、配線B（２０５）が配置されている場合において、配線A（２００）について領域を生成する例を用いて説明する。

図７を参照して、第１図形生成部１３１について説明する。第１図形生成部１３１は、領域生成の対象である配線A（２００）のポリゴン図形を配置情報記憶部２１から取得する。第１図形生成部１３１は、取得したポリゴン図形の外形を最小間隔２０９の距離の分拡大した拡大図形７０４を生成する。次に、第１図形生成部１３１は、配線A（２００）の各頂点の座標を計算する。第１図形生成部１３１は、１つの頂点を選択し、その頂点と交わっている配線A（２００）のポリゴン図形の辺を１つ選択して、その辺を延長して基準線７００を生成する。延長する長さは、任意の長さでよい。第１図形生成部１３１は、全ての頂点について、基準線７００を生成する。次に、第１図形生成部１３１は、基準線７００との角度が４５°となるように、各頂点から補助線７０１を生成する。また、第１図形生成部１３１は、頂点を中心とする半径が最小間隔２０９である補助円７０３を生成し、この補助円７０３と補助線７０１との交点である補助点７０６を求める。なお、第１図形生成部１３１は、頂点から最小間隔２０９の距離の補助線７０１上の位置を計算することにより、補助点７０６を求めてもよい。次に、第１図形生成部１３１は、補助点７０６を通り、かつ、補助線７０１と垂直となる垂線７０２を生成する。第１図形生成部１３１は、垂線７０２と拡大図形７０４との交点の座標を計算する。但し、図７の点X７０５のように、補助点７０６の位置が拡大図形７０４の内側に位置する場合、第１図形生成部１３１は垂線７０２と拡大図形７０４との交点の座標は計算しない。第１図形生成部１３１は、それらの座標を結んだ図形を、配線A（２００）の領域３００として生成する。

図８を参照し、第１図形生成部１３１の他の動作について説明する。

図７に示した例において、第１図形生成部１３１は、基準線７００との角度が４５°となる補助線７０１だけを生成した。しかし、第１図形生成部１３１は、図８の例に示すように、基準線７００を生成せずに、補助線７０１を複数生成することも可能である。第１図形生成部１３１は、複数生成した各補助線７０１のそれぞれについて、垂線７０２を生成する。第１図形生成部１３１は、補助線７０１と垂線７０２の交点である補助点７０６の座標を計算する。それらの座標を結ぶことで、配線A（２００）の領域３００の端部が円弧に近似する。配線A（２００）の領域３００の端部が円弧に近似することで、配線A（２００）から最小間隔２０９離れた位置がより正確に認識できる。

次に、図９に示したフローチャートにより、第１図形生成部１３１の動作を説明する。

第１図形生成部１３１は、領域の生成対象となる配線図形を選択し、選択した配線図形を配置情報記憶部２１から取得する（S7）。

第１図形生成部１３１は、配線図形を、その配線図形のデザインルールで定められた最小間隔の距離の分拡大し、拡大図形を生成する（S８）。

第１図形生成部１３１は、配線図形の頂点の座標を計算する（S9）。

第１図形生成部１３１は、Ｓ９で座標を計算した頂点と交わる辺のうち任意の辺を１つ選択し、その辺を延長して基準線を生成する（S10）。

第１図形生成部１３１は、基準線との間の角度が４５°となるように、Ｓ９で座標を計算した頂点から配線図形の外側に対して補助線を生成する（S１１）。

第１図形生成部１３１は、頂点から最小間隔に相当する距離の補助線上の位置を通り、かつ、補助線に対して垂直な垂線を生成する（S１２）。

第１図形生成部１３１は、垂線と拡大図形との交点の座標を計算する（S13）。

第１図形生成部１３１は、配線図形の全ての頂点を選択したか否かを確認する（S14）。

未選択の頂点が存在する場合（S１４でNo）、第１図形生成部１３１は、S9以降の処理を再度実行する。

全ての頂点が選択されている場合（S１４でYes）、第１図形生成部１３１は、垂線と拡大図形との交点の座標を結んで、領域を生成する（S15）。

次に、図１０のように、太幅の配線C（１０００）と細幅の配線D（１００１）とが接続されている配線において、細幅の配線D（１００１）の一部に太幅の配線C（１０００）のデザインルールが適用される場合の、領域生成部１３の動作について説明する。図１０において、配線C（１０００）は、複数のヴィアホール１００３が設けられたヴィアセル等である。配線D（１００１）と他の配線（例えば、図中の配線E（１００２））との間に必要な間隔は、デザインルールにより第１の最小間隔１００４と定められている。また、配線C（１０００）と他の配線（例えば、図中の配線E（１００２））との間に必要な間隔は、デザインルールにより第２の最小間隔１００５と定められている。なお、配線C（１０００）と配線D（１００１）は同一ネットに属する。また、配線E（１００２）は、配線C（１０００）及び配線D（１００１）とは別のネットに属する。図１０に示すように、配線E（１００２）は、配線D（１００１）との間に第１の最小間隔１００４より広い間隔がある。また、配線E（１００２）は、配線C（１０００）との間に第２の最小間隔１００５より広い間隔がある。しかし、図１０に示すようにエラー図形１００６が表示されている。これは、配線D（１００１）のうち、配線C（１０００）についてのデザインルールが適用される部分との間に、第２の最小間隔１００５より広い間隔がないためである。

この場合、第１図形生成部１３１による領域の生成処理が実行される前に、図形演算部１３０による処理が実行される。図形演算部１３０は、エラー図形が表示された配線に太幅の配線図形が接続されているか否かを調べ、太幅の配線図形が接続されている場合に以下に説明する処理を実行する。第１図形生成部１３１は、図形演算部１３０の処理結果に基づいて、領域を生成する。以下において、図１０乃至図１４の具体例を参照して図形演算部１３０について詳細に説明する。なお、先に述べたように、図形演算部１３０は、拡大演算部１３０１、抽出部１３０２及び他基準適用決定部１３０３を備える。

拡大演算部１３０１は、配置情報記憶部２１から配線C（１０００）及び配線D（１００１）のポリゴン図形を取得する。拡大演算部１３０１は、取得したポリゴン図形から、太幅の配線部分を検索する。

拡大演算部１３０１は、太幅配線のデザインルールが適用される範囲を決めるため、太幅の配線部分のポリゴン図形を拡大した図形を生成する。図１１を参照し、この動作について詳細に説明する。図１１において、太幅の配線C（１０００）はF1、細幅の配線D（１００１）はF2として表す。拡大演算部１３０１は、F1のポリゴン図形を太幅基準適用範囲ｒ１１００に相当する距離の分拡大した図形F3を生成する。太幅基準適用範囲ｒ１１００とは、太幅のF1についてのデザインルールが適用される範囲を示すものである。拡大演算部１３０１は、デザインルールに基づいて、太幅基準適用範囲ｒ１１００を計算する。F1からｒ離れた範囲、即ちF3で示した範囲に配置された配線についてF１についてのデザインルールが適用される。

抽出部１３０２は、F3とF2が重なり合う部分を抽出する。つまり、抽出部１３０２は、細幅の配線F2のうち、太幅のF1についてのデザインルールが適用される部分を抽出する。図１１に示すように、F3とF2が重なり合う部分は斜線で表したF4である。抽出部１３０２は、抽出した図形F4を他基準適用決定部１３０３に通知する。他基準適用決定部１３０３は、抽出部１３０２より通知された図形F4に相当する部分については、F1についてのデザインルールが適用されるものと決定する。そして、他基準適用決定部１３０３は、F２のうちF4の部分にはF1のデザインルールが適用されることを第１図形生成部１３１に通知する。

抽出部１３０２がF4を抽出後、拡大演算部１３０１は、F3を更に領域生成対象範囲α１１０１に相当する距離の分拡大した図形F5を生成する。領域生成対象範囲α１１０１とは、領域の生成対象となっている配線のうちどの範囲を領域生成の対象とするかを示すものである。つまり、F1及びF2のうち、F5の範囲内にある部分が、領域の生成対象となる。αの値は、拡大演算部１３０１に予め任意に設定しておくことが可能である。

抽出部１３０２は、F２のうちF5と重なり合う部分を抽出する。図１２を参照すると、F2のうち斜線で示したF6の部分がF5と重なり合っていることが分かる。抽出部１３０２は、F２のうちF6の部分が領域の生成対象となることを第１図形生成部１３１に通知する。なお、F1は全ての部分がF5と重なり合うので、抽出部１３０２はF1について抽出処理を行う必要はない。

次に、第１図形生成部１３１は、F1、F4及びF6について領域を生成する。図１３に示すように、F1の領域をB1、F4の領域をB2、F6の領域をB3とする。B１及びB２は、配線図形F1及びF4から第２の最小間隔１００５の距離の位置を示している。B３は、配線図形F6から第１の最小間隔１００４の距離の位置を示している。なお、第１図形生成部１３１が領域を生成する処理は、図２、図３、図７、図８及び図９のフローチャートを用いて説明した処理と同様である。図１３及び図１４において、第１図形生成部１３１はB1とB2を別の領域として生成している。しかし、B1とB2を合成した１つの領域を生成することも可能である。この場合、第１図形生成部１３１は、B1とB2について論理演算のOR演算をすることで、２つの領域を１つの領域として生成することができる。

図１４に、領域B1、B2及びB3と、エラー図形が表示された配線E（１００２）とを重ねて表示した図を示す。配線E（１００２）は、B1及びB3の範囲内には存在していない。しかし、B2の範囲内に入っている。よって、配線E（１００２）はデザインルールに違反していると判断できる。また、配線Ｅ（１００２）を、どの方向に、どの程度移動させればエラーが解消されるかも容易に判別できる。

次に、図１５のフローチャートを参照して、太幅の配線と細幅の配線とが接続されており、細幅の配線の一部に太幅の配線のデザインルールが適用される場合の、領域生成動作について説明する。

拡大演算部１３０１は、太幅配線図形F１及び太幅配線図形に接続された、配線幅がＦ１よりも細い配線図形F2を選択する（S16）。

拡大演算部１３０１は、F1を、太幅基準適用範囲ｒの分拡大した図形F3を生成する（S17）。

抽出部１３０２は、F2とF3の重複部分F4を抽出する（S18）。

他基準適用決定部１３０３は、F４についてF1のデザインルールを適用する（S１９）
拡大演算部１３０１は、F3を、領域生成対象範囲のα分拡大した図形F5を生成する（S２０）。

抽出部１３０２は、F2とF5の重複部分F6を抽出する（S2１）。

第１図形生成部１３１は、第２の最小間隔が適用されるF1の領域B1を生成する（S22）。

第１図形生成部１３１は、第２の最小間隔が適用されるF４の領域B2を生成する（S23）。

第１図形生成部１３１は、第１の最小間隔が適用されるF６の領域B3を生成する（S24）。

なお、Ｓ２２乃至Ｓ２４において、第１図形生成部１３１が領域を生成する処理は、図９のＳ８乃至Ｓ１５で説明した処理と同様である。

次に、領域生成部１３の一部である第２図形生成部１３２について説明する。

第２図形生成部１３２は、第１図形生成部１３１が生成した領域から、領域の生成対象となった配線部分を除いた図形を生成する。第２図形生成部１３２について、図１６を参照して説明する。図１６のF7は、図１１のF1とF4を合成した配線図形である。また図１６のB４は、図１４のB1とB2を合成した領域の図形である。第２図形生成部１３２は、B4からF7に相当する部分を除いた、領域図形B５（図１６の斜線の図形）を生成する。

第２図形生成部１３２は、F1とF4を合成したポリゴン図形F7を第１図形生成部１３１から取得する。また、第２図形生成部１３２は、B1とB2を合成した領域の図形B４を第１図形生成部１３１から取得する。第２図形生成部１３２は、F7とB4を正規の位置で重ねる。正規の位置で重ねるとは、配線図形Ｆ７の全ての外形上の位置において、F7の外形から領域B4までの距離が第２の最小間隔１００５になるようにF7とB4を重ねることを意味する。その後、第２図形生成部１３２は、F7及びB4の全ての頂点の座標を抽出する。なお、第２図形生成部１３２が抽出する頂点には、図７及び図８で示した補助点７０６を含む。この時、第２図形生成部１３２は、重ね合わせた２つの図形のうち、内側にある図形の頂点の座標に番号を付ける。例えば、図１６に示すように、F7の各頂点にP１、P2、・・・、P８のように番号を付ける。第２図形生成部１３２は、任意の頂点を始点（P1）として選択し、その始点から順番に各頂点に番号を付ける。第２図形生成部１３２は、始点と隣接する頂点に次の番号を付し、その後も同様に隣接する頂点に対して順に番号を付ける。次に、第２図形生成部１３２は、番号順に各頂点を結んでいく。図１６の例を参照すると、第２図形生成部１３２は、P１→P2→P3、・・・、P8→P1という順番で各頂点を結ぶ。P8とP1を結んで、F7の外形を一周したとき、第２図形生成部１３２は、P1とP８で形成される辺を延長し、B4との交点の座標を計算する。第２図形生成部１３２は、その交点を始点として、重ね合わせた２つの図形のうち外側にある図形、即ち、領域B４の各頂点に順番に番号を付ける。図１６の例では、F7の頂点に対してP8まで番号を付けたので、B4の頂点に対してP9から順に番号を付ける。第２図形生成部１３２は、P1とP9を結び、次いで、P９→P10、・・・、P22→P9という順番で各頂点を結ぶ。最後に、第２図形生成部１３２は、P9からP1に対して線を引いて、P9とP1を結ぶ。これにより、領域B４のポリゴン図形から配線図形F7のポリゴン図形に相当する部分を除いた、新たなポリゴン図形B5（図１６の斜線部）が生成される。

図１７に、図１０に示した配線C（１０００）、配線D（１００１）、配線E（１００２）と、B5を重ねて表示した図形を示す。B5のように配線図形に相当する部分を除いた領域を生成すれば、領域と領域の下に存在する配線図形の両方をまとめて表示することが可能となる。

次に、図１８のフローチャートを参照して、第２図形生成部１３２の動作について説明する。

第２図形生成部１３２は、配線のポリゴン図形と、その配線の領域のポリゴン図形を第１図形生成部１３１から取得する（S25）。

第２図形生成部１３２は、配線のポリゴン図形とその領域のポリゴン図形を正規の位置で重ねる（S26）。

第２図形生成部１３２は、各図形の全ての頂点の座標を抽出する（S27）。なお、第２図形生成部１３２が抽出する頂点には、図７及び図８で示した補助点７０６を含む。

第２図形生成部１３２は、配線のポリゴン図形とその領域のポリゴン図形を重ねたときに、内側にあるポリゴン図形（第１の図形）の任意の頂点（第１の始点）を１つ選択する（S28）。

第２図形生成部１３２は、第１の始点から順番に、第１の図形の各頂点を線で結ぶ（S29）。

第２図形生成部１３２は、第１の始点を含む第1の図形の１つの辺を選択する（S30）。

第２図形生成部１３２は、選択した辺を、外側の図形（第２の図形）に向かって延長し、第２の図形との交点（第２の始点）の座標を計算する（S31）。

第２図形生成部１３２は、第１の始点から第２の始点に対して線を引いて両点を結ぶ（S32）。

第２図形生成部１３２は、第２の始点から順番に、第２の図形の各頂点を線で結ぶ（S33）。

第２図形生成部１３２は、第２の始点から第１の始点に対して線を引いて両点を結ぶ（S34）。

（第１の実施例の効果）
領域を生成することにより、他の配線を配置することが出来ない領域が明確になり、エラーを修正するための配線配置の編集作業の効率が大幅に向上するという優れた効果が得られる。

また、太幅配線と細幅配線が接続され、細幅配線の一部に太幅配線のデザインルールが適用される場合においても、領域を生成できる。よって、細幅配線のうち太幅配線のデザインルールが適用される部分についても、他の配線を配置出来ない領域が明確となる。これにより、エラーとなった配線の配置をどの方向に、どの程度移動させれば領域の外に配線を配置できるかが明確に判別可能となり、エラー修正作業の効率が大幅に向上するという優れた効果が得られる。

更に、配線図形に相当する部分を除いた領域を生成することができる。よって、領域と、その領域の下に存在する配線図形の両方をまとめて表示することが可能となる。これにより、図１９のようにB５を図中の左方向に移動させることで、配線C（１０００）及び配線D（１００１）をどの程度移動させればエラーを解消できるかを更に容易に確認することが可能となる。従って、エラー修正作業の効率が更に向上するという優れた効果が得られる。

（第２の実施形態）
次に、本発明の第２の実施形態について説明する。

第２の実施形態は、細幅配線で太幅配線のデザインルールが適用される部分を決定する動作が第１の実施形態と異なる。なお、以下の説明では、第１の実施形態と異なる部分のみを説明する。その他の部分は第１の実施形態と同様なので、説明は省略する。

図２０乃至図２４を参照して、第２の実施形態について説明する。

図２０のように、細幅配線の一部に太幅部がある配線F（２００２）と細幅の配線G（２００３）が配置されている具体例により説明する。第１の最小間隔２０００は、細幅の配線に適用されるデザインルールであり、他の配線との間に必要な最小の間隔である。また、第２の最小間隔２００１は、太幅の配線に適用されるデザインルールであり、他の配線との間に必要な最小の間隔である。配線F（２００２）と配線G（２００３）とは、第１の最小間隔２０００及び第２の最小間隔２００１のいずれの条件も満たしているように見える。しかし、配線G（２００３）の一部にエラー図形が表示されている。これは、配線F（２００２）の細幅配線部の一部に太幅部分のデザインルールが適用され、その細幅配線部との間の距離が第２の最小間隔２００１よりも狭いことが原因である。

拡大演算部１３０１は、配線F（２００２）の配線幅が太幅となっている部分を検索し、太幅部分の領域L0を取得する。図２１の斜線部に、太幅部分の領域L0を示す。その後、拡大演算部１３０１は、L0を太幅基準適用範囲ｒの距離の分拡大し、領域L1を生成する。拡大演算部１３０１は、L0の全体を均一に拡大しない。拡大演算部１３０１がL0を拡大して生成したL1を、図２２の斜線部に示す。拡大演算部１３０１は、L０を、配線F（２００２）の細幅部分に対してのみ、ｒの距離の分拡大する。つまり、拡大演算部１３０１は、L0を細幅部分に対して地続きに拡大する。これにより、L0を拡大した図形に、配線F（２００２）と異なる配線G（２００３）の一部が含まれることはなくなり、太幅のデザインルールが適用される部分を正確に特定することが可能となる。

抽出部１３０２は、L1からL0を除いた部分L2を抽出し、他基準適用決定部１３０３へ通知する。他基準適用決定部１３０３は、L2の部分について太幅配線のデザインルールである第２の最小間隔２００１を適用することを決定し、第１図形生成部１３１へ通知する。図２３の斜線部にL2を示す。

拡大演算部１３０１は、L1を、配線Fの細幅部分に対して更に領域生成対象範囲αの距離分拡大し、領域L3（図示せず）を生成する。

抽出部１３０２は、L3からL1を除いた部分L4を抽出し、L4が領域の生成対象となることを第１図形生成部１３１に通知する。図２３の二重斜線部にL4を示す。

第１図形生成部１３１は、L0、L2及びL4について、領域図形を生成する。図２４に第１図形生成部１３１が生成した領域を示す。L0の領域はB6、L2の領域はB7、L4の領域はB8となる。B6及びB7は、第２の最小間隔２００１に基づいて生成され、B8は第１の最小間隔２０００に基づいて生成される。図２４に、配線F（２００２）、配線G（２００３）と、領域B6、B7及びB8を重ねて表示した図を示す。なお、第１図形生成部１３１は、L0とL2を合成した図形、即ちL1について領域を生成してもよい。この場合、生成される領域は、B6とB7を合成した形状のものが生成される。

次に、図２５のフローチャートを参照して、第２の実施形態の動作を説明する。

拡大演算部１３０１は、領域の生成対象となる配線図形を取得する（S３５）。

拡大演算部１３０１は、配線図形の太幅部分（L0）を取得する（S３６）。

拡大演算部１３０１は、L0を、配線図形のL0以外の部分へ所定の距離（ｒ）拡大した図形（L1）を生成する（S37）。

抽出部１３０２は、L1からL0を除いた部分（L2）を抽出する（S38）。

拡大演算部１３０１は、L1を、配線図形のL1以外の部分へ所定の距離（α）拡大した図形（L3）を生成する（S3９）。

抽出部１３０１は、L3からL1を除いた部分（L4）を抽出する（S４０）。

第１図形生成部１３１は、L0について、太幅配線についての最小間隔が適用される領域（B6）を生成する（S41）。

第１図形生成部１３１は、L2について、太幅配線についての最小間隔が適用される領域（B７）を生成する（S4２）。

第１図形生成部１３１は、L4について、細幅配線についての最小間隔が適用される領域（B8）を生成する（S43）。

なお、Ｓ４１乃至Ｓ４３において、第１図形生成部１３１が領域を生成する処理は、図９のＳ８乃至Ｓ１５で説明した処理と同様である。

（第２の実施形態の効果）
第２の実施形態において、拡大演算部１３０１は、配線の太幅部分の図形を細幅配線の部分だけに拡大する。よって、太幅図形を拡大した図形に、異なる配線の一部が含まれることはなくなり、太幅のデザインルールが適用される部分を正確に特定することができるという優れた効果を奏する。

本発明の第１の実施形態を示すブロック図である。 本発明の第１の実施形態の説明図である。 本発明の第１の実施形態の説明図である。 本発明の第１の実施形態の動作の概要を示すフローチャートである。 本発明の第１の実施形態を示すブロック図である。 本発明の第１の実施形態を示すブロック図である。 本発明の第１の実施形態の説明図である。 本発明の第１の実施形態の説明図である。 本発明の第１の実施形態の動作を説明するフローチャートである。 本発明の第１の実施形態の説明図である。 本発明の第１の実施形態の説明図である。 本発明の第１の実施形態の説明図である。 本発明の第１の実施形態の説明図である。 本発明の第１の実施形態の説明図である。 本発明の第１の実施形態の動作を説明するフローチャートである。 本発明の第１の実施形態の説明図である。 本発明の第１の実施形態の説明図である。 本発明の第１の実施形態の動作を説明するフローチャートである。 本発明の第１の実施形態の説明図である。 本発明の第２の実施形態の説明図である。 本発明の第２の実施形態の説明図である。 本発明の第２の実施形態の説明図である。 本発明の第２の実施形態の説明図である。 本発明の第２の実施形態の説明図である。 本発明の第２の実施形態の動作を説明するフローチャートである。 従来技術の説明図である。 従来技術の説明図である。

符号の説明

１０ 情報処理装置
１１ 配置配線部
１２ 演算部
１３ 領域生成部
１３０ 図形演算部
１３０１ 拡大演算部
１３０２ 抽出部
１３０３ 他基準適用決定部
１３１ 第１図形生成部
１３２ 第２図形生成部
１４ 配置編集部
２０ 記憶装置
２１ 配置情報記憶部
２２ エラー図形記憶部
２３ 領域記憶部
３０ 表示装置
２００ 配線Ａ
２０１、２０６ 始点
２０２ 経由点
２０３、２０７ 終点
２０４，２０８ 配線幅
２０９ 最小間隔
３００ 配線Ａの領域
７００ 基準線
７０１ 補助線
７０２ 垂線
７０３ 補助円
７０４ 拡大図形
７０５ 点Ｘ
７０６ 補助点
１０００ 配線Ｃ
１００１ 配線Ｄ
１００２ 配線Ｅ
１００３ ヴィアホール
１００４ 第１の最小間隔
１００５ 第２の最小間隔
１００６ エラー図形
１１００ 太幅基準適用範囲ｒ
１１０１ 領域生成対象範囲α
２００２ 配線Ｆ
２００３ 配線Ｇ
２００４ エラー図形

Claims (12)

1. 第１の配線と、配線幅が前記第１の配線より細い第２の配線とを配置する配置配線部と、
   前記配置配線部が配置した前記第１の配線から選択した特定の第１の配線と他の配線との間に必要な間隔を計算する第１の演算部と、
   第１の配線の配置位置から所定距離の範囲に存在する第２の配線の一部を他基準適用部分として決定する第２の演算部と、
   前記特定の第１の配線及び前記他基準適用部分から前記間隔離れた位置を示す領域を生成する領域生成部とを有することを特徴とする情報処理装置。
2. 前記第２の演算部は、前記間隔が前記特定の第１の配線以外の配線に適用される範囲を示す他基準適用距離を計算し、前記特定の第１の配線を前記他基準適用距離の分拡大した図形を生成する拡大演算部と、
   前記図形と前記第２の配線の重複部分を抽出する抽出部とを有し、前記重複部分を前記他基準適用部分とすることを特徴とする請求項１に記載の情報処理装置。
3. 前記領域生成部は、前記特定の第１の配線及び前記他基準適用部分を、前記間隔の分拡大した図形を前記領域として生成する図形生成部を有することを特徴とする請求項１記載の情報処理装置。
4. 前記領域生成部は、前記特定の第１の配線及び前記他基準適用部分を、前記間隔の分拡大した第１の図形を生成する第１図形生成部と、
   前記第１の図形から前記特定の第１の配線及び前記他基準適用部分を除外した第２の図形を前記領域として生成する第２図形生成部とを有することを特徴とする請求項１記載の情報処理装置。
5. 情報処理装置を用いて行う配線設計方法であって、
   前記情報処理装置が、第１の配線と、配線幅が前記第１の配線より細い第２の配線とを配置する配置配線ステップと、
   前記情報処理装置が、前記配置配線ステップで配置した前記第１の配線から選択した特定の第１の配線と他の配線との間に必要な間隔を計算する第１の演算ステップと、
   前記情報処理装置が、第１の配線の配置位置から所定距離の範囲に存在する第２の配線の一部を他基準適用部分として決定する第２の演算ステップと、
   前記情報処理装置が、前記特定の第１の配線及び前記他基準適用部分から前記間隔離れた位置を示す領域を生成する領域生成ステップとを有することを特徴とする配線設計方法。
6. 前記情報処理装置は、前記第２の演算ステップにおいて、
   前記間隔が前記特定の第１の配線以外の配線に適用される範囲を示す他基準適用距離を計算し、前記特定の第１の配線を前記他基準適用距離の分拡大した図形を生成する拡大演算ステップと、
   前記図形と前記第２の配線の重複部分を抽出し、前記重複部分を前記他基準適用部分とする抽出ステップとを行うことを特徴とする請求項５に記載の配線設計方法。
7. 前記情報処理装置は、前記領域生成ステップにおいて、
   前記特定の第１の配線及び前記他基準適用部分を、前記間隔の分拡大した図形を前記領域として生成する図形生成ステップを行うことを特徴とする請求項５記載の配線設計方法。
8. 前記情報処理装置は、前記領域生成ステップにおいて、
   前記特定の第１の配線及び前記他基準適用部分を、前記間隔の分拡大した第１の図形を生成する第１図形生成ステップと、
   前記第１の図形から前記特定の第１の配線及び前記他基準適用部分を除外した第２の図形を前記領域として生成する第２図形生成ステップとを行うことを特徴とする請求項５記載の配線設計方法。
9. コンピュータに、第１の配線と、配線幅が前記第１の配線より細い第２の配線とを配置する配置配線処理と、
   前記配置配線処理で配置した前記第１の配線から選択した特定の第１の配線と他の配線との間に必要な間隔を計算する第１の演算処理と、
   第１の配線の配置位置から所定距離の範囲に存在する第２の配線の一部を他基準適用部分として決定する第２の演算処理と、
   前記特定の第１の配線及び前記他基準適用部分から前記間隔離れた位置を示す領域を生成する領域生成処理とを実行させることを特徴とするプログラム。
10. 前記コンピュータに、前記間隔が前記特定の第１の配線以外の配線に適用される範囲を示す他基準適用距離を計算し、前記特定の第１の配線を前記他基準適用距離の分拡大した図形を生成する拡大演算処理と、
    前記図形と前記第２の配線の重複部分を抽出し、前記重複部分を前記他基準適用部分とする抽出処理とを含む前記第２の演算処理を実行させることを特徴とする請求項９に記載のプログラム。
11. 前記コンピュータに、前記特定の第１の配線及び前記他基準適用部分を、前記間隔の分拡大した図形を前記領域として生成する図形生成処理を含む前記領域生成処理を実行させることを特徴とする請求項９記載のプログラム。
12. 前記コンピュータに、前記特定の第１の配線及び前記他基準適用部分を、前記間隔の分拡大した第１の図形を生成する第１図形生成処理と、
    前記第１の図形から前記特定の第１の配線及び前記他基準適用部分を除外した第２の図形を前記領域として生成する第２図形生成処理とを含む前記領域生成処理を実行させることを特徴とする請求項９記載のプログラム。

Images