(57)【要約】【課題】  従来の方法によると、エラー図形が表示された配線をどの程度移動させれば、配線間の最小間隔の条件を満たすのかを判断することが困難である。よって、エラーを解消するために配線間の距離を測定することが必要となるので、設計効率が落ちてしまう。【解決手段】  上記課題を解決するため、本願発明の情報処理装置は、配線を配置する配置配線部と、前記配置配線部が配置した前記配線から選択した特定の配線と他の配線との間に必要な間隔を計算する演算部と、前記特定の配線から前記間隔離れた位置を示す領域を生成する領域生成部とを有することを特徴とする。【選択図】  図１
2008040811.tif 000002
【特許請求の範囲】
【請求項１】
配線を配置する配置配線部と、
前記配置配線部が配置した前記配線から選択した特定の配線と他の配線との間に必要な間隔を計算する演算部と、
前記特定の配線から前記間隔離れた位置を示す領域を生成する領域生成部とを有することを特徴とする情報処理装置。
【請求項２】
前記領域生成部は、
前記特定の配線を、前記間隔の分拡大した図形を前記領域として生成する図形生成部を有することを特徴とする請求項１記載の情報処理装置。
【請求項３】
前記領域生成部は、
前記特定の配線を、前記間隔の分拡大した第１の図形を生成する第１図形生成部と、
前記第１の図形から前記特定の配線の部分を除外した第２の図形を前記領域として生成する第２図形生成部とを有することを特徴とする請求項１記載の情報処理装置。
【請求項４】
第１の配線と、配線幅が前記第１の配線より細い第２の配線とを配置する配置配線部と、
前記配置配線部が配置した前記第１の配線から選択した特定の第１の配線と他の配線との間に必要な間隔を計算する第１の演算部と、
前記第２の配線の一部であって、前記間隔が他の配線との間に必要となる他基準適用部分を決定する第２の演算部と、
前記特定の第１の配線及び前記他基準適用部分から前記間隔離れた位置を示す領域を生成する領域生成部とを有することを特徴とする情報処理装置。
【請求項５】
前記第２の演算部は、
前記間隔が前記特定の第１の配線以外の配線に適用される範囲を示す他基準適用距離を計算し、前記特定の第１の配線を前記他基準適用距離の分拡大した図形を生成する拡大演算部と、
前記図形と前記第２の配線の重複部分を抽出する抽出部とを有し、
前記重複部分を前記他基準適用部分とすることを特徴とする請求項４に記載の情報処理装置。
【請求項６】
前記領域生成部は、
前記特定の第１の配線及び前記他基準適用部分を、前記間隔の分拡大した図形を前記領域として生成する図形生成部を有することを特徴とする請求項４記載の情報処理装置。
【請求項７】
前記領域生成部は、
前記特定の第１の配線及び前記他基準適用部分を、前記間隔の分拡大した第１の図形を生成する第１図形生成部と、
前記第１の図形から前記特定の第１の配線及び前記他基準適用部分を除外した第２の図形を前記領域として生成する第２図形生成部とを有することを特徴とする請求項４記載の情報処理装置。
【請求項８】
配線を配置する配置配線ステップと、
前記配置配線ステップで配置した前記配線から選択した特定の配線と他の配線との間に必要な間隔を計算する演算ステップと、
前記特定の配線から前記間隔離れた位置を示す領域を生成する領域生成ステップとを有することを特徴とする配線設計方法。
【請求項９】
前記領域生成ステップは、
前記特定の配線を、前記間隔の分拡大した図形を前記領域として生成する図形生成ステップを有することを特徴とする請求項８記載の配線設計方法。
【請求項１０】
前記領域生成ステップは、
前記特定の配線を、前記間隔の分拡大した第１の図形を生成する第１図形生成ステップと、
前記第１の図形から前記特定の配線の部分を除外した第２の図形を前記領域として生成する第２図形生成ステップとを有することを特徴とする請求項８記載の配線設計方法。
【請求項１１】
第１の配線と、配線幅が前記第１の配線より細い第２の配線とを配置する配置配線ステップと、
前記配置配線ステップで配置した前記第１の配線から選択した特定の第１の配線と他の配線との間に必要な間隔を計算する第１の演算ステップと、
前記第２の配線の一部であって、前記間隔が他の配線との間に必要となる他基準適用部分を決定する第２の演算ステップと、
前記特定の第１の配線及び前記他基準適用部分から前記間隔離れた位置を示す領域を生成する領域生成ステップとを有することを特徴とする配線設計方法。
【請求項１２】
前記第２の演算ステップは、
前記間隔が前記特定の第１の配線以外の配線に適用される範囲を示す他基準適用距離を計算し、前記特定の第１の配線を前記他基準適用距離の分拡大した図形を生成する拡大演算ステップと、
前記図形と前記第２の配線の重複部分を抽出し、前記重複部分を前記他基準適用部分とする抽出ステップとを有することを特徴とする請求項１１に記載の配線設計方法。
【請求項１３】
前記領域生成ステップは、
前記特定の第１の配線及び前記他基準適用部分を、前記間隔の分拡大した図形を前記領域として生成する図形生成ステップを有することを特徴とする請求項１１記載の配線設計方法。
【請求項１４】
前記領域生成ステップは、
前記特定の第１の配線及び前記他基準適用部分を、前記間隔の分拡大した第１の図形を生成する第１図形生成ステップと、
前記第１の図形から前記特定の第１の配線及び前記他基準適用部分を除外した第２の図形を前記領域として生成する第２図形生成ステップとを有することを特徴とする請求項１１記載の配線設計方法。
【請求項１５】
コンピュータに、
配線を配置する配置配線処理と、
前記配置配線処理で配置した前記配線から選択した特定の配線と他の配線との間に必要な間隔を計算する演算処理と、
前記特定の配線から前記間隔離れた位置を示す領域を生成する領域生成処理とを実行させることを特徴とするプログラム。
【請求項１６】
前記領域生成処理は、
前記特定の配線を、前記間隔の分拡大した図形を前記領域として生成する図形生成処理を有することを特徴とする請求項１５記載のプログラム。
【請求項１７】
前記領域生成処理は、
前記特定の配線を、前記間隔の分拡大した第１の図形を生成する第１図形生成処理と、
前記第１の図形から前記特定の配線の部分を除外した第２の図形を前記領域として生成する第２図形生成処理とを有することを特徴とする請求項１５記載のプログラム。
【請求項１８】
コンピュータに、
第１の配線と、配線幅が前記第１の配線より細い第２の配線とを配置する配置配線処理と、
前記配置配線処理で配置した前記第１の配線から選択した特定の第１の配線と他の配線との間に必要な間隔を計算する第１の演算処理と、
前記第２の配線の一部であって、前記間隔が他の配線との間に必要となる他基準適用部分を決定する第２の演算処理と、
前記特定の第１の配線及び前記他基準適用部分から前記間隔離れた位置を示す領域を生成する領域生成処理とを有することを特徴とするプログラム。
【請求項１９】
前記第２の演算処理は、
前記間隔が前記特定の第１の配線以外の配線に適用される範囲を示す他基準適用距離を計算し、前記特定の第１の配線を前記他基準適用距離の分拡大した図形を生成する拡大演算処理と、
前記図形と前記第２の配線の重複部分を抽出し、前記重複部分を前記他基準適用部分とする抽出処理とを有することを特徴とする請求項１８に記載のプログラム。
【請求項２０】
前記領域生成処理は、
前記特定の第１の配線及び前記他基準適用部分を、前記間隔の分拡大した図形を前記領域として生成する図形生成処理を有することを特徴とする請求項１８記載のプログラム。
【請求項２１】
前記領域生成処理は、
前記特定の第１の配線及び前記他基準適用部分を、前記間隔の分拡大した第１の図形を生成する第１図形生成処理と、
前記第１の図形から前記特定の第１の配線及び前記他基準適用部分を除外した第２の図形を前記領域として生成する第２図形生成処理とを有することを特徴とする請求項１８記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、半導体集積回路等の配線レイアウトの設計に適した情報処理装置、配線設計方法及びプログラムに関し、特に配線レイアウトの編集の効率化を実現するための情報処理装置、配線設計方法及びプログラムに関する。
【背景技術】
【０００２】
従来、レイアウト設計システムにより配置した配線図形同士の最小間隔等のデザインルールチェックを行い、図２６のようにエラー箇所を示すエラー図形２６００を生成していた。従来のシステムは、このエラー図形２６００により、最小間隔についての条件を満たしていない箇所を指摘していた。特許文献１の図３には、デザインルールチェックを行ってエラー図形を生成する発明が記載されている。
【０００３】
【特許文献１】特開平１１−３９３６５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
エラー図形によりエラー箇所を指摘する従来の方法には次のような問題がある。
【０００５】
従来の方法によると、エラー図形が表示された配線をどの程度移動させれば、配線間の最小間隔の条件を満たすのかを判断することが困難である。従来のエラー図形は、配線間の最小間隔条件を満たしていない箇所を指摘するだけである。よって、いずれかの配線を基準として、その配線から最小間隔に相当する距離を測定してから配線を移動させる必要がある。このように、エラーを解消するために配線間の距離を測定することが必要となるので、設計効率が落ちてしまう。
【０００６】
また、近年は、図２７に示すように太幅配線２７００に細幅の配線２７０１が接続されるようなレイアウトにおいて、細幅の配線２７０１の一部に太幅配線２７００のデザインルールが適用される。図２７において、配線２７０１の斜線部分に、太幅配線２７００のデザインルールが適用される。半導体製造プロセスにおける配線間隔の微細化に伴い、このような新たな設計ルールが現れており、この設計ルールは、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）。
【０１００】
なお、Ｓ４１乃至Ｓ４３において、第１図形生成部１３１が領域を生成する処理は、図９のＳ８乃至Ｓ１５で説明した処理と同様である。
【０１０１】
（第２の実施形態の効果）
第２の実施形態において、拡大演算部１３０１は、配線の太幅部分の図形を細幅配線の部分だけに拡大する。よって、太幅図形を拡大した図形に、異なる配線の一部が含まれることはなくなり、太幅のデザインルールが適用される部分を正確に特定することができるという優れた効果を奏する。
【図面の簡単な説明】
【０１０２】
【図１】本発明の第１の実施形態を示すブロック図である。
【図２】本発明の第１の実施形態の説明図である。
【図３】本発明の第１の実施形態の説明図である。
【図４】本発明の第１の実施形態の動作の概要を示すフローチャートである。
【図５】本発明の第１の実施形態を示すブロック図である。
【図６】本発明の第１の実施形態を示すブロック図である。
【図７】本発明の第１の実施形態の説明図である。
【図８】本発明の第１の実施形態の説明図である。
【図９】本発明の第１の実施形態の動作を説明するフローチャートである。
【図１０】本発明の第１の実施形態の説明図である。
【図１１】本発明の第１の実施形態の説明図である。
【図１２】本発明の第１の実施形態の説明図である。
【図１３】本発明の第１の実施形態の説明図である。
【図１４】本発明の第１の実施形態の説明図である。
【図１５】本発明の第１の実施形態の動作を説明するフローチャートである。
【図１６】本発明の第１の実施形態の説明図である。
【図１７】本発明の第１の実施形態の説明図である。
【図１８】本発明の第１の実施形態の動作を説明するフローチャートである。
【図１９】本発明の第１の実施形態の説明図である。
【図２０】本発明の第２の実施形態の説明図である。
【図２１】本発明の第２の実施形態の説明図である。
【図２２】本発明の第２の実施形態の説明図である。
【図２３】本発明の第２の実施形態の説明図である。
【図２４】本発明の第２の実施形態の説明図である。
【図２５】本発明の第２の実施形態の動作を説明するフローチャートである。
【図２６】従来技術の説明図である。
【図２７】従来技術の説明図である。
【符号の説明】
【０１０３】
１０  情報処理装置
１１  配置配線部
１２  演算部
１３  領域生成部
１３０  図形演算部
１３０１  拡大演算部
１３０２  抽出部
１３０３  他基準適用決定部
１３１  第１図形生成部
１３２  第２図形生成部
１４  配置編集部
２０  記憶装置
２１  配置情報記憶部
２２  エラー図形記憶部
２３  領域記憶部
３０  表示装置
２００  配線Ａ
２０１、２０６  始点
２０２  経由点
２０３、２０７  終点
２０４，２０８  配線幅
２０９  最小間隔
３００  配線Ａの領域
７００  基準線
７０１  補助線
７０２  垂線
７０３  補助円
７０４  拡大図形
７０５  点Ｘ
７０６  補助点
１０００  配線Ｃ
１００１  配線Ｄ
１００２  配線Ｅ
１００３  ヴィアホール
１００４  第１の最小間隔
１００５  第２の最小間隔
１００６  エラー図形
１１００  太幅基準適用範囲ｒ
１１０１  領域生成対象範囲α
２００２  配線Ｆ
２００３  配線Ｇ
２００４  エラー図形
【図１】
2008040811.tif 000003
【図２】
2008040811.tif 000004
【図３】
2008040811.tif 000005
【図４】
2008040811.tif 000006
【図５】
2008040811.tif 000007
【図６】
2008040811.tif 000008
【図７】
2008040811.tif 000009
【図８】
2008040811.tif 000010
【図９】
2008040811.tif 000011
【図１０】
2008040811.tif 000012
【図１１】
2008040811.tif 000013
【図１２】
2008040811.tif 000014
【図１３】
2008040811.tif 000015
【図１４】
2008040811.tif 000016
【図１５】
2008040811.tif 000017
【図１６】
2008040811.tif 000018
【図１７】
2008040811.tif 000019
【図１８】
2008040811.tif 000020
【図１９】
2008040811.tif 000021
【図２０】
2008040811.tif 000022
【図２１】
2008040811.tif 000023
【図２２】
2008040811.tif 000024
【図２３】
2008040811.tif 000025
【図２４】
2008040811.tif 000026
【図２５】
2008040811.tif 000027
【図２６】
2008040811.tif 000028
【図２７】
2008040811.tif 000029
【手続補正書】
【提出日】平成19年8月16日(2007.8.16)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
第１の配線と、配線幅が前記第１の配線より細い第２の配線とを配置する配置配線部と、  前記配置配線部が配置した前記第１の配線から選択した特定の第１の配線と他の配線との間に必要な間隔を計算する第１の演算部と、  前記第２の配線の一部であって、前記間隔が他の配線との間に必要となる他基準適用部分を決定する第２の演算部と、  前記特定の第１の配線及び前記他基準適用部分から前記間隔離れた位置を示す領域を生成する領域生成部とを有することを特徴とする情報処理装置。
【請求項２】
前記第２の演算部は、  前記間隔が前記特定の第１の配線以外の配線に適用される範囲を示す他基準適用距離を計算し、前記特定の第１の配線を前記他基準適用距離の分拡大した図形を生成する拡大演算部と、  前記図形と前記第２の配線の重複部分を抽出する抽出部とを有し、前記重複部分を前記他基準適用部分とすることを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記領域生成部は、  前記特定の第１の配線及び前記他基準適用部分を、前記間隔の分拡大した図形を前記領域として生成する図形生成部を有することを特徴とする請求項１記載の情報処理装置。
【請求項４】
前記領域生成部は、  前記特定の第１の配線及び前記他基準適用部分を、前記間隔の分拡大した第１の図形を生成する第１図形生成部と、  前記第１の図形から前記特定の第１の配線及び前記他基準適用部分を除外した第２の図形を前記領域として生成する第２図形生成部とを有することを特徴とする請求項１記載の情報処理装置。 
【請求項５】
第１の配線と、配線幅が前記第１の配線より細い第２の配線とを配置する配置配線ステップと、  前記配置配線ステップで配置した前記第１の配線から選択した特定の第１の配線と他の配線との間に必要な間隔を計算する第１の演算ステップと、  前記第２の配線の一部であって、前記間隔が他の配線との間に必要となる他基準適用部分を決定する第２の演算ステップと、  前記特定の第１の配線及び前記他基準適用部分から前記間隔離れた位置を示す領域を生成する領域生成ステップとを有することを特徴とする配線設計方法。
【請求項６】
前記第２の演算ステップは、  前記間隔が前記特定の第１の配線以外の配線に適用される範囲を示す他基準適用距離を計算し、前記特定の第１の配線を前記他基準適用距離の分拡大した図形を生成する拡大演算ステップと、  前記図形と前記第２の配線の重複部分を抽出し、前記重複部分を前記他基準適用部分とする抽出ステップとを有することを特徴とする請求項５に記載の配線設計方法。
【請求項７】
前記領域生成ステップは、  前記特定の第１の配線及び前記他基準適用部分を、前記間隔の分拡大した図形を前記領域として生成する図形生成ステップを有することを特徴とする請求項５記載の配線設計方法。
【請求項８】
前記領域生成ステップは、  前記特定の第１の配線及び前記他基準適用部分を、前記間隔の分拡大した第１の図形を生成する第１図形生成ステップと、  前記第１の図形から前記特定の第１の配線及び前記他基準適用部分を除外した第２の図形を前記領域として生成する第２図形生成ステップとを有することを特徴とする請求項５記載の配線設計方法。
【請求項９】
コンピュータに、第１の配線と、配線幅が前記第１の配線より細い第２の配線とを配置する配置配線処理と、  前記配置配線処理で配置した前記第１の配線から選択した特定の第１の配線と他の配線との間に必要な間隔を計算する第１の演算処理と、  前記第２の配線の一部であって、前記間隔が他の配線との間に必要となる他基準適用部分を決定する第２の演算処理と、  前記特定の第１の配線及び前記他基準適用部分から前記間隔離れた位置を示す領域を生成する領域生成処理とを有することを特徴とするプログラム。
【請求項１０】
前記第２の演算処理は、  前記間隔が前記特定の第１の配線以外の配線に適用される範囲を示す他基準適用距離を計算し、前記特定の第１の配線を前記他基準適用距離の分拡大した図形を生成する拡大演算処理と、  前記図形と前記第２の配線の重複部分を抽出し、前記重複部分を前記他基準適用部分とする抽出処理とを有することを特徴とする請求項９に記載のプログラム。
【請求項１１】
前記領域生成処理は、  前記特定の第１の配線及び前記他基準適用部分を、前記間隔の分拡大した図形を前記領域として生成する図形生成処理を有することを特徴とする請求項９記載のプログラム。
【請求項１２】
前記領域生成処理は、  前記特定の第１の配線及び前記他基準適用部分を、前記間隔の分拡大した第１の図形を生成する第１図形生成処理と、  前記第１の図形から前記特定の第１の配線及び前記他基準適用部分を除外した第２の図形を前記領域として生成する第２図形生成処理とを有することを特徴とする請求項９記載のプログラム。