JPH06162139A - Layout verificatioin system - Google Patents
Layout verificatioin systemInfo
- Publication number
- JPH06162139A JPH06162139A JP4337884A JP33788492A JPH06162139A JP H06162139 A JPH06162139 A JP H06162139A JP 4337884 A JP4337884 A JP 4337884A JP 33788492 A JP33788492 A JP 33788492A JP H06162139 A JPH06162139 A JP H06162139A
- Authority
- JP
- Japan
- Prior art keywords
- layout
- memory
- memory matrix
- matrix
- array information
- 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
- 239000011159 matrix material Substances 0.000 claims abstract description 30
- 238000012795 verification Methods 0.000 claims abstract description 24
- 239000000470 constituent Substances 0.000 abstract description 5
- 238000010586 diagram Methods 0.000 description 15
- 230000002093 peripheral effect Effects 0.000 description 4
- 238000000034 method Methods 0.000 description 3
- 230000003252 repetitive effect Effects 0.000 description 3
- 238000003491 array Methods 0.000 description 1
Landscapes
- Image Input (AREA)
Abstract
Description
【0001】[0001]
【産業上の利用分野】本発明はレイアウト検証システム
に関し、特に大規模な繰り返し図形を含むメモリチップ
等のレイアウト検証システムに関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a layout verification system, and more particularly to a layout verification system for a memory chip or the like containing large-scale repetitive figures.
【0002】[0002]
【従来の技術】レイアウト検証は、大別すると物理寸法
検証(DRC)と、回路接続検証(LVS)とがある。
これらの検証はメモリ等、大規模な繰り返し図形を含む
ものでは処理量は増加する。図5にメモリチップレイア
ウトの一例を示す。メモリチップはある程度の大きさの
複数のメモリセルMからなるメモリマトリックス(4メ
ガビットメモリでは256キロビット〜1メガビット)
と、これらに接続する周辺部からなり、図5(a)〜
(c)はそれぞれ基本形、2分割形、4分割形を示す。
周辺部は、行デコーダ及び行デコーダの増幅器X、スイ
ッチング回路を含む列デコーダ及び列デコーダの増幅器
Y、センスアンプS、ラッチ回路L、接続部C1〜C4
で構成される。2. Description of the Related Art Layout verification is roughly classified into physical dimension verification (DRC) and circuit connection verification (LVS).
The amount of processing for these verifications increases in a memory or the like that includes a large number of repetitive figures. FIG. 5 shows an example of the memory chip layout. The memory chip is a memory matrix composed of a plurality of memory cells M of a certain size (256 kilobits to 1 megabit for a 4 megabit memory).
And a peripheral part connected to these, as shown in FIG.
(C) shows a basic type, a 2-division type, and a 4-division type, respectively.
The peripheral portion includes a row decoder and a row decoder amplifier X, a column decoder including a switching circuit and a column decoder amplifier Y, a sense amplifier S, a latch circuit L, and connection portions C1 to C4.
Composed of.
【0003】なお、行デコーダと行デコーダ増幅器の一
例を図6に示すように、デコーダは各行で異なるため、
アレイ表現できない。以後、行デコーダはメモリマトリ
ックスの構成要素に含まれないとする。列デコーダ、列
デコーダ増幅器、スイッチング回路の一例を図7に示
す。ここで、列デコーダ増幅器は単独でアレイ表現でき
るが、説明簡略化のためレイアウト上はスイッチング回
路のセルを含んでいるものとする。Since an example of a row decoder and a row decoder amplifier is different in each row as shown in FIG. 6,
Array expression is not possible. Hereinafter, it is assumed that the row decoder is not included in the constituent elements of the memory matrix. An example of the column decoder, column decoder amplifier, and switching circuit is shown in FIG. Here, although the column decoder amplifier can be expressed as an array independently, it is assumed that the cells of the switching circuit are included in the layout for simplification of description.
【0004】ここで、一般にメモリセルM、センスアン
プS、行デコーダX、列デコーダY、ラッチ回路Lはデ
ータ量縮小のためアレイ情報と呼ばれるデータ構造が用
いられる。図8にアレイ情報の記憶装置内での表現を示
す。このアレイ情報は、基本となるセルの参照情報にア
レイ特有の情報である行,列方向の繰り返し数と、同じ
く繰り返し間隔を付加したもので、これにより大規模な
繰り返し図形が1セル分に近いデータ量で表現できる。
例えば、メモリセルが行,列とも512の2次元配置な
ら、これを通常に配置する場合の25万分の1のデータ
量で済む。Here, the memory cell M, the sense amplifier S, the row decoder X, the column decoder Y, and the latch circuit L generally use a data structure called array information for reducing the data amount. FIG. 8 shows the representation of the array information in the storage device. This array information is obtained by adding the number of repetitions in the row and column directions, which is information peculiar to the array, to the reference information of the basic cell, and the repetition interval, so that a large-scale repeating figure is close to one cell. It can be expressed by the amount of data.
For example, if the memory cells are two-dimensionally arranged in 512 rows and columns, the amount of data is 1 / 250,000 that in the case where the memory cells are arranged normally.
【0005】なお、メモリセル等、アレイ情報で表現さ
れるセルは、通常レイアウトが対称に配置される関係で
1セル2回路以上となる。これを、ダイナミックメモリ
のメモリセルの例で図9に示す。同図(a)はレイアウ
ト図、(b)は回路図である。通常、メモリセルMは2
次元アレイ、行デコーダ増幅器X、センスアンプS、列
デコーダ増幅器Y、ラッチ回路Lは1次元アレイとな
る。また、図10に示すように、メモリマトリックスの
角の部分に設けられた接続部C1〜C4は、前記アレイ
情報で表現された部分への入出力線を含むアレイであ
り、アレイ表現されない。この場合、繰り返し数が行列
共1のアレイと見ることもできる。但し、図5(b)及
び(c)では説明簡略化のため接続部は省略している。
更に、各構成要素は必ずしも行列が1対1に対応すると
は限らない。その例を図11に示す。ここでは、2個の
メモリセルに対し、各1個の行デコーダ増幅器X、ラッ
チ回路L、列デコーダ増幅器Y、センスアンプSが対応
している。A cell represented by array information, such as a memory cell, usually has one cell and two circuits or more because the layout is symmetrically arranged. This is shown in FIG. 9 as an example of a memory cell of a dynamic memory. FIG. 3A is a layout diagram and FIG. 1B is a circuit diagram. Normally, the memory cell M is 2
The dimensional array, row decoder amplifier X, sense amplifier S, column decoder amplifier Y, and latch circuit L form a one-dimensional array. Further, as shown in FIG. 10, the connection portions C1 to C4 provided at the corners of the memory matrix are arrays including input / output lines to the portions represented by the array information, and are not represented by an array. In this case, the number of repetitions can be regarded as an array having a matrix of 1. However, in FIGS. 5B and 5C, the connecting portion is omitted for simplification of description.
Furthermore, each component does not necessarily have a one-to-one matrix. An example thereof is shown in FIG. Here, one row decoder amplifier X, one latch circuit L, one column decoder amplifier Y, and one sense amplifier S correspond to two memory cells.
【0006】[0006]
【発明が解決しようとする課題】従来、メモリ等大規模
な繰り返し図形を含むチップでは、データそのものはア
レイ表現されているため小さいが、レイアウト検証にお
いては、全図形が対称となるため処理量が増大し、事実
上検証が不可能となる。したがって、従来ではメモリマ
トリックスを除いて検証をしなければならず、検証とし
て不十分なものになるという問題がある。本発明の目的
は、メモリマトリックスのレイアウト検証を可能にした
レイアウト検証システムを提供することにある。Conventionally, in a chip including a large-scale repetitive figure such as a memory, the data itself is small because it is expressed in an array, but in layout verification, all figures are symmetric, so the processing amount is large. Increase, making verification virtually impossible. Therefore, conventionally, verification must be performed excluding the memory matrix, which is a problem that the verification is insufficient. It is an object of the present invention to provide a layout verification system that enables layout verification of a memory matrix.
【0007】[0007]
【課題を解決するための手段】本発明は、レイアウト検
証の実行前に、メモリマトリックスのレイアウト構成要
素のアレイ情報を変更し、かつこのアレイ情報を起点と
なる構成要素中の1つのセルの回りに移動し、メモリマ
トリックスのレイアウト構成を縮小再構成してレイアウ
ト検証を実行する。SUMMARY OF THE INVENTION The present invention modifies the array information of a layout component of a memory matrix before performing layout verification, and surrounds one cell in the component originating from this array information. And perform layout verification by reducing and reconfiguring the layout configuration of the memory matrix.
【0008】[0008]
【実施例】次に、本発明について図面を参照して説明す
る。図1は本発明の第1実施例を示すメモリマトリック
スのレイアウト図であり、同図(a),(b),(c)
はそれぞれ図5の(a),(b),(c)に対応して基
本形,2分割形,4分割形を示している。また、Mはメ
モリセル、Xは行デコーダ増幅器、Yはスイッチング回
路を含む列デコーダ増幅器、Sはセンスアンプ、Lはラ
ッチ回路、C1〜C4は接続部である。DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, the present invention will be described with reference to the drawings. FIG. 1 is a layout diagram of a memory matrix showing a first embodiment of the present invention, in which FIG. 1 (a), (b), (c).
Shows a basic type, a two-divided type, and a four-divided type corresponding to (a), (b), and (c) of FIG. 5, respectively. Further, M is a memory cell, X is a row decoder amplifier, Y is a column decoder amplifier including a switching circuit, S is a sense amplifier, L is a latch circuit, and C1 to C4 are connection parts.
【0009】これらのレイアウトに対し、図2に示す工
程で検証実行前の処理を行う。即ち、図5(a)〜
(c)のそれぞれのメモリマトリックスに対し、まず、
左下のメモリセルを起点とし、構成要素のアレイ情報を
行列とも1に変更(又は、アレイ情報を消去)して起点
セルの回りに移動し、図1(a)〜(c)のレイアウト
を得る。しかる上で、このレイアウトの検証を実行す
る。これにより、メモリマトリックスの検証を1のアレ
イ情報に基づいて行うことができる。例えば4メガビッ
トのメモリマトリックスにおいて、そのメモリセルのセ
ル数が行,列とも256の場合では、処理量はメモリマ
トリックスの大部分を示すメモリセルのセル数に比例す
るので、約1/60000となり、今まで困難だったメ
モリマトリックスのレイアウト検証が可能となる。For these layouts, the process before verification is performed in the process shown in FIG. That is, FIG.
For each memory matrix in (c), first,
With the memory cell at the lower left as the starting point, the array information of the constituent elements is changed to 1 (or the array information is erased) and moved around the starting point cell to obtain the layouts of FIGS. 1 (a) to 1 (c). . Then, the layout is verified. Thereby, the verification of the memory matrix can be performed based on the array information of 1. For example, in a 4-megabit memory matrix, when the number of memory cells is 256 in both rows and columns, the amount of processing is proportional to the number of memory cells that represent most of the memory matrix, and is about 1/60000. It is possible to verify the layout of the memory matrix, which was difficult until now.
【0010】図3に第2実施例のレイアウト図を示す。
この例では2個のメモリセルMに対し1個の行デコーダ
増幅器X,ラッチ回路Lと、列デコーダ増幅器Y,セン
スアンプSが対応している。ここではメモリセルのアレ
イ情報は第1実施例に対して行列ともに変更している。
この方が、1対2の対応でない場合でも適用できる長所
がある。FIG. 3 shows a layout diagram of the second embodiment.
In this example, one row decoder amplifier X, one latch circuit L, one column decoder amplifier Y, and one sense amplifier S correspond to two memory cells M. Here, the array information of the memory cells is changed in the matrix as compared with the first embodiment.
This has an advantage that it can be applied even if it is not a one-to-two correspondence.
【0011】図4に第3実施例のレイアウト図を示す。
ここでは縮小前後の周辺部との切り口により端子を接続
する最小幅の図形を発生させている。これを端子接続図
形と称する。この端子接続図形を発生させることで、メ
モリセルMと周辺部との電気的接続が図られるため、図
1及び図2の実施例では不可能であったLVSを実現す
ることが可能となる。FIG. 4 shows a layout diagram of the third embodiment.
Here, a figure with the minimum width that connects the terminals is generated by cutting the peripheral part before and after the reduction. This is called a terminal connection figure. By generating this terminal connection figure, the electric connection between the memory cell M and the peripheral portion is achieved, so that it is possible to realize the LVS which was impossible in the embodiments of FIGS. 1 and 2.
【0012】[0012]
【発明の効果】以上説明したように本発明は、レイアウ
ト検証の実行前に、メモリマトリックスのレイアウト構
成要素のアレイ情報を変更し、かつこのアレイ情報を起
点となる構成要素中の1つのセルの回りに移動し、その
レイアウト構成を縮小再構成してレイアウト検証を実行
するので、メモリマトリックスの検証に際しての処理量
の低減ができ、従来困難であったメモリマトリックスの
レイアウト検証が可能となる。As described above, according to the present invention, the array information of the layout component of the memory matrix is changed before the execution of the layout verification, and the array information of one cell in the component serving as the starting point is changed. Since the layout verification is executed by moving around and reducing and reconfiguring the layout configuration, the processing amount at the time of verifying the memory matrix can be reduced and the layout verification of the memory matrix, which has been difficult in the past, can be performed.
【図面の簡単な説明】[Brief description of drawings]
【図1】本発明の第1実施例におけるレイアウト図であ
る。FIG. 1 is a layout diagram in a first embodiment of the present invention.
【図2】本発明方法のフローチャートである。FIG. 2 is a flow chart of the method of the present invention.
【図3】本発明の第2実施例におけるレイアウト図であ
る。FIG. 3 is a layout diagram in a second embodiment of the present invention.
【図4】本発明の第3実施例におけるレイアウト図であ
る。FIG. 4 is a layout diagram of a third embodiment of the present invention.
【図5】メモリマトリックスの基本形,2分割形,4分
割形の各レイアウト図である。FIG. 5 is a layout diagram of a basic type, a two-division type, and a four-division type of a memory matrix.
【図6】行デコーダ及び行デコーダ増幅器の回路図であ
る。FIG. 6 is a circuit diagram of a row decoder and a row decoder amplifier.
【図7】列デコーダ,列デコーダ増幅器及びスイッチン
グ回路の回路図である。FIG. 7 is a circuit diagram of a column decoder, a column decoder amplifier, and a switching circuit.
【図8】記憶装置内のアレイ情報を示すフォーマット図
である。FIG. 8 is a format diagram showing array information in a storage device.
【図9】メモリセルのレイアウトと回路図である。FIG. 9 is a layout and circuit diagram of a memory cell.
【図10】接続部の一例を示すレイアウト図である。FIG. 10 is a layout diagram showing an example of a connection unit.
【図11】メモリマトリックスの構成要素の対応例を示
すレイアウト図である。FIG. 11 is a layout diagram showing an example of correspondence of components of a memory matrix.
M メモリセル X 行デコーダ増幅器(行デコーダを含む) Y 列デコーダ増幅器(列デコーダ及びスイッチング回
路を含む) S センスアンプ L ラッチ回路 C1〜C4 接続部M memory cell X row decoder amplifier (including row decoder) Y column decoder amplifier (including column decoder and switching circuit) S sense amplifier L latch circuit C1 to C4 connection section
Claims (1)
リセルを含むメモリマトリックスのレイアウト構成要素
のアレイ情報を変更し、かつこのアレイ情報を起点とな
る構成要素中の1つのセルの回りに移動し、メモリマト
リックスのレイアウト構成を縮小再構成してレイアウト
検証を実行することを特徴とするレイアウト検証システ
ム。1. Prior to performing layout verification, the array information of a layout component of a memory matrix containing a large number of memory cells is modified, and the array information is moved around a cell in the starting component. Then, the layout verification system is characterized in that the layout structure of the memory matrix is reduced and reconfigured to execute the layout verification.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4337884A JP2973755B2 (en) | 1992-11-26 | 1992-11-26 | Layout verification method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4337884A JP2973755B2 (en) | 1992-11-26 | 1992-11-26 | Layout verification method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06162139A true JPH06162139A (en) | 1994-06-10 |
| JP2973755B2 JP2973755B2 (en) | 1999-11-08 |
Family
ID=18312904
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4337884A Expired - Fee Related JP2973755B2 (en) | 1992-11-26 | 1992-11-26 | Layout verification method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2973755B2 (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6189129B1 (en) * | 1997-06-09 | 2001-02-13 | Nec Corporation | Figure operation of layout for high speed processing |
| US8146034B2 (en) | 2010-04-30 | 2012-03-27 | International Business Machines Corporation | Efficient Redundancy Identification, Redundancy Removal, and Sequential Equivalence Checking within Designs Including Memory Arrays. |
| US8181131B2 (en) | 2010-04-30 | 2012-05-15 | International Business Machines Corporation | Enhanced analysis of array-based netlists via reparameterization |
| US8291359B2 (en) | 2010-05-07 | 2012-10-16 | International Business Machines Corporation | Array concatenation in an integrated circuit design |
| US8307313B2 (en) | 2010-05-07 | 2012-11-06 | International Business Machines Corporation | Minimizing memory array representations for enhanced synthesis and verification |
| US8336016B2 (en) | 2010-05-07 | 2012-12-18 | International Business Machines Corporation | Eliminating, coalescing, or bypassing ports in memory array representations |
| US8478574B2 (en) | 2010-04-30 | 2013-07-02 | International Business Machines Corporation | Tracking array data contents across three-valued read and write operations |
| US8566764B2 (en) | 2010-04-30 | 2013-10-22 | International Business Machines Corporation | Enhanced analysis of array-based netlists via phase abstraction |
-
1992
- 1992-11-26 JP JP4337884A patent/JP2973755B2/en not_active Expired - Fee Related
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6189129B1 (en) * | 1997-06-09 | 2001-02-13 | Nec Corporation | Figure operation of layout for high speed processing |
| US8146034B2 (en) | 2010-04-30 | 2012-03-27 | International Business Machines Corporation | Efficient Redundancy Identification, Redundancy Removal, and Sequential Equivalence Checking within Designs Including Memory Arrays. |
| US8181131B2 (en) | 2010-04-30 | 2012-05-15 | International Business Machines Corporation | Enhanced analysis of array-based netlists via reparameterization |
| US8478574B2 (en) | 2010-04-30 | 2013-07-02 | International Business Machines Corporation | Tracking array data contents across three-valued read and write operations |
| US8566764B2 (en) | 2010-04-30 | 2013-10-22 | International Business Machines Corporation | Enhanced analysis of array-based netlists via phase abstraction |
| US8291359B2 (en) | 2010-05-07 | 2012-10-16 | International Business Machines Corporation | Array concatenation in an integrated circuit design |
| US8307313B2 (en) | 2010-05-07 | 2012-11-06 | International Business Machines Corporation | Minimizing memory array representations for enhanced synthesis and verification |
| US8336016B2 (en) | 2010-05-07 | 2012-12-18 | International Business Machines Corporation | Eliminating, coalescing, or bypassing ports in memory array representations |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2973755B2 (en) | 1999-11-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5351197A (en) | Method and apparatus for designing the layout of a subcircuit in an integrated circuit | |
| US7543262B2 (en) | Analog layout module generator and method | |
| US6467072B1 (en) | Method of placement and routing for an array device | |
| JP3022315B2 (en) | Circuit extraction method | |
| JP2520937B2 (en) | Beam exposure system | |
| JPS613400A (en) | Method and apparatus for testing high-density on chip | |
| US20070255780A1 (en) | Method and system for creating a multiplication and division puzzle | |
| JPH06162139A (en) | Layout verificatioin system | |
| JPS58205870A (en) | Simulation apparatus of logic circuit | |
| KR100273497B1 (en) | Cell layer verification method and device for LSI layout | |
| JP2803630B2 (en) | Graphic processing method and apparatus | |
| US6813598B1 (en) | Logic simulation method and logic simulation apparatus | |
| JPH07503340A (en) | Electron beam exposure method | |
| US6189129B1 (en) | Figure operation of layout for high speed processing | |
| JPH10228496A (en) | Layout information generator and layout information generating method | |
| JP2002251424A (en) | Layout design method, device, program and record medium | |
| US20020013688A1 (en) | Back annotation apparatus for carrying out a simulation based on the extraction result in regard to parasitic elements | |
| JP2539049B2 (en) | Satomi simulation device | |
| JP2557856B2 (en) | CAD system | |
| JPH0328971A (en) | Verifying method for cell library mask pattern | |
| JP3493851B2 (en) | Semiconductor integrated circuit | |
| JP2004118649A (en) | Method and apparatus for generating menu selection type test program tool | |
| Ehlers et al. | A hierarchy of random-context grammars and automata | |
| JP2692349B2 (en) | Integrated circuit designing apparatus and method | |
| JPH04350964A (en) | Layout processing |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |