JP2000285152A

JP2000285152A - レイアウトデータの階層化処理方法、レイアウトデータの階層化処理システムおよび記録媒体

Info

Publication number: JP2000285152A
Application number: JP11092697A
Authority: JP
Inventors: Shinichi Ueki; 伸一植木
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1999-03-31
Filing date: 1999-03-31
Publication date: 2000-10-13

Abstract

(57)【要約】【課題】レイアウトデータのデータサイズを小さく
し、記録媒体の使用量の低減およびネットワーク転送の
高速化を図る。【解決手段】ステップＳ１においてレイアウトデータ
設計を行い、階層構造を有するレイアウトデータ１を作
成する。レイアウトデータ１からセル領域情報を出力す
るとともに、ステップＳ２においてレイアウトデータ１
に展開処理を含む図形演算処理を行い、階層構造を有し
ないレイアウトデータ３を出力する。セル領域情報２を
参照して、レイアウトデータ３におけるパターン情報お
よびセル引用情報が同一の領域のものを１つのセル定義
としてまとめ、このセル定義を引用するセル引用を、該
当する領域に追加する。これらの処理を順次繰り返し実
行することにより、レイアウトデータ３を階層化し、新
たな階層構造を有するレイアウトデータ４を出力する。
レイアウトデータ４にＥＢ変換処理を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、レイアウトデー
タの階層化処理方法、レイアウトデータの階層化処理シ
ステムおよび記録媒体に関し、特に、階層構造が展開さ
れたレイアウトデータに適用して好適なものである。

【０００２】

【従来の技術】従来、設計されたレイアウトデータから
電子線描画装置（ＥＢ描画装置）などの描画装置に適合
した描画データに変換する場合には、次のように行われ
ていた。

【０００３】すなわち、図７に示すように、まず、ＣＡ
Ｄ(Computer Aided Design) などによりレイアウトデー
タ設計１０１を行うことによって、階層構造を有するレ
イアウトデータ１０２が作成される。この階層構造を有
するレイアウトデータ１０２の一例を図８に示す。図８
Ａに示すように、このレイアウトデータ１０２は、トッ
プセルから見て４つのパターンデータ１０２ａ、２つの
パターンデータ１０２ｂ、および２つのパターンデータ
１０２ｃから構成されている。また、その階層構造は、
図８Ｂに示すように、セルトップに２つのセルＡと２つ
のセルＢとが引用されており、２つのセルＢにそれぞれ
１つのセルＣが引用されている構造である。

【０００４】次に、図７に示すように、レイアウトデー
タ１０２に対して、展開処理を含む図形演算処理１０３
を行うことによって、レイアウトデータ１０２の階層構
造が展開される。この展開処理を行った後、デザインル
ールチェック（Design RuleCheck 、ＤＲＣ）のような
演算処理が行われる。これにより、図９Ａに示すよう
に、パターンデータ１０２ａ、１０２ｂ、１０２ｃ、１
０２ｄを有する階層構造を有しないフラットなレイアウ
トデータ１０４が作成される。そして、図９Ｂに示すよ
うに、このときの階層構造は、セル引用がセルトップに
展開された構造となる。

【０００５】その後、図７に示すように、階層構造を有
しないレイアウトデータ１０４に対して、ＥＢ描画装置
などのフォーマットに適合するように、ＥＢ変換処理１
０５を行う。

【０００６】

【発明が解決しようとする課題】しかしながら、上述の
フラットなレイアウトデータはそのデータサイズが大き
く、これによりＬＳＩの大規模化に伴って、レイアウト
データを保存するためのディスクなどの記録媒体の容量
が不足してしまったり、このレイアウトデータをネット
ワーク転送する際の転送時間が長時間になってしまうと
いう問題が生じていた。

【０００７】したがって、この発明の目的は、レイアウ
トデータのデータサイズを小さくすることができ、ディ
スクなどの記録媒体の使用量の低減およびネットワーク
転送の高速化を図ることができるレイアウトデータの階
層化処理方法、レイアウトデータの階層化処理システム
および記録媒体を提供することにある。

【０００８】

【課題を解決するための手段】上記目的を達成するため
に、この発明の第１の発明は、階層構造を有し複数のセ
ル領域情報を有する第１のレイアウトデータに対して展
開処理を行うことにより作成された第２のレイアウトデ
ータを、セル領域情報を参照して階層化するようにした
ことを特徴とするレイアウトデータの階層化処理方法で
ある。

【０００９】この第１の発明において、典型的には、第
２のレイアウトデータの、複数のセル領域情報のうちの
第１のセル領域情報によって指定される第１の領域のパ
ターン情報およびセル引用情報と、複数のセル領域情報
のうちの第２のセル領域情報で指定される第２の領域の
パターン情報およびセル引用情報とをそれぞれ比較し、
第１の領域のパターン情報と第２の領域のパターン情報
とが同一であり、かつ第１の領域のセル引用情報と第２
のセル領域のセル引用情報とが同一である場合に、第２
のレイアウトデータから第２の領域内のパターンデータ
およびセル引用データを削除し、第２のレイアウトデー
タにセル引用を追加する、レイアウトデータ変更処理を
有し、好適には、このレイアウトデータ変更処理を、第
２のレイアウトデータに対して、第１の領域におけると
同一のパターン情報およびセル引用情報が存在しなくな
るまで繰り返し行う。また、好適には、第１の領域内の
パターンデータおよびセル引用データをセル引用に引用
可能な第１のセル定義として第２のレイアウトデータに
追加するセル定義追加処理をさらに有する。

【００１０】この発明の第２の発明は、階層構造を有し
Ｎ個のセル領域を有する第１のレイアウトデータに対し
て展開処理を行うことにより第２のレイアウトデータを
作成するとともに、第１のレイアウトデータから、Ｎ個
のセル領域に対応したＮ個のセル領域情報を抽出する第
１のステップと、Ｎ個のセル領域情報から基準セル領域
情報を選択する第２のステップと、第２のレイアウトデ
ータのうちの、基準セル領域情報により指定される基準
領域と、Ｎ個のセル領域情報から基準セル領域情報を除
いた（Ｎ−１）個のセル領域情報により指定される（Ｎ
−１）個の領域のそれぞれの領域とを比較することによ
って、（Ｎ−１）個のセル領域から基準領域と同一の領
域を抽出する第３のステップと、Ｎ個のセル領域情報か
ら、基準セル領域情報と同一の領域に対応するセル領域
情報とを削除する第４のステップと、第２のレイアウト
データから、同一の領域内のパターンデータおよびセル
引用データと、基準領域内のパターンデータおよびセル
引用データとを削除し、第２のレイアウトデータにセル
引用を追加し、セル引用に引用可能な、基準領域におけ
ると同一のパターンデータおよびセル引用データを有す
るセル定義を、第２のレイアウトデータに追加する第５
のステップとを有し、第２のレイアウトデータに対し
て、第２のステップから第５のステップまでを、Ｎ個の
セル領域情報がなくなるまで繰り返して行うことによ
り、第２のレイアウトデータを階層化するようにしたこ
とを特徴とするレイアウトデータの階層化処理方法であ
る。

【００１１】この第２の発明において、異なるセル定義
が同一のセル名を有してしまうという、いわゆるセル名
の衝突を避けるようにするために、典型的には、セル領
域情報が少なくともセル名の情報を有し、セル定義のセ
ル名を、基準セル領域情報のセル名と、第２のステップ
から第５のステップまでの繰り返しの回数に関連した数
値とから構成する。

【００１２】この発明の第３の発明は、階層構造を有
し、複数のセル領域情報を有する第１のレイアウトデー
タに対して展開処理を行うことにより作成された第２の
レイアウトデータを、セル領域情報を参照して階層化す
るように構成されていることを特徴とするレイアウトデ
ータの階層化処理システムである。

