JP4117994B2 - Lsiマスク描画データ圧縮装置及び圧縮方法 - Google Patents
Lsiマスク描画データ圧縮装置及び圧縮方法 Download PDFInfo
- Publication number
- JP4117994B2 JP4117994B2 JP2000039240A JP2000039240A JP4117994B2 JP 4117994 B2 JP4117994 B2 JP 4117994B2 JP 2000039240 A JP2000039240 A JP 2000039240A JP 2000039240 A JP2000039240 A JP 2000039240A JP 4117994 B2 JP4117994 B2 JP 4117994B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- axis direction
- array
- figures
- dimensional
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H01—ELECTRIC ELEMENTS
- H01L—SEMICONDUCTOR DEVICES NOT COVERED BY CLASS H10
- H01L21/00—Processes or apparatus adapted for the manufacture or treatment of semiconductor or solid state devices or of parts thereof
- H01L21/02—Manufacture or treatment of semiconductor devices or of parts thereof
- H01L21/027—Making masks on semiconductor bodies for further photolithographic processing not provided for in group H01L21/18 or H01L21/34
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Manufacturing & Machinery (AREA)
- Condensed Matter Physics & Semiconductors (AREA)
- Microelectronics & Electronic Packaging (AREA)
- Power Engineering (AREA)
- Preparing Plates And Mask In Photomechanical Process (AREA)
- Electron Beam Exposure (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Exposure And Positioning Against Photoresist Photosensitive Materials (AREA)
- Image Processing (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
Description
【発明の属する技術分野】
本発明は、LSIマスク描画データを圧縮して作成するCADツール及び圧縮方法に係り、特に、ベクタースキャン方式のマスク描画装置に供給するために、フラット設計データから圧縮率の高い描画データを圧縮して作成するLSIマスク描画データ圧縮装置及び圧縮方法に関する。また、そのLSIマスク描画データ圧縮方法を実行するコンピュータプログラムを記録した記録媒体に関する。
【0002】
【従来の技術】
大規模集積回路の製造プロセスにおいて使用されるLSIマスク描画データは、製品規模の大規模化に伴って大容量化しており、最近では数ギガバイトにもなっている。描画データ圧縮方法としては、通常、図形の繰り返し表現が用いられているが、この図形の繰り返し表現による圧縮方法だけでは圧縮率に限界があり、製品規模の大規模化に十分に対応できていないのが現状である。
【0003】
LSIマスク描画装置は、大別してラスタースキャン方式のものとベクタースキャン方式のものとがあるが、ベクタースキャン方式の方が高精度描画と高スループット化を実現し易く、超大規模で高精細なLSIマスク描画の主流になりつつある。
【0004】
最近のベクタースキャン方式における描画データは、VLSI製品についての圧縮率の高い描画データ作成を目的として、階層構造を有する形式で表現されている。
【0005】
もともとLSI設計データは階層構造を有しており、設計データから何等加工せずに、直接マスク描画データを変換作成するのであれば、階層表現を用いた圧縮率の高いマスク描画データを作成することは比較的容易であり、実際に一部で行われている。
【0006】
【発明が解決しようとする課題】
しかしながら、実際には、設計データをマスク描画データに変換する際に、図形の論理演算、図形の寸法補正、近接効果補正等の複雑なデータ処理が行われるため、設計データの階層構造を維持することができず、部分的にフラット化されるのが通常であり、最悪の場合、完全にフラット構造のデータになってしまうこともあり得る。
【0007】
従来は、このような階層構造を有しないフラットな設計データを扱う場合、マスク描画データ圧縮方法として図形の繰り返し表現が広く用いられてきたが、図形の繰り返し表現だけではデータの圧縮率に限界があった。従って、VLSI製品のマスク描画データの場合、データサイズは数ギガバイトにもなってしまっていた。
【0008】
このため、膨大なデータ量を取り扱うことになり、マスク描画データの処理に長時間を要する問題と、マスク描画装置側におけるデータ処理のために大容量の作業用記憶ファイルが必要になる問題とがあった。
【0009】
本発明は上記問題に鑑みてなされたもので、その目的は、階層構造を有しないフラット構造のLSI設計データからマスク描画データを作成する際に、マスク描画データの階層表現を用いて、極めて圧縮率の高いマスク描画データを作成するLSIマスク描画データ圧縮装置及び圧縮方法を提供することである。
【0010】
【課題を解決するための手段】
本発明に係るLSIマスク描画データ圧縮装置によれば、複数の単位セクション領域から構成され、データ圧縮の対象となるLSIマスク描画データの上記単位セクション領域に対応するLSI設計データの単位セクション領域の図形データを用いて、上記単位セクション領域の図形のなかから、同一形状の単独図形がLSIマスク描画平面上の第1座標軸方向に等間隔ピッチで繰り返し配置されて構成されている単独図形ごとの第1座標軸方向1次元アレイを生成し、残余の図形の図形データをランダム図形のデータとする単独図形ごとの1次元アレイ生成手段と、上記単独図形ごとの第1座標軸方向1次元アレイのうち、含まれている単独図形の形状及び上記第1座標軸方向における配置ピッチ及び繰り返し配置個数が同一である単独図形ごとの第1座標軸方向1次元アレイのなかから、上記第1座標軸方向と直交するLSIマスク描画平面上の第2座標軸方向に上記単独図形ごとの第1座標軸方向1次元アレイが等間隔ピッチで繰り返し配置されて構成されている単独図形ごとの2次元アレイを生成する単独図形の2次元アレイ生成手段と、上記単独図形ごとの2次元アレイのいずれかを構成することとなった上記単独図形ごとの第1座標軸方向1次元アレイ以外の上記単独図形ごとの第1座標軸方向1次元アレイのなかから、含まれている単独図形の形状に拘わらず上記第1座標軸方向における単独図形の配置ピッチ及び繰り返し配置個数が同じものがグループ化されて構成されている複数図形の第1座標軸方向ブロックアレイを生成し、かつ、上記単独図形の2次元アレイのなかから、含まれている単独図形の形状に拘わらず上記単独図形の2次元アレイの単独図形の配置ピッチ及び繰り返し配置個数が同じものがグループ化されて構成されている複数図形の2次元ブロックアレイを生成する複数図形のブロックアレイ生成手段とを備えていることを特徴とし、この構成により、階層構造を有しないフラット構造のLSI設計データからマスク描画データを作成する際に、マスク描画データの階層表現を用いて、極めて圧縮率の高いマスク描画データを作成することが可能となる。
【0011】
LSIマスク描画データ圧縮実施の際には、上記各アレイのデータを変換して階層セルの描画データを作成する階層セルの描画データ作成手段と、上記ランダム図形のデータを変換してランダム図形の描画データを作成するランダム図形の描画データ作成手段とをさらに備えているものとする。
【0012】
上記複数図形のブロックアレイ生成手段は、生成した上記複数図形の第1座標軸方向ブロックアレイ及び上記複数図形の2次元ブロックアレイのデータを所定のブロックライブラリに登録するものであり、上記階層セルの描画データ作成手段は、上記所定のブロックライブラリに登録された上記複数図形の第1座標軸方向ブロックアレイ及び上記複数図形の2次元ブロックアレイのデータを用いて、上記各アレイのデータを変換して階層セルの描画データを作成するものとするとよい。
【0013】
上記複数図形のブロックアレイ生成手段は、生成した上記複数図形の第1座標軸方向ブロックアレイ又は上記複数図形の2次元ブロックアレイのデータを上記所定のブロックライブラリに登録する際に識別番号をそれぞれ割り当て、既に同一構成の上記複数図形の第1座標軸方向ブロックアレイ又は上記複数図形の2次元ブロックアレイのデータが上記所定のブロックライブラリに登録されている場合には、重複登録を回避して上記同一構成の上記複数図形の第1座標軸方向ブロックアレイ又は上記複数図形の2次元ブロックアレイのデータに割り当てられた識別番号を、上記複数図形の第1座標軸方向ブロックアレイ又は上記複数図形の2次元ブロックアレイのデータに付加するものとするとよい。
【0014】
総ての上記単位セクション領域の描画データ作成が終了したかどうかを判断する全単位セクション領域の描画データ作成終了判断手段をさらに備えているものとするとよい。
【0021】
【発明の実施の形態】
以下、本発明に係るLSIマスク描画データ圧縮装置及び圧縮方法の実施の形態について、図面を参照しながら説明する。
【0022】
図1は、本発明に係るLSIマスク描画データ圧縮装置の構成を示したブロック図、図2は、本発明に係るLSIマスク描画データ圧縮方法の手順を示したフローチャート、図3は、LSIマスク描画データの概略構造の一例を、階層構造を有しないフラット構造としてLSI描画マスクに対応させて模式的に表した説明図である。
【0023】
図1に示した本発明に係るLSIマスク描画データ圧縮装置は、各種データを記憶するデータ記憶手段1と、データ記憶手段1に記憶された各種データをそれぞれ初期化する記憶データ初期化手段2と、データ圧縮の対象となるLSIマスク描画データの単位セクション領域に対応するLSI設計データの単位セクション領域の図形データをデータ記憶手段1から読み出す単位セクション領域の図形データ読出手段3と、読み出した単位セクション領域の図形データを用いて、その単位セクション領域の図形のなかから、同一形状の単独図形がX軸方向又はY軸方向に等間隔ピッチで繰り返し配置されて構成されている単独図形ごとのX軸方向1次元アレイ又は単独図形ごとのY軸方向1次元アレイを生成し、残余の図形データをランダム図形データとする単独図形ごとの1次元アレイ生成手段4と、単独図形ごとのX軸方向1次元アレイ又は単独図形ごとのY軸方向1次元アレイのうち、含まれている単独図形の形状及びX軸方向若しくはY軸方向における配置ピッチ及び繰り返し配置個数が同一である単独図形ごとのX軸方向1次元アレイ又は単独図形ごとのY軸方向1次元アレイのなかから、Y軸方向又はX軸方向に単独図形ごとのX軸方向1次元アレイ又は単独図形ごとのY軸方向1次元アレイが等間隔ピッチで繰り返し配置されて構成されている単独図形ごとの2次元アレイを生成する単独図形の2次元アレイ生成手段5と、単独図形ごとの2次元アレイのいずれかを構成することとなった単独図形ごとのX軸方向1次元アレイ又は単独図形ごとのY軸方向1次元アレイ以外の単独図形ごとのX軸方向1次元アレイ又は単独図形ごとのY軸方向1次元アレイのなかから、含まれている単独図形の形状に拘わらずX軸方向又はY軸方向における単独図形の配置ピッチ及び繰り返し配置個数が同じものがグループ化されて構成されている複数図形のX軸方向ブロックアレイ又は複数図形のY軸方向ブロックアレイを生成し、かつ、単独図形の2次元アレイのなかから、含まれている単独図形の形状に拘わらず単独図形の2次元アレイの単独図形の配置ピッチ及び繰り返し配置個数が同じものがグループ化されて構成されている複数図形の2次元ブロックアレイを生成する複数図形のブロックアレイ生成手段6と、各アレイのデータを変換して階層セルの描画データを作成する階層セルの描画データ作成手段7と、ランダム図形データを変換してランダム図形の描画データを作成するランダム図形の描画データ作成手段8と、全単位セクション領域の描画データ作成が終了したかどうかを判断する全単位セクション領域の描画データ作成終了判断手段9とを備えている。図1においては、LSIマスク描画データの基となるLSI設計データが、データ記憶手段1のLSI設計データ格納領域11に記憶されている例を示しているが、LSI設計データはデータ記憶手段1以外の他のデータ記憶手段に記憶されていてもよい。
【0024】
また、LSIマスク描画データの概略構造の一例を、階層構造を有しないフラット構造としてLSI描画マスクに対応させて模式的に表すと、図3に示すように、LSIマスク描画データ領域が、マスク描画装置の機種に応じた大きさの単位セクション領域に分割されて構成されており、描画図形データは各単位セクション領域に振り分けられて格納されている。ここで、LSIマスク描画データの単位セクション領域とは、マスク描画装置が一度に描画する範囲をいい、電子ビーム描画装置の場合は、電子ビームの偏向幅、又は、描画制御計算機から描画装置へ転送するデータの単位サイズ等により決まるものである。図3においては、データ格納領域がLSIマスク描画平面上のX軸方向に4分割、Y軸方向に6分割の24分割された例を示している。尚、LSIマスク描画データの基となるLSI設計データも、LSIマスク描画データの単位セクション領域に対応する単位セクション領域ごとに読出可能な構成となっている。
【0025】
本発明に係るLSIマスク描画データ圧縮方法は、上記本発明に係るLSIマスク描画データ圧縮装置において実施される。そこで、本発明に係るLSIマスク描画データ圧縮装置の動作、即ち、本発明に係るLSIマスク描画データ圧縮方法の手順について、図2のフローチャートを参照しながら説明する。
【0026】
最初に、データ記憶手段1のブロックライブラリ18を、記憶データ初期化手段2により初期化し、ブロックライブラリ18に登録されているブロックデータ数をゼロにする(ステップS1)。LSIマスク描画データの圧縮、即ち、ここでは階層セルの作成は、単位セクション領域ごとに行うが、ブロックライブラリ18の作成は、LSIマスク描画データごとに、即ち、1個のLSIマスク描画データ全体について行われる。従って、ブロックライブラリ18のデータは、単位セクション領域ごとにデータ圧縮が行われるたびに蓄積されていき、1個のLSIマスク描画データ全体のデータ圧縮が終了するまで蓄積される。そのため、ブロックライブラリ18の初期化が行われるのは、1個のLSIマスク描画データ全体について、データ圧縮開始の際の1回のみである。
【0027】
単位セクション領域ごとにデータ圧縮が行われるたびにブロックライブラリ18にブロックデータを蓄積する際には、重複登録を回避するため、後述するように、同一内容のブロックデータが既に蓄積されていないかどうかを確認する。
【0028】
ブロックライブラリ18の初期化後、データ記憶手段1に設けられた図形データ格納領域12,ランダム図形データ格納領域13,X軸方向1次元アレイデータ格納領域14X,Y軸方向1次元アレイデータ格納領域14Y,2次元アレイデータ格納領域15,X軸方向1次元ブロックアレイデータ格納領域16X,Y軸方向1次元ブロックアレイデータ格納領域16Y,2次元ブロックアレイデータ格納領域17,マスク描画データ格納領域19を、記憶データ初期化手段2によりそれぞれ初期化する(ステップS2)。
【0029】
ブロックライブラリ18の初期化が1個のLSIマスク描画データ全体についてデータ圧縮開始の際の1回のみ行われるのに対して、単位セクション領域ごとに作成される上記各データ格納領域は、単位セクション領域ごとに初期化される。従って、単位セクション領域ごとの上記各データ格納領域の初期化は、各単位セクション領域のデータ圧縮開始の際に単位セクション領域ごとに行われる。
【0030】
尚、LSIマスク描画データを作成するための基となるLSI設計データは、ブロックライブラリ18の初期化前に予めデータ記憶手段1のLSI設計データ格納領域11又は他のデータ記憶手段に記憶させておいてもよいし、ブロックライブラリ18の初期化後にデータ記憶手段1のLSI設計データ格納領域11又は他のデータ記憶手段に記憶させてもよい。あるいは、初回の単位セクション領域の上記各データ格納領域の初期化後にデータ記憶手段1のLSI設計データ格納領域11又は他のデータ記憶手段に記憶させてもよい。
【0031】
単位セクション領域の上記各データ格納領域の初期化後、データ記憶手段1のLSI設計データ格納領域11又は他のデータ記憶手段から、データ圧縮、即ち、階層セル作成の対象となる単位セクション領域に対応するLSI設計データの単位セクション領域の図形データを、単位セクション領域の図形データ読出手段3により読み出す(ステップS3)。読み出した単位セクション領域の図形データは、作業ファイルの一部である単位セクション領域の図形データ格納領域12に格納し、後続の処理における処理対象データとして使用する。
【0032】
単位セクション領域の図形データの読出後、単独図形ごとの1次元アレイ生成手段4により、その単位セクション領域の図形データを用いて、その単位セクション領域の図形のなかから正方形、長方形、台形、三角形等、同一形状の図形を検出して同一形状の図形ごとの集合とし、各集合のなかからX軸方向に等間隔ピッチで繰り返し配置されている図形をそれぞれ検出し、同一形状の図形ごと、即ち、単独図形ごとのX軸方向1次元アレイを生成して、単独図形ごとのX軸方向1次元アレイデータをX軸方向1次元アレイデータ格納領域14Xに格納する。また、同一形状の図形ごとの各集合に含まれている図形のうち、単独図形ごとのX軸方向1次元アレイに含まれなかった図形について、各集合のなかからY軸方向に等間隔ピッチで繰り返し配置されている図形をそれぞれ検出し、同一形状の図形ごと、即ち、単独図形ごとのY軸方向1次元アレイを生成して、単独図形ごとのY軸方向1次元アレイデータをY軸方向1次元アレイデータ格納領域14Yに格納する。各単独図形ごとのX軸方向1次元アレイ及び各単独図形ごとのY軸方向1次元アレイのいずれにも含まれなかった各図形の図形データは、ランダム図形データとしてランダム図形データ格納領域13に格納する(ステップS4)。
【0033】
単独図形ごとのX軸方向1次元アレイ及び単独図形ごとのY軸方向1次元アレイの生成後、単独図形ごとの2次元アレイ生成手段5により、各単独図形ごとのX軸方向1次元アレイのうち、含まれている単独図形の形状及びX軸方向における配置ピッチ及び繰り返し配置個数が同一である単独図形ごとのX軸方向1次元アレイのなかから、Y軸方向に等間隔ピッチで繰り返し配置されている単独図形ごとのX軸方向1次元アレイを検出し、同一形状の図形ごと、即ち、単独図形ごとの2次元アレイを生成して、単独図形ごとの2次元アレイデータを2次元アレイデータ格納領域15に格納する。同様に、各単独図形ごとのY軸方向1次元アレイのうち、含まれている単独図形の形状及びY軸方向における配置ピッチ及び繰り返し配置個数が同一である単独図形ごとのY軸方向1次元アレイのなかから、X軸方向に等間隔ピッチで繰り返し配置されている単独図形ごとのY軸方向1次元アレイを検出し、同一形状の図形ごと、即ち、単独図形ごとの2次元アレイを生成して、単独図形ごとの2次元アレイデータを2次元アレイデータ格納領域15に格納する(ステップS5)。ここで、単独図形ごとの2次元アレイのいずれかを構成することとなった単独図形ごとのX軸方向1次元アレイ及び単独図形ごとのY軸方向1次元アレイには識別フラグを付加しておく。
【0034】
単独図形ごとの2次元アレイの生成後、単独図形ごとの2次元アレイのいずれかを構成することとなった単独図形ごとのX軸方向1次元アレイ以外の単独図形ごとのX軸方向1次元アレイのなかから、複数図形のブロックアレイ生成手段6により、含まれている単独図形の形状に拘わらずX軸方向における単独図形の配置ピッチ及び繰り返し配置個数が同じものをグループ化して複数図形のX軸方向ブロックアレイを生成し、複数図形のX軸方向ブロックアレイ格納領域16Xに格納する。同様に、単独図形ごとの2次元アレイのいずれかを構成することとなった単独図形ごとのY軸方向1次元アレイ以外の単独図形ごとのY軸方向1次元アレイのなかから、複数図形のブロックアレイ生成手段6により、含まれている単独図形の形状に拘わらずY軸方向における単独図形の配置ピッチ及び繰り返し配置個数が同じものをグループ化して複数図形のY軸方向ブロックアレイを生成し、複数図形のY軸方向ブロックアレイ格納領域16Yに格納する。ここで、単独図形ごとの2次元アレイのいずれかを構成することとなった単独図形ごとのX軸方向1次元アレイ及び単独図形ごとのY軸方向1次元アレイは、上述のように付加された識別フラグにより識別して除外する。
【0035】
さらに、複数図形のX軸方向ブロックアレイ及び複数図形のY軸方向ブロックアレイの生成後、複数図形のブロックアレイ生成手段6により、単独図形の2次元アレイのなかから、含まれている単独図形の形状に拘わらず単独図形の2次元アレイの単独図形の配置ピッチ及び繰り返し配置個数が同じものがグループ化されて構成されている複数図形の2次元ブロックアレイを生成して、複数図形の2次元ブロックアレイデータを複数図形の2次元ブロックアレイデータ格納領域17に格納する。
【0036】
以上のように生成した複数図形のX軸方向ブロックアレイ、複数図形のY軸方向ブロックアレイ及び複数図形の2次元ブロックアレイの複数図形のX軸方向ブロックアレイデータ、複数図形のY軸方向ブロックアレイデータ及び複数図形の2次元ブロックアレイデータはブロックライブラリ18に逐次登録するが、登録する際には、同一構成のブロックアレイデータが未登録であるか既に登録済みであるかを確認する。そして、同一構成のブロックアレイデータが未登録であるときは、そのブロックアレイデータに新規登録番号を割り当ててブロックライブラリ18に新規登録し、かつ、そのブロックアレイデータが格納されている複数図形のX軸方向ブロックアレイ格納領域16X,複数図形のY軸方向ブロックアレイ格納領域16Y,複数図形の2次元ブロックアレイデータ格納領域17のいずれかにそのブロックアレイデータと共にその登録番号を格納する。一方、同一構成のブロックアレイデータが既に登録済みであるときは、その登録番号をブロックライブラリ18から読み出し、そのブロックアレイデータが格納されている複数図形のX軸方向ブロックアレイ格納領域16X,複数図形のY軸方向ブロックアレイ格納領域16Y,複数図形の2次元ブロックアレイデータ格納領域17のいずれかにそのブロックアレイデータと共にその登録番号を格納する(ステップS6)。
【0037】
各ブロックアレイデータの生成及びブロックライブラリ18への登録後、階層セルの描画データ作成手段7により、ブロックライブラリ18からブロックアレイデータを順次読み出して、描画データの階層セルとして変換作成する。また、階層セルの描画データ作成手段7により、複数図形のX軸方向ブロックアレイ格納領域16X,複数図形のY軸方向ブロックアレイ格納領域16Y,複数図形の2次元ブロックアレイデータ格納領域17から複数図形のX軸方向ブロックアレイデータ、複数図形のY軸方向ブロックアレイデータ及び複数図形の2次元ブロックアレイデータを読み出し、上記階層セルの参照情報を付加して描画データとして変換作成する(ステップS7)。
【0038】
階層セルの描画データ作成後、ランダム図形の描画データ作成手段により、ランダム図形データ格納領域13からランダム図形データを読み出し、描画データとして変換作成する(ステップS8)。
【0039】
ランダム図形データの描画データ変換作成後、全単位セクション領域の描画データ作成終了判断手段9により、総ての単位セクション領域の図形データの描画データ変換作成が終了したかどうかを判断する(ステップS9)。この判断は、全単位セクション領域の描画データ作成終了判断手段9が、例えば、単位セクション領域の図形データ読出手段3又はLSI設計データ格納領域11にアクセスし、LSI設計データの総ての単位セクション領域の図形データを単位セクション領域の図形データ読出手段3が読出済みであるかどうかを確認することにより行う。
【0040】
総ての単位セクション領域の図形データの描画データ変換作成が終了したときは、LSI設計データ11から描画データを変換作成することによるLSIマスク描画データ圧縮処理を終了する。図形データの描画データ変換作成が終了していない単位セクション領域が残っているときは、上記ステップ2に戻り、残りの単位セクション領域についてステップ2からステップ9までの処理を繰り返す。
【0041】
本発明に係るLSIマスク描画データ圧縮装置及び圧縮方法のデータ圧縮率と従来技術のデータ圧縮率とを比較試算した結果を以下に示す。本発明に係るLSIマスク描画データ圧縮装置及び圧縮方法のデータ圧縮率Kpは、上述の通り、階層セル表現の圧縮率であり、従来技術のデータ圧縮率Kcは、繰り返し表現の圧縮率であるものとした。従って、
Kp=圧縮表現無しのデータサイズ/階層セル表現圧縮のデータサイズ
Kc=圧縮表現無しのデータサイズ/繰り返し表現圧縮のデータサイズ
と表される。
【0042】
ここで、単位セクション領域内の繰り返し複数図形のバイト数をREPbyte,単位セクション領域内の繰り返し数をREPcount,単位セクション領域内のランダム図形のバイト数をRANbyte,描画マスクの単位セクション領域数をSECcountとすると、
圧縮表現無しのデータサイズ
=((REPbyte×REPcount)+RANbyte)×SECcount
階層セル表現圧縮のデータサイズ
=REPbyte+(RANbyte×SECcount)
繰り返し表現圧縮のデータサイズ
=(REPbyte+RANbyte)×SECcount
と表される。本試算においては、描画マスクの単位セクション領域数SECcount=1,000,000個とし、描画マスク領域を10cm×10cm,単位セクション領域サイズを100μm×100μmとし、単位セクション領域内の繰り返し数REPcount=100とした。
【0043】
また、実際には、繰り返し図形表現においては繰り返しピッチ及び繰り返し数、階層セル表現においてはセル参照及びセルヘッダが必要であるが、無視できるデータサイズとした。
【0044】
以上の条件の下で、RANbyte=100バイト,REPbyte=100バイトとすると、Kcは約50,Kpは約101となり、RANbyte=10バイト,REPbyte=100バイトとすると、Kcは約100,Kpは約1001となる。即ち、ランダム図形のバイト数と繰り返し図形のバイト数とが100バイトと等しい場合は、従来技術による繰り返し表現のみの圧縮率が1/50であるのに対して、本発明による階層セル表現の圧縮率は1/101になる。一方、ランダム図形のバイト数が10バイト、繰り返し図形のバイト数が100バイトである場合は、従来技術による繰り返し表現のみの圧縮率が1/100であるのに対して、本発明の階層セル表現の圧縮率は1/1001になる。
【0045】
本発明に係るLSIマスク描画データ圧縮装置及び圧縮方法によれば、フラット設計データであっても複数図形グループの階層セルを見出して、階層構造を有するマスク描画データとして変換作成するので、上記試算結果からも分かるように、特に規則的な繰り返し図形がマスク描画データの大半を占めているメモリLSIのマスク描画データ圧縮においては、圧縮率向上に著しい効果がある。
【0046】
その結果、取り扱うデータ量が大幅に減少するので、マスク描画データの処理時間を大幅に短縮することができ、マスク描画装置側のデータ処理のための作業用記憶ファイルの容量を大幅に縮小することができ、従って、LSIマスク製造工程における大幅な効率向上を実現することができる。
【0047】
尚、本発明に係るLSIマスク描画データ圧縮装置及び圧縮方法により圧縮されたLSIマスク描画データを使用するマスク描画装置は、ベクタースキャン方式のマスク描画装置に限定されるものではなく、LSIマスク描画データに階層構造表現の記述が可能であれば、どのような方式のマスク描画装置であってもよい。
【0048】
図4は、本発明に係るLSIマスク描画データ圧縮方法を実行するコンピュータプログラムが記録された記録媒体及びその記録媒体が使用されるコンピュータシステムの外観構成を示した説明図、図5は、図4に示したコンピュータシステムの構成を示すブロック図である。
【0049】
図4に示したコンピュータシステム70は、ミニタワー型等の筐体に収納されたコンピュータ本体71と、CRT(Cathode Ray Tube:陰極線管)、プラズマディスプレイ、液晶表示装置等の表示装置72と、記録出力装置としてのプリンタ73と、入力装置としてのキーボード74a及びマウス74bと、フレキシブルディスクドライブ装置76と、CD−ROMドライブ装置77とから構成されている。図5は、このコンピュータシステム70の構成をブロック図として表示したものであり、コンピュータ本体71が収納された筐体内には、RAM(Random Access Memory)等の内部メモリ75と、ハードディスクドライブユニット78等の外部メモリがさらに設けられている。本発明に係るLSIマスク描画データ圧縮方法を実行するコンピュータプログラムが記録された記録媒体は、このコンピュータシステム70で使用される。記録媒体としては、例えば、フレキシブルディスク81,CD−ROM(Read Only Memory)82が用いられるが、その他、MO(Magneto Optical)ディスク、DVD(Digital Versatile Disk)、その他の光学的記録ディスク、カードメモリ、磁気テープ等を用いてもよい。
【0050】
【発明の効果】
本発明に係るLSIマスク描画データ圧縮装置によれば、複数の単位セクション領域から構成され、データ圧縮の対象となるLSIマスク描画データの上記単位セクション領域に対応するLSI設計データの単位セクション領域の図形データを用いて、上記単位セクション領域の図形のなかから、同一形状の単独図形がLSIマスク描画平面上の第1座標軸方向に等間隔ピッチで繰り返し配置されて構成されている単独図形ごとの第1座標軸方向1次元アレイを生成し、残余の図形の図形データをランダム図形のデータとする単独図形ごとの1次元アレイ生成手段と、上記単独図形ごとの第1座標軸方向1次元アレイのうち、含まれている単独図形の形状及び上記第1座標軸方向における配置ピッチ及び繰り返し配置個数が同一である単独図形ごとの第1座標軸方向1次元アレイのなかから、上記第1座標軸方向と直交するLSIマスク描画平面上の第2座標軸方向に上記単独図形ごとの第1座標軸方向1次元アレイが等間隔ピッチで繰り返し配置されて構成されている単独図形ごとの2次元アレイを生成する単独図形の2次元アレイ生成手段と、上記単独図形ごとの2次元アレイのいずれかを構成することとなった上記単独図形ごとの第1座標軸方向1次元アレイ以外の上記単独図形ごとの第1座標軸方向1次元アレイのなかから、含まれている単独図形の形状に拘わらず上記第1座標軸方向における単独図形の配置ピッチ及び繰り返し配置個数が同じものがグループ化されて構成されている複数図形の第1座標軸方向ブロックアレイを生成し、かつ、上記単独図形の2次元アレイのなかから、含まれている単独図形の形状に拘わらず上記単独図形の2次元アレイの単独図形の配置ピッチ及び繰り返し配置個数が同じものがグループ化されて構成されている複数図形の2次元ブロックアレイを生成する複数図形のブロックアレイ生成手段とを備えているものとしたので、階層構造を有しないフラット構造のLSI設計データからマスク描画データを作成する際に、マスク描画データの階層表現を用いて、極めて圧縮率の高いマスク描画データを作成することができる。
【図面の簡単な説明】
【図1】本発明に係るLSIマスク描画データ圧縮装置の構成を示したブロック図。
【図2】本発明に係るLSIマスク描画データ圧縮方法の手順を示したフローチャート。
【図3】LSIマスク描画データの概略構造の一例を、階層構造を有しないフラット構造としてLSI描画マスクに対応させて模式的に表した説明図。
【図4】本発明に係るLSIマスク描画データ圧縮方法を実行するプログラムが記録された記録媒体及びその記録媒体が使用されるコンピュータシステムの外観構成を示した説明図。
【図5】図4に示したコンピュータシステムの構成を示すブロック図。
【符号の説明】
1 データ記憶手段
2 記憶データ初期化手段
3 単位セクション領域の図形データ読出手段
4 単独図形の1次元アレイ生成手段
5 単独図形の2次元アレイ生成手段
6 複数図形のブロックアレイ生成手段
7 階層セルの描画データ作成手段
8 ランダム図形の描画データ作成手段
9 全単位セクション領域の描画データ作成終了判断手段
11 LSI設計データ
12 単位セクション領域の図形データ格納領域
13 ランダム図形データ格納領域
14X X軸方向1次元アレイデータ格納領域
14Y Y軸方向1次元アレイデータ格納領域
15 2次元アレイデータ格納領域
16X X軸方向1次元ブロックアレイデータ格納領域
16Y Y軸方向1次元ブロックアレイデータ格納領域
17 2次元ブロックアレイデータ格納領域17
18 ブロックライブラリ
19 マスク描画データ格納領域
Claims (5)
- 複数の単位セクション領域から構成され、データ圧縮の対象となるLSIマスク描画データの前記単位セクション領域に対応するLSI設計データの単位セクション領域の図形データを用いて、前記単位セクション領域の図形のなかから、同一形状の単独図形がLSIマスク描画平面上の第1座標軸方向に等間隔ピッチで繰り返し配置されて構成されている単独図形ごとの第1座標軸方向1次元アレイを生成し、残余の図形の図形データをランダム図形のデータとする単独図形ごとの1次元アレイ生成手段と、
前記単独図形ごとの第1座標軸方向1次元アレイのうち、含まれている単独図形の形状及び前記第1座標軸方向における配置ピッチ及び繰り返し配置個数が同一である単独図形ごとの第1座標軸方向1次元アレイのなかから、前記第1座標軸方向と直交するLSIマスク描画平面上の第2座標軸方向に前記単独図形ごとの第1座標軸方向1次元アレイが等間隔ピッチで繰り返し配置されて構成されている単独図形ごとの2次元アレイを生成する単独図形の2次元アレイ生成手段と、
前記単独図形ごとの2次元アレイのいずれかを構成することとなった前記単独図形ごとの第1座標軸方向1次元アレイ以外の前記単独図形ごとの第1座標軸方向1次元アレイのなかから、含まれている単独図形の形状に拘わらず前記第1座標軸方向における単独図形の配置ピッチ及び繰り返し配置個数が同じものがグループ化されて構成されている複数図形の第1座標軸方向ブロックアレイを生成し、かつ、前記単独図形の2次元アレイのなかから、含まれている単独図形の形状に拘わらず前記単独図形の2次元アレイの単独図形の配置ピッチ及び繰り返し配置個数が同じものがグループ化されて構成されている複数図形の2次元ブロックアレイを生成する複数図形のブロックアレイ生成手段と、
を備えていることを特徴とするLSIマスク描画データ圧縮装置。 - 前記各アレイのデータを変換して階層セルの描画データを作成する階層セルの描画データ作成手段と、
前記ランダム図形のデータを変換してランダム図形の描画データを作成するランダム図形の描画データ作成手段と、
をさらに備えていることを特徴とする請求項1に記載のLSIマスク描画データ圧縮装置。 - 前記複数図形のブロックアレイ生成手段は、生成した前記複数図形の第1座標軸方向ブロックアレイ及び前記複数図形の2次元ブロックアレイのデータを所定のブロックライブラリに登録するものであり、
前記階層セルの描画データ作成手段は、前記所定のブロックライブラリに登録された前記複数図形の第1座標軸方向ブロックアレイ及び前記複数図形の2次元ブロックアレイのデータを用いて、前記各アレイのデータを変換して階層セルの描画データを作成するものであることを特徴とする請求項2に記載のLSIマスク描画データ圧縮装置。 - 前記複数図形のブロックアレイ生成手段は、生成した前記複数図形の第1座標軸方向ブロックアレイ又は前記複数図形の2次元ブロックアレイのデータを前記所定のブロックライブラリに登録する際に識別番号をそれぞれ割り当て、既に同一構成の前記複数図形の第1座標軸方向ブロックアレイ又は前記複数図形の2次元ブロックアレイのデータが前記所定のブロックライブラリに登録されている場合には、重複登録を回避して前記同一構成の前記複数図形の第1座標軸方向ブロックアレイ又は前記複数図形の2次元ブロックアレイのデータに割り当てられた識別番号を、前記複数図形の第1座標軸方向ブロックアレイ又は前記複数図形の2次元ブロックアレイのデータに付加するものであることを特徴とする請求項3に記載のLSIマスク描画データ圧縮装置。
- 総ての前記単位セクション領域の描画データ作成が終了したかどうかを判断する全単位セクション領域の描画データ作成終了判断手段をさらに備えていることを特徴とする請求項2乃至4のいずれかに記載のLSIマスク描画データ圧縮装置。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000039240A JP4117994B2 (ja) | 2000-02-17 | 2000-02-17 | Lsiマスク描画データ圧縮装置及び圧縮方法 |
US09/785,007 US6481002B2 (en) | 2000-02-17 | 2001-02-16 | System and method for compressing LSI mask writing data |
KR10-2001-0008025A KR100384807B1 (ko) | 2000-02-17 | 2001-02-17 | Lsi 마스크 묘화 데이터 압축 장치 및 압축방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000039240A JP4117994B2 (ja) | 2000-02-17 | 2000-02-17 | Lsiマスク描画データ圧縮装置及び圧縮方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2001230676A JP2001230676A (ja) | 2001-08-24 |
JP4117994B2 true JP4117994B2 (ja) | 2008-07-16 |
Family
ID=18562839
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000039240A Expired - Fee Related JP4117994B2 (ja) | 2000-02-17 | 2000-02-17 | Lsiマスク描画データ圧縮装置及び圧縮方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US6481002B2 (ja) |
JP (1) | JP4117994B2 (ja) |
KR (1) | KR100384807B1 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001005848A (ja) * | 1999-06-22 | 2001-01-12 | Shinko Electric Ind Co Ltd | データ処理方法 |
JP2003263466A (ja) * | 2002-03-08 | 2003-09-19 | Umc Japan | 電子系cad装置及びそのレイアウトデータ作製方法、コンピュータプログラム |
US7289658B2 (en) * | 2003-06-24 | 2007-10-30 | International Business Machines Corporation | Removal of relatively unimportant shapes from a set of shapes |
JP5084094B2 (ja) * | 2004-02-16 | 2012-11-28 | 日本電気株式会社 | データ処理時間の予測方法、データ処理装置、およびプログラム |
JP2007280200A (ja) * | 2006-04-10 | 2007-10-25 | Elpida Memory Inc | レイアウトパターンデータの補正装置、及び補正方法 |
JP2008134434A (ja) * | 2006-11-28 | 2008-06-12 | Toshiba Corp | マスクデータ処理方法、半導体装置の製造方法、及びマスクデータ処理を実行するプログラム |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH053295A (ja) | 1991-06-21 | 1993-01-08 | Nec Ic Microcomput Syst Ltd | 半導体集積回路 |
JPH06102659A (ja) * | 1992-09-22 | 1994-04-15 | Toshiba Corp | マスク・レイアウト生成方法 |
US6182069B1 (en) * | 1992-11-09 | 2001-01-30 | International Business Machines Corporation | Video query system and method |
US5654898A (en) * | 1993-05-10 | 1997-08-05 | Cascade Design Automation Corporation | Timing-driven integrated circuit layout through device sizing |
JPH10172876A (ja) | 1996-12-13 | 1998-06-26 | Hitachi Ltd | Ebデータ圧縮方法 |
JP3612166B2 (ja) * | 1997-03-18 | 2005-01-19 | 株式会社東芝 | 荷電ビーム描画データ作成方法および装置 |
US6075934A (en) * | 1997-05-01 | 2000-06-13 | Motorola, Inc. | Method for optimizing contact pin placement in an integrated circuit |
JPH10333317A (ja) | 1997-05-29 | 1998-12-18 | Sony Corp | マスクパタンデータ生成装置とその方法 |
JP3954216B2 (ja) * | 1997-09-30 | 2007-08-08 | 株式会社東芝 | マスクデータ設計方法 |
US6009251A (en) * | 1997-09-30 | 1999-12-28 | Synopsys, Inc. | Method and system for layout verification of an integrated circuit design with reusable subdesigns |
US6237129B1 (en) * | 1998-03-27 | 2001-05-22 | Xilinx, Inc. | Method for constraining circuit element positions in structured layouts |
-
2000
- 2000-02-17 JP JP2000039240A patent/JP4117994B2/ja not_active Expired - Fee Related
-
2001
- 2001-02-16 US US09/785,007 patent/US6481002B2/en not_active Expired - Fee Related
- 2001-02-17 KR KR10-2001-0008025A patent/KR100384807B1/ko not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
US20010016937A1 (en) | 2001-08-23 |
KR20010082741A (ko) | 2001-08-30 |
US6481002B2 (en) | 2002-11-12 |
JP2001230676A (ja) | 2001-08-24 |
KR100384807B1 (ko) | 2003-05-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3562975B2 (ja) | 集積回路設計方法及び集積回路設計装置 | |
JP3612166B2 (ja) | 荷電ビーム描画データ作成方法および装置 | |
JP4208283B2 (ja) | 荷電ビーム描画装置 | |
JP4280270B2 (ja) | 幾何プリミティブのインデックスを外す方法、ラスタ化装置、コンピュータ可読媒体 | |
US20050285054A1 (en) | Charged particle beam drawing apparatus | |
US20040036674A1 (en) | Apparatus and method for associating voxel information with display positions | |
JP4117994B2 (ja) | Lsiマスク描画データ圧縮装置及び圧縮方法 | |
JP2882465B2 (ja) | 画像生成方法およびその装置 | |
US6366284B1 (en) | Generating three-dimensional bar charts with unobscured blocks | |
JP2577521B2 (ja) | 電子ビーム露光方法 | |
JP4828460B2 (ja) | 描画データ作成方法及び描画データファイルを格納した記憶媒体 | |
JP3220176B2 (ja) | 描画データ作成方法、データ変換方法、及びデータ変換装置 | |
JP2910460B2 (ja) | パターン露光方法 | |
JPH09128421A (ja) | データ処理方法およびマスクパターンのデータ処理方法 | |
JPH0574693A (ja) | 荷電ビーム描画方法 | |
JP2680295B2 (ja) | 電子ビーム露光装置の描画データ作成方法及びその装置 | |
WO2019039603A1 (ja) | 画像処理装置、及びプログラム | |
JPS63133525A (ja) | 荷電ビ−ム露光装置 | |
US20240311190A1 (en) | Hardware-assisted memory data placement | |
JP2664732B2 (ja) | 荷電ビーム描画方法 | |
JP3274149B2 (ja) | 荷電ビーム描画方法 | |
JP4479364B2 (ja) | 3次元表面形状モデル作成装置,3次元表面形状モデル作成方法及び3次元表面形状モデル作成プログラム | |
JP2590327B2 (ja) | 図面情報の管理方法 | |
JP2008085248A (ja) | 荷電粒子ビーム描画データの作成方法及び荷電粒子ビーム描画データの変換方法 | |
JP2723237B2 (ja) | ベクトルフォント再生装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050303 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071225 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080207 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080411 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080422 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110502 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |