JPS6182276A - Integrated circuit mask design verification device - Google Patents
Integrated circuit mask design verification deviceInfo
- Publication number
- JPS6182276A JPS6182276A JP59204896A JP20489684A JPS6182276A JP S6182276 A JPS6182276 A JP S6182276A JP 59204896 A JP59204896 A JP 59204896A JP 20489684 A JP20489684 A JP 20489684A JP S6182276 A JPS6182276 A JP S6182276A
- Authority
- JP
- Japan
- Prior art keywords
- integrated circuit
- elements
- design verification
- region
- pattern
- 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
Landscapes
- Test And Diagnosis Of Digital Computers (AREA)
Abstract
Description
【発明の詳細な説明】
〔発明の技術分野〕
この発明は、集積回路(LSI)マスクパターン設計検
証のために、マスクパターンデータから各素子の種類、
定数、および相互接続関係を求める集積回路マスク設計
検証装置に関する。DETAILED DESCRIPTION OF THE INVENTION [Technical Field of the Invention] The present invention provides information on the type and type of each element from mask pattern data for integrated circuit (LSI) mask pattern design verification.
The present invention relates to an integrated circuit mask design verification device for determining constants and interconnection relationships.
(発明の技術的背景とその問題点)
集積回路のマスクパターン設計は、致方を超える数の図
形を取扱う誤り易い作業である。そのため、マスクパタ
ーンの設計の際には、その検証を必要とする。(Technical background of the invention and its problems) Designing a mask pattern for an integrated circuit is an error-prone task that involves handling an overwhelming number of figures. Therefore, when designing a mask pattern, it is necessary to verify it.
従来よりマスクパター、ンの検証手段としていくつかの
手段が考えられてきた。その中で最も多く使用されてい
るものは、第6図に示すような方法である。Several methods have been considered for verifying mask patterns. The most commonly used method among these is the method shown in FIG.
すなわち、この方法は、論理図をもとに・設計されたマ
スクパターンの設計図面をデジタイズして、マスクパタ
ーンデータを得、このマスクパターンデータから素子お
よびそれらの相互接続からなる回路を抽出し、抽出され
た回路を論理シミュレーション、回路シミュレーション
などによって検証する方式である。他の有力な方法とし
ては、同様にして抽出した回路を設計者の意図した回路
と比較する方式がある。That is, this method digitizes a design drawing of a mask pattern designed based on a logic diagram to obtain mask pattern data, extracts a circuit consisting of elements and their interconnections from this mask pattern data, This method verifies the extracted circuit through logic simulation, circuit simulation, etc. Another promising method is to compare a similarly extracted circuit with the circuit intended by the designer.
いずれの方式においても、マスクパターンデータから回
路を抽出する回路抽出部が重要となる。In either method, a circuit extraction unit that extracts a circuit from mask pattern data is important.
ところが、従来はこの回路抽出部が、ソフトウェアで構
成されていたため、回路規模が膨大となっている現状で
は、その処理に極めて多くの時間を要するという問題が
あった。However, in the past, this circuit extracting section was configured with software, so there was a problem in that the processing required an extremely long time in the current situation where the circuit scale is enormous.
そこで、この回路抽出部を専用装置で構成することも考
えられるが、この場合には、多種類の素子を取扱おうと
すると、拡張不可能になる等の問題があった。Therefore, it is conceivable to configure this circuit extracting section with a dedicated device, but in this case, there are problems such as an inability to expand when trying to handle many types of elements.
本発明は、上述した従来の欠点に鑑みなされたもので、
その目的とするところは、高速処理が可能で、かつ拡張
性に富んだ集積回路マスク設計検証装置を提供すること
にある。The present invention was made in view of the above-mentioned conventional drawbacks,
The purpose is to provide an integrated circuit mask design verification device that is capable of high-speed processing and is highly expandable.
〔発明の概要〕
集積回路の段目情報は、通常マスクパターン、つまりガ
ラスマスクを作成するためのデータと、製造プロセスに
関するデータの2つに集約される。[Summary of the Invention] The stage information of an integrated circuit is usually summarized into two types: data for creating a mask pattern, that is, a glass mask, and data regarding the manufacturing process.
従って、この2つのデータを利用することによって、設
計を再構成することが可能となる。このような処理をマ
スクパターンからの回路抽出と呼び、設計検証の重要な
ステップである。ところで、マスクパターンに含まれる
情報としては、素子とその結線がある。集積回路に含ま
れる素子としては、トランジスタ、ダイオード、キャパ
シタ、抵抗等、多種類の素子が存在する。一方、それら
の結線を解析する場合には、素子の端子間の結線を解析
する単一の処理に還元することが可能である。Therefore, by using these two pieces of data, it is possible to reconstruct the design. This process is called circuit extraction from mask patterns, and is an important step in design verification. By the way, the information included in the mask pattern includes elements and their connections. There are many types of elements included in an integrated circuit, such as transistors, diodes, capacitors, and resistors. On the other hand, when analyzing these connections, it is possible to reduce the process to a single process of analyzing connections between terminals of elements.
このような点に基づき、本発明は、素子の種別にそれぞ
れ対応した複数個の素子抽出部と、1つの接続解析部と
を記憶装置部を介して結合したことを特徴としている。Based on these points, the present invention is characterized in that a plurality of element extraction units corresponding to the types of elements and one connection analysis unit are coupled via a storage unit.
なお、その記憶装置部内において接続解析部が利用する
データを、全て同一の記憶形式とすれば、複数種類の素
子を取り扱えるようにすることが可能となる。Note that if the data used by the connection analysis section in the storage device section is all in the same storage format, it becomes possible to handle a plurality of types of elements.
本発明によれば、素子解析部と接続解析部とを分離する
ことによって、新しい要求が発生した場合に新しい素子
解析部を容易に追加することが可能となる。したがって
、拡張性の向上化を図ることができる。また、全ての場
合において接続解析部は一個で済み、極めて経済的であ
る。また、素子抽出部と接続解析部とを分離した結果、
装置各部が111i化され、高速化を容易に図れるよう
になる。According to the present invention, by separating the element analysis section and the connection analysis section, it becomes possible to easily add a new element analysis section when a new request occurs. Therefore, it is possible to improve expandability. Further, in all cases, only one connection analysis section is required, which is extremely economical. Also, as a result of separating the element extraction section and connection analysis section,
Each part of the device is converted to 111i, making it easier to increase speed.
以下、図面を参照し、本発明の一実施例に係る集積回路
マスク股引検証装置の特に回路抽出部について説明する
。DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, with reference to the drawings, a description will be given, in particular, of a circuit extraction section of an integrated circuit mask crotch verification apparatus according to an embodiment of the present invention.
この回路抽出部は、第1図に示すように、3つの記憶装
置部11.’12.13と、複数の素子抽出部2’1.
22.・・・、2nと、素子接続解析部3と、これらを
制御する制御部4とで構成されている。As shown in FIG. 1, this circuit extraction section includes three storage device sections 11. '12.13 and a plurality of element extractors 2'1.
22. ..., 2n, an element connection analysis section 3, and a control section 4 that controls these.
記憶装置部11〜13には、例えば半導体メモリ、磁気
ディスク等が用いられるが、高速動作をさせるためには
、アクセス時間の短いものが良い。For example, a semiconductor memory, a magnetic disk, or the like is used for the storage device units 11 to 13, but in order to operate at high speed, it is preferable to use one with a short access time.
記憶装置部11には、マスクパターンデータが各マスク
パターンレイヤ別に閉図形の集合として格納されている
。なお閉図形は、各頂点の順序付けられた列によって与
えられる。In the storage unit 11, mask pattern data is stored as a set of closed figures for each mask pattern layer. Note that a closed figure is given by an ordered sequence of vertices.
素子抽出部21〜2ルは、対象とする素子の種類にそれ
ぞれ対応させて設けられている。つまり、1つの素子抽
出部では1種類の素子が抽出される。The element extraction units 21 to 2 are provided corresponding to the types of target elements. That is, one type of element is extracted by one element extraction section.
ここでは、先ず、MOSトランジスタを抽出する素子抽
出部21の具体的構成例について説明する。Here, first, a specific configuration example of the element extraction section 21 that extracts MOS transistors will be described.
すなわち、第2図(a)に示すように、MOSトランジ
スタは、拡散領域11とポリシリコン領域12の共通部
分であり、かつコンタクトホール等のない部分として定
義される。素子抽出部21では、このように定義された
MoSトランジスタを、図形処理によって抽出するとと
もに、第2図に示すMOSトランジスタのソース・ドレ
イン領域13、ゲート領域14、ソース・ドレイン領域
13とゲート領域14の接する境界部分(ソース・トレ
イン端子)15、この境界部分の代表的座標16、ゲー
ト端子17等を抽出する。また、素子の電気的パラメー
タ(例えばトランジスタの寸法)は、図示しないパラメ
ータ抽出部において計算する。これらの結果は、記憶装
置部12に格納される。That is, as shown in FIG. 2(a), the MOS transistor is defined as a common portion of the diffusion region 11 and the polysilicon region 12, and a portion having no contact hole or the like. The element extraction unit 21 extracts the MoS transistor defined in this way by graphic processing, and extracts the source/drain region 13, gate region 14, source/drain region 13, and gate region 14 of the MOS transistor shown in FIG. A boundary portion (source/train terminal) 15 where the two contact each other, representative coordinates 16 of this boundary portion, gate terminal 17, etc. are extracted. Further, the electrical parameters of the element (for example, the dimensions of the transistor) are calculated in a parameter extraction section (not shown). These results are stored in the storage unit 12.
次に、この素子抽出部21の具体的構成について第3図
に基づき説明する。すなわち、この素子抽出部21は、
記憶装置部11の拡散層パターンファイル21およびポ
リ9112層パターンファイル22を入力とし、記憶装
置部12のポリシリコン配線層パターンデータファイル
23、MOS トランジスタのゲートパターンファイル
24、M OS l−ランジスタ端子を示す境界線分フ
ァイル25、各素子端子の代表座標点および個別素子へ
のポインタを含む素子ファイル26および拡散配線層パ
ターンデータファイル27を出力としている。Next, the specific configuration of this element extraction section 21 will be explained based on FIG. 3. That is, this element extraction section 21
The diffusion layer pattern file 21 and poly9112 layer pattern file 22 of the storage device section 11 are input, and the polysilicon wiring layer pattern data file 23 of the storage device section 12, the gate pattern file 24 of the MOS transistor, and the MOS l-transistor terminal are input. The outputs are a boundary line segment file 25 shown, an element file 26 including representative coordinate points of each element terminal and pointers to individual elements, and a diffusion wiring layer pattern data file 27.
この素子抽出部22は、大きく2つに分割される。前半
は、相互に関連するパターンの対を効率良く取出す部分
で、後半はMOS l−ランジスタを認識する部分であ
る。This element extraction section 22 is roughly divided into two parts. The first half is a part for efficiently extracting pairs of mutually related patterns, and the second half is a part for recognizing MOS l-transistors.
入力である2つのパターンファイル21および22は、
パターンデータの左下点でソートされたファイルである
。最も左下点のパターンは各々のパターンデータレジス
タ28.29に格納される。パターンデータレジスタ2
8.29に格納された各パターンデータは、左下点座標
抽出回路30.31によって拡散層パターンおよびポリ
シリコンパターンの左下点データのみが取出され、レジ
スタ32.33に格納される。The two input pattern files 21 and 22 are:
This is a file sorted by the lower left point of the pattern data. The pattern at the lowest left point is stored in each pattern data register 28,29. Pattern data register 2
From each pattern data stored in 8.29, only the lower left point data of the diffusion layer pattern and the polysilicon pattern is extracted by the lower left point coordinate extraction circuit 30.31 and stored in the register 32.33.
・ レジスタ32. 、33に格納された左下点データ
は、左下点座標比較器34で比較され、最も左のパター
ンが選択される。拡散層パターンが最も左下の場合、左
下点座標比較器34の出力は、II I 11となる。- Register 32. , 33 are compared by a lower left point coordinate comparator 34, and the leftmost pattern is selected. When the diffusion layer pattern is at the bottom left, the output of the bottom left point coordinate comparator 34 is II I 11.
処理対象パターン対取出し回路35.36は、各パター
ンバッファ37.38からパターンデータレジスタ28
.29と関係のあるパターン群を取出す。パターンデー
タ削除回路39.40は、パターンバッファ37、38
から不要になった(対象とならなくなった)パターンデ
ータを取出し、パターンデータファイル23.27に出
力する。Processing target pattern pair extraction circuits 35 and 36 extract pattern data from each pattern buffer 37 and 38 from the pattern data register 28.
.. A group of patterns related to 29 are extracted. The pattern data deletion circuits 39 and 40 include pattern buffers 37 and 38.
The pattern data that is no longer needed (no longer a target) is extracted from the pattern data file 23.27 and outputted to the pattern data file 23.27.
共通部分および境界抽出回路41.42は、ポリシリコ
ン層パターンと、拡散層パターンの共通部分を取出し、
さらに共通部分(ゲートパターンに対応)の境界部(ソ
ース、ドレイン端子に対応)を取出し、ゲートパターン
ファイル24、境界線分ファイル25に格納する。The common portion and boundary extraction circuits 41 and 42 extract the common portion of the polysilicon layer pattern and the diffusion layer pattern,
Furthermore, the boundary portion (corresponding to the source and drain terminals) of the common portion (corresponding to the gate pattern) is extracted and stored in the gate pattern file 24 and the boundary line segment file 25.
代表座標抽出回路43は、ゲートパターンデータ、境界
線分データから第2図(b)に示した様な代表座標を抽
出し、この代表座標と素子テーブルへのポインタとを素
子ファイル26にMOSトランジスタのデータを格納す
る。The representative coordinate extraction circuit 43 extracts representative coordinates as shown in FIG. Store the data of.
パターン追加回路44.45は、非共通部分抽出回路4
2により抽出されたパターンデータが再度処理対象とな
る可能性があることを考慮して、パターンバッファ37
.38に上記非共通部分のパターンを戻すものである。Pattern addition circuits 44 and 45 are non-common part extraction circuits 4
Considering that the pattern data extracted in step 2 may be subject to processing again, the pattern buffer 37
.. 38, the pattern of the above-mentioned non-common parts is returned.
なお、図中46.47.48は、データを必要に応じて
切換えるためのマルチプレクサである。Note that 46, 47, and 48 in the figure are multiplexers for switching data as necessary.
以上は、MOS l−ランジスタを抽出する素子抽出部
21の説明であるが、拡散抵抗を抽出する場合は、図示
しない図形処理回路部によって第4図に示す抵抗本体5
1を取出し、かつコンタクト抵抗パターン52をコンタ
クトの値を考慮して埋め込む1ここで素子の端子53.
54は、コンタクト抵抗パターン52をメツシュに分割
して有限要素法または差分法によって計算することが可
能である。The above is a description of the element extraction section 21 that extracts a MOS l-transistor. However, when extracting a diffused resistance, the resistor main body 5 shown in FIG.
1 is taken out, and a contact resistance pattern 52 is embedded in consideration of the contact value.1 Here, the terminals 53.
54 can be calculated by dividing the contact resistance pattern 52 into meshes and using the finite element method or the finite difference method.
その他の種類の素子についても同様に素子抽出部を構成
することができる。これら素子抽出部21〜2nからの
各データは、バスを介して記憶装置部12内に格納され
る。The element extraction section can be similarly configured for other types of elements. Each data from these element extraction units 21 to 2n is stored in the storage unit 12 via a bus.
記憶装置部12には、素子抽出部の抽出データが格納さ
れるが、この場合、素子の種類によって格納するデータ
の詳細は異なる。しかし、この記憶装置部12には、第
5図に示すように、端子のX、Y座標と、その端子を含
む素子を並べた素子テーブルへのポインタとからなるデ
ータ構造の共通データが格納されている。したがって、
素子接続解析部との統一したインタフェースを実用でき
る。記憶装置部12の内部では、第5図のデータは、座
標値によりソート又は適当なツリー構造で表現すること
により、次の素子接続解析部3を高速に処理することが
できるようになる。The storage unit 12 stores extracted data from the element extraction unit, but in this case, the details of the stored data differ depending on the type of element. However, as shown in FIG. 5, this storage unit 12 stores common data in a data structure consisting of the X and Y coordinates of a terminal and a pointer to an element table in which elements including the terminal are arranged. ing. therefore,
A unified interface with the element connection analysis section can be implemented. Inside the storage unit 12, the data shown in FIG. 5 is sorted by coordinate values or expressed in an appropriate tree structure, so that the next element connection analysis unit 3 can process it at high speed.
素子接続解析部3では、第5図に示した端子座標と配線
用パターンとの包含関係を調査することによって素子相
互の接続関係が抽出される。The element connection analysis section 3 extracts the connection relationship between elements by investigating the inclusion relationship between the terminal coordinates and the wiring pattern shown in FIG.
このように、本実施例によれは、各素子ごとの素子抽出
部21〜2nと、1つの素子接続解析部3との間を共通
のデータ形式によって接続し、両者の統一したインタフ
ェースを実現しているので、接続解析部3が1つで潤む
。この結果、各部が有する特有の処理を分散して行なう
ことができる。In this way, according to this embodiment, the element extraction units 21 to 2n for each element and one element connection analysis unit 3 are connected using a common data format, and a unified interface between the two is realized. Therefore, only one connection analysis section 3 is needed. As a result, the unique processing of each part can be performed in a distributed manner.
第1図は本発明の一実施例に係る集積回路マスク設計検
証装置の回路抽出部の構成を示すブロック図、第2図は
上記回路抽出部でのMOSトランジスタの抽出方法を説
明するための図、第3図は上記回路抽出部におけるMO
S t−ランジスタの素子抽出部を示すブロック図、第
4図は上記回路抽出部での拡散抵抗の抽出方法を説明す
るための図、第5図は記憶装置部12における素子端子
の座標の記憶形式を示す図、第6図はマスク設計検証の
手順を説明するための流れ図である。
11・・・拡散領域、12・・・ポリシリコン領域、1
3・・・ソース・ドレイン領域、14・・・ゲート領域
、15・・・境界部分、17・・・ゲート端子、51・
・・抵抗本体、52・・・抵抗パターン、53.54・
・・端子。
出願人代理人 弁理士 鈴江武彦
第5図
第6 目
輪哩図
フス7/f7−ン
1ツ1士
1411を回9′う゛マス7穀訂
協哩回薗
干′−タテ゛イゾフイス゛
み7f7−゛
子−タ
U3路柚戯FIG. 1 is a block diagram showing the configuration of a circuit extraction section of an integrated circuit mask design verification apparatus according to an embodiment of the present invention, and FIG. 2 is a diagram illustrating a method for extracting MOS transistors in the circuit extraction section. , FIG. 3 shows the MO in the circuit extracting section.
A block diagram showing the element extraction section of the S t-transistor, FIG. 4 is a diagram for explaining the method of extracting the diffused resistance in the circuit extraction section, and FIG. FIG. 6, which shows the format, is a flowchart for explaining the mask design verification procedure. 11... Diffusion region, 12... Polysilicon region, 1
3... Source/drain region, 14... Gate region, 15... Boundary portion, 17... Gate terminal, 51...
・Resistor body, 52 ・Resistance pattern, 53.54・
...Terminal. Applicant's agent Patent attorney Takehiko Suzue Figure 5 Figure 6 Eye Ring Diagram Fus7/f7-n1tsu1
1411 times 9'mas 7th edition
Collaboration tour
Dry'-Vertical Izo Swim 7f7-Elementary U3 Road Yuzugi
Claims (2)
、素子相互の接続関係を抽出しマスク設計の検証を行な
う集積回路マスク設計検証装置において、各素子の種別
ごとに設けられ前記マスクパターンデータから該当する
素子を抽出する複数の素子抽出部と、これら素子抽出部
で抽出された各素子情報を記憶する記憶装置部と、この
記憶装置部に記憶された前記素子情報から各素子相互の
結線関係を求める素子接続解析部とを具備してなること
を特徴とする集積回路マスク設計検証装置。(1) In an integrated circuit mask design verification device that extracts element types and interconnection relationships between elements from mask pattern data of integrated circuits and performs mask design verification, the integrated circuit mask design verification equipment is provided for each type of element, and a plurality of element extraction units that extract elements to be extracted; a storage unit that stores each element information extracted by these element extraction units; and a storage unit that stores interconnection relationships between the elements from the element information stored in the storage unit. An integrated circuit mask design verification device comprising a desired element connection analysis section.
互の接続解析に関する情報を各素子抽出部から同一のデ
ータ形式で記憶するものであることを特徴とする特許請
求の範囲第1項記載の集積回路マスク設計検証装置。(2) The storage unit stores information related to connection analysis between elements from each element extraction unit in the same data format among the element information. The integrated circuit mask design verification apparatus described.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP59204896A JPS6182276A (en) | 1984-09-29 | 1984-09-29 | Integrated circuit mask design verification device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP59204896A JPS6182276A (en) | 1984-09-29 | 1984-09-29 | Integrated circuit mask design verification device |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS6182276A true JPS6182276A (en) | 1986-04-25 |
JPH0529953B2 JPH0529953B2 (en) | 1993-05-06 |
Family
ID=16498191
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP59204896A Granted JPS6182276A (en) | 1984-09-29 | 1984-09-29 | Integrated circuit mask design verification device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS6182276A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6461865A (en) * | 1987-09-01 | 1989-03-08 | Nec Corp | Method for detecting short area between wirings |
-
1984
- 1984-09-29 JP JP59204896A patent/JPS6182276A/en active Granted
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6461865A (en) * | 1987-09-01 | 1989-03-08 | Nec Corp | Method for detecting short area between wirings |
Also Published As
Publication number | Publication date |
---|---|
JPH0529953B2 (en) | 1993-05-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6286126B1 (en) | Methods, apparatus and computer program products for performing post-layout verification of microelectronic circuits using best and worst case delay models for nets therein | |
US6289412B1 (en) | Layout synopsizing process for efficient layout parasitic extraction and circuit simulation in post-layout verification | |
US20070094622A1 (en) | Methods, Apparatus and Computer Program Products for Generating Selective Netlists that Include Interconnection Influences at Pre-Layout and Post-Layout Design Stages | |
US7895551B2 (en) | Generation of standard cell library components with increased signal routing resources | |
US5210699A (en) | Process for extracting logic from transistor and resistor data representations of circuits | |
US5079717A (en) | Method and system for compaction-processing mask pattern data of a semiconductor integrated circuit device | |
US5920489A (en) | Method and system for modeling the behavior of a circuit | |
WO1996007972A1 (en) | System and method for generating a template for functional logic symbols | |
JP2001014368A (en) | Device and method for clock analysis | |
US20030041309A1 (en) | Abstracting netlist to manage routing information | |
US5715170A (en) | Apparatus for forming input data for a logic simulator | |
US6629300B1 (en) | CAD system for an ASIC | |
US20020100008A1 (en) | Method for min-cut and ratio min-cut partitioning | |
JPS6182276A (en) | Integrated circuit mask design verification device | |
US6601025B1 (en) | Method to partition the physical design of an integrated circuit for electrical simulation | |
JPS63129466A (en) | Line connection inspecting device | |
Zhang et al. | The subcircuit extraction problem | |
JP2872216B1 (en) | Macro design method | |
Jones | Fast batch incremental netlist compilation hierarchical schematics | |
JPS6126243A (en) | Output device for circuit connection check of lsi artwork data | |
JP3558514B2 (en) | Recording medium recording signal delay analysis program in LSI design | |
Ferrari et al. | A computer-aided approach to integrated circuit layout design | |
Freeman et al. | Automated extraction of SPICE circuit models from symbolic gate matrix layout with pruning | |
JP2830031B2 (en) | Unused gate drawing addition system | |
JP3247455B2 (en) | Verification device for integrated circuit mask pattern |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EXPY | Cancellation because of completion of term |