JPS63129637A - 設計規則検証方法 - Google Patents
設計規則検証方法Info
- Publication number
- JPS63129637A JPS63129637A JP61276959A JP27695986A JPS63129637A JP S63129637 A JPS63129637 A JP S63129637A JP 61276959 A JP61276959 A JP 61276959A JP 27695986 A JP27695986 A JP 27695986A JP S63129637 A JPS63129637 A JP S63129637A
- Authority
- JP
- Japan
- Prior art keywords
- patterns
- pattern
- value
- computation
- computed
- 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.)
- Pending
Links
- 238000013461 design Methods 0.000 title claims abstract description 13
- 238000000034 method Methods 0.000 title claims description 13
- 238000012795 verification Methods 0.000 claims description 8
- 230000015654 memory Effects 0.000 abstract description 7
- 238000004364 calculation method Methods 0.000 description 9
- 238000012545 processing Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 6
- 238000004519 manufacturing process Methods 0.000 description 3
- 238000007796 conventional method Methods 0.000 description 2
- 230000007547 defect Effects 0.000 description 2
- 244000025254 Cannabis sativa Species 0.000 description 1
- PEDCQBHIVMGVHV-UHFFFAOYSA-N Glycerine Chemical compound OCC(O)CO PEDCQBHIVMGVHV-UHFFFAOYSA-N 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000008267 milk Substances 0.000 description 1
- 210000004080 milk Anatomy 0.000 description 1
- 235000013336 milk Nutrition 0.000 description 1
Landscapes
- Preparing Plates And Mask In Photomechanical Process (AREA)
- Investigating Materials By The Use Of Optical Means Adapted For Particular Applications (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
大規模集積回路(LSI)のマスクパターンの設計規則
の検証方法において、従来は近接パターンの辺の組をパ
ターンデータから探索し、逐次許容値と比較していたた
め、長い処理時間を必要としていた。
の検証方法において、従来は近接パターンの辺の組をパ
ターンデータから探索し、逐次許容値と比較していたた
め、長い処理時間を必要としていた。
この処理の高速化のため、最小間隔の半分を拡大したパ
ターン間の論理積を求め、パターン間隔の検証を行う方
法を提起し、並列処理を指向したハードウェアにも対処
できるようにした。
ターン間の論理積を求め、パターン間隔の検証を行う方
法を提起し、並列処理を指向したハードウェアにも対処
できるようにした。
本発明はLSIのマスクパターンの設計規則検証方法に
関する。
関する。
LSIのレイアウト設計の結果は、マスク製作のため幾
何学的なパターンデータで表されるが、パターンデータ
の不良は、直ちにLSIの不良に直結する。
何学的なパターンデータで表されるが、パターンデータ
の不良は、直ちにLSIの不良に直結する。
また、マスクの再試作、再製作は開発期間の延長を招く
ため、レイアウト設計後の検証工程ハネ可欠である。
ため、レイアウト設計後の検証工程ハネ可欠である。
設計規則検証においては、使用されるプロセスに対応し
た設計規則に違反する個所をマスクパターンから摘出し
ている。
た設計規則に違反する個所をマスクパターンから摘出し
ている。
一方、LSIの大規模化、超微細化は現在急速に進行中
であり、マスクパターンを表現するデータ量が増え、1
00万のオーダに達しているものもある。
であり、マスクパターンを表現するデータ量が増え、1
00万のオーダに達しているものもある。
従って、人手によるマスクパターンデークの検証は困難
となり、データ量に比例する計算時間を゛必要とする。
となり、データ量に比例する計算時間を゛必要とする。
このため、大量のデータを高速に処理し、かつ検出もれ
のない手法が望まれるようになった。
のない手法が望まれるようになった。
第3図は従来の設計規則検証方法を説明するマスクパタ
ーンである。
ーンである。
図示の、製造プロセスで決まる許容値りより短い距離で
近接する辺の組を、各パターンに対し、パターンデータ
の中から探索し、逐次処理する方法で従来は行われでい
た。
近接する辺の組を、各パターンに対し、パターンデータ
の中から探索し、逐次処理する方法で従来は行われでい
た。
このような従来方法では、指定された許容値より小さい
間隔で近接する辺の組を探索していたため、演算対象と
するバターツ数が多くなると、逐次処理のために処理時
間が長くなるという問題があった。
間隔で近接する辺の組を探索していたため、演算対象と
するバターツ数が多くなると、逐次処理のために処理時
間が長くなるという問題があった。
上記問題点の解決は、集積回路のマスクパターンにおい
て、各パターン間の最小間隔の半分を拡大したパターン
間の論理積を求め、該論理積が“1”の場合に該マスク
パターンを否と判定する設計規則検証方法により達成さ
れる。
て、各パターン間の最小間隔の半分を拡大したパターン
間の論理積を求め、該論理積が“1”の場合に該マスク
パターンを否と判定する設計規則検証方法により達成さ
れる。
本発明は、マスクパターンの各パターンに対し、最小間
隔(許容値D)の半分(D/2)を拡大したパターン間
の論理積(AND)を並列演算により求め、処理の高速
化と確実化を図ったものである。
隔(許容値D)の半分(D/2)を拡大したパターン間
の論理積(AND)を並列演算により求め、処理の高速
化と確実化を図ったものである。
第1図(1)、(2)は本発明を説明するパターンの配
置図である。
置図である。
第1図(1)において、パターン11.12、・・・を
それぞれD/2拡大したパターン11^、12A 、
・・・のデータを作製する。
それぞれD/2拡大したパターン11^、12A 、
・・・のデータを作製する。
第1図(2)において、拡大したパターンIIA、12
^、・・・相互間の論理積を演算する。
^、・・・相互間の論理積を演算する。
図示斜線部のパターンが重なった部分が論理積が“1”
になり、否と判定される。
になり、否と判定される。
以上の演算から、製造プロセスにより決まる許容値Oよ
り短いパターン間隔を摘出することができる。
り短いパターン間隔を摘出することができる。
この図形演算を並列処理することにより、演算結果を同
時に出力することができ、高速処理が可能となる。
時に出力することができ、高速処理が可能となる。
第2図は本発明の一実施例を説明するブロック図である
。
。
図において、12.3.4はメモリ、5as sb。
・・・・、乳、l、57は演算装置、6は制御装置、7
はパスラインである。
はパスラインである。
集積回路のマスクパターンの検証のための図形演算に際
して、演算対象とする図形、および演算の結果として得
られる図形を格子状に分割したときに、分割した領域に
現れると予測される図形要素のパターンを数値コードに
対応させ、あらかじめメモリ1に格納しておく。
して、演算対象とする図形、および演算の結果として得
られる図形を格子状に分割したときに、分割した領域に
現れると予測される図形要素のパターンを数値コードに
対応させ、あらかじめメモリ1に格納しておく。
演算を実行するには、演算処理対象領域をメモI71に
格納した図形要素に相当する領域に分割し、この分割し
た領域ごとに、2つの演算対象図形の図形要素を数値コ
ードであられして、メモリ2、メモリ3にそれぞれ格納
し、両メモリの対応するアドレス同志について、演算装
置5a、5b、 ・・・・、5.、.5.により、並
列に演算処理をして論理積を求める。
格納した図形要素に相当する領域に分割し、この分割し
た領域ごとに、2つの演算対象図形の図形要素を数値コ
ードであられして、メモリ2、メモリ3にそれぞれ格納
し、両メモリの対応するアドレス同志について、演算装
置5a、5b、 ・・・・、5.、.5.により、並
列に演算処理をして論理積を求める。
以上の演算結果をメモリ4に一旦格納し、各図形要素を
パターンに復元すれば、図形演算の結果が得られる。
パターンに復元すれば、図形演算の結果が得られる。
以上のように、並列処理を指向したハードウェア化に対
処できる。
処できる。
以上詳細に説明したように本発明によれば、設計規則検
証が高速に処理可能であり、さらに並列処理を指向した
ハードウェア化に対処できる。
証が高速に処理可能であり、さらに並列処理を指向した
ハードウェア化に対処できる。
第1図(1)、(2)は本発明を説明するパターンの配
置図、 第2図は本発明の一実施例を説明するブロック図、 第3図は従来の設計規則検証方法を説明するマスクパタ
ーンである。 図において、 11.12、・・・は各パターン、 11A 、12A 、・・・は D/2拡大した各パターン 1.2.3.4はメモリ、 5a55b、・・・・、5n−1,5nは演算装置、6
は制御装置、 (1ジ 力N谷朔乏古ヒ朔す)パターン眞側φ図憂 1 口 突屍例Σ富叱り月するフロン2の 茅 2 (2)
置図、 第2図は本発明の一実施例を説明するブロック図、 第3図は従来の設計規則検証方法を説明するマスクパタ
ーンである。 図において、 11.12、・・・は各パターン、 11A 、12A 、・・・は D/2拡大した各パターン 1.2.3.4はメモリ、 5a55b、・・・・、5n−1,5nは演算装置、6
は制御装置、 (1ジ 力N谷朔乏古ヒ朔す)パターン眞側φ図憂 1 口 突屍例Σ富叱り月するフロン2の 茅 2 (2)
Claims (1)
- 集積回路のマスクパターンの最小間隔の半分を拡大し
た各パターン間の論理積を求め、該論理積が“1”の場
合に該マスクパターンを否と判定することを特徴とする
設計規則検証方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61276959A JPS63129637A (ja) | 1986-11-20 | 1986-11-20 | 設計規則検証方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61276959A JPS63129637A (ja) | 1986-11-20 | 1986-11-20 | 設計規則検証方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS63129637A true JPS63129637A (ja) | 1988-06-02 |
Family
ID=17576791
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP61276959A Pending JPS63129637A (ja) | 1986-11-20 | 1986-11-20 | 設計規則検証方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS63129637A (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100295869B1 (ko) * | 1998-05-29 | 2001-07-12 | 가네꼬 히사시 | 마스크 제조방법 |
JP2008040811A (ja) * | 2006-08-07 | 2008-02-21 | Nec Corp | 情報処理装置、配線設計方法及びプログラム |
-
1986
- 1986-11-20 JP JP61276959A patent/JPS63129637A/ja active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100295869B1 (ko) * | 1998-05-29 | 2001-07-12 | 가네꼬 히사시 | 마스크 제조방법 |
JP2008040811A (ja) * | 2006-08-07 | 2008-02-21 | Nec Corp | 情報処理装置、配線設計方法及びプログラム |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN117034857B (zh) | 多边形大面积重叠的集成电路版图网络标识方法及装置 | |
JPS63129637A (ja) | 設計規則検証方法 | |
JP2013024990A (ja) | 光近接効果補正方法、設計方法及び設計装置 | |
JP4090720B2 (ja) | フォトマスクデータ表示装置用の面積計算装置及びフォトマスクデータの表示装置 | |
JP4544631B2 (ja) | トランジスタモデル生成装置、および、トランジスタモデル生成方法 | |
JPH0253823B2 (ja) | ||
JPH04344979A (ja) | パターンレイアウト検証装置 | |
JPH04111447A (ja) | 半導体集積回路のマスクパターンデータ処理装置 | |
Hsu et al. | A hierarchy-based distributed algorithm for layout geometry operations | |
JPS6319073A (ja) | パタンデータの検査方法 | |
JP2937433B2 (ja) | 図形処理方法 | |
CN117270310A (zh) | 优化图形筛选和drc优化的方法、装置和介质 | |
JPH0317782A (ja) | 図形処理方法 | |
JPH03254140A (ja) | マスクパターンの論理演算方法 | |
JP2535411B2 (ja) | 図形処理方法 | |
JPS62103772A (ja) | 二次元幾何学図形間の演算方法 | |
Al-Mahmood | Me MMMMMS | |
JPH01237473A (ja) | 論理照合方式 | |
JPH01237770A (ja) | 集積回路レイアウトパターンの配置方向判定方法 | |
JPH05343304A (ja) | 露光データ切出し装置及び露光パターン切出し方法 | |
JPH01293530A (ja) | マスクパターンからのトランジスタサイズ抽出方法 | |
JPH06223132A (ja) | マスクパターン検証装置 | |
JPH0696159A (ja) | レイアウト図形処理方法 | |
Hoffman | The digital computer as a design aid | |
JPH01287780A (ja) | 図形処理システム |