【００１３】この第３の発明において、典型的には、第
２のレイアウトデータを記憶するレイアウトデータ記憶
手段と、複数のセル領域情報を記憶するセル領域情報記
憶手段と、第２のレイアウトデータのうちの、複数のセ
ル領域情報から選択された第１のセル領域情報により指
定される第１の領域のパターン情報およびセル引用情報
と複数のセル領域情報のうちの第２のセル領域情報によ
り指定される第２の領域のパターン情報およびセル引用
情報とをそれぞれ比較する比較手段と、比較手段によ
り、第２の領域のうちの第１の領域のパターン情報およ
びセル引用情報と一致すると判断されたパターン情報お
よびセル引用情報を有する領域のパターンデータおよび
セル引用データを、第２のレイアウトデータから削除
し、第２のレイアウトデータにセル引用を追加するレイ
アウトデータ変更手段とを有する。また、この第３の発
明において、第１の領域のパターンデータおよびセル引
用データを、セル引用に引用可能なセル定義として第２
のレイアウトデータに追加するセル定義追加手段をさら
に有する。このとき、典型的には、異なるセル定義が同
一のセル名を有しないようにするために、セル領域情報
が少なくともセル名の情報を有し、セル定義追加手段
が、セル定義のセル名を第１のセル領域情報のセル名と
セル定義の追加を行う回数に関連した数値とから構成す
るようにする。

【００１４】この発明の第４の発明は、階層構造を有
し、Ｎ個のセル領域を有する第１のレイアウトデータに
対して展開処理を行うことによって作成された第２のレ
イアウトデータを記憶するレイアウトデータ記憶手段
と、第１のレイアウトデータから抽出された、Ｎ個のセ
ル領域に対応したＮ個のセル領域情報を記憶するセル領
域情報記憶手段と、第２のレイアウトデータのうちの、
Ｎ個のセル領域情報から選択された基準セル領域情報に
より指定される基準領域を記憶する基準セル領域記憶手
段と、第２のレイアウトデータのうちの、Ｎ個のセル領
域情報から基準セル領域情報を除いた（Ｎ−１）個のセ
ル領域情報により指定される（Ｎ−１）個の領域の少な
くとも１つの領域を、比較対象領域として記憶する比較
対象セル領域記憶手段と、基準セル領域記憶手段に記憶
された基準領域のパターン情報およびセル引用情報と、
比較対象セル領域記憶手段に記憶された比較対象領域の
パターン情報およびセル引用情報とをそれぞれ比較し、
基準領域と比較対象領域とが同一であるか否かを判断す
る比較判定手段と、レイアウトデータ記憶手段に記憶さ
れた第２のレイアウトデータから、比較対象領域と基準
領域とを削除し、第２のレイアウトデータにセル引用を
追加するレイアウトデータ変更手段と、セル引用に引用
可能な、基準領域におけると同一のパターンデータおよ
びセル引用データを有するセル定義を、レイアウトデー
タ記憶手段に記憶された第２のレイアウトデータに追加
するセル定義追加手段とを有することを特徴とするレイ
アウトデータの階層化処理システムである。

【００１５】この第４の発明において、セル定義におけ
るセル名の衝突を避けるために、典型的には、セル定義
追加手段は、セル定義のセル名を、基準セル領域情報に
含まれる基準セル領域のセル名と、セル定義の追加の回
数に関連した数値とから構成されるように作成する。

【００１６】この発明の第５の発明は、階層構造を有
し、セル領域情報を有する第１のレイアウトデータに対
して展開処理を行うことによって作成された第２のレイ
アウトデータを、セル領域情報を参照して階層化するよ
うにしたレイアウトデータの階層化処理方法が記録され
ていることを特徴とする記録媒体である。

【００１７】この発明の第６の発明は、階層構造を有
し、Ｎ個のセル領域を有する第１のレイアウトデータか
ら抽出された、Ｎ個のセル領域に対応するＮ個のセル領
域情報に対して、基準セル領域情報を選択する第１のス
テップと、第１のレイアウトデータに対して、展開処理
を行うことにより作成された第２のレイアウトデータの
うちの、基準セル領域情報により指定される基準領域
と、Ｎ個のセル領域情報から基準セル領域情報を除いた
（Ｎ−１）個のそれぞれのセル領域情報により指定され
る（Ｎ−１）個の領域におけるそれぞれの領域とを比較
することによって、（Ｎ−１）個の領域から基準領域と
同一の領域を抽出する第２のステップと、Ｎ個のセル領
域情報から、基準セル領域情報と同一の領域に対応する
セル領域情報とを削除する第３のステップと、第２のレ
イアウトデータから、同一の領域内のパターンデータお
よびセル引用データと、基準領域内のパターンデータお
よびセル引用データとを削除し、第２のレイアウトデー
タにセル引用を追加し、セル引用に引用可能な、基準セ
ル領域におけると同一のパターンデータおよびセル引用
データを有するセル定義を、第２のレイアウトデータに
追加する第４のステップとを有し、第１のステップから
第４のステップまでを、Ｎ個のセル領域情報がなくなる
まで繰り返して行うことにより、第２のレイアウトデー
タを階層化するようにしたレイアウトデータの階層化処
理方法が記録されていることを特徴とする記録媒体であ
る。

【００１８】この発明において、典型的には、セル領域
情報は、少なくともセル名の情報およびセル領域の情報
を有し、好適には、セル領域情報は、セル名の情報、セ
ル配置位置の情報およびセル領域の情報を有する。ま
た、この発明において、セル名とは、セル定義とセル引
用に付けられる名称であり、セルの配置位置とは、セル
引用が配置された位置で、レイアウトデータにおけるト
ップセルから見たときの座標を表し、セルの領域は、レ
イアウトデータにおけるセルの占める領域である。

【００１９】この発明において、パターン情報とは、パ
ターンデータにおける頂点の位置の座標を示し、セル引
用情報とは、セル引用データにおけるセル名とセルの配
置位置の座標を示す。また、この発明において、同一の
領域とは、複数の領域において、パターン情報およびセ
ル引用情報が相互に一致する領域である。

【００２０】上述のように構成されたこの発明によるレ
イアウトデータ階層化処理方法、レイアウトデータ階層
化処理システムおよび記録媒体によれば、階層構造が展
開され、演算処理が行われたレイアウトデータを、セル
領域情報を用いて新たに階層化するようにしていること
により、階層構造を有しないレイアウトデータの圧縮を
行うことができ、そのデータサイズを小さくすることが
できる。

【００２１】

【発明の実施の形態】以下、この発明の一実施形態につ
いて図面を参照しながら説明する。なお、以下の一実施
形態の全図においては、同一または対応する部分には同
一の符号を付す。

【００２２】まず、この発明の一実施形態によるレイア
ウトデータの階層化処理方法を含む、レイアウトデータ
の処理について説明する。図１にこの一実施形態による
レイアウトデータに対する処理のフローチャートを示
す。

【００２３】図１に示すように、この一実施形態による
レイアウトデータの処理においては、まず、ステップＳ
１において、ＣＡＤなどを用いてレイアウトデータ設計
を行う。これにより、階層構造を有するレイアウトデー
タ１が作成され、出力される。この階層構造を有するレ
イアウトデータ１はセル領域情報リスト２を有する。な
お、このセル領域情報リスト２は、セル名の情報、セル
配置位置の情報およびセル領域の情報から構成されるセ
ル領域情報が複数含まれている。

【００２４】次に、階層構造を有するレイアウトデータ
１から全てのセル領域情報リスト２を複写して出力す
る。これとともに、ステップＳ２において、階層構造を
有するレイアウトデータ１に対して、階層構造の展開処
理を含む図形演算処理を行う。これにより、階層構造を
有するレイアウトデータ１の階層構造が展開されて、階
層構造を有しないレイアウトデータ３が作成され、出力
される。その後、ステップＳ３に移行する。

【００２５】ステップＳ３においては、セル領域情報リ
スト２を参照して、レイアウトデータの階層化処理を行
うことにより、階層構造を有しないレイアウトデータ３
を階層化する。これによって、新たな階層構造を有する
レイアウトデータ４が作成され、出力される。なお、こ
のレイアウトデータの階層化処理方法については後述す
る。その後、ステップＳ４において、新たな階層構造を
有するレイアウトデータ４に対して、ＥＢ変換処理が行
われ、ＥＢ描画装置に適合するフォーマットに変換され
る。

【００２６】次に、上述のステップＳ３におけるレイア
ウトデータの階層化処理方法について説明する。

【００２７】まず、この発明の一実施形態によるレイア
ウトデータの階層化処理を行うための階層化処理システ
ムについて説明する。図２に、この一実施形態によるレ
イアウトデータの階層化処理システムを示す。

