JPH01287780A - 図形処理システム - Google Patents
図形処理システムInfo
- Publication number
- JPH01287780A JPH01287780A JP63118518A JP11851888A JPH01287780A JP H01287780 A JPH01287780 A JP H01287780A JP 63118518 A JP63118518 A JP 63118518A JP 11851888 A JP11851888 A JP 11851888A JP H01287780 A JPH01287780 A JP H01287780A
- Authority
- JP
- Japan
- Prior art keywords
- rectangles
- rectangle
- interval
- adjacent
- groups
- 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.)
- Granted
Links
- 238000012545 processing Methods 0.000 title claims description 14
- 238000000034 method Methods 0.000 claims description 4
- 238000013461 design Methods 0.000 abstract description 7
- 238000012360 testing method Methods 0.000 abstract 2
- 238000010586 diagram Methods 0.000 description 6
- 238000012795 verification Methods 0.000 description 6
- 238000007796 conventional method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 230000007261 regionalization Effects 0.000 description 1
Landscapes
- Semiconductor Integrated Circuits (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、ＶＬＳ Ｉの自動レイアウトシステムの出力
データに対する図形処理システムに関するものである。
データに対する図形処理システムに関するものである。
従来の技術
従来、ＶＬＳＩの自動レイアウトシステムによって生成
される図形は、同電位の図形に発生するノツチ（設計基
準以下の幅の凹）やスリット（設計基準以下の幅の溝）
は取り除くのが困難であった。これに対して、これらは
電気的には支障がないため疑似エラーとしてこれらを無
視する、あるいは、図形のＯＲ演算を行いそれによって
得られた多角形図形に対して、設計基準検証等の図形処
理を行なう方法等があった。
される図形は、同電位の図形に発生するノツチ（設計基
準以下の幅の凹）やスリット（設計基準以下の幅の溝）
は取り除くのが困難であった。これに対して、これらは
電気的には支障がないため疑似エラーとしてこれらを無
視する、あるいは、図形のＯＲ演算を行いそれによって
得られた多角形図形に対して、設計基準検証等の図形処
理を行なう方法等があった。
発明が解決しようとする課題
しかしながら、従来の様にこれらのノツチ又はスリット
を無視する方法では、設計基準検証システムから多くの
疑似エラーが発生し本来の致命的エラーの検索が容易に
行なえないという問題点があり、さらに、ノツチ又はス
リットはＬＳＩの製造プロセスによってはパターンの正
確な形成に支障をきたすという問題点を有している。多
角形図形に対する図形処理の方法を用いる場合は、処理
が複雑であるばかりではなく前処理として図形のＯＲ演
算をしなければならないといった問題点を有している。
を無視する方法では、設計基準検証システムから多くの
疑似エラーが発生し本来の致命的エラーの検索が容易に
行なえないという問題点があり、さらに、ノツチ又はス
リットはＬＳＩの製造プロセスによってはパターンの正
確な形成に支障をきたすという問題点を有している。多
角形図形に対する図形処理の方法を用いる場合は、処理
が複雑であるばかりではなく前処理として図形のＯＲ演
算をしなければならないといった問題点を有している。
課題を解決するための手段
本発明は、層とネットを属性として持つ矩形の集合、お
よび各層に個別に定義された最小間隔データを入力とし
、同データを層毎に分類する手段と、各層の矩形集合か
ら任意の２つの隣接する矩形を取り出す手段と、これら
の矩形に対してネットの属性の一致を判別する手段と、
前記矩形の組がこの矩形の含まれる層に対して定義され
た最小間隔以下で配置されているかどうか判別する手段
と、前段階で最小間隔以下で配置されていると判定され
た前記矩形の組の隙間を埋めるような矩形を追加する手
段を備えたことを特徴とする図形処理システムを提供と
するものである。
よび各層に個別に定義された最小間隔データを入力とし
、同データを層毎に分類する手段と、各層の矩形集合か
ら任意の２つの隣接する矩形を取り出す手段と、これら
の矩形に対してネットの属性の一致を判別する手段と、
前記矩形の組がこの矩形の含まれる層に対して定義され
た最小間隔以下で配置されているかどうか判別する手段
と、前段階で最小間隔以下で配置されていると判定され
た前記矩形の組の隙間を埋めるような矩形を追加する手
段を備えたことを特徴とする図形処理システムを提供と
するものである。
作用
本発明によれば、ＶＬＳ Ｉ自動レイアウトシステムの
図形出力データに含まれるノツチ又はスリットを完全に
取り除くことができ、図形設計基準の検証を行なった時
にノツチによる疑似エラーやプロセス上不都合なパター
ンの発生を防ぐことができる。
図形出力データに含まれるノツチ又はスリットを完全に
取り除くことができ、図形設計基準の検証を行なった時
にノツチによる疑似エラーやプロセス上不都合なパター
ンの発生を防ぐことができる。
実施例
以下、本発明の実施例を添付図面に基づいて説明する。
第１図は本発明の第１の実施例を示すものである。第１
図において、１は自動レイアウトシステム、２は矩形デ
ータ入力手段、３は矩形データ分類手段、４は隣接矩形
検索手段、５はネット属性一致判別手段、６は間隔検証
手段、７は図形データ追加手段、８は追加データ出力手
段である。
図において、１は自動レイアウトシステム、２は矩形デ
ータ入力手段、３は矩形データ分類手段、４は隣接矩形
検索手段、５はネット属性一致判別手段、６は間隔検証
手段、７は図形データ追加手段、８は追加データ出力手
段である。
以上のように構成された本実施例の図形処理システムに
ついて、以下その動作を説明する。
ついて、以下その動作を説明する。
自動レイアウトシステム１によって生成された図形は、
全て矩形でありしかも各矩形は、それが含まれる層、及
びネット情報を属性データとしてもっている。これらの
データは、矩形データ入力手段２により図形処理システ
ムに渡される。
全て矩形でありしかも各矩形は、それが含まれる層、及
びネット情報を属性データとしてもっている。これらの
データは、矩形データ入力手段２により図形処理システ
ムに渡される。
即ち、各図形は矩形データ分類手段３により層毎の集合
に分けられる。次に、各層の矩形データＩこ対して、隣
接矩形探索手段４によって隣接矩形の組を全て求める。
に分けられる。次に、各層の矩形データＩこ対して、隣
接矩形探索手段４によって隣接矩形の組を全て求める。
この隣接矩形探索手段４によって求まる各隣接矩形の組
Ａ、Ｂに対して、ネット属性一致判別手段５、および間
隔検証手段６を用いて、Ａ、Ｂが同一ネットでかつ間隔
が定義された最小間隔以下であるかどうかを判別する。
Ａ、Ｂに対して、ネット属性一致判別手段５、および間
隔検証手段６を用いて、Ａ、Ｂが同一ネットでかつ間隔
が定義された最小間隔以下であるかどうかを判別する。
前記判別において、Ａ、Ｂが同一ネットでかつその間隔
が前記最小間隔以下ならば図形データ追加手段７でＡ、
Ｂの間に矩形Ｃを生成し、追加データ出力手段８で追加
矩形ファイルに上記矩形Ｃの図形データを出力する。
が前記最小間隔以下ならば図形データ追加手段７でＡ、
Ｂの間に矩形Ｃを生成し、追加データ出力手段８で追加
矩形ファイルに上記矩形Ｃの図形データを出力する。
第２図は層、ネットの属性が同一の隣接した２つの矩形
ｒｔｒｌＯと矩形ｒｔ；１１．および最小間隔りが与え
られた時のスリットの除去方法を示す説明図である。矩
形ｒＬ１１０と矩形ｒｔｔｌｌの間隔を求め、前記２つ
の矩形に重なりがなく、かつ、その間隔ｄ１２が与えら
れた最小間隔り以下ならば、前記間隔を埋める矩形Ｓ１
３を生成する。
ｒｔｒｌＯと矩形ｒｔ；１１．および最小間隔りが与え
られた時のスリットの除去方法を示す説明図である。矩
形ｒＬ１１０と矩形ｒｔｔｌｌの間隔を求め、前記２つ
の矩形に重なりがなく、かつ、その間隔ｄ１２が与えら
れた最小間隔り以下ならば、前記間隔を埋める矩形Ｓ１
３を生成する。
以上の様に本実施例によれば、ノツチ又はスリットの部
分に矩形を生成追加することにより、ノツチ又はスリッ
トの除去を行なうことができる。
分に矩形を生成追加することにより、ノツチ又はスリッ
トの除去を行なうことができる。
次に第３図を用いて本発明の第２の実施例を示す。
同図において、１は自動レイアウトシステム、２は矩形
データ入力手段、３は矩形データ分類手段、４は隣接矩
形探索手段、５はネット属性一致判別手段で以上は第１
図と同様なものである。以下、２１は合併矩形判別手段
、２２は図形合併手段である。
データ入力手段、３は矩形データ分類手段、４は隣接矩
形探索手段、５はネット属性一致判別手段で以上は第１
図と同様なものである。以下、２１は合併矩形判別手段
、２２は図形合併手段である。
以上の様に構成された第２の実施例の図形処理システム
について、以下その動作を説明する。
について、以下その動作を説明する。
自動レイアウトシステム１によって生成された図形は、
矩形データ入力手段２により図形処理システムに渡され
る。入力された矩形集合は矩形データ分類手段３により
各層に分類され、各層の矩形データに対して、隣接矩形
探索手段４によって隣接矩形の組を求める。この隣接矩
形探索手段４によって求まる各隣接矩形の組Ａ、Ｂに対
して、ネット属性一致判別手段５、および合併矩形判別
手段２１を用いて、Ａ、Ｂが同一ネットでかつ重なりが
あり合併した図形が矩形であるかどうかを判別する。前
記判別においてＡ、Ｂが同一ネットでかつ重なりがあり
合併した図形が矩形ならば図形合併手段２２で前記２矩
形を合併して矩形Ｃを作成する。
矩形データ入力手段２により図形処理システムに渡され
る。入力された矩形集合は矩形データ分類手段３により
各層に分類され、各層の矩形データに対して、隣接矩形
探索手段４によって隣接矩形の組を求める。この隣接矩
形探索手段４によって求まる各隣接矩形の組Ａ、Ｂに対
して、ネット属性一致判別手段５、および合併矩形判別
手段２１を用いて、Ａ、Ｂが同一ネットでかつ重なりが
あり合併した図形が矩形であるかどうかを判別する。前
記判別においてＡ、Ｂが同一ネットでかつ重なりがあり
合併した図形が矩形ならば図形合併手段２２で前記２矩
形を合併して矩形Ｃを作成する。
第４図は層、ネット、の属性が同一でかつ重なりのある
矩形ｒｔｔ３０と矩形ｚ、＋３１が与えられた時の図形
合併方法の一例を示す説明図である。
矩形ｒｔｔ３０と矩形ｚ、＋３１が与えられた時の図形
合併方法の一例を示す説明図である。
前記矩形ｒＬｔ３０と前記矩形ｒＬ＋３１のそれぞれの
上辺、下辺のｙ座標を求め、上辺どうし、下辺どうしの
ｙ座標が等しければ、前記２つの矩形の図形データを削
除し、それら２つの矩形を合併した図形を生成する。垂
直方向に配置された２つの矩形についても同様の処理を
行なう。さらに、−方の矩形が他方の矩形に完全に含ま
れる場合には、含まれる方の矩形を削除する。
上辺、下辺のｙ座標を求め、上辺どうし、下辺どうしの
ｙ座標が等しければ、前記２つの矩形の図形データを削
除し、それら２つの矩形を合併した図形を生成する。垂
直方向に配置された２つの矩形についても同様の処理を
行なう。さらに、−方の矩形が他方の矩形に完全に含ま
れる場合には、含まれる方の矩形を削除する。
以上の様に、本実施例によれば自動レイアウトシステム
によって発生する図形が全て矩形でしかもネット属性２
層属性が与えられる場合に前記矩形の個数を少なくする
ことができる。
によって発生する図形が全て矩形でしかもネット属性２
層属性が与えられる場合に前記矩形の個数を少なくする
ことができる。
発明の詳細
な説明したように、本発明によれば、層とネット属性が
同一である図形どうしの設計基準検証による疑似エラー
を防ぐことができ、その実用的効果は大きい。
同一である図形どうしの設計基準検証による疑似エラー
を防ぐことができ、その実用的効果は大きい。
第１図は本発明における一実施例の図形処理システムの
ブロック図、第２図は同実施例の動作説明図、第３図は
他の実施例の図形処理システムのブロック図、第４図は
同実施例の動作説明図である。 １・・・・・・自動レイアウトシステム、２・・・・・
・矩形データ入力手段、３・・・・・・矩形データ分類
手段、４・・・・・・隣接矩形検索手段、５・・団・ネ
ット−属性一致判別手段、６・・・・・・間隔検証手段
、７・・目・・図形データ追加手段、８・・・・・・追
加データ出力手段、２１・・・・・・合併矩形判別手段
、２２・・・・・・図形合併手段。 代理人の氏名 弁理士 中尾敏男 はが１名第２図 １θ 第３図 第４図
ブロック図、第２図は同実施例の動作説明図、第３図は
他の実施例の図形処理システムのブロック図、第４図は
同実施例の動作説明図である。 １・・・・・・自動レイアウトシステム、２・・・・・
・矩形データ入力手段、３・・・・・・矩形データ分類
手段、４・・・・・・隣接矩形検索手段、５・・団・ネ
ット−属性一致判別手段、６・・・・・・間隔検証手段
、７・・目・・図形データ追加手段、８・・・・・・追
加データ出力手段、２１・・・・・・合併矩形判別手段
、２２・・・・・・図形合併手段。 代理人の氏名 弁理士 中尾敏男 はが１名第２図 １θ 第３図 第４図
Claims (2)
- （１）層とネットを属性として持つ矩形の集合、および
各層に個別に定義された最小間隔データを入力とし、同
データを層毎に分類する手段と、各層の矩形集合から任
意の２つの隣接する矩形を取り出す手段と、これらの矩
形に対してネットの属性の一致を判別する手段と、前記
矩形の組がこの含まれる層に対して定義された最小間隔
以下で配置されているかどうか判別する手段と前段階で
最小間隔以下で配置されていると判定された前記矩形の
組の隙間を埋めるような矩形を追加する手段を備えたこ
とを特徴とする図形処理システム。 - （２）各層の矩形集合から任意の２つの隣接する矩形を
取り出す手段の後に、前記矩形の組に重なりがあり、し
かも両者を合併した図形が矩形であるかどうかを判別す
る手段と、前記重なりが有り、しかも両者を合併した図
形が矩形となるような２つの矩形を１つに合併する手段
を備えたことを特徴とする特許請求の範囲第１項に記載
の図形処理システム。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63118518A JPH069057B2 (ja) | 1988-05-16 | 1988-05-16 | 図形処理システム |
| US07/322,322 US5062054A (en) | 1988-03-10 | 1989-03-10 | Layout pattern generation and geometric processing system for LSI circuits |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63118518A JPH069057B2 (ja) | 1988-05-16 | 1988-05-16 | 図形処理システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01287780A true JPH01287780A (ja) | 1989-11-20 |
| JPH069057B2 JPH069057B2 (ja) | 1994-02-02 |
Family
ID=14738608
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63118518A Expired - Lifetime JPH069057B2 (ja) | 1988-03-10 | 1988-05-16 | 図形処理システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH069057B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005209685A (ja) * | 2004-01-20 | 2005-08-04 | Nec Electronics Corp | マスクパターンデータ自動補正方法及びそのプログラム |
-
1988
- 1988-05-16 JP JP63118518A patent/JPH069057B2/ja not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005209685A (ja) * | 2004-01-20 | 2005-08-04 | Nec Electronics Corp | マスクパターンデータ自動補正方法及びそのプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH069057B2 (ja) | 1994-02-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6066179A (en) | Property estimation of an integrated circuit | |
| US5987240A (en) | Design rules checker for an integrated circuit design | |
| JP2002141384A (ja) | 検査システムおよび半導体デバイスの製造方法 | |
| Seiler | A hardware assisted design rule check architecture | |
| JP4190748B2 (ja) | 半導体不良解析用のｃａｄツール及び半導体不良解析方法 | |
| JPH01287780A (ja) | 図形処理システム | |
| JPH07261372A (ja) | パターン検証方法および検証装置 | |
| JP2023517549A (ja) | 検査対象の欠陥パターンの抽出装置、抽出方法及び記憶媒体 | |
| JPS63129466A (ja) | 回路接続検査装置 | |
| US20170323439A1 (en) | System And Method For Functional Reconstruction Of Integrated Circuits From Layout Analysis Of Circuit Images | |
| US6463572B1 (en) | IC timing analysis with known false paths | |
| JPH0588357A (ja) | マスクパターンの検査方法 | |
| US7278127B2 (en) | Overlapping shape design rule error prevention | |
| JPH05291403A (ja) | 半導体集積回路のパターンデータ処理方法 | |
| JP3514892B2 (ja) | 半導体集積回路のレイアウト検証方法 | |
| WO2021184526A1 (zh) | 检测对象缺陷图案的优先级排序装置、排序方法及存储介质 | |
| JPH10209012A (ja) | マスク検証装置 | |
| JPH08235232A (ja) | レイアウトの検証方法およびその装置 | |
| JP2004109453A (ja) | マスクパターン作成方法及び半導体装置の製造方法 | |
| JP2000150659A (ja) | 半導体集積回路装置のレイアウト設計方法 | |
| JP2535823B2 (ja) | 階層的パタ―ンレイアウト方法 | |
| JPH06132401A (ja) | レイアウト検証装置 | |
| JPH10283390A (ja) | データ圧縮方法 | |
| JPH11338904A (ja) | 設計ルール違反検証方法 | |
| JPH0727535B2 (ja) | 回路の照合方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080202 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090202 Year of fee payment: 15 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090202 Year of fee payment: 15 |