(57)【要約】【課題】  レイアウト設計とその検証作業における作業負荷を軽減できるレイアウト処理装置を提供する。【解決手段】レイアウト処理装置１１は、レイアウト設計により作成された複数の図形の配置情報をメモリ１３に記憶し、その配置情報に応じたレイアウトで各図形を表示装置１５に表示する。入力装置１６の入力操作により、各図形の中から所定の着目図形を指定するとともに、該着目図形が所属する階層ツリー経路における所定の階層を基準階層として指定する。ＣＰＵ１２は、メモリ１３の配置情報に基づいて、基準階層の座標系により着目図形の座標値を求め、その座標値を表示装置１５にダンプ表示する。【選択図】      図１
2005202928.tif 000002
【特許請求の範囲】
【請求項１】
階層構造を持つ図形データを用いてレイアウト設計を行うためのレイアウト処理装置であって、
前記レイアウト設計により作成された複数の図形の配置情報を記憶する記憶手段と、
前記配置情報に応じたレイアウトで各図形を表示する表示手段と、
前記表示手段に表示された各図形の中から所定の着目図形を指定するとともに、該着目図形が所属する階層ツリー経路における所定の階層を基準階層として指定するための入力手段と、
前記記憶手段の配置情報に基づいて、前記基準階層の座標系により着目図形の座標値を求め、その座標値を前記表示手段にダンプ表示させる処理手段と
を備えたことを特徴とするレイアウト処理装置。
【請求項２】
前記処理手段は、前記着目図形の詳細情報として、該着目図形が所属する階層ツリー経路における各階層の配置原点、行／列の数、行／列の配置間隔、行／列の配置番号を表示するための機能を持つことを特徴とする請求項１に記載のレイアウト処理装置。
【請求項３】
前記着目図形の所属階層が前記階層ツリー経路内にてアレイ引用されて配置される場合、前記入力手段によりその階層ツリー経路内の各階層の配置番号が変更されたとき、前記処理手段は、前記詳細情報に基づいて、前記配置番号に対応した配置座標の図形を表示するよう前記表示手段の表示画面を移動させることを特徴とする請求項２に記載のレイアウト処理装置。
【請求項４】
階層構造を持つ図形データを用いてレイアウト設計を行うためのレイアウト処理方法であって、
前記レイアウト設計により作成された複数の図形の配置情報を記憶手段から読み込み、その配置情報に応じたレイアウトで各図形を表示手段に表示し、入力手段の入力操作に基づいて、前記各図形の中から所定の着目図形を指定するとともに、該着目図形が所属する階層ツリー経路における所定の階層を基準階層として指定した後、前記配置情報に基づいて、前記基準階層の座標系により着目図形の座標値を求め、その座標値を前記表示手段にダンプ表示することを特徴とするレイアウト処理方法。
【請求項５】
階層構造を持つ図形データを用いてレイアウト設計を行うためのプログラムであって、
前記レイアウト設計により作成された複数の図形の配置情報を記憶手段から読み込み、その配置情報に応じたレイアウトで各図形を表示手段に表示するステップと、
入力手段の入力操作に基づいて、前記各図形の中から所定の着目図形を指定するステップと、
前記入力手段の入力操作に基づいて、前記着目図形が所属する階層ツリー経路における所定の階層を基準階層として指定するステップと、
前記記憶手段の配置情報に基づいて、前記基準階層の座標系により着目図形の座標値を求め、その座標値を前記表示手段にダンプ表示するステップと
を含むことを特徴とするプログラム。
【請求項６】
複数の前記階層ツリー経路を記憶する階層ツリー経路記憶手段と、
前記階層ツリー経路記憶手段の配置情報に基づいて、参照関係の階層構造と共に配置情報をツリー表示するツリー表示手段と
を備えたことを特徴とする請求項１に記載のレイアウト処理装置。
【請求項７】
複数の前記階層ツリー経路を階層ツリー経路記憶手段に記憶し、
前記階層ツリー経路記憶手段から全ての配置情報を読み込み、配置情報を整理することで記憶した分の階層ツリー経路全体を対象とした参照関係の階層構造を求め、階層ツリー表示手段により表示することを特徴とする請求項４に記載のレイアウト処理方法。
【請求項８】
複数の前記階層ツリー経路を階層ツリー経路記憶手段に記憶するステップと、
前記階層ツリー経路記憶手段から全ての配置情報を読み込むステップと、
それら配置情報を整理して記憶した分の階層ツリー経路全体を対象とした参照関係の階層構造を求めるステップと、
前記階層ツリー経路全体を対象とした参照関係の階層構造を前記表示手段にツリー表示するステップと、
を含むことを特徴とする請求項５に記載のプログラム。
【請求項９】
階層構造を持つ図形データを用いてレイアウト設計を行うためのレイアウト処理装置であって、
前記レイアウト設計により作成された複数の図形の配置情報を記憶する記憶手段と、
前記配置情報に対して、所定の階層に含まれる配線を検索し、該配線の情報から接続情報を生成してレイアウト検証を実行する検証手段と、
前記検証結果に基づき前記複数の図形の中から着目図形を設定する設定手段と、
前記着目図形が所属する階層ツリー経路を記憶する階層ツリー経路記憶手段と、
前記階層ツリー経路記憶手段の配置情報に基づいて、参照関係の階層構造から前記検証手段が検索すべき階層の情報を生成する階層情報抽出手段と、
を備えたことを特徴とするレイアウト処理装置。
【請求項１０】
階層構造を持つ図形データを用いてレイアウト設計を行うためのレイアウト処理方法であって、
前記レイアウト設計により作成された複数の図形の配置情報を記憶手段に記憶し、前記配置情報に対して、所定の階層に含まれる配線を検証手段により検索し、該配線の情報から接続情報を生成してレイアウト検証を実行し、該検証結果に基づき前記複数の図形の中から着目図形を設定し、前記着目図形が所属する階層ツリー経路を階層ツリー経路記憶手段に記憶し、前記階層ツリー経路記憶手段の配置情報に基づいて、参照関係の階層構造から前記検証手段が検索すべき階層の情報を生成することを特徴とするレイアウト処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、階層構造を持つ図形データを用いて、半導体集積回路装置のレイアウト設計を行うためのレイアウト処理装置、レイアウト処理方法、及びプログラムに関するものである。
【０００２】
近年、半導体集積回路装置（ＬＳＩ）は大規模化・高集積化が進められ、設計データのデータ量が多くなってきている。そのため、半導体集積回路装置の設計においてレイアウト設計やその検証作業に多くの時間がかかる傾向にあり、それらの作業時間を短縮する技術が要求されている。
【背景技術】
【０００３】
半導体集積回路装置（ＬＳＩ）のレイアウトは、図２２に示すように、階層構造を持つ図形データを用いて設計され、ＬＳＩのレイアウト設計や検証では、図形データの２次元平面上の配置座標だけでなく、階層構造の構成も考慮する必要がある。しかし、従来では、両者の関係の把握を効率的に支援する手段が存在しないため、レイアウト設計とその検証作業上の大きな負荷となっていた。例えば、図２２において、下位の階層ＡＬＵＣＥＬ内のある図形を着目したとき、その図形の配置座標を階層ＡＬＵの座標系で知る必要があるが、その座標を確認するために、従来手法では手間がかかってしまう。
【０００４】
具体的に、従来のレイアウト表示ツールでは、所定図形のパターン座標を表示する方法として、最上位階層の座標系により座標値を表示する方法と、図形が所属する階層の座標系により座標値を表示する方法との２つの表示方法が用意されているが、任意の階層の座標系による座標値を知ることはできなかった。そのため、チップ全体のＤＲＣ（Design Rule Check）検証によって検出された単独図形に起因するエラー（例えば、図形幅不足）を修正する場合、下記のように煩雑な手順が必要となってしまう。
【０００５】
すなわち、ＤＲＣ検証の結果として、図２３に示すように、半導体集積回路装置１のチップ全体が全景表示され、エラー個所（図中の矢印で示す個所）が報告される。なお、この半導体集積回路装置（ＬＳＩ）には、セルやマクロなどの複数の機能ブロック２〜７が搭載され、その周辺に複数の入出力セル８が搭載されており、機能ブロック７における配線パターンでエラーが検出されている。
【０００６】
ここで、ＤＲＣ検証でエラーがあった図形（エラー図形）の座標値は、チップにおける最上位階層の座標系で報告される。そのため、設計者は、図２４のように、エラー個所をズーム表示（拡大表示）した後、エラー図形Ｅｒの所属階層の階層名を確認する。そして、図２５に示すように、エラー図形の階層を最上位階層に変更して再表示（エラー図形を含むセルストラクチャを表示）し、図２６に示すように、拡大表示してエラー図形Ｅｒを探し階層内の座標値を確認する。その後、設計者がエラー図形Ｅｒの形状変更を行い、エラーを解消することで、設計データの品質が保たれる。
【０００７】
また、従来のレイアウト表示ツールでは、所定図形単独で経由階層名を得る方法は用意されていたが、複数図形の経由階層名とその配置情報を同時に得ることができない。そのため、前記同様、ＤＲＣ検証によって複数図形に起因するエラー（例えば、間隔不足）が検出された場合、原因は個別図形の座標値（配置位置や形状）のみならず、そのエラー図形を含む階層を配置している階層ツリー経路上全ての配置情報を確認する必要があり、以下に示すように、更に煩雑な手順が必要となる。
【０００８】
例えば、図２７に示すように、機能ブロックは３つの階層Ａ，Ｂ，Ｃから構成され、階層Ｃは２つのパターンＣ１，Ｃ２（括弧を付して記す）を含む。ＤＲＣ検証を行うレイアウト処理装置（コンピュータ）は、同じレベルの階層Ｃに含まれるパターンＣ１とパターンＣ２をそれぞれパターンＨ１，Ｈ２として認識する。そのＤＲＣ検証によってパターンＨ１，Ｈ２間において間隔不足エラーが検出された場合、設計者はこれらのパターンＨ１，Ｈ２を含む階層を配置している階層ツリー経路上全ての配置情報を取得する。
【０００９】
すなわち、単独図形に起因するエラー同様、図形の全景表示から、図２７のように、エラー箇所をズーム表示（拡大表示）した後、エラー図形の所属階層の階層名を確認し、図２８のように、同時に経由階層名の情報を取り出す。この確認を関連する複数のエラー図形に対して行う。そして、設計者はエラー図形の所属する階層について、経由階層名および、配置情報（座標値、回転、鏡像）の一致確認を目視で行い、一致が取れたものを「同一の階層ツリー経路」、取れなかったものを「異なる階層ツリー経路」として区別する。その際、配置情報については、図２９（ａ），（ｂ）に示すように、各経由階層名から所属階層を特定し、その階層を最上位階層に指定して前記表示手段により再表示し、該当する被配置階層を探査して取得する。例えば、図２９（ａ）に示すように、階層Ａに含まれる階層Ｂの配置情報（座標値、回転、鏡像）を取得し、更に図２９（ｂ）に示すように、階層Ｂに含まれる階層Ｃの配置情報（座標値、回転、鏡像）を取得する。
【００１０】
ここで、同一の階層ツリー経路の場合は、前記単独図形に起因するエラー同様、エラー図形の階層を最上位階層に変更して前記表示手段により再表示し、該当図形を探査して後、設計者がエラー図形の座標値（形状や位置関係）の変更を行い、エラーを解消することで設計データの品質が保たれる。これに対して、異なる階層ツリー経路の場合、関連する全部のエラー図形が同じ階層であっても、エラー図形の座標値（形状や位置関係）の正当性のみならず、エラー図形の所属する階層を配置している階層ツリー経路上全ての配置情報（座標値、回転、鏡像）の正当性を確認する必要がある。その際、配置情報については、一致確認の際に取得した情報を再度参照するか、または、前記のように経由階層を辿りながら探査して取得する。そして、これらの確認作業を、該当するエラー図形を含む階層全てについて実施し、是正箇所を探査する。
【００１１】
その後、設計者がエラー原因となるエラー図形の座標値（形状や位置関係）や配置情報の変更を行い、エラーを解消することで、設計データの品質が保たれる。
【発明の開示】
【発明が解決しようとする課題】
【００１２】
ところで、レイアウト設計は、階層単位ではなく、より上位の概念であるセルやマクロ単位（機能ブロック単位）で行われる。なお、セルは、複数の階層により構成され、マクロは複数のセルによって構成される。そのマクロやセルの機能ブロックのレベルで複数の設計者が分担してレイアウト設計を行う場合、エラー図形として着目したパターンがどのマクロやセルに所属しているのか、マクロやセル内の座標系でどの位置に配置されているのかといった情報を知る必要がある。従って、エラー図形の座標値として、エラー図形が所属する階層の座標系ではなくセルやマクロの座標系、すなわち、チップ全体からみれば中間階層における座標系で知る必要がある。つまり、エラー図形が所属する階層ではなく、セルやマクロの上位階層を指定して、エラー図形の座標値を特定している。
【００１３】
このように、階層名と階層内の座標とを特定するためには、表示ツールで表示する階層を変更しながら確認する必要があり、手間がかってしまう。また、全景表示（図２３参照）からズーム表示（図２４参照）して確認したエラー図形と、所属階層で再表示（図２６参照）した図形とが同一であることの確認は目視で行う必要がある。ここで、座標系を変更する場合、回転、ミラー、オフセットなどの配置情報が反映されて再表示される。例えば、図２４におけるエラー図形Ｅｒのレイアウトに対して、図２５では９０°回転して表示されているため、エラー図形Ｅｒの確認は困難となる。よって、確認時間の増大や人為的ミスの発生などの問題を招いてしまう。
【００１４】
さらに、エラー図形の所属する階層について、階層ツリー経路の一致確認を行うには、エラー図形の従属情報として得られる経由階層名（図２８参照）を基にして、最上位階層に各経由階層を指定して表示（図２９（ａ），（ｂ）参照）を行い、該当する被配置階層（例えばＡ階層におけるＢ階層、Ｂ階層におけるＣ階層）の配置情報（座標値、回転、鏡像）を探索後、経由階層名および、配置情報の目視による照合を、配置経路を辿りながら階層毎に繰返し行う必要があり、手間がかかる。これらの作業は設計者が行うため、類似の階層名が多く定義されるか、階層構造が深く、多くの配置情報を照合しなければならないレイウアトデータでは、正確に照合することは難しい。
【００１５】
また、エラー図形の所属する階層ツリー経路が異なる場合、経由階層の配置情報（座標値、回転、鏡像）の正当性を全て目視で確認する必要がある。例えば、図２７におけるエラー図形Ｃ１，Ｃ２の所属する階層Ｃは、図２９（ｂ）に示すように、経由している階層Ａ，Ｂで回転されているため、配置座標を頼りに該当する階層を正確に識別することは大変難しく、また、手間が掛かることになる。よって、確認時間の増大や人為的ミスの発生などの問題を招いてしまう。
【００１６】
しかも、レイアウトデータの階層構造が深い場合には、階層ツリー経路が長くなるため、無効なツリー経路を省き、有効なツリー経路に絞らなければならないが、どこまでの階層ツリー経路が有効かを事前に知る手段がない。そのため、全経由階層を探査しないと有効な経路が判断できない。よって、問題の更なる悪化要因となってしまう。
【００１７】
本発明は上記問題点を解決するためになされたものであって、その目的は、レイアウト設計とその検証作業における作業負荷を軽減することができるレイアウト処理装置、及びレイアウト処理方法を提供することにある。
【課題を解決するための手段】
【００１８】
請求項１，４，５に記載の発明によれば、レイアウト設計により作成された複数の図形の配置情報が記憶手段に記憶され、その配置情報に応じたレイアウトで各図形が表示手段に表示される。この表示手段に表示された各図形の中から所定の着目図形が入力手段により指定される。また、着目図形が所属する階層ツリー経路における所定の階層が基準階層として指定される。そして、記憶手段から取得した配置情報に基づいて、基準階層の座標系で座標値が求められ、その座標値が表示手段にダンプ表示される。この場合、着目図形が所属する階層ツリー経路における任意の階層の座標系により着目図形の座標値を知ることができる。具体的に、例えば、ＤＲＣ検証で検出されたエラーを修正する際には、エラー修正を行う座標系でエラー図形の配置座標を確認することが可能となる。従って、従来技術のようにエラー図形の確認のために人為的ミスが発生することなく、エラー図形を的確に確認することができる。
【００１９】
請求項２に記載の発明によれば、着目図形の詳細情報として、着目図形が所属する階層ツリー経路における各階層の配置原点、行／列の数、行／列の配置間隔、行／列の配置番号が表示手段に表示されるので、着目図形の詳細な配置プロファイルを確認することができる。
【００２０】
請求項３に記載の発明によれば、着目図形の所属階層が階層ツリー経路内においてアレイ引用されて配置（Ａｒｅｆ配置）されている場合、入力手段によりそのツリー経路内の各階層の配置番号が変更されたとき、処理手段により、詳細情報に基づいてその配置番号に対応した配置座標の図形を表示するよう表示手段の表示画面が移動される。この場合、エラーを修正した着目図形以外に、Ａｒｅｆ配置されている他の配置個所についてエラー修正による影響を容易に確認することができる。
【００２１】
請求項６，７，８に記載の発明によれば、請求項１で求めた階層ツリー経路を複数記憶する。そして、階層ツリー経路記憶手段から読み込んだ配置情報（座標値、回転、鏡像）に基づいて、参照関係の階層構造が求められ、階層ツリー表示手段に表示される。この場合、階層ツリー経路の記憶手段に記憶された範囲全体の階層構造から、階層間の参照関係を知ることができ、対象となる階層ツリー経路の一致／不一致を調査することなく判断でき、不一致の場合、正当性を確認すべき階層ツリー経路における経由階層の配置情報を容易に得ることができる。具体的に、例えば、ＤＲＣ検証で検出された複数図形に起因するエラー（例えば、間隔不足）を修正する際には、エラー図形の所属する階層について、それらの配置経路の一致／不一致による調査対象とすべきレイアウト情報（図形情報、配置情報）の抽出を的確に漏れなく行うことが可能となる。従って、従来技術のようにエラー原因の調査のために人為的ミスが発生することなく、効率的に調査することができる。
【００２２】
請求項９，１０に記載の発明によれば、レイアウト設計により作成された複数の図形の配置情報が記憶手段に記憶される。その配置情報に対して、所定の階層に含まれる配線が検索され、該配線の情報から接続情報が生成されてレイアウト検証が実行される。その検証結果に基づき複数の図形の中から着目図形が設定され、着目図形が所属する階層ツリー経路が階層ツリー経路記憶手段に記憶される。そして、階層ツリー経路記憶手段の配置情報に基づいて、参照関係の階層構造から検証手段が検索すべき階層の情報が生成される。このため、生成された階層の情報に基づいてレイアウト検証を実行することで、その結果には、先に実行した検証において配線が異なる階層に配置されたことにより発生するエラーが含まれない。従って、階層の違いにより発生するエラーを容易に除去することができ、レイアウト検証において検討しなければならないエラーを容易に絞り込むことができる。
【発明の効果】
【００２３】
本発明によれば、レイアウト設計とその検証作業における作業負荷を軽減することができる。
【発明を実施するための最良の形態】
【００２４】
（第１実施形態）
以下、本発明を具体化した第１実施形態を図面に従って説明する。
図１は、本実施形態のレイアウト処理装置１１の概略構成図である。
【００２５】
レイアウト処理装置１１は一般的なＣＡＤ(Computer Aided Design) 装置からなり、中央処理装置（以下、ＣＰＵ）１２、メモリ１３、記憶装置１４、表示装置１５、入力装置１６、及びドライブ装置１７を備え、それらはバス１８を介して相互に接続されている。
【００２６】
ＣＰＵ１２は、メモリ１３を利用してプログラムを実行し、レイアウトの設計や検証に必要な処理を実現する。メモリ１３には、レイアウト設計や検証機能などを提供するために必要なプログラムとデータが格納され、メモリ１３としては、通常、キャッシュ・メモリ、システム・メモリ、及びディスプレイ・メモリ等（図示略）を含む。
【００２７】
表示装置１５は、レイアウト表示、パラメータ入力画面等の表示に用いられ、これには通常、ＣＲＴ(Cathode-ray tube)，ＬＣＤ(liquid crystal display)，ＰＤＰ(plasma display panel)等（図示略）が用いられる。入力装置１６は、ユーザからの要求や指示、パラメータの入力に用いられ、これにはキーボード及びマウス等（図示略）が用いられる。
【００２８】
記憶装置１４は、通常、磁気ディスク装置、光ディスク装置、光磁気ディスク装置等（図示略）を含む。記憶装置１４には、レイアウト設計やＤＲＣ検証（デザインルールチェック）のためのプログラムデータ（以下、プログラム）及び各種のデータファイル（以下、ファイル）が格納される。ＣＰＵ１２は、入力装置１６による指示に応答してプログラムや各種ファイルに格納されるデータを適宜メモリ１３へ転送し、それを逐次実行する。この記憶装置１４は、データベースとしても使用される。
【００２９】
ＣＰＵ１２が実行するプログラム及びレイアウトデータは、記録媒体１９にて提供される。ドライブ装置１７は、記録媒体１９を駆動し、その記憶内容にアクセスする。ＣＰＵ１２は、ドライブ装置１７を介して記録媒体１９からプログラムを読み出し、それを記憶装置１４にインストールする。
【００３０】
記録媒体１９としては、メモリカード，フレキシブルディスク，光ディスク(CD-ROM,DVD-ROM,… )，光磁気ディスク(MO,MD,…)等（図示略）、任意のコンピュータ読み取り可能な記録媒体を使用することができる。この記録媒体１９に、上述のプログラムを格納しておき、必要に応じて、メモリ１３にロードして使用することもできる。また、記録媒体１９をネットワークに代えてもよい。
【００３１】
本実施形態のレイアウト処理装置１１において、レイアウト設計で作成された半導体集積回路装置のレイアウトデータは、図２２に示すように階層構造を持つ。レイアウト設計や検証は、二次元平面上の配置座標だけではなく、階層構造の構成も考慮して行われる。また、レイアウト処理装置１１は、着目図形の配置座標を任意の階層の座標系によりダンプ表示する機能を有する。ユーザは、その機能を利用してＤＲＣ検証で検出されたエラー図形の修正を迅速に行うことが可能となる。
【００３２】
次に、レイアウト処理装置１１におけるレイアウトパターンの表示処理を図２のフローチャートに従って説明する。なお、図２に示す第１，第２ファイル２１，２２は図１のメモリ１３に作成される。また、図２の処理は、例えば、ＤＲＣ検証の後、表示装置１５にズーム表示されたエラー図形Ｅｒ（図２４参照）をユーザ（設計者）がマウスで選択したときに開始される。
【００３３】
ＣＰＵ１２は、ステップ１００において、マウスなどのポインティングデバイスやキーボードで指定された座標を取り込んだ後、ステップ１１０に移行して、第１ファイル２１に格納されている配置情報を参照して、指定された座標近傍における１つの図形の配置情報を抽出する。この第１ファイル２１の配置情報は、図形データの階層構造に関する情報を定義した階層参照テーブルを含み、該階層参照テーブルは、レイアウト設計で作成されたレイアウトデータをＣＰＵ１２が読み込む際に作成される。
【００３４】
続くステップ１２０において、ＣＰＵ１２は、抽出図形を他の図形よりも高い輝度で表示装置１５に表示し、その図形でよいか否かをユーザに選択させる。ここで、表示装置１５の画面には、ＯＫボタンとＮＧボタンが表示されており、ＣＰＵ１２は、ユーザによりＮＧボタンが選択されたと判断したときステップ１１０に戻り、別の図形を抽出した後、ステップ１２０に移行して、その抽出図形を高輝度で表示させる。
【００３５】
ステップ１３０において、ユーザによりＯＫボタンが選択されたと判断した場合、ＣＰＵ１２はステップ１４０に移行して抽出図形をユーザが選択した図形（選択図形）として認識する。そして、第１ファイル２１の配置情報を参照することで、上位の全階層から選択図形の所属階層までの配置情報を生成し、階層間の配置情報を第２ファイル２２に格納する。その後、ユーザによりマウスが操作されて座標基準階層が指定される。具体的には、ＣＰＵ１２は、上位階層から選択図形の所属階層までの複数の階層名を表示装置１５に一覧表示する。ユーザは、入力装置１６を用いて、その複数の階層名の中から任意の階層名を選択する。
【００３６】
ステップ１５０において、ＣＰＵ１２は、そのユーザのマウス操作による入力情報を取り込み、ステップ１６０に移行する。そして、ＣＰＵ１２は、指定された階層から選択図形の所属階層までの配置情報を第２ファイル２２から読み込み、該配置情報に基づいてパターンの各頂点座標を計算する。その後、ステップ１７０において、ＣＰＵ１２は、指定座標の座標系による選択図形の座標値を表示装置１５にダンプ表示した後本処理を終了する。
【００３７】
図３には、そのダンプ表示の具体例を示している。なお、図３のメインウインドウＷ１は、抽出図形として図２４のエラー図形Ｅｒが選択されたときに、その図２４のレイアウト図に重ね合わせるかたちでエラー図形Ｅｒの近傍に表示される。
【００３８】
詳しくは、メインウインドウＷ１には、トップの階層ＴＯＰ、中間階層ＭＩＤ、下位の階層ＣＥＬの階層ツリー経路が表示されている。またここでは、中間階層ＭＩＤから着目図形の所属階層ＣＥＬへの詳細情報としてＡｒｅｆ配置に関する情報が表示されている。具体的に、［  ５／２０］［  １８／４０］の表示によって、中間階層ＭＩＤには、階層ＣＥＬのパターンがＸ方向に２０個、Ｙ方向に４０個配置されており、着目しているパターンは、そのうちのＸ方向に５個目、Ｙ方向に１８個目の配置であることが示される。また、その右隣の座標値（４６０．００００，７８０．００００）は、Ｘ＝５，Ｙ＝１８の着目図形の配置原点座標を選択階層ＴＯＰの座標系で表示した値である。さらに、その右隣のＰＸ／ＰＹ（７５０．００００，８８０．００００）の表示によって、Ｘ方向とＹ方向との配置間隔が示されている。また、階層ＣＥＬにおける着目図形の情報として、各頂点座標が選択階層ＴＯＰの座標系でダンプ表示されている。ここで、ユーザがマウスを操作し座標基準階層として中間階層ＭＩＤを指定すると、メインウインドウＷ１とは別のサブウインドウＷ２が表示され、着目図形の各頂点座標について中間階層ＭＩＤの座標系の座標値が示される。
【００３９】
着目図形のパターンがＡｒｅｆ配置（Ｘ，Ｙ方向に複数反復引用）されている場合、現在着目しているＣｏｌ／Ｒｏｗ番号（行／列の配置番号）を変更することで、別の配置位置に画面移動する機能を追加してもよい。この機能では、図４に示すように、着目したパターンＰ１が所属する階層について、全ての配置座標を求めて、その中から同一のパターンが着目される。そして、例えば、着目図形Ｐ１を修正したときには、その修正の影響を受けるパターンＰ２〜Ｐ４について、順次選択指定することでそれら全てのパターンＰ１〜Ｐ４が確認される。
【００４０】
また、レイアウト処理装置１１が画面移動の機能を有する場合には、図５に示すように、ステップ１７０のダンプ表示の処理に続いて、ステップ１８０〜２００が実行される。なお、図５におけるステップ１００〜１７０の処理は図２の処理と同じである。
【００４１】
具体的に、ＣＰＵ１２は、ステップ１８０において、着目図形の近傍に表示画面を移動させた後、ステップ１９０に移行する。この表示画面は拡大表示されるともに、着目図形はその周辺の図形とは異なる色で表示され、その図形の確認が行われる。そして、ユーザはマウス及びキーボードを操作して、Ａｒｅｆ配置におけるＣｏｌ／Ｒｏｗの配置番号を選択指定する。そして、ＣＰＵ１２は、そのＣｏｌ／Ｒｏｗの配置番号を取り込み、ステップ２００に移行して、本処理を終了するか否かを判断する。ここでは、ＣＰＵ１２は、ユーザによる入力操作を検出し、その検出結果に基づいて処理を終了するか否かを判断する。ここで、終了しないと判断した場合、ＣＰＵ１２はステップ１７０の処理に戻り、選択指定された配置番号に対応する選択図形の座標値をダンプ表示する。また、ステップ１８０において、ＣＰＵ１２は、配置番号に対応する選択図形の近傍へ表示画面を移動させる。
【００４２】
その後、ステップ１９０において、Ｃｏｌ／Ｒｏｗの配置番号の入力を待つ。ここで、配置番号の入力ではなく、処理終了のためのボタン操作が行われた場合、ＣＰＵ１２は、ステップ２００で肯定判定して本処理を終了する。
【００４３】
上記では、着目図形がその所属階層でＡｒｅｆ配置される場合について説明したが、着目図形が、その所属階層のツリー経路とは別の階層ツリー経路の階層でＳｒｅｆ配置される場合やＡｒｅｆ配置される場合もある。本実施形態では、それら別の階層ツリー経路を選択して別の配置位置の図形に着目することにより、各階層の全ての配置について配置座標を求めることができるようになっている。具体的に、着目図形が別の階層ツリー経路にて引用配置（Ｒｅｆ配置）されている場合、ＣＰＵ１２は、第１ファイル２１の階層参照テーブルを参照してその引用配置に関する情報を検索する。そして、メインウインドウにおいて、現在の着目図形の階層ツリー経路と別の階層ツリー経路とを表示し、ユーザにより別の階層ツリー経路が選択指定される場合にそのツリー経路における着目図形のダンプ表示を行うとともに、その図形の近傍へ表示画面を移動させる。
【００４４】
また、本実施形態のレイアウト処理装置１１は、表示画面の移動の際に使用する各パターンの配置情報に基づいて、着目図形の周辺の局所的なＤＲＣ検証を行う機能を有する。レイアウト処理装置１１は、この局所的なＤＲＣ検証を下記の手順で行う。
【００４５】
先ず、ユーザがマウスを操作して着目図形と検証範囲（例えば、図４において一点鎖線の枠で示される範囲Ｒ１）を指定し、ＣＰＵ１２は、その着目図形の配置情報と検証範囲の情報とを取り込む。検証範囲の情報は、着目図形の始点を基準としたオフセット量で表現されたデータである。そして、ＣＰＵ１２は、各配置情報に基づいて検証範囲内で局所的なＤＲＣ検証を実行する。
【００４６】
また、着目図形がＡｒｅｆ配置される場合や別の階層ツリー経路においてＲｅｆ配置される場合については、上述した表示画面を移動させる場合と同様に、着目図形の配置情報を取得して、全ての配置個所について局所的なＤＲＣ検証を行う。そして、ＣＰＵ１２は、ＤＲＣ検証の結果として全ての配置個所で問題が生じなければ「問題なし」の表示を行い、問題が生じた場合は、該当する配置座標に表示画面を移動させて、問題が生じた図形を高輝度でエラー表示する。
【００４７】
以上記述したように、本実施形態によれば、以下の効果を奏する。
（１）レイアウト処理装置１１は、階層を変更することなく、任意階層の座標系によりエラー図形（着目図形）の配置座標をダンプ表示することができる。これにより、人為的ミスが発生することなくエラー図形を的確に確認することができるため、エラーの修正時間を短縮することができる。
【００４８】
（２）図３のメインウインドウＷ１には、着目図形の詳細情報として、階層ツリー経路内の中間階層ＭＩＤについて、「配置原点」、「Ｃｏｌ／Ｒｏｗ個数（行／列の数）」、「行／列の配置間隔」、「現在着目しているＣｏｌ／Ｒｏｗ番号（行／列の配置番号）」が表示される。そのため、これらの表示内容に基づいて、着目図形の配置プロファイルを正確に確認することができる。
【００４９】
（３）着目図形がＡｒｅｆ配置されている場合、行／列の配置番号を変更することにより、その配置番号に対応する図形の近傍に表示画面が移動される。このようにすれば、エラーを修正した図形以外に、Ａｒｅｆ配置されている他の複数個所について目視で検図することができ、エラー修正による影響を容易に確認することができる。
【００５０】
（４）着目図形が所属階層とは別の階層ツリー経路にてＲｅｆ配置されている場合、それら全配置が検索され各配置座標が求められた後、その配置座標に基づいて表示画面が移動される。この場合も、エラーを修正した図形の全てのＲｅｆ配置を目視で検図することができ、エラー修正による影響を容易に確認することができる。
【００５１】
（５）着目図形のエラー修正時には、着目図形の全ての配置個所で局所的なＤＲＣ検証が行われる。このようにすると、エラー修正が影響する検査範囲を絞り込むことができるため、チップ全体のＤＲＣ検証を行う場合と比較して、チェック対象となるレイアウトデータ量を減少させることができ、ＤＲＣ検証の処理時間を短縮することができる。
【００５２】
（第２実施形態）
次に、本発明を具体化した第２実施形態を図面に従って説明する。
尚、説明の便宜上、第１実施形態と同様の構成については同一の符号を付してその説明を一部省略する。
【００５３】
レイアウト設計で作成された半導体集積回路装置のレイアウトデータは、図２２に示すように階層構造を持つ。レイアウト設計や検証においては、二次元平面上の配置座標だけではなく、階層構造の構成も考慮される。本実施形態のレイアウト処理装置１１は、着目された図形（パターン）の配置座標を任意の階層の座標系によりダンプ表示する機能を有する。更に、レイアウト処理装置１１は、複数の着目図形の階層ツリー経路を整理して階層構造を抽出し、階層ツリー表示する機能を合わせ持つ。ユーザ（設計者）は、その機能を利用して、ＤＲＣ検証にて検出されたエラー図形の修正を迅速に行うことが可能となっている。
【００５４】
次に、レイアウト処理装置１１における階層ツリー表示処理を図６，図７のフローチャートに従って説明する。なお、図６，図７に示す第１，第２，第３ファイル２１，２２，２３は図１のメモリ１３に作成される。また、図６，図７の処理は、例えば、ＤＲＣ検証の後、表示装置１５にズーム表示されたエラー図形Ｃ１，Ｃ２（図２７参照）をユーザ（設計者）がマウスで選択したときに開始される。
【００５５】
ＣＰＵ１２は、ステップ３００において、マウスなどのポインティングデバイスやキーボードで指定された座標を取り込んだ後、ステップ３１０に移行して、第１ファイル２１に格納されている配置情報を参照して、指定された座標近傍における１つの図形の配置情報を抽出する。この第１ファイル２１の配置情報は、図形データの階層構造に関する情報を定義した階層参照テーブルを含み、該階層参照テーブルは、レイアウト設計で作成されたレイアウトデータをＣＰＵ１２が読み込む際に作成される。
【００５６】
続くステップ３２０において、ＣＰＵ１２は、抽出図形を他の図形よりも高い輝度で表示装置１５に表示し、その図形でよいか否かをユーザに選択させる。ここで、表示装置１５の画面には、ＯＫボタンとＮＧボタンが表示されており、ステップ３３０においてユーザによりＮＧボタンが選択されたと判断したとき、ＣＰＵ１２は、ステップ３１０に戻り、別の図形を抽出する。その後、ＣＰＵ１２は、ステップ１２０に移行して、表示装置１５にその抽出図形を高輝度で表示させる。
【００５７】
ステップ３３０において、ユーザによりＯＫボタンが選択されたと判断した場合、ＣＰＵ１２は、ステップ３４０において抽出図形をユーザが選択した図形（選択図形）として認識する。そして、ＣＰＵ１２は、第１ファイル２１の配置情報を参照することで、上位の全階層から選択図形の所属階層までの配置情報を生成し、階層間の配置情報を第２ファイル２２に格納する。
【００５８】
ステップ３５０において、ＣＰＵ１２は、繰返し他の図形を選択するか否かをユーザに選択させる。ここで、表示装置１５の画面にはＯＫボタンとＮＧボタンが表示されており、ステップ３６０においてユーザによりＯＫボタンが選択されたと判断したとき、ＣＰＵ１２は、ステップ３００に戻り、マウスなどのポインティングデバイスやキーボードで指定された座標を取り込む。そして、ＣＰＵ１２は、ステップ３１０からステップ３４０を繰り返すことで、選択された図形に関する配置情報を第２ファイル２２に格納する。
【００５９】
ステップ３６０において、ユーザによりＮＧボタンが選択されたと判断した場合、ＣＰＵ１２は図７に示すステップ３７０に移行して、第２ファイル２２から、記憶されている配置情報（対象配置情報という）を一つ読み出す。続いて、ＣＰＵ１２は、ステップ３８０において、第３ファイル２３から整理済み配置情報を読み出し、それと対象配置情報との比較を行う。そして、ＣＰＵ１２は、整理済み配置情報を基準とした対象配置情報の差の情報（差分配置情報）を抽出する。具体的には、ＣＰＵ１２は、対象配置情報と整理済み配置情報とに共通する配置情報（共通配置情報）を対象配置情報から削除することで、差分配置情報を生成する。その後、ＣＰＵ１２は、ステップ３９０において、抽出した差分配置情報を第３ファイル２３に格納する。従って、第３ファイル２３は、整理済み配置情報と、抽出した差分配置情報とを持つ。
【００６０】
そして、ＣＰＵ１２は、ステップ４００において読み込んでいない配置情報が残っているか否かを判断し、それが残っている場合、ステップ３７０へ戻って次の配置情報の差分配置情報を抽出し、その差分配置情報を第３ファイル２３に格納する。
【００６１】
ステップ４００において読み込んでいない情報が無いと判断した場合、つまり第２ファイル２２から全ての配置情報を読み込んだ後、ＣＰＵ１２はステップ４１０へ移行して第３ファイル２３から整理済み配置情報を読み込み、階層構造のリストを作成する。このとき、ＣＰＵ１２は、ユーザ指定により全階層構造リストから、共通の親階層を求め、それより上位階層の配置情報の情報については階層構造リストから削除する。その後、ＣＰＵ１２は、ステップ４２０において、表示装置１５に階層構造リストを階層ツリー表示する。
【００６２】
詳しくは、図２７のように異なる階層ツリー経路に所属するエラー図形Ｃ１，Ｃ２は、図８に示すように、共通な階層から分岐した配置経路が表示される。また、図９のように同一の階層ツリー経路に所属するエラー図形Ｆ１，Ｆ２は、図１１に示すように、単一の配置経路で表示される。このため、従来の表示方法により図２８，図１０のように表示されるのと比べ、異なる階層ツリー経路（図８参照）なのか同一の階層ツリー経路（図１１参照）なのかが、一目で判断できる上、配置情報（座標値、回転、鏡像）を図２９（ａ），（ｂ）のように、各経由階層を辿りながら人手で取り出すことなく、階層ツリー表示上の表示を参照することで簡単に比較可能となる。
【００６３】
異なる階層ツリー経路の表示においては、経由階層の配置情報に異なる値を持つことになる。図８の階層ツリー表示では、エラー図形Ｃ１，Ｃ２の所属する階層が同一の階層Ｃであることが、階層ツリー経路の末端が「Ｃ」と２つ表示されていることから明確となる。また、その経由階層について、従来表示（図２８参照）では、エラー図形Ｃ１，Ｃ２から得た２つの経由階層名が同一であるものの、別に配置情報を探査して一致確認を行わない限り、配置経路が異なると明確に判断できないのに対し、階層ツリー表示では最上位階層Ａの下に階層Ｂが２つ配置されており、この配置情報が異なっていることから、異なる階層ツリー経路であることが明らかとなる。また、その配置情報についても、座標値の違いが明確に表示されている。図形Ｃ１の配置経路では階層Ａより下の階層Ｂの配置座標（１２，１０）が表示されている。同様に、図形Ｃ２の配置経路では階層Ｂの配置座標（２４，２０）が表示されている。
【００６４】
配置情報については、本例題において座標値の違いのみとなっているが、回転や鏡像に違いがある場合も座標値同様、階層ツリー表示により明確に表示されるため、容易に一致／不一致の判断が可能となる。従って、エラー原因を探査する場合、エラー図形Ｃ１，Ｃ２の座標値に問題がない場合、階層Ａの下に配置されている２つの階層Ｂの配置位置、更に、階層Ｂの下に配置されている１つの階層Ｃの配置位置について、その正当性を確認しなければならいことが明確であり、その配置情報についても階層ツリー表示から容易に得ることが可能となる。
【００６５】
更に、レイアウト処理装置１１は、階層ツリーにおいて、複数の図形に共通な部分を省略して表示する機能（短縮表示機能）を備えていてもよい。例えば図１２に示すように、２つの図形ＣＥＬ１１は、階層ＭＡＣ１を共通の親階層として持ち、その階層ＭＡＣ１は、更に上位の階層に含まれ、図１３に示すように、最上位階層から選択された図形ＣＥＬ１１までを示す階層ツリーが表示される。
【００６６】
正当性の確認を行う必要がある範囲は、共通な階層ＭＡＣ１よりも下の階層である。このため、短縮表示機能を備えたレイアウト処理装置は、図１４に示すように、共通の親階層を探査してそれ以下の階層を表示する。この表示によってユーザは、最初から一致している部分を見ないため、無駄な部分の正当性確認を行わなくてすむ。
【００６７】
同一階層ツリー経路の表示においては、経由階層の配置情報が同じ値を持つこととなる。図１１の階層ツリー表示では、エラー図形Ｆ１，Ｆ２の所属する階層が同一のＦ階層であることが、階層ツリー経路の末端が「Ｆ」と一つ表示されていることから明確となる。また、その経由階層について、従来表示（図１０参照）では、エラー図形Ｆ１，Ｆ２から得た２つの経由階層名が同一であるものの、別に配置情報を探査して一致確認を行わない限り、配置経路が同一であると明確に判断できない。これに対して、本実施形態の階層ツリー表示では、階層ツリー経路の末端が１つの階層Ｆであることから、同一の階層ツリー経路であることが明らかであり、ユーザがこれを認識することができる。
【００６８】
従って、エラー原因を探査する場合、エラー図形Ｆ１，Ｆ２の座標値（位置や形状）に問題がないかを確認すれば良いと判断でき、経由階層の配置情報の正当性は確認する必要のないことが明確となる。
【００６９】
以上記述したように、本実施形態によれば、第１実施形態の効果に加えて、以下の効果を奏する。
（６）レイアウト処理装置１１は、複数の図形の配置情報を整理し、複数の図形の共通な階層からの階層ツリーとして表示する。このため、複数の図形に対する配置ツリー経路の一致／不一致の明確な判定を行うことができ、階層ツリー経路の不一致により配置情報の正当性を確認する場合、一致確認同様に別作業としてレイアウト表示する階層を変更して配置情報を探査する必要がない。これにより、人為的ミスが発生することなく的確にエラー原因を調査することができるため、エラーの修正時間を短縮することができる。
【００７０】
（第３実施形態）
次に、本発明を具体化した第３実施形態を図面に従って説明する。
尚、説明の便宜上、第１実施形態と同様の構成については同一の符号を付してその説明を一部省略する。
【００７１】
図１５は、設計装置（レイアウト処理装置）が実施する設計処理の概略フローチャートである。
レイアウト処理装置は、上記各実施形態と同様に、各々がバス１８を介して相互に接続された中央処理装置（以下、ＣＰＵ）１２、メモリ１３、記憶装置１４、表示装置１５、入力装置１６、及びドライブ装置１７を備えるＣＡＤ(Computer Aided Design) 装置である（図１参照）。
【００７２】
レイアウト処理装置は、図１５に示すフローチャートに従って大規模半導体装置（ＬＳＩ，ＶＬＳＩ等）のネットリスト及びレイアウトデータを生成する。そして、レイアウト処理装置は、生成したレイアウトデータの検証を行う。本実施形態では、検証処理として、ＤＲＣ(design rule check) とＬＶＳ(layout versus schematic) を行うように構成されている。即ち、図１に示す記憶装置１４には、論理設計、レイアウト設計、ＤＲＣ、ＬＶＳのためのプログラムデータ及び各種のデータファイルが格納されている。ＣＰＵ１２は、プログラム及び各種ファイルに格納されたデータを適宜メモリ１３へ転送し、それらの処理を実行する。
【００７３】
図１５に示すように、レイアウト処理装置は、記憶装置１４に格納された第１〜第３ファイル３１〜３３を参照する。そして、レイアウト処理装置は、第４ファイル３４及び第５ファイル３５を記憶装置１４に格納する。また、レイアウト処理装置は、第６ファイル３６をメモリ１３に格納する。
【００７４】
第１ファイル３１にはマクロやセル等のライブラリデータが格納されている。第２ファイル３２には、ＬＶＳを実施するための設定情報が格納されている。設定情報は、トランジスタを認識するための規則、配線容量パラメータ、配線を抽出する階層の情報を含む。第３ファイル３３には、ＤＲＣを実施するための制約情報が格納されている。制約情報は、配線間隔、配線幅を含む。
【００７５】
レイアウト処理装置は、ステップ５００において、仕様に基づいて第１ファイル３１のライブラリを参照し論理設計（回路設計）を行う。レイアウト処理装置は、その論理設計において生成した回路接続データ（ネットリスト）を第４ファイル３４に格納する。
【００７６】
ステップ５１０において、レイアウト処理装置は、第４ファイル３４のネットリストに基づいて第１ファイル３１のライブラリを参照して半導体装置のレイアウト設計を行う。レイアウト処理装置は、そのレイアウト設計において生成したレイアウトデータを第５ファイル３５に格納する。このレイアウトデータは、セルストラクチャの配置情報を含み、図１６に示すように階層構造を持つ。
【００７７】
ステップ５２０において、レイアウト処理装置は、ＬＶＳを実行する。詳しくは、レイアウト処理装置は、第１ファイル３１のライブラリデータと第２ファイルの設定情報を参照し、レイアウトデータから接続情報を作成する。この接続情報は、同電位となる複数の素子（端子）を示す。そして、レイアウト処理装置は、接続情報と第４ファイル３４のネットリストとを比較し、一致していないネットを示すエラー情報を生成する。
【００７８】
次に、ステップ５３０において、レイアウト処理装置は、ＬＶＳの結果に基づいてエラーがあるか否かを判断し、エラーがある場合にはステップ５４０へ移行し、エラーがない場合にはステップ５５０へ移行する。
【００７９】
ステップ５４０において、レイアウト処理装置は、配置情報作成処理を実行し、エラーがあった図形（エラー図形）について最上位階層から選択図形が所属する階層までの配置情報を生成する。そして、レイアウト処理装置は、その階層間の配置情報に基づいて、ＬＶＳにて配線を検索する階層の情報を作成し、その階層情報を第６ファイル３６に格納する。レイアウト処理装置は、配置情報作成処理において、第１実施形態におけるステップ１１０からステップ１４０の処理と実質的に同じ処理を実行する。ＬＶＳによりエラーがあった図形（エラー図形）の座標値は、チップにおける最上位階層の座標系で報告される。
【００８０】
次に、レイアウト処理装置は、ステップ５２０において、第６ファイル３６に格納された階層情報に基づいて検索した配線から接続情報を作成する。これにより、配線の階層が異なることによって発生するエラーが解消される。
【００８１】
配線の階層が異なる場合について、電源配線を例にして説明する。
今、図１６に示すように、階層構造を持つセルストラクチャ４０がある。このセルストラクチャ４０は階層＜ＭＡＣ−０１＞に定義されたマクロ４１を持つ。マクロ４１は、階層＜ＭＡＣ−ＡＡ＞に定義された２つのセル４２，４３を持つ。更に、マクロ４１は、図１７に示すように、階層＜ＭＡＣ−ＡＡ＞に定義され４２，４３に接続される電源配線４１ａ，４１ｂを持つ。セル４２は、階層ＣＥＬＬ−Ａに定義され、電源配線４１ａ，４１ｂに接続されるコンタクトパターン（図示略）の情報を持つ。同様に、セル４３は、階層ＣＥＬＬ−Ｂに定義され、電源配線４１ａ，４１ｂに接続されるコンタクトパターン（図示略）の情報を持つ。これら電源配線４１ａ，４１ｂは、階層＜ＭＡＣ−ＡＡ＞に含まれるため、その階層情報は図１８のようにツリー表示される。尚、このツリー表示は、第２実施形態の処理によるものである。
【００８２】
図１５に示す第２ファイル３２の設定には、最上位階層から階層＜ＭＡＣ−ＡＡ＞までに含まれる配線を抽出する旨の階層情報が含まれている。レイアウト処理装置は、その階層情報に基づいて階層＜ＭＡＣ−ＡＡ＞の配線を抽出し、それに基づいて接続情報を生成する。
【００８３】
図１７に示すマクロ４１とセル４２，４３は、１つの規定に従って作成されている。図１９には、別の規定に従って作成されたマクロ５０及びセル５１，５２を示す。これらのセル５１は、階層ＣＥＬＬ−Ａに定義された電源配線５１ａ、５１ｂを持つ。同様に、セル５２は、階層ＣＥＬＬ−Ｂに定義された電源配線５２ａ，５２ｂを持つ。そして、マクロ５０は、階層＜ＭＡＣ−ＡＡ＞に定義された電源配線５０ａ〜５０ｆを持つ。これら電源配線５０ａ〜５０ｆは、セル５１，５２の電源配線５１ａ，５１ｂ，５２ａ，５２ｂ及び他の電源配線を接続するための補助配線である。この別の規定に従って作成されたマクロ５０及びセル５１，５２は、図１７に示すマクロ４１及びセル４２，４３と異なるツールによって作成されたものである。尚、これらマクロ５０及びセル５１，５２は、ＩＰマクロとして提供されたものでもよい。
【００８４】
上記のレイアウト処理装置は、図１９に示すマクロ５０を用いて作成されたレイアウトデータに対して実施するＬＶＳにおいてエラーを発生する。つまり、レイアウト処理装置は、セル５１，５２に対して電源配線が未接続であるエラー、マクロ５０において電源配線５０ｂ，５０ｅがどこにも接続されていないエラー（電源配線５０ａ，５０ｃ，５０ｄ，５０ｆは他の階層の電源配線と接続されている）を発生する。尚、図１９に示すマクロ５０を用いて作成された半導体装置（ＬＳＩ）は、セル５１，５２に含まれる電源配線５１ａ，５１ｂ，５２ａ，５２ｂと、マクロ５０に含まれる電源配線５０ａ〜５０ｆが同じ層に形成されるため、電気的に接続されるため、実質的には問題はない。つまり、第２ファイル３２に格納された設定情報に従って行われたＬＶＳの結果は、実質的に問題が発生しないエラーを含む。
【００８５】
図１９に示すマクロ５０は、第２実施形態のツリー表示処理によって図２０に示すように表示される。このツリー表示と図１８のツリー表示と比べた場合、２つのマクロ４１，５０の構造の違いがはっきりと示されている。
【００８６】
レイアウト処理装置は、ＬＶＳにおいてエラーがあった図形の座標値によって、その座標値に配置された図形の階層構造の情報を作成する。例えば、レイアウト処理装置は、エラーがあった図形の座標値近傍の図形、つまり図１９に示す電源配線５１ａ，５１ｂ，５２ａ，５２ｂの配置情報を取得する。そして、レイアウト処理装置は、それら電源配線の配置情報に基づいて最上位階層から電源配線が配置された階層までの配置情報を生成し、その配置情報からＬＶＳが検索すべき階層の情報を図１５の第６ファイル３６に格納する。つまり、レイアウト処理装置は、図１９に示す電源配線５１ａ，５１ｂ，５２ａ，５２ｂが含まれる階層をＬＶＳにおいて検索するように階層情報を作成する。
【００８７】
そして、ステップ５２０において、レイアウト処理装置は、作成した階層情報に基づいて抽出した配線から接続情報を生成する。ここで生成される接続情報は、図１９に示す電源配線５１ａ，５１ｂ，５２ａ，５２ｂによる接続関係を含む。従って、レイアウト処理装置は、ＬＶＳの実施の結果にこの種のエラーを含まない。つまり、第２ファイル３２に格納された設定情報に従って行われたＬＶＳの結果に比べ、第６ファイル３６に格納された階層情報を使用したＬＶＳの結果は、実質的に問題が発生しないエラーを含まない。このため、ユーザ（設計者）は、ＬＶＳの結果に含まれるエラーの数が少なくなり、確認及び修正の時間が極めて短縮される。また、ユーザ（設計者）は、実質的に問題が発生しないエラーを確認する必要がないため、実質的に問題が発生するエラーの見落としが減少し、ＬＶＳを実行する回数が少なくなって設計時間が短縮される。
【００８８】
ステップ５５０において、レイアウト処理装置は、ＤＲＣを実行する。詳しくは、レイアウト処理装置は、第３ファイル３３の制約情報に基づいて第５ファイル３５のレイアウトデータを検証する。そして、レイアウト処理装置は、制約情報に違反する箇所（配線）を示すエラー情報を生成する。
【００８９】
次に、ステップ５６０において、レイアウト処理装置は、ＤＲＣの結果に基づいてエラーがあるか否かを判断し、エラーがある場合にはステップ５６０へ移行し、エラーがない場合には設計処理を終了する。
【００９０】
ステップ５７０において、レイアウト処理装置は、第１実施形態に示すレイアウト処理装置１１が実行するレイアウトの表示処理と実質的に同じ処理を実行し、着目された図形（パターンの配置座標を任意の階層の座標系によりダンプ表示する機能を提供する。そして、レイアウト処理装置は、ステップ５１０において、ユーザ（設計者）の指示に基づいてレイアウトデータの変更を行う。従って、ユーザ（設計者）は、その機能を利用してＤＲＣ検証により検出されたエラー図形を迅速に修正することが可能である。
【００９１】
以上記述したように、本実施形態によれば、以下の効果を奏する。
（７）レイアウト処理装置は、ＬＶＳの結果に基づいて、エラーがあった図形の座標値近傍の図形の配置情報を取得する。そして、レイアウト処理装置は、配置情報に基づいて最上位階層から電源配線が配置された階層までの配置情報を生成し、その配置情報からＬＶＳが検索すべき階層の情報を図１５の第６ファイル３６に格納する。そして、ステップ５２０において、レイアウト処理装置は、作成した階層情報に基づいてＬＶＳを実行するようにした。その結果、先に実行したＬＶＳの結果において配線が設定情報と異なる階層に配置されていることによって発生するエラーは、後に実行されるＬＶＳの結果に含まれない。このため、ユーザ（設計者）は、ＬＶＳの結果に含まれるエラーの数が少なくなり、確認及び修正の時間を極めて短縮することができる。また、ユーザ（設計者）は、実質的に問題が発生しないエラーを確認する必要がないため、実質的に問題が発生するエラーの見落としを減少させることができる。つまり、階層の違いにより発生するエラーを容易に除去することができ、レイアウト検証において検討しなければならないエラーを容易に絞り込むことができる。更に、ＬＶＳを実行する回数が少なくなるため、設計時間を短縮することができる。
【００９２】
尚、上記各実施形態は、以下の態様で実施してもよい。
・上記実施形態では、半導体集積回路装置のレイアウト設計や検証を行うレイアウト処理装置１１に具体化するものであったが、これに限定されるものではない。例えば、半導体用フォトマスクの露光データも図２１に示すように階層構造を持つため、そのフォトマスクのパターン設計や検証を行うためのレイアウト処理装置に本発明を具体化してもよい。
【００９３】
・着目図形がＡｒｅｆ配置される場合、ユーザが行／列の配置番号を入力することにより、その配置番号に対応する図形の近傍へ表示画面を移動させるようにしたが、これに限定されるものではない。画面切り替えボタン（例えばエンターキー）を操作することで、Ａｒｅｆ配置された図形に表示画面を順次移動させる構成としてもよい。また、局所的なＤＲＣ検証も、ユーザが配置番号を指定するのではなくＡｒｅｆ配置の配置番号に応じた順番で実施してもよい。
【００９４】
・上記第３実施形態のステップ５７０において、レイアウト処理装置は、第２実施形態に示す階層ツリー表示処理を実行してもよい。
・上記第３実施形態では、ネットリストとレイアウトデータを生成しそれらの検証を行うレイアウト処理装置に具体化したが、ファイルに格納されたネットリストとレイアウトデータを入力しそれらの検証を行う検証装置に具体化してもよい。
【００９５】
・上記第３実施形態では、レイアウトデータの検証処理としてＤＲＣとＬＶＳを実行するレイアウト処理装置に具体化したが、ＤＲＣ又はＬＶＳを行うレイアウト処理装置に具体化してもよい。また、レイアウト処理装置はＬＶＳを実行する構成としたが、ＬＶＳに替えてＥＲＣ(electrical rule check) を実行する構成としてもよい。また、ＬＶＳとＥＲＣを行うレイアウト処理装置に具体化してもよい。
【００９６】
・上記第３実施形態では、レイアウト処理装置はステップ５４０にて抽出した階層情報を第６ファイル３６に格納したが、階層情報を第２ファイル３２の設定情報に追加する形式にて格納するようにしてもよい。また、レイアウト処理装置は、階層情報により第２ファイル３２に含まれる配線を検索する階層の情報を書き換える（更新する）ようにしてもよい。
【００９７】
・上記第３実施形態では、レイアウト処理装置はステップ５４０にて抽出した階層情報を記憶する第６ファイル３６をメモリ１３に格納したが、これを記憶装置１４に格納するようにしてもよい。
【００９８】
上記各実施の形態から把握できる技術的思想を以下に記載する。
（付記１）
階層構造を持つ図形データを用いてレイアウト設計を行うためのレイアウト処理装置であって、
前記レイアウト設計により作成された複数の図形の配置情報を記憶する記憶手段と、
前記配置情報に応じたレイアウトで各図形を表示する表示手段と、
前記表示手段に表示された各図形の中から所定の着目図形を指定するとともに、該着目図形が所属する階層ツリー経路における所定の階層を基準階層として指定するための入力手段と、
前記記憶手段の配置情報に基づいて、前記基準階層の座標系により着目図形の座標値を求め、その座標値を前記表示手段にダンプ表示させる処理手段と
を備えたことを特徴とするレイアウト処理装置。
（付記２）
前記処理手段は、前記着目図形の詳細情報として、該着目図形が所属する階層ツリー経路における各階層の配置原点、行／列の数、行／列の配置間隔、行／列の配置番号を表示するための機能を持つことを特徴とする付記１に記載のレイアウト処理装置。
（付記３）
前記着目図形の所属階層が前記階層ツリー経路内にてアレイ引用されて配置される場合、前記入力手段によりその階層ツリー経路内の各階層の配置番号が変更されたとき、前記処理手段は、前記詳細情報に基づいて、前記配置番号に対応した配置座標の図形を表示するよう前記表示手段の表示画面を移動させることを特徴とする付記２に記載のレイアウト処理装置。
（付記４）
前記記憶手段の配置情報として前記階層構造に関する情報を定義した階層参照テーブルを含み、
前記着目図形の所属階層が前記階層ツリー経路とは別の階層ツリー経路にて引用配置される場合、前記処理手段は、前記階層参照テーブルを参照してその引用配置に関する情報を検索し、その情報から求めた配置座標の図形を表示するよう前記表示手段の表示画面を移動させることを特徴とする付記２又は３に記載のレイアウト処理装置。
（付記５）
前記表示画面を移動させるために用いる配置情報に基づいて、前記着目図形に対応する各配置についての局所的なデザインルールチェックを行う機能を有することを特徴とする付記３又は４に記載のレイアウト処理装置。
（付記６）
階層構造を持つ図形データを用いてレイアウト設計を行うためのレイアウト処理方法であって、
前記レイアウト設計により作成された複数の図形の配置情報を記憶手段から読み込み、その配置情報に応じたレイアウトで各図形を表示手段に表示し、入力手段の入力操作に基づいて、前記各図形の中から所定の着目図形を指定するとともに、該着目図形が所属する階層ツリー経路における所定の階層を基準階層として指定した後、前記配置情報に基づいて、前記基準階層の座標系により着目図形の座標値を求め、その座標値を前記表示手段にダンプ表示することを特徴とするレイアウト処理方法。
（付記７）
階層構造を持つ図形データを用いてレイアウト設計を行うためのプログラムであって、
前記レイアウト設計により作成された複数の図形の配置情報を記憶手段から読み込み、その配置情報に応じたレイアウトで各図形を表示手段に表示するステップと、
入力手段の入力操作に基づいて、前記各図形の中から所定の着目図形を指定するステップと、
前記入力手段の入力操作に基づいて、前記着目図形が所属する階層ツリー経路における所定の階層を基準階層として指定するステップと、
前記記憶手段の配置情報に基づいて、前記基準階層の座標系により着目図形の座標値を求め、その座標値を前記表示手段にダンプ表示するステップと
を含むことを特徴とするプログラム。
（付記８）
複数の前記階層ツリー経路を記憶する階層ツリー経路記憶手段と、
前記階層ツリー経路記憶手段の配置情報に基づいて、参照関係の階層構造と共に配置情報をツリー表示するツリー表示手段と
を備えたことを特徴とする付記１に記載のレイアウト処理装置。
（付記９）
前記処理手段は、複数記憶した階層ツリー経路から、共通の親階層を検索し、前記共通の親階層から複数の前記着目図形の所属階層との階層間の階層構造に限定して階層ツリー表示を行う機能を有することを特徴とする付記８に記載のレイアウト処理装置。
（付記１０）
複数の前記階層ツリー経路を階層ツリー経路記憶手段に記憶し、
前記階層ツリー経路記憶手段から全ての配置情報を読み込み、配置情報を整理することで記憶した分の階層ツリー経路全体を対象とした参照関係の階層構造を求め、階層ツリー表示手段により表示することを特徴とする付記６に記載のレイアウト処理方法。
（付記１１）
複数の前記階層ツリー経路を階層ツリー経路記憶手段に記憶するステップと、
前記階層ツリー経路記憶手段から全ての配置情報を読み込むステップと、
それら配置情報を整理して記憶した分の階層ツリー経路全体を対象とした参照関係の階層構造を求めるステップと、
前記階層ツリー経路全体を対象とした参照関係の階層構造を前記表示手段にツリー表示するステップと、
を含むことを特徴とする付記７に記載のプログラム。
（付記１２）
階層構造を持つ図形データを用いてレイアウト設計を行うためのレイアウト処理装置であって、
前記レイアウト設計により作成された複数の図形の配置情報を記憶する記憶手段と、
前記配置情報に対して、所定の階層に含まれる配線を検索し、該配線の情報から接続情報を生成してレイアウト検証を実行する検証手段と、
前記検証結果に基づき前記複数の図形の中から着目図形を設定する設定手段と、
前記着目図形が所属する階層ツリー経路を記憶する階層ツリー経路記憶手段と、
前記階層ツリー経路記憶手段の配置情報に基づいて、参照関係の階層構造から前記検証手段が検索すべき階層の情報を生成する階層情報抽出手段と、
を備えたことを特徴とするレイアウト処理装置。
（付記１３）
階層構造を持つ図形データを用いてレイアウト設計を行うためのレイアウト処理方法であって、
前記レイアウト設計により作成された複数の図形の配置情報を記憶手段に記憶し、前記配置情報に対して、所定の階層に含まれる配線を検証手段により検索し、該配線の情報から接続情報を生成してレイアウト検証を実行し、該検証結果に基づき前記複数の図形の中から着目図形を設定し、前記着目図形が所属する階層ツリー経路を階層ツリー経路記憶手段に記憶し、前記階層ツリー経路記憶手段の配置情報に基づいて、参照関係の階層構造から前記検証手段が検索すべき階層の情報を生成することを特徴とするレイアウト処理方法。
【図面の簡単な説明】
【００９９】
【図１】レイアウト処理装置の概略構成図である。
【図２】レイアウト表示処理を示すフローチャートである。
【図３】指定階層の座標系によるダンプ表示の説明図である。
【図４】Ａｒｅｆ配置の一例を示すレイアウト図である。
【図５】別例のレイアウト表示処理を示すフローチャートである。
【図６】第２実施形態の階層ツリー表示処理を示すフローチャートである。
【図７】第２実施形態の階層ツリー表示処理を示すフローチャートである。
【図８】階層ツリー表示の説明図である。
【図９】セルストラクチャのレイアウト図である。
【図１０】従来の経由階層名表示の説明図である。
【図１１】階層ツリー表示の説明図である。
【図１２】セルストラクチャのレイアウト図である。
【図１３】階層ツリー表示の説明図である。
【図１４】階層ツリー表示の説明図である。
【図１５】第３実施形態の設計処理の概略フローチャートである。
【図１６】セルストラクチャのレイアウト図である。
【図１７】セルストラクチャのレイアウト図である。
【図１８】階層ツリー表示の説明図である。
【図１９】セルストラクチャのレイアウト図である。
【図２０】階層ツリー表示の説明図である。
【図２１】露光データの説明図である。
【図２２】図形データの説明図である。
【図２３】半導体集積回路装置のレイアウト図である。
【図２４】エラー個所を拡大表示したレイアウト図である。
【図２５】エラー図形を含むセルストラクチャのレイアウト図である。
【図２６】エラー図形を拡大したレイアウト図である。
【図２７】セルストラクチャのレイアウト図である。
【図２８】従来の経由階層名表示の説明図である。
【図２９】（ａ）（ｂ）は、経由階層毎の配置情報取得の説明図である。
【符号の説明】
【０１００】
１１  レイアウト処理装置
１２  処理手段、検証手段、設定手段、階層情報抽出手段としてのＣＰＵ
１３  記憶手段、階層ツリー経路記憶手段としてのメモリ
１５  表示手段、階層ツリー表示手段としての表示装置
１６  入力手段としての入力装置
Ｅｒ  着目図形としてのエラー図形
【図１】
2005202928.tif 000003
【図２】
2005202928.tif 000004
【図３】
2005202928.tif 000005
【図４】
2005202928.tif 000006
【図５】
2005202928.tif 000007
【図６】
2005202928.tif 000008
【図７】
2005202928.tif 000009
【図８】
2005202928.tif 000010
【図９】
2005202928.tif 000011
【図１０】
2005202928.tif 000012
【図１１】
2005202928.tif 000013
【図１２】
2005202928.tif 000014
【図１３】
2005202928.tif 000015
【図１４】
2005202928.tif 000016
【図１５】
2005202928.tif 000017
【図１６】
2005202928.tif 000018
【図１７】
2005202928.tif 000019
【図１８】
2005202928.tif 000020
【図１９】
2005202928.tif 000021
【図２０】
2005202928.tif 000022
【図２１】
2005202928.tif 000023
【図２２】
2005202928.tif 000024
【図２３】
2005202928.tif 000025
【図２４】
2005202928.tif 000026
【図２５】
2005202928.tif 000027
【図２６】
2005202928.tif 000028
【図２７】
2005202928.tif 000029
【図２８】
2005202928.tif 000030
【図２９】
2005202928.tif 000031