【００２８】図２に示すように、この一実施形態による
レイアウトデータの階層化処理システム１０は、レイア
ウトデータ記憶領域１１、セル領域情報リスト記憶領域
１２、基準セル領域情報記憶領域１３、比較対象セル領
域情報記憶領域１４、比較判定処理部１５、複写制御部
１６、レイアウトデータ制御部１７、変数記憶領域１
８、およびセル領域情報読出部１９を有して構成されて
いる。

【００２９】レイアウトデータ記憶領域１１は、階層化
処理システム１０に入力された階層構造を有しないレイ
アウトデータ３を記憶するための領域である。また、セ
ル領域情報リスト記憶領域１２は、階層化処理システム
１０に入力されたセル領域情報リスト２を記憶するため
のものである。

【００３０】また、基準セル領域情報記憶領域１３およ
び比較対象セル領域情報記憶領域１４は、それぞれレイ
アウトデータ記憶領域１１に記憶されている階層構造を
有しないレイアウトデータ３のうちの、指定された領域
のパターンデータおよびセル引用データの複写を記憶す
るためのものである。基準セル領域記憶領域１３には、
後述する比較判定処理において基準となる領域の情報が
記憶され、比較対象セル領域情報記憶領域１４に、その
基準となる領域と比較される対象の領域の情報が記憶さ
れるように構成されている。

【００３１】また、比較判定処理部１５は、基準セル領
域情報記憶領域１３に記憶された領域のパターン情報お
よびセル引用情報と、比較対象セル領域情報記憶領域１
４に記憶された領域のパターン情報およびセル引用情報
とをそれぞれ互いに比較し、それらが互いに一致するか
否かの判定を行うためのものである。なお、比較は、基
準セル領域情報記憶領域１３および比較対象セル領域情
報記憶領域１４に記憶されたそれぞれの領域のうちの、
領域の原点などの１点の位置を基準にして行われる。

【００３２】また、複写制御部１６は、セル領域情報リ
スト記憶領域１２から読みだされたセル領域情報により
指定された領域を、レイアウトデータ記憶領域１１から
抽出して、基準セル領域情報記憶領域１３、または比較
対象セル領域情報記憶領域１４に複写するためのもので
ある。

【００３３】また、レイアウトデータ制御部１７は、比
較判定処理部１５による比較判定の結果に基づいて、レ
イアウトデータ記憶領域１１に記憶されている階層構造
を有しないレイアウトデータ３に対して、セル定義の追
加の処理、パターンデータおよびセル引用データの削除
の処理、およびセル引用の追加の処理のうちから必要な
処理を行うためのものである。

【００３４】また、変数記憶領域１８は、上述のセル定
義の追加の際にセル名に付加するセル名ＩＤ変数、セル
定義を追加するか否かの判断を行うために用いるセル定
義フラグ変数、および追加セル名変数を記憶するための
ものであり、レイアウトデータ制御部１７によって読み
だされたり、書き込んだりすることができるように構成
されている。

【００３５】また、セル領域情報読出部１９は、セル領
域情報リスト記憶領域１２に記憶されているセル領域情
報リスト２から所定のセル領域情報を読みだすためのも
のである。そして、上述したように、このセル領域情報
読出部１９により読みだされたセル領域情報を参照し
て、レイアウトデータ記憶領域１１から、基準セル領域
情報記憶領域１３および比較対象セル領域情報記憶領域
１４に複写される、階層構造を有しないレイアウトデー
タ３のうちの所定の領域が指定される。

【００３６】次に、上述のように構成されたレイアウト
データの階層化処理システム１０を用いた、この発明の
一実施形態によるレイアウトデータの階層化処理方法に
ついて説明する。図３に、この発明の一実施形態による
レイアウトデータの階層化処理方法を示すフローチャー
トを示し、図４に、この発明の一実施形態による階層化
処理が行われる、階層構造を有しないレイアウトデータ
３およびセル領域情報リスト２を示す。

【００３７】図３に示すように、この一実施形態による
レイアウトデータの階層化処理方法においては、まず、
ステップＳＴ１において、図４Ａに示す階層構造を有し
ないレイアウトデータ３およびセル領域情報リスト２を
レイアウトデータの階層化処理システム１０に入力す
る。次に、ステップＳＴ２において、変換記憶領域１８
に記憶されるセル名ＩＤのＩＤ変数を０に設定する。そ
の後、ステップＳＴ３に移行する。

【００３８】ステップＳＴ３においては、セル領域情報
リスト記憶領域１２の内部に、セル領域情報リスト２の
うちの少なくとも一部のセル領域情報が記憶されている
か否かの判定を行う。この一実施形態においては、図４
Ｂに示すように、階層構造を有しないレイアウトデータ
３がレイアウトデータ記憶領域１１に記憶されており、
セル領域情報リスト２がセル領域情報リスト記憶領域１
２に記憶されているので、ステップＳＴ４に移行する。

【００３９】ステップＳＴ４においては、セル領域情報
リスト２から１番目のセル領域情報２１（セル名：セル
Ａ、セル配置位置：（Ａ１Ｘａ、Ａ１Ｙａ）、セル領
域：〔Ａ１Ｘａ、Ａ１Ｙａ〕−−〔Ａ１Ｘｂ、Ａ１Ｙ
ｂ〕）を基準セル領域情報として選択する。

【００４０】次に、レイアウトデータ記憶領域１１に記
憶されている階層構造を有しないレイアウトデータ３の
うちの、セル領域情報２１で指定された領域２１ａ
（〔Ａ１Ｘａ、Ａ１Ｙａ〕−−〔Ａ１Ｘｂ、Ａ１Ｙ
ｂ〕）内にあるパターンデータおよびセル引用データ
を、複写制御部１６により基準セル領域記憶領域１３に
複写する。このパターンデータおよびセル引用データの
複写の際には、後に行われる比較のために、セル領域情
報２１のセル配置位置（Ａ１Ｘａ、Ａ１Ｙａ）の点を原
点とした基準にして座標を移動しておく。次に、セル定
義フラグをＯＦＦにした後、ステップＳＴ５に移行す
る。

【００４１】ステップＳＴ５においては、セル領域情報
リスト２の中のセル領域情報の個数Ｎを算出して設定す
るとともに、カウンタｉの値を２に設定する。この一実
施形態においては、図４Ｂに示すように、セル領域情報
リスト２には、セル領域情報が６個含まれているため、
Ｎ＝６とする。その後、ステップＳＴ６に移行する。

【００４２】ステップＳＴ６においては、カウンタｉと
セル領域情報リスト２に含まれるセル領域情報の個数Ｎ
との比較を行い、カウンタｉの値がセル領域情報リスト
２の個数Ｎ以下であるか否かの判定を行う。この段階に
おいては、ｉ＝２、Ｎ＝６であり、カウンタｉはセル領
域情報の個数Ｎ以下（ｉ≦Ｎ）であるので、ステップＳ
Ｔ７に移行する。

【００４３】ステップＳＴ７においては、セル領域情報
リスト２のうちのｉ番目のセル領域情報を、比較対象セ
ル領域情報として設定する。この段階においてはｉ＝２
であるため、セル領域情報リスト２の中の２番目のセル
領域情報２２（セル名：セルＡ、セル配置位置：（Ａ２
Ｘａ、Ａ２Ｙａ）、セル領域：〔Ａ２Ｘａ、Ａ２Ｙａ〕
−−〔Ａ２Ｘｂ、Ａ２Ｙｂ〕）を比較対象セル領域情報
とする。次に、複写制御部１６により、レイアウトデー
タ記憶領域１１に記憶された第２のレイアウトデータの
うちの、セル領域情報２２により指定された領域２２ａ
（〔Ａ２Ｘａ、Ａ２Ｙａ〕−−〔Ａ２Ｘｂ、Ａ２Ｙ
ｂ〕）内にあるパターンデータおよびセル引用データ
を、レイアウトデータ記憶領域１１から比較対象セル領
域記憶領域１４に複写する。この複写の際には、後に行
われる比較のために、セル領域情報２２のセル配置位置
（Ａ２Ｘａ、Ａ２Ｙａ）の点を原点とした基準にして座
標を移動しておく。その後、ステップＳＴ８に移行す
る。

