[go: up one dir, main page]

JPH06162139A - Layout verificatioin system - Google Patents

Layout verificatioin system

Info

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
Application number
JP4337884A
Other languages
Japanese (ja)
Other versions
JP2973755B2 (en
Inventor
Masumi Nakao
真澄 中尾
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP4337884A priority Critical patent/JP2973755B2/en
Publication of JPH06162139A publication Critical patent/JPH06162139A/en
Application granted granted Critical
Publication of JP2973755B2 publication Critical patent/JP2973755B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Image Input (AREA)

Abstract

PURPOSE:To verify the layout of a memory matrix by altering array information on layout constituent elements of the memory matrix, moving the array information around one cell in the constituent element at a start point, and reducing and reconstituting the layout constitution. CONSTITUTION:Processing before verification is performed for the layout of the memory matrix. Namely, the array information on the constituent elements of each memory matrix is altered (or erased) to 1 together with the matrix and moved around the start-point cell to obtain array layouts (a)-(c). Then, the layouts are verified. Consequently, the memory matrixes can be verified on the basis of one piece of array information. For example, when a 4-megabit memory matrix consists of 256 rows and 256 columns, the throughput is proportional to the number of memory cells which is the majority of the memory matrix and then reduced to 1/60,000, thereby enabling the layout verification.

Description

【発明の詳細な説明】Detailed Description of the Invention

【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.

【符号の説明】[Explanation of symbols]

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)

【特許請求の範囲】[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.
JP4337884A 1992-11-26 1992-11-26 Layout verification method Expired - Fee Related JP2973755B2 (en)

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)

* Cited by examiner, † Cited by third party
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

Cited By (8)

* Cited by examiner, † Cited by third party
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