【００４４】ステップＳＴ８においては、比較判定処理
部１５において、基準セル領域記憶領域１３に記憶され
ている領域内のパターン情報およびセル引用情報と、比
較対象セル領域記憶領域１４に記憶されている領域内の
パターン情報およびセル引用情報とをそれぞれ比較す
る。このとき、パターン情報においてはパターンの頂点
の座標について、セル引用情報においてはセル引用のセ
ル名とセル引用の配置位置の座標とについて、全ての比
較を行う。その後、ステップＳＴ９に移行する。

【００４５】ステップＳＴ９においては、ステップＳＴ
８において行われた比較の結果が一致であるか否かの判
定を行う。この段階においては、図４Ｂに示すように、
基準セル領域情報としてのセル領域情報２１により指定
された領域２１ａ内のパターン情報およびセル引用情報
と、比較対象セル領域情報としてのセル領域情報２２に
より指定された領域２２ａ内のパターン情報およびセル
引用情報とがそれぞれ一致しているため、ステップＳＴ
１０に移行する。

【００４６】ステップＳＴ１０においては、セル定義フ
ラグがＯＦＦである場合に、セル名ＩＤのＩＤ変数に１
を加算した後、基準セル領域情報２１を参照して、レイ
アウトデータ変更処理とセル定義追加処理とを行う。こ
こで、レイアウトデータ変更処理とは、レイアウトデー
タ記憶領域１１に記憶されている階層構造を有しないレ
イアウトデータ３から、セル領域情報リスト２のうちの
所定のセル領域情報によって指定された領域内のパター
ンデータおよびセル引用データを削除するとともに、セ
ル領域情報の配置位置に追加セル名を持つセル引用を追
加する処理である。また、セル定義追加処理とは、基準
セル領域情報記憶領域１３に複写されたパターンデータ
およびセル引用データを、レイアウトデータ記憶領域１
１にセル定義として追加する処理である。この段階にお
いては、セル定義フラグはＯＦＦであるので、レイアウ
トデータ変更処理とセル定義追加処理とを行う。これに
よって、図５Ａに示すように、階層構造を有しないレイ
アウトデータ３に、セル領域情報２１によって指定され
た領域２１ａ内のパターンデータ３ａ、３ｂが、追加セ
ル名を持つ第１のセル定義２７として追加される。な
お、このようなセル定義の追加セル名は、基準セル領域
情報としてのセル領域情報のセル名にセル名ＩＤのＩＤ
変数を付加したものとし、パターンデータおよびセル引
用データの座標値は、基準セル領域記憶領域１３に記憶
されている領域の座標値と同一のものとする。すなわ
ち、この一実施形態においては、第１のセル定義２７の
追加セル名を、セル領域情報２１におけるセル名（セル
Ａ）にＩＤ変数（１）を付加した「セルＡ−１」とす
る。これとともに、レイアウトデータ記憶領域１１に記
憶された階層構造を有しないレイアウトデータ３から、
セル領域情報２１によって指定された領域２１ａ内のパ
ターンデータ３ａ、３ｂが削除され、セル領域情報２１
の配置位置に、この追加セル名を持つセル引用３２が追
加される。その後、セル定義フラグをＯＮにし、ステッ
プＳＴ１１に移行する。

【００４７】ステップＳＴ１１においては、比較対象セ
ル領域情報と追加セル名とを参照して、レイアウトデー
タ変更処理を実行する。この段階においては、階層構造
を有しないレイアウトデータ３のうちのセル領域情報２
２が指定する領域内のパターンデータおよびセル引用デ
ータを削除するとともに、比較対象セル領域情報２２の
セル配置位置（Ａ２Ｘａ、Ａ２Ｙａ）に、第１のセル定
義２７と同一の追加セル名「セルＡ−１」を持つセル引
用３２を追加する。その後、ステップＳＴ１２に移行す
る。

【００４８】ステップＳＴ１２においては、カウンタｉ
の値に１を加算する。これによって、この段階において
は、カウンタｉはｉ＝３となる。その後、ステップＳＴ
６に移行する。

【００４９】ステップＳＴ６においては、カウンタｉが
セル領域情報の個数Ｎ以下であるか否かの判定を行う。
この段階においては、ｉ＝３、Ｎ＝６でありｉ≦Ｎであ
るため、ステップＳＴ７に移行する。

【００５０】ステップＳＴ７においては、比較対象セル
領域情報として、セル領域情報リスト２のうちのｉ番目
のセル領域情報を設定する。この段階においてはｉ＝３
であるため、セル領域情報リスト２の中の３番目のセル
領域情報２３（セル名：セルＢ、セル配置位置：（Ｂ１
Ｘａ、Ｂ１Ｙａ）、セル領域：〔Ｂ１Ｘａ、Ｂ１Ｙａ〕
−−〔Ｂ１Ｘｂ、Ｂ１Ｙｂ〕）を比較対象セル領域情報
とする。次に、複写制御部１６により、セル領域情報２
３により指定された領域２３ａ（〔１Ｘａ、Ｂ１Ｙａ〕
−−〔Ｂ１Ｘｂ、Ｂ１Ｙｂ〕）内にあるパターンデータ
およびセル引用データを、レイアウトデータ記憶領域１
１から比較対象セル領域記憶領域１４に複写する。この
複写の際には、セル領域情報２３のセル配置位置（Ｂ１
Ｘａ、Ｂ１Ｙａ）の点を原点とした基準にして座標を移
動しておく。その後、ステップＳＴ８に移行する。

【００５１】ステップＳＴ８においては、比較判定処理
部１５において、基準セル領域記憶領域１３に記憶され
ている領域内のパターン情報およびセル引用情報と、比
較対象セル領域記憶領域１４に記憶されている領域内の
パターン情報およびセル引用情報とをそれぞれ比較す
る。その後、ステップＳＴ９に移行する。

【００５２】ステップＳＴ９においては、ステップＳＴ
８において行われた比較の結果が一致であるか否かの判
定を行う。図４Ｂに示すように、この段階においては、
セル領域情報２１により指定された領域２１ａ内のパタ
ーン情報およびセル引用情報と、比較対象セル領域情報
としてのセル領域情報２３により指定された領域２３ａ
内のパターン情報およびセル引用情報とは互いに異な
り、一致しないため、ステップＳＴ１２に移行する。

【００５３】ステップＳＴ１２においては、カウンタｉ
の値に１を加算する。これによって、この段階において
はカウンタｉはｉ＝４となる。その後、ステップＳＴ６
に移行する。

【００５４】ステップＳＴ６においては、カウンタｉが
セル領域情報リスト２におけるセル領域情報の個数Ｎ以
下であるか否かの判定を行う。この段階においては、ｉ
＝４、Ｎ＝６でありｉ≦Ｎであるため、ステップＳＴ７
に移行する。

【００５５】ステップＳＴ７においては、比較対象セル
領域情報として、セル領域情報リスト２のうちのｉ番目
のセル領域情報を設定する。この段階においてはｉ＝４
であるため、セル領域情報リスト２の中の４番目のセル
領域情報２４（セル名：セルＢ、セル配置位置：（Ｂ２
Ｘａ、Ｂ１Ｙａ）、セル領域：〔Ｂ２Ｘａ、Ｂ１Ｙａ〕
−−〔Ｂ２Ｘｂ、Ｂ１Ｙｂ〕）を比較対象セル領域情報
とする。次に、複写制御部１６により、セル領域情報２
４により指定された領域２４ａ（〔Ｂ２Ｘａ、Ｂ１Ｙ
ａ〕−−〔Ｂ２Ｘｂ、Ｂ１Ｙｂ〕）内にあるパターンデ
ータおよびセル引用データを、レイアウトデータ記憶領
域１１から比較対象セル領域記憶領域１４に複写する。
この複写の際には、比較対象セル領域情報２４のセル配
置位置（Ｂ２Ｘａ、Ｂ１Ｙａ）の点を原点とした基準に
して座標を移動しておく。その後、ステップＳＴ８に移
行する。

【００５６】ステップＳＴ８においては、比較判定処理
部１５において、基準セル領域記憶領域１３に記憶され
ている領域内のパターン情報およびセル引用情報と、比
較対象セル領域記憶領域１４に記憶されている領域内の
パターン情報およびセル引用情報とをそれぞれ比較す
る。その後、ステップＳＴ９に移行する。

【００５７】ステップＳＴ９においては、ステップＳＴ
８において行われた比較の結果が一致であるか否かの判
定を行う。図４Ｂに示すように、この段階においては、
基準セル領域情報としてのセル領域情報２１により指定
された領域２１ａ内のパターン情報およびセル引用情報
と、比較対象セル領域情報としてのセル領域情報２４に
より指定された領域２４ａ内のパターン情報およびセル
引用情報とは互いに異なり、一致しないため、ステップ
ＳＴ１２に移行する。

【００５８】ステップＳＴ１２においては、カウンタｉ
の値に１を加算する。これによって、カウンタｉの値は
ｉ＝５となる。その後、ステップＳＴ６に移行する。

【００５９】ステップＳＴ６においては、カウンタｉが
セル領域情報の個数Ｎ以下であるか否かの判定を行う。
この段階においては、ｉ＝５、Ｎ＝６でありｉ≦Ｎであ
るため、ステップＳＴ７に移行する。

【００６０】ステップＳＴ７においては、比較対象セル
領域情報として、セル領域情報リスト２のうちのｉ番目
のセル領域情報を設定する。この段階においてはｉ＝５
であるため、セル領域情報リスト２の中の５番目のセル
領域情報２５（セル名：セルＣ、セル配置位置：（Ｃ１
Ｘａ、Ｂ１Ｙａ）、セル領域：〔Ｃ１Ｘａ、Ｃ１Ｙａ〕
−−〔Ｃ１Ｘｂ、Ｂ１Ｙｂ〕）を比較対象セル領域情報
とする。次に、複写制御部１６により、セル領域情報２
５により指定された領域（〔Ｃ１Ｘａ、Ｃ１Ｙａ〕−−
〔Ｃ１Ｘｂ、Ｂ１Ｙｂ〕）内にあるパターンデータおよ
びセル引用データを、レイアウトデータ記憶領域１１か
ら比較対象セル領域記憶領域１４に複写する。この複写
の際には、セル領域情報２５のセル配置位置（Ｃ１Ｘ
ａ、Ｃ１Ｙａ）の点を原点とした基準にして座標を移動
しておく。その後、ステップＳＴ８に移行する。

【００６１】ステップＳＴ８においては、上述と同様に
して、比較判定処理部１５において、基準セル領域記憶
領域１３に記憶されている領域内のパターン情報および
セル引用情報と、比較対象セル領域記憶領域１４に記憶
されている領域内のパターン情報およびセル引用情報と
をそれぞれ比較する。その後、ステップＳＴ９に移行す
る。

【００６２】ステップＳＴ９においては、ステップＳＴ
８において行われた比較の結果が一致であるか否かの判
定を行う。図４Ｂに示すように、この段階においては、
基準セル領域情報２１により指定された領域２１ａ内の
パターン情報およびセル引用情報と、比較対象セル領域
情報２５により指定された領域内のパターン情報および
セル引用情報とはそれぞれ互いに異なり、一致しないた
め、ステップＳＴ１２に移行する。

【００６３】ステップＳＴ１２においては、カウンタｉ
の値に１を加算する。これによって、この段階において
は、カウンタｉはｉ＝６となる。その後、ステップＳＴ
６に移行する。

【００６４】ステップＳＴ６においては、カウンタｉが
セル領域情報リスト２におけるセル領域情報の個数Ｎ以
下であるか否かの判定を行う。この段階においては、ｉ
＝６、Ｎ＝６でありｉ≦Ｎであるため、ステップＳＴ７
に移行する。

【００６５】ステップＳＴ７においては、比較対象セル
領域情報として、セル領域情報リスト２のうちのｉ番目
のセル領域情報を設定する。この段階においてはｉ＝６
であるため、セル領域情報リスト２の中の６番目のセル
領域情報２６（セル名：セルＣ、セル配置位置：（Ｃ２
Ｘａ、Ｃ１Ｙａ）、セル領域：〔Ｃ２Ｘａ、Ｃ１Ｙａ〕
−−〔Ｃ２Ｘｂ、Ｂ１Ｙｂ〕）を比較対象セル領域情報
とする。次に、複写制御部１６により、セル領域情報２
６により指定された領域（〔Ｃ１Ｘａ、Ｃ１Ｙａ〕−−
〔Ｃ１Ｘｂ、Ｂ１Ｙｂ〕）内にあるパターンデータおよ
びセル引用データを、レイアウトデータ記憶領域１１か
ら比較対象セル領域記憶領域１４に複写する。この複写
の際には、比較対象セル領域情報２６のセル配置位置
（Ｃ１Ｘａ、Ｃ１Ｙａ）の点を原点とした基準にして座
標を移動しておく。その後、ステップＳＴ８に移行す
る。

【００６６】ステップＳＴ８においては、比較判定処理
部１５において、基準セル領域記憶領域１３に記憶され
ている領域内のパターン情報およびセル引用情報と、比
較対象セル領域記憶領域１４に記憶されている領域内の
パターン情報およびセル引用情報とをそれぞれ比較す
る。その後、ステップＳＴ９に移行する。

【００６７】ステップＳＴ９においては、ステップＳＴ
８において行われた比較の結果が一致であるか否かの判
定を行う。図４Ｂに示すように、この段階においては、
セル領域情報２１により指定された領域内のパターン情
報およびセル引用情報と、セル領域情報２６により指定
された領域内のパターン情報およびセル引用情報とは互
いに異なり、一致しないため、ステップＳＴ１２に移行
する。

【００６８】ステップＳＴ１２においては、カウンタｉ
の値に１を加算する。これによって、この段階において
は、カウンタｉはｉ＝７となる。その後、ステップＳＴ
６に移行する。

【００６９】ステップＳＴ６においては、カウンタｉが
セル領域情報の個数Ｎ以下であるか否かの判定を行う。
この段階においては、ｉ＝７、Ｎ＝６でありｉ＞Ｎであ
るため、ステップＳＴ１３に移行する。

【００７０】ステップＳＴ１３においては、基準セル領
域情報としてのセル領域情報２１を、セル領域情報リス
ト記憶領域１２から削除することにより、セル領域情報
リスト２から削除する。このとき、セル領域情報リスト
２にはセル領域情報が４個残される。

【００７１】このステップＳＴ１３が終了した段階にお
いては、図５Ａに示すように、パターンデータ３ａを２
つ有する第１のセル定義２７がレイアウトデータ記憶領
域１１に記憶され、階層構造を有しないレイアウトデー
タ３に追加されているとともに、図５Ｂに示すように、
階層構造は、セルトップ３１が追加セル名「セルＡ−
１」のセル引用３２を２個引用した構造となっている。
また、階層化が行われている、階層構造を有しないレイ
アウトデータ３は、２つのパターンデータを有する１つ
の第１のセル定義２７と２つのセル引用３２とを有し、
パターンデータとして、６つのパターンを有して構成さ
れている。

【００７２】次に、セル領域情報リスト２のうちの残さ
れた４個のセル領域情報を参照して、上述と同様の階層
化処理を順次繰り返し行う。これによって、図６Ａに示
すように、階層構造を有しないレイアウトデータ３にお
いて、セルＢの配置位置に「セルＢ−２」の追加セル名
を持つセル引用３３が追加されるとともに、追加セル名
が「セルＢ−２」のパターンデータ３ｆおよびパターン
データ３ｅを含む第２のセル定義２８が追加される。

【００７３】この段階において、階層構造を有しないレ
イアウトデータ３が階層化され、２つのパターンデータ
３ａ、３ｂを有し追加セル名が「セルＡ−１」の第１の
セル定義２７、および２つのパターンデータ３ｆ、３ｅ
を有し追加セル名が「セルＢ−２」の第２のセル定義２
８が追加されるとともに、セルトップ３１に追加セル名
が「セルＡ−１」の２つのセル引用３２と、追加セル名
が「セルＢ−２」の２つのセル引用３３とが引用されて
いる、新たな階層構造を有するレイアウトデータ４が作
成される。

【００７４】上述した第２のセル定義２８が追加され、
基準セル領域情報が削除された後、ステップＳＴ３に移
行する。この段階においては、セル領域情報リスト２に
は２個のセル領域情報（セル名「セルＣ」）が残されて
いるため、ステップＳＴ４に移行する。

【００７５】ステップＳＴ４においては、セル領域情報
リスト２から１番目のセル領域情報２５（セル名：セル
Ｃ、セル配置位置：（Ｃ１Ｘａ、Ｃ１Ｙａ）、セル領
域：〔Ｃ１Ｘａ、Ｃ１Ｙａ〕−−〔Ｃ１Ｘｂ、Ｂ１Ｙ
ｂ〕）を基準セル領域情報として選択する。

【００７６】次に、レイアウトデータ記憶領域１１に記
憶されている階層構造を有しないレイアウトデータ３の
うちの、セル領域情報２５で指定された領域（〔Ｃ１Ｘ
ａ、Ｃ１Ｙａ〕−−〔Ｃ１Ｘｂ、Ｂ１Ｙｂ〕）内にある
パターンデータおよびセル引用データを、複写制御部１
６により基準セル領域記憶領域１３に複写する。次にセ
ル定義フラグをＯＦＦにした後、ステップＳＴ５に移行
する。

【００７７】ステップＳＴ５においては、セル領域情報
の個数Ｎを算出して設定するとともにカウンタｉの値を
２に設定する。この段階においては、セル領域情報リス
ト２内には、セル領域情報が２個含まれているため、Ｎ
＝２とする。その後、ステップＳＴ６に移行する。

【００７８】ステップＳＴ６においては、ｉ＝２、Ｎ＝
２でありｉ≦Ｎであるため、ステップＳＴ７に移行す
る。

【００７９】ステップＳＴ７においては、セル領域情報
リスト２のうちの２番目のセル領域情報２６（セル名：
セルＣ、セル配置位置：（Ｃ２Ｘａ、Ｃ１Ｙａ）、セル
領域：〔Ｃ２Ｘａ、Ｃ１Ｙａ〕−−〔Ｃ２Ｘｂ、Ｂ１Ｙ
ｂ〕）を比較対象セル領域情報とする。ところが、上述
の「セルＢ−２」のセル引用情報に置き換えられている
ため、この比較対象セル領域情報としてのセル領域情報
２６により指定された領域（〔Ｃ２Ｘａ、Ｃ１Ｙａ〕−
−〔Ｃ２Ｘｂ、Ｂ１Ｙｂ〕）内にはパターンデータおよ
びセル引用データが存在していない。そのため、ステッ
プＳＴ８において比較を行ったとしても、ステップＳＴ
９において比較の結果は一致しないため、ステップＳＴ
１２に移行する。そして、ステップＳＴ１２において、
ｉの値に１を加算してｉ＝３とする。その後、ステップ
ＳＴ６に移行する。

【００８０】ステップＳＴ６においては、ｉ＝３、Ｎ＝
２でありｉ＞Ｎであるため、ステップＳＴ１３に移行す
る。ステップＳＴ１３においては、基準セル領域情報と
してのセル領域情報２５をセル領域情報リスト記憶領域
１２から削除することにより、セル領域情報リスト２か
ら削除する。このとき、セル領域情報リスト２にはセル
領域情報が１個残される。その後、ステップＳＴ３に移
行する。

【００８１】ステップＳＴ３においては、セル領域情報
リスト２にセル領域情報が１個（セル領域情報２６）残
されているため、ステップＳＴ４に移行し、基準セル領
域情報リスト２から１番目のセル領域情報２６（セル
名：セルＣ、セル配置位置：（Ｃ２Ｘａ、Ｃ１Ｙａ）、
セル領域：〔Ｃ２Ｘａ、Ｃ１Ｙａ〕−−〔Ｃ２Ｘｂ、Ｂ
１Ｙｂ〕）を基準セル領域情報として選択する。

【００８２】次に、レイアウトデータ記憶領域１１に記
憶されている階層構造を有しないレイアウトデータ３の
うちの、セル領域情報２６で指定された領域（〔Ｃ２Ｘ
ａ、Ｃ１Ｙａ〕−−〔Ｃ２Ｘｂ、Ｂ１Ｙｂ〕）内にある
パターンデータおよびセル引用データを、複写制御部１
６により基準セル領域記憶領域１３に複写する。ここ
で、上述したように、セル領域情報２６で指定された領
域内にはパターンデータおよびセル引用データは存在し
ていないため、基準セル領域記憶領域１３に複写された
データは空のデータである。次に、セル定義フラグをＯ
ＦＦにした後、ステップＳＴ５に移行する。

【００８３】ステップＳＴ５においては、セル領域情報
の個数Ｎを算出して設定するとともに、カウンタｉの値
を２に設定する。この段階においては、セル領域情報リ
スト２には、セル領域情報が１個含まれているため、Ｎ
＝１とする。その後、ステップＳＴ６に移行する。

【００８４】ステップＳＴ６においては、ｉ＝２、Ｎ＝
１でありｉ＞Ｎであるため、ステップＳＴ１３に移行す
る。

【００８５】ステップＳＴ１３においては、基準セル領
域情報としてのセル領域情報２６を、セル領域情報リス
ト記憶領域１２から削除することにより、セル領域情報
リスト２から削除する。これによって、セル領域情報リ
スト２からセル領域情報が全て削除される。その後、ス
テップＳＴ３に移行する。

【００８６】ステップＳＴ３においては、セル領域情報
リスト記憶領域１２の内部に、セル領域情報リスト２の
少なくとも一部のセル領域情報が存在するか否かの判定
が行われる。この段階においては、上述したようにセル
領域情報リスト２から全てのセル領域情報が削除され、
セル領域情報リスト記憶領域１２にセル領域情報は存在
せず、空になっているため、ステップＳＴ１４に移行す
る。

【００８７】ステップＳＴ１４においては、上述のよう
にして階層化された新たな階層構造を有するレイアウト
データ４を、階層化処理システム１０のレイアウトデー
タ記憶領域１１から出力する。

【００８８】以上により、階層構造を有しないレイアウ
トデータの階層化処理が終了する。

【００８９】そして、この新たな階層構造を有するレイ
アウトデータに対してフォーマット変換などのＥＢ変換
処理を行うことによって、レイアウトデータをＥＢ描画
データに変換し、このＥＢ描画データをＥＢ描画装置に
供給して従来公知の方法によりこのＥＢ描画データに基
づいたパターンを描画する。

【００９０】ここで、本発明者は、上述のレイアウトデ
ータの階層化処理方法を用いて、０．３５μｍプロセス
における８Ｍ−ＳＲＡＭのＬＯＣレイヤにおけるレイア
ウトデータの階層化処理を行い、階層化処理が行われる
前のレイアウトデータのデータサイズと、階層化処理を
行った後のレイアウトデータのデータサイズとの比較を
行った。なお、この比較に用いられたＬＯＣレイヤは、
レイアウトデータを構成する複数レイヤのうちの１つの
レイヤである。この比較によれば、階層化処理が行われ
る前の階層構造を有しないレイアウトデータのデータサ
イズが約１９２３ＭＢであったのに対し、階層化処理が
行われた後のレイアウトデータは約９８ＭＢとなり、デ
ータサイズを約１／２０に縮小することができることが
示された。また、本発明者は、このレイアウトデータの
階層化処理においては、メモリ部の繰り返しを構成する
約１００万個のセル領域において、約２００個の頂点の
複数のパターンを１つのセルにまとめた部分に著しい圧
縮が行われたことを知見し、この一実施形態によるレイ
アウトデータの階層化処理方法によれば、レイアウトデ
ータを大幅に圧縮することができることが確認された。

【００９１】以上説明したように、この一実施形態によ
るレイアウトデータの階層化処理方法によれば、階層構
造を有しないレイアウトデータ３のうち、セル領域情報
リスト記憶領域１２に記憶されているセル領域情報リス
ト２のうちの２つのセル領域情報により指定された２つ
の領域において、それらのパターン情報およびセル引用
情報がそれぞれ互いに一致する場合に、指定された領域
内のパターンデータとセル引用データとを削除して、階
層構造を有しないレイアウトデータ３にセル定義を追加
するとともに、新しいセル引用を追加する処理を、セル
領域情報リスト２のうちの全てのセル領域情報に対して
繰り返し行っていることにより、図形演算が行われ階層
構造を有しないレイアウトデータ３を、新たに階層化す
ることができるので、図形演算処理が行われたレイアウ
トデータの圧縮を行うことができ、そのデータサイズの
大幅な縮小化を図ることができる。そのため、レイアウ
トデータを記録するディスクなどの記録媒体の使用量を
大幅に低減することができるとともに、このレイアウト
データのネットワーク転送を行う際に、その処理速度の
高速化を図ることができる。

【００９２】以上、この発明の一実施形態について具体
的に説明したが、この発明は、上述の一実施形態に限定
されるものではなく、この発明の技術的思想に基づく各
種の変形が可能である。

【００９３】例えば、上述の一実施形態において挙げた
数値はあくまでも例に過ぎず、必要に応じてこれと異な
る数値を用いてもよい。

【００９４】例えば、上述の一実施形態においては、基
準セル領域情報と比較する比較対象セル領域は、セル領
域情報リストの中の全てのセル領域情報であったが、セ
ル領域情報リストからセル名が同一のセル領域情報リス
トを新たに作成し、階層構造を有しないレイアウトデー
タ３のうちの、同一のセル名ごとのセル領域間で比較を
行うことも可能である。このとき、階層構造を有しない
レイアウトデータ３のうちの、互いに異なるセル名を有
する２つのセル領域情報により指定される２つの領域ど
うしを比較することがないため、階層化処理における処
理速度の向上を図ることができる。

【００９５】また、例えば上述の一実施形態において
は、セル領域情報リスト２のうちのセル領域情報の並び
順は、階層構造を有するレイアウトデータ１におけるも
のを使用しているが、セル領域情報リスト２のセル領域
情報の並び順を、同一のセル名を持つセル領域情報の個
数の多い順に並べ替えたセル領域情報リストを作成する
ことも可能である。このように、同一のセル名を持つセ
ル領域情報の個数が多い順にすることにより、まとめら
れるセルの数を多くすることができるため、レイアウト
データの階層化において、レイアウトデータのデータサ
イズをより圧縮することができる。

【００９６】また、例えば上述の一実施形態において
は、セル領域の形状を矩形（長方形）としたが、セル領
域として、パターンデータの最大値となる矩形領域、パ
ターンデータのアウトラインを囲む多角形領域、パター
ンデータの集まりごとの領域をリストにしたものなどを
用いることも可能である。

【００９７】また、例えば上述の一実施形態において
は、レイアウトデータはレイヤを有していなかったが、
レイアウトデータのパターンが複数レイヤを有すること
も可能である。そして、このときには、パターン情報の
比較の際に、頂点の座標に加えてレイヤ番号の比較も行
うようにする。

【００９８】また、例えば上述の一実施形態において、
セル定義を展開したときに、同じ配置位置に同じサイズ
のパターンが重なる可能性がある場合には、セル領域が
重なる部分を、あらかじめセル領域情報から取り除くよ
うにすることも可能である。これにより、セル定義を展
開したときに、パターンが重なるのを防止することがで
きる。

【００９９】また、例えば上述の一実施形態において、
階層化処理システム１０に入力されるレイアウトデータ
の一部が階層構造を有することも可能であり、このと
き、セル領域情報リストに階層構造になっていない部分
のセル領域情報が含まれている場合には、セルの階層構
造を追加する。

【０１００】

【発明の効果】以上説明したように、この発明によるレ
イアウトデータの階層化処理方法、レイアウトデータの
階層化処理システムおよび記録媒体によれば、階層構造
を有しセル領域情報を有する第１のレイアウトデータに
対して展開処理を行うことにより作成された第２のレイ
アウトデータを、セル領域情報を参照して階層化するよ
うにしていることにより、展開処理が行われたレイアウ
トデータを圧縮し、そのデータサイズの縮小化を図るこ
とができるので、レイアウトデータを記録するディスク
などの記録媒体の使用量を低減することができるととも
に、ネットワーク転送の高速化を図ることができる。

【図面の簡単な説明】

【図１】この発明の一実施形態によるレイアウトデータ
設計からＥＢ変換処理までを示すフローチャートであ
る。

【図２】この発明の一実施形態によるレイアウトデータ
の階層化処理システムの構成を示すブロック図である。

【図３】この発明の一実施形態によるレイアウトデータ
の階層化処理方法を説明するためのフローチャートであ
る。

【図４】この発明の一実施形態による階層化処理が行わ
れるレイアウトデータとセル領域情報を示す略線図であ
る。

【図５】この発明の一実施形態によるレイアウトデータ
の階層化方法を説明するための略線図である。

【図６】この発明の一実施形態によるレイアウトデータ
の階層化方法を説明するための略線図である。

【図７】従来技術によるレイアウトデータ設計からＥＢ
変換処理までを示すフローチャートである。

【図８】階層構造を有するレイアウトデータを示す略線
図である。

【図９】展開された階層構造を有しないレイアウトデー
タを示す略線図である。

【符号の説明】１・・・階層構造を有するレイアウトデータ、２・・・
セル領域情報リスト、３・・・階層構造を有しないレイ
アウトデータ、４・・・新たな階層構造を有するレイア
ウトデータ、１１・・・レイアウトデータ記憶領域、１
２・・・セル領域情報リスト記憶領域、１５・・・比較
判定処理部、１７・・・レイアウトデータ制御部、２
１、２２、２３、２４、２５、２６・・・セル領域情報

Claims

【特許請求の範囲】

【請求項１】階層構造を有し複数のセル領域情報を有
する第１のレイアウトデータに対して展開処理を行うこ
とにより作成された第２のレイアウトデータを、上記セ
ル領域情報を参照して階層化するようにしたことを特徴
とするレイアウトデータの階層化処理方法。
【請求項２】上記第２のレイアウトデータの、上記複
数のセル領域情報のうちの第１のセル領域情報によって
指定される第１の領域のパターン情報およびセル引用情
報と、上記複数のセル領域情報のうちの第２のセル領域
情報で指定される第２の領域のパターン情報およびセル
引用情報とをそれぞれ比較し、上記第１の領域のパター
ン情報と上記第２の領域のパターン情報とが同一であ
り、かつ上記第１の領域のセル引用情報と上記第２のセ
ル領域のセル引用情報とが同一である場合に、上記第２
のレイアウトデータから上記第２の領域内のパターンデ
ータおよびセル引用データを削除し、上記第２のレイア
ウトデータにセル引用を追加する、レイアウトデータ変
更処理を有することを特徴とする請求項１記載のレイア
ウトデータの階層化処理方法。
【請求項３】上記レイアウトデータ変更処理を、上記
第２のレイアウトデータに対して、上記第１の領域にお
けると同一のパターン情報およびセル引用情報が存在し
なくなるまで繰り返し行うようにしたことを特徴とする
請求項２記載のレイアウトデータの階層化処理方法。
【請求項４】上記第１の領域内のパターンデータおよ
びセル引用データを上記セル引用に引用可能な第１のセ
ル定義として上記第２のレイアウトデータに追加するセ
ル定義追加処理を有することを特徴とする請求項２記載
のレイアウトデータの階層化処理方法。
【請求項５】上記セル領域情報が、少なくともセル名
の情報およびセル領域の情報を有することを特徴とする
請求項１記載のレイアウトデータの階層化処理方法。
【請求項６】上記セル領域情報が、セル名の情報、セ
ル配置位置の情報およびセル領域の情報を有することを
特徴とする請求項１記載のレイアウトデータの階層化処
理方法。
【請求項７】階層構造を有しＮ個のセル領域を有する
第１のレイアウトデータに対して展開処理を行うことに
より第２のレイアウトデータを作成するとともに、上記
第１のレイアウトデータから、上記Ｎ個のセル領域に対
応したＮ個のセル領域情報を抽出する第１のステップ
と、上記Ｎ個のセル領域情報から基準セル領域情報を選択す
る第２のステップと、上記第２のレイアウトデータのうちの、上記基準セル領
域情報により指定される基準領域と、上記Ｎ個のセル領
域情報から上記基準セル領域情報を除いた（Ｎ−１）個
のセル領域情報により指定される（Ｎ−１）個の領域の
それぞれの領域とを比較することによって、上記（Ｎ−
１）個のセル領域から上記基準領域と同一の領域を抽出
する第３のステップと、上記Ｎ個のセル領域情報から、上記基準セル領域情報と
上記同一の領域に対応するセル領域情報とを削除する第
４のステップと、上記第２のレイアウトデータから、上記同一の領域内の
パターンデータおよびセル引用データと、上記基準領域
内のパターンデータおよびセル引用データとを削除し、
上記第２のレイアウトデータにセル引用を追加し、上記
セル引用に引用可能な、上記基準領域におけると同一の
パターンデータおよびセル引用データを有するセル定義
を、上記第２のレイアウトデータに追加する第５のステ
ップとを有し、上記第２のレイアウトデータに対して、上記第２のステ
ップから上記第５のステップまでを、上記Ｎ個のセル領
域情報がなくなるまで繰り返して行うことにより、上記
第２のレイアウトデータを階層化するようにしたことを
特徴とするレイアウトデータの階層化処理方法。
【請求項８】上記セル領域情報が少なくともセル名の
情報を有し、上記セル定義のセル名を、上記基準セル領
域情報のセル名と、上記第２のステップから上記第５の
ステップまでの繰り返しの回数に関連した数値とから構
成するようにしたことを特徴とする請求項７記載のレイ
アウトデータの階層化処理方法。
【請求項９】上記セル領域情報が、少なくともセル名
の情報およびセル領域の情報を有していることを特徴と
する請求項７記載のレイアウトデータの階層化処理方
法。
【請求項１０】上記セル領域情報が、セル名の情報、
セル配置位置の情報およびセル領域の情報を有している
ことを特徴とする請求項７記載のレイアウトデータの階
層化処理方法。
【請求項１１】階層構造を有し、複数のセル領域情報
を有する第１のレイアウトデータに対して展開処理を行
うことにより作成された第２のレイアウトデータを、上
記セル領域情報を参照して階層化するように構成されて
いることを特徴とするレイアウトデータの階層化処理シ
ステム。
【請求項１２】上記第２のレイアウトデータを記憶す
るレイアウトデータ記憶手段と、上記複数のセル領域情
報を記憶するセル領域情報記憶手段と、上記第２のレイ
アウトデータのうちの、上記複数のセル領域情報から選
択された第１のセル領域情報により指定される第１の領
域のパターン情報およびセル引用情報と上記複数のセル
領域情報のうちの第２のセル領域情報により指定される
第２の領域のパターン情報およびセル引用情報とをそれ
ぞれ比較する比較手段と、上記比較手段により、上記第
２の領域のうちの上記第１の領域のパターン情報および
セル引用情報と一致すると判断されたパターン情報およ
びセル引用情報を有する領域のパターンデータおよびセ
ル引用データを、上記第２のレイアウトデータから削除
し、上記第２のレイアウトデータにセル引用を追加する
レイアウトデータ変更手段とを有することを特徴とする
請求項１１記載のレイアウトデータの階層化処理システ
ム。
【請求項１３】上記第１の領域の上記パターンデータ
および上記セル引用データを、上記セル引用に引用可能
なセル定義として上記第２のレイアウトデータに追加す
るセル定義追加手段を有することを特徴とする請求項１
２記載のレイアウトデータの階層化処理システム。
【請求項１４】上記セル領域情報が少なくともセル名
の情報を有し、上記セル定義追加手段が、上記セル定義
のセル名を上記第１のセル領域情報のセル名と上記セル
定義の追加を行う回数に関連した数値とから構成するよ
うにしたことを特徴とする請求項１３記載のレイアウト
データの階層化処理システム。
【請求項１５】上記セル領域情報が、少なくともセル
名の情報およびセル領域の情報を有していることを特徴
とする請求項１１記載のレイアウトデータの階層化処理
システム。
【請求項１６】上記セル領域情報が、セル名の情報、
セル配置位置の情報およびセル領域の情報を有している
ことを特徴とする請求項１１記載のレイアウトデータの
階層化処理システム。
【請求項１７】階層構造を有し、Ｎ個のセル領域を有
する第１のレイアウトデータに対して展開処理を行うこ
とによって作成された第２のレイアウトデータを記憶す
るレイアウトデータ記憶手段と、上記第１のレイアウトデータから抽出された、上記Ｎ個
のセル領域に対応したＮ個のセル領域情報を記憶するセ
ル領域情報記憶手段と、上記第２のレイアウトデータのうちの、上記Ｎ個のセル
領域情報から選択された基準セル領域情報により指定さ
れる基準領域を記憶する基準セル領域記憶手段と、上記第２のレイアウトデータのうちの、上記Ｎ個のセル
領域情報から上記基準セル領域情報を除いた（Ｎ−１）
個のセル領域情報により指定される（Ｎ−１）個の領域
の少なくとも１つの領域を、比較対象領域として記憶す
る比較対象セル領域記憶手段と、上記基準セル領域記憶手段に記憶された上記基準領域の
パターン情報およびセル引用情報と、上記比較対象セル
領域記憶手段に記憶された上記比較対象領域のパターン
情報およびセル引用情報とをそれぞれ比較することによ
って、上記基準領域と上記比較対象領域とが同一である
か否かを判断する比較判定手段と、上記レイアウトデータ記憶手段に記憶された上記第２の
レイアウトデータから、上記比較対象領域と上記基準領
域とを削除し、上記第２のレイアウトデータにセル引用
を追加するレイアウトデータ変更手段と、上記セル引用に引用可能な、上記基準領域におけると同
一のパターンデータおよびセル引用データを有するセル
定義を、上記レイアウトデータ記憶手段に記憶された上
記第２のレイアウトデータに追加するセル定義追加手段
とを有することを特徴とするレイアウトデータの階層化
処理システム。
【請求項１８】上記セル領域情報が、少なくともセル
名の情報およびセル領域の情報を有することを特徴とす
る請求項１７記載のレイアウトデータの階層化処理シス
テム。
【請求項１９】上記セル領域情報が、セル名の情報、
セル配置位置の情報およびセル領域の情報を有すること
を特徴とする請求項１７記載のレイアウトデータの階層
化処理システム。
【請求項２０】上記セル定義追加手段が、上記セル定
義のセル名を、上記基準セル領域情報に含まれる上記基
準セル領域のセル名と、上記セル定義の追加の回数に関
連した数値とから構成されるように作成するようにした
ことを特徴とする請求項１７記載のレイアウトデータの
階層化処理システム。
【請求項２１】階層構造を有しセル領域情報を有する
第１のレイアウトデータに対して展開処理を行うことに
よって作成された第２のレイアウトデータを、上記セル
領域情報を参照して階層化するようにしたレイアウトデ
ータの階層化処理方法が記録されていることを特徴とす
る記録媒体。
【請求項２２】階層構造を有しＮ個のセル領域を有す
る第１のレイアウトデータから抽出された、上記Ｎ個の
セル領域に対応するＮ個のセル領域情報に対して、基準
セル領域情報を選択する第１のステップと、上記第１のレイアウトデータに対して、展開処理を行う
ことにより作成された第２のレイアウトデータのうち
の、上記基準セル領域情報により指定される基準領域
と、上記Ｎ個のセル領域情報から上記基準セル領域情報
を除いた（Ｎ−１）個のそれぞれのセル領域情報により
指定される（Ｎ−１）個の領域におけるそれぞれの領域
とを比較することによって、上記（Ｎ−１）個の領域か
ら上記基準領域と同一の領域を抽出する第２のステップ
と、上記Ｎ個のセル領域情報から、上記基準セル領域情報と
上記同一の領域に対応するセル領域情報とを削除する第
３のステップと、上記第２のレイアウトデータから、上記同一の領域内の
パターンデータおよびセル引用データと、上記基準領域
内のパターンデータおよびセル引用データとを削除し、
上記第２のレイアウトデータにセル引用を追加し、上記
セル引用に引用可能な、上記基準セル領域におけると同
一のパターンデータおよびセル引用データを有するセル
定義を、上記第２のレイアウトデータに追加する第４の
ステップとを有し、上記第１のステップから上記第４のステップまでを、上
記Ｎ個のセル領域情報がなくなるまで繰り返して行うこ
とにより、上記第２のレイアウトデータを階層化するよ
うにしたレイアウトデータの階層化処理方法が記録され
ていることを特徴とする記録媒体。