JP3471237B2 - Data processing method and apparatus, pattern forming method and apparatus, information storage medium - Google Patents

Data processing method and apparatus, pattern forming method and apparatus, information storage medium

Info

Publication number
JP3471237B2
JP3471237B2 JP33151198A JP33151198A JP3471237B2 JP 3471237 B2 JP3471237 B2 JP 3471237B2 JP 33151198 A JP33151198 A JP 33151198A JP 33151198 A JP33151198 A JP 33151198A JP 3471237 B2 JP3471237 B2 JP 3471237B2
Authority
JP
Japan
Prior art keywords
data
circuit
area
divided areas
sort
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.)
Expired - Fee Related
Application number
JP33151198A
Other languages
Japanese (ja)
Other versions
JP2000155774A (en
Inventor
俊明 柳原
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 Electronics Corp
Original Assignee
NEC Electronics 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 Electronics Corp filed Critical NEC Electronics Corp
Priority to JP33151198A priority Critical patent/JP3471237B2/en
Publication of JP2000155774A publication Critical patent/JP2000155774A/en
Application granted granted Critical
Publication of JP3471237B2 publication Critical patent/JP3471237B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Preparing Plates And Mask In Photomechanical Process (AREA)

Description

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

【0001】[0001]

【発明の属する技術分野】本発明は、集積回路の各種の
回路要素が階層構造で表現されている回路データから回
路パターンの形成に必要なイメージデータを生成するデ
ータ処理方法および装置、このデータ処理方法および装
置により生成されたイメージデータで回路素材に回路パ
ターンを形成するパターン形成方法および装置、回路デ
ータからイメージデータを生成する処理動作をコンピュ
ータに実行させるためのプログラムがソフトウェアとし
て格納されている情報記憶媒体、に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data processing method and apparatus for generating image data necessary for forming a circuit pattern from circuit data in which various circuit elements of an integrated circuit are expressed in a hierarchical structure, and this data processing. Pattern forming method and apparatus for forming a circuit pattern on a circuit material with image data generated by the method and apparatus, and information in which a program for causing a computer to execute a processing operation for generating image data from the circuit data is stored as software. A storage medium.

【0002】[0002]

【従来の技術】近年、LSI(Large Scale Integrated
Circuit)などの集積回路装置が各種用途に多用されてお
り、このような集積回路装置を良好な生産性で大量生産
することが要望されている。集積回路装置を製造する場
合、集積回路の各種の回路要素が階層構造で表現されて
いる回路データを作成し、この回路データを実際の集積
回路の回路パターンに対応したイメージデータに変換す
る。
2. Description of the Related Art Recently, LSI (Large Scale Integrated)
Circuit) is widely used for various purposes, and it is desired to mass-produce such an integrated circuit device with good productivity. When manufacturing an integrated circuit device, circuit data in which various circuit elements of the integrated circuit are expressed in a hierarchical structure is created, and this circuit data is converted into image data corresponding to a circuit pattern of an actual integrated circuit.

【0003】例えば、製造する集積回路装置がRAM(R
andom Access Memory)の場合、回路要素として同一構造
の多数のメモリセルが配列される。このため、RAMの
回路データでは、メモリセルは一個のみデータ定義して
存在領域を示す領域データを組み合わせることによりデ
ータ容量を削減しているが、これがイメージデータでは
実際に多数のメモリセルの回路パターンを繰り返したイ
メージデータとされる。
For example, a manufactured integrated circuit device is a RAM (R
In the case of an andom access memory), a large number of memory cells having the same structure are arranged as circuit elements. Therefore, in the circuit data of the RAM, only one memory cell is defined and the data capacity is reduced by combining the area data indicating the existing area. However, in the image data, this is actually the circuit pattern of many memory cells. The image data is obtained by repeating.

【0004】このデータ処理方法を一従来例として図1
0ないし図13を参照して以下に説明する。なお、図1
0は集積回路装置の回路パターンの階層構造を示す模式
図、図12は回路データのデータ構造を示す模式図、図
11は一つの回路要素である回路セルの内部構造を示す
模式図、図13は従来のデータ処理方法を示す模式図、
である。
FIG. 1 shows this data processing method as a conventional example.
This will be described below with reference to FIGS. Note that FIG.
0 is a schematic diagram showing a hierarchical structure of a circuit pattern of an integrated circuit device, FIG. 12 is a schematic diagram showing a data structure of circuit data, FIG. 11 is a schematic diagram showing an internal structure of a circuit cell which is one circuit element, and FIG. Is a schematic diagram showing a conventional data processing method,
Is.

【0005】一般的に集積回路装置は複数の回路要素か
らなり、図10および図11に示すように、このような
回路要素は回路セル“A〜E…”や素子要素“x,y
…,X,Y…”からなる。つまり、回路要素とは回路セ
ルや素子要素の総称であり、集積回路装置での回路要素
の相互関係は階層構造で表現することができる。
Generally, an integrated circuit device is composed of a plurality of circuit elements. As shown in FIGS. 10 and 11, such circuit elements include circuit cells "AE ..." and element elements "x, y".
, X, Y .... That is, the circuit element is a general term for circuit cells and element elements, and the mutual relation of the circuit elements in the integrated circuit device can be expressed by a hierarchical structure.

【0006】例えば、ここで例示する集積回路装置で
は、図10に示すように、全体領域“TOP”に二つの
回路セル“A,B”が内包されており、回路セル“A”
には二つの回路セル“C,D”が内包されている。回路
セル“D”には最下層の回路セル“E”が内包されてお
り、図11に示すように、この最下層の回路セル“E”
には複数の素子要素“x,y…,X,Y…”が内包され
ている。
For example, in the integrated circuit device illustrated here, as shown in FIG. 10, two circuit cells "A, B" are included in the entire area "TOP", and the circuit cell "A" is included.
Contains two circuit cells "C, D". The circuit cell "D" includes the lowermost circuit cell "E". As shown in FIG. 11, the lowermost circuit cell "E" is included.
Contains a plurality of element elements "x, y ..., X, Y ...".

【0007】本例の場合、回路セル“A,B…”の原点
座標は自身の座標と上位セルの座標とで“[0,0]=
(Ax,Ay),[0,0]=(Bx,By)…”のように表現さ
れており、素子要素“x,y…,X,Y…”の原点座標
は“(a,b),(c,d)…,(A,B),(C,D)…”と
表現されている。
In the case of the present example, the origin coordinates of the circuit cells "A, B ..." Are "[0,0] =
(Ax, Ay), [0,0] = (Bx, By) ... ”, and the origin coordinates of the element elements“ x, y ..., X, Y ... ”are“ (a, b) ”. , (C, d) ..., (A, B), (C, D) ... ”.

【0008】そこで、このような集積回路の各種要素を
階層構造で表現した回路データは、図12に示すよう
に、回路セルごとに下位の回路セルとの関係が定義され
ており、回路セルの各々に存在領域を示す領域データが
個々に設定されている。ただし、この回路セルの領域デ
ータは上位の回路セルにおける相対座標で表現されてい
るので、実際に回路パターンを形成するときには全体領
域における絶対座標に変換する必要がある。
Therefore, in the circuit data in which various elements of such an integrated circuit are expressed in a hierarchical structure, as shown in FIG. 12, the relationship with the lower circuit cell is defined for each circuit cell, and the circuit cell Area data indicating the existing area is set individually for each. However, since the area data of this circuit cell is expressed by the relative coordinates in the upper circuit cell, it is necessary to convert it into the absolute coordinates in the entire area when actually forming the circuit pattern.

【0009】例えば、図11に示すように、最下位の回
路セル“E”に三個のトランジスタ素子が存在し、その
素子要素である拡散層“x,y,z”の要素座標が
“(a,b),(c,d),(e,f)”で、素子要素である
ゲート層“X,Y,Z”の要素座標が“(A,B),
(C,D),(E,F)”の場合、これらは回路セル“E”
のセル座標(0,0)からの相対座標なので、回路パター
ンの形成時には全体領域“TOP”の原点座標(0,0)
からの絶対座標に変換する必要がある。
For example, as shown in FIG. 11, there are three transistor elements in the lowest circuit cell "E", and the element coordinates of the diffusion layer "x, y, z" which are the element elements are "( a, b), (c, d), (e, f) ", and the element coordinates of the gate layer" X, Y, Z "which are the element elements are" (A, B),
In the case of (C, D), (E, F) ", these are circuit cells" E "
Since it is a relative coordinate from the cell coordinate (0,0) of, the origin coordinate (0,0) of the whole area "TOP" is formed when the circuit pattern is formed.
Need to be converted to absolute coordinates from.

【0010】そこで、従来のデータ処理装置のデータ処
理方法では、図13に示すように、前述のように各種の
回路要素が階層構造で表現された回路データを取得し
(ステップS1)、この取得された回路データから階層構
造や定義情報を読み取り(ステップS2,S3)、回路デ
ータの階層構造を展開処理して展開データを生成する
(ステップS4,S5)。
Therefore, in the data processing method of the conventional data processing apparatus, as shown in FIG. 13, circuit data in which various circuit elements are expressed in a hierarchical structure as described above is acquired.
(Step S1), the hierarchical structure and definition information are read from the acquired circuit data (Steps S2 and S3), the hierarchical structure of the circuit data is expanded, and expanded data is generated.
(Steps S4 and S5).

【0011】これは回路データの階層構造を展開処理し
て集積回路の回路パターンのイメージデータに相当する
中間データを生成する既存の処理で、例えば、特開平4
−257072号公報や特開平4−267323号公報
や特開平4−302451号公報などに詳述されてい
る。
This is an existing process for expanding the hierarchical structure of the circuit data to generate intermediate data corresponding to the image data of the circuit pattern of the integrated circuit.
No. 257072, Japanese Patent Application Laid-Open No. 4-267323, Japanese Patent Application Laid-Open No. 4-302451 and the like.

【0012】上述のように生成された展開データは回路
パターンのイメージデータに相当するが、この段階の展
開データはデータ内容が回路セルごとの順番に配列され
ている。このため、パターン形成装置であるEB(Elect
ron Beam)露光装置やマスク製造装置などで実際に集積
回路やフォトマスクを形成する場合には、回路パターン
をxy方向に絶対座標で順次走査する。
The expanded data generated as described above corresponds to the image data of the circuit pattern, but the expanded data at this stage has data contents arranged in order for each circuit cell. Therefore, the pattern forming device EB (Elect
In the case of actually forming an integrated circuit or a photomask with an exposure device, a mask manufacturing device, or the like, the circuit pattern is sequentially scanned in absolute coordinates in the xy directions.

【0013】一般的なEB露光装置は、形成する回路パ
ターンのディストーションを所定の基準以下とするた
め、回路パターンを一度に形成する単位領域は所定範囲
に制限されている。このため、EB露光装置が大型の回
路パターンを形成する場合、イメージデータの全体領域
を複数の単位領域に分割し、その単位領域ごとに回路パ
ターンを順次形成する必要がある。
In a general EB exposure apparatus, since the distortion of the circuit pattern to be formed is set to a predetermined reference or less, the unit area in which the circuit pattern is formed at once is limited to a predetermined range. Therefore, when the EB exposure apparatus forms a large circuit pattern, it is necessary to divide the entire area of the image data into a plurality of unit areas and sequentially form the circuit pattern for each unit area.

【0014】従って、大型の回路パターンのイメージデ
ータをEB露光装置に供給する場合、その複数の単位領
域にイメージデータを分割してから順番に供給すること
が好適である。さらに、回路要素の相対座標がイメージ
データの絶対座標に変換されていれば、EB露光装置は
回路パターンを順次走査により効率的に形成することが
できる。
Therefore, when supplying image data of a large circuit pattern to the EB exposure apparatus, it is preferable to divide the image data into a plurality of unit areas and then supply the image data in order. Furthermore, if the relative coordinates of the circuit elements are converted into the absolute coordinates of the image data, the EB exposure apparatus can efficiently form the circuit pattern by sequential scanning.

【0015】そこで、従来のデータ処理装置のデータ処
理方法では、全体領域に展開した展開データを保存して
からソート処理を実行する(ステップS6,S7)。この
ソート処理では、回路要素が要素座標に基づいて絶対座
標の順番に変換されるので、回路パターンの順次走査に
対応したソートデータが生成される(ステップS8)。
Therefore, in the conventional data processing method of the data processing device, the expanded data expanded in the entire area is stored and then the sorting process is executed (steps S6 and S7). In this sort process, the circuit elements are converted into the absolute coordinate order based on the element coordinates, so that sort data corresponding to the sequential scanning of the circuit pattern is generated (step S8).

【0016】このソート処理を図11に例示した最下位
の回路セル“E”を参照して以下に具体的に説明する。
まず、素子要素は製造工程ごとに階層分けする必要があ
るので、回路セル“E”のトランジスタ素子の場合には
拡散層“x,y,z”とゲート層“X,Y,Z”とに階
層分けされる。
The sorting process will be described in detail below with reference to the lowest-order circuit cell "E" illustrated in FIG.
First, since it is necessary to divide the element elements into layers for each manufacturing process, in the case of the transistor element of the circuit cell "E", the diffusion layer "x, y, z" and the gate layer "X, Y, Z" are formed. It is divided into layers.

【0017】このように階層分けされた素子要素を、そ
の要素座標のy座標の数値で昇順にソートし、y座標の
数値が同一の場合にはx座標の数値で昇順にソートす
る。このように回路セル“E”のトランジスタ素子でソ
ート処理を実行すると、拡散層“x,y,z”の順番は
“y(c,d),z(e,f),x(a,b)”となり、ゲー
ト層“X,Y,Z”の順番は“Y(C,D),Z(E,
F),X(A,B)”となる。
The element elements hierarchically divided in this way are sorted in ascending order by the numerical value of the y coordinate of the element coordinates, and when the numerical values of the y coordinate are the same, they are sorted by the numerical value of the x coordinate in ascending order. When the sorting process is executed by the transistor elements of the circuit cell "E", the order of the diffusion layers "x, y, z" is "y (c, d), z (e, f), x (a, b". ) ”, And the order of the gate layers“ X, Y, Z ”is“ Y (C, D), Z (E,
F), X (A, B) ".

【0018】上述のようなソート処理によりソートデー
タが生成されると、このソートデータは所定フォーマッ
トのイメージデータとして保存され、所定の単位領域ご
とに分割されてEB露光装置などに供給される(ステッ
プS9,S10)。EB露光装置は、単位領域ごとに外
部入力されるイメージデータに対応した順次走査で回路
素材であるシリコンウェハやマスク基板に回路パターン
を形成し、集積回路やフォトマスクを製造することがで
きる。
When sort data is generated by the sort processing as described above, the sort data is stored as image data of a predetermined format, divided into predetermined unit areas, and supplied to an EB exposure device or the like (step). S9, S10). The EB exposure apparatus can manufacture an integrated circuit or a photomask by forming a circuit pattern on a silicon wafer or a mask substrate, which is a circuit material, by progressive scanning corresponding to image data input externally for each unit area.

【0019】[0019]

【発明が解決しようとする課題】上述したデータ処理装
置のデータ処理方法では、階層構造の回路データからイ
メージデータを生成するので、このイメージデータに対
応した順次走査により回路パターンを形成することがで
きる。
In the data processing method of the data processing apparatus described above, image data is generated from circuit data having a hierarchical structure, so that a circuit pattern can be formed by sequential scanning corresponding to this image data. .

【0020】しかし、回路データからイメージデータを
生成するとき、回路データの階層構造を展開処理した全
域の展開データを一括にソート処理するので、大容量の
展開データを一時保存する必要があり、また、ソート処
理のデータ容量が膨大で処理負担が過大である。
However, when the image data is generated from the circuit data, the expanded data in the entire area in which the hierarchical structure of the circuit data is expanded is collectively sorted. Therefore, it is necessary to temporarily store a large amount of expanded data. The data capacity of sort processing is huge and the processing load is excessive.

【0021】一般にデータ容量が“N”倍となるとソー
ト処理の所用時間は“N・logN”倍となるので、回路
規模が過大で要素個数が膨大な現在の高集積度のULS
I(Ultra LSI)などの場合、回路データを展開データに
展開処理してソート処理すると処理に多大な時間が必要
である。
Generally, when the data capacity becomes "N" times, the time required for the sorting process becomes "N.multidot.logN" times, so that the circuit scale is too large and the number of elements is enormous, which is the current high integration ULS.
In the case of I (Ultra LSI) or the like, if the circuit data is expanded into expanded data and then sorted, a lot of time is required for the processing.

【0022】さらに、上述のように大容量の展開データ
をデータ処理するために従来のデータ処理装置は大容量
のワークメモリを必要としており、このワークメモリに
大容量の展開データを読み書きする必要もあるので、回
路データからイメージデータを生成する能率が低下して
いる。例えば、処理時間を短縮するために処理速度が高
速なデータ処理装置を使用することも想定できるが、こ
れは設備投資の負担が大きく好ましくない。
Further, as described above, the conventional data processing apparatus requires a large-capacity work memory to process the large-capacity expanded data, and it is necessary to read and write the large-capacity expanded data in this work memory. Therefore, the efficiency of generating the image data from the circuit data is reduced. For example, it may be possible to use a data processing device having a high processing speed in order to shorten the processing time, but this is not preferable because the burden of capital investment is large.

【0023】本発明は上述のような課題に鑑みてなされ
たものであり、階層構造の回路データからイメージデー
タを効率的に生成できて大容量のデータメモリも必要と
しないデータ処理方法および装置、階層構造の回路デー
タに基づいて回路パターンを効率的に形成できて大容量
のデータメモリも必要としないパターン形成方法および
装置、回路データからイメージデータを生成する処理動
作をコンピュータに効率的に実行させるためのプログラ
ムがソフトウェアとして格納されている情報記憶媒体、
を提供することを目的とする。
The present invention has been made in view of the above problems, and a data processing method and apparatus capable of efficiently generating image data from circuit data having a hierarchical structure and not requiring a large-capacity data memory, A pattern forming method and apparatus capable of efficiently forming a circuit pattern based on hierarchically structured circuit data without requiring a large-capacity data memory, and causing a computer to efficiently execute a processing operation of generating image data from the circuit data. An information storage medium in which a program for is stored as software,
The purpose is to provide.

【0024】[0024]

【課題を解決するための手段】本発明の第一のデータ処
理装置は、集積回路の各種の回路要素が階層構造で表現
されている回路データを展開処理してイメージデータを
生成するデータ処理装置であって、前記回路データを複
数の分割領域に分割処理する領域分割手段と、該領域分
割手段により分割処理された複数の分割領域の回路デー
タを個々に展開処理して展開データを生成するデータ展
開手段と、該データ展開手段により生成された複数の分
割領域の展開データを個々にソート処理して複数のソー
トデータを生成するデータソート手段と、個々にソート
処理された複数の分割領域のソートデータをマージ処理
して一つの全体領域のイメージデータを生成するデータ
マージ手段とを具備しており、前記データマージ手段で
前記ソートデータをマージ処理する前に、前記データソ
ート手段でソート処理を行うことを特徴としている。
A first data processing device of the present invention is a data processing device for developing image data by expanding circuit data in which various circuit elements of an integrated circuit are expressed in a hierarchical structure. And area dividing means for dividing the circuit data into a plurality of divided areas, and data for individually expanding the circuit data of the plurality of divided areas divided by the area dividing means to generate expanded data. Expanding means, data sorting means for individually processing expanded data of a plurality of divided areas generated by the data expanding means to generate a plurality of sort data, and individually sorting
Merge processing of the sorted data of multiple divided areas that have been processed
Data to generate image data for one whole area
The data merging means.
Before merging the sort data, the data source
It is characterized in that the sorting process is performed by a printing means.

【0025】本発明の第二のデータ処理装置は、前記回
路データを取得する構造取得手段と、該構造取得手段に
より取得された回路データの集積回路の全体の領域を検
出して複数に分割処理する領域分割手段と、該領域分割
手段により生成された複数の分割領域の各々に存在する
前記回路要素を検出する要素検出手段と、該要素検出手
段により検出された回路要素の回路データを複数の分割
領域ごとに展開処理して展開データを生成するデータ展
開手段と、該データ展開手段により生成された展開デー
タを複数の分割領域ごとにソート処理するデータソート
手段と、個々にソート処理された複数の分割領域のソー
トデータをマージ処理して一つの全体領域のイメージデ
ータを生成するデータマージ手段とを具備しており、前
記データマージ手段で前記ソートデータをマージ処理す
る前に、前記データソート手段でソート処理を行うこと
を特徴としている。
A second data processing device of the present invention detects a whole area of an integrated circuit of the circuit data acquired by the structure acquisition means and the structure acquisition means for acquiring the circuit data, and divides into a plurality of parts. Area dividing means, element detecting means for detecting the circuit element existing in each of the plurality of divided areas generated by the area dividing means, and a plurality of circuit data of the circuit element detected by the element detecting means. A data expanding unit that expands each divided area to generate expanded data, a data sorting unit that sorts the expanded data generated by the data expanding unit into a plurality of divided areas, and a plurality of individually sorted objects Divided area saw
Image data of one whole area
Has and a data merge unit that generates over data, before
The sort data is merged by the data merge means.
Before performing the sorting process with the data sorting means
Is characterized by.

【0026】上述のようなデータ処理装置において、前
記回路データは、階層構造で表現されている各種の回路
要素の各々に存在領域を示す領域データが個々に設定さ
れており、前記要素検出手段は、領域データにより複数
の分割領域の各々に存在する前記回路要素を検出するこ
とも可能である。
In the data processing apparatus as described above, in the circuit data, area data indicating an existing area is individually set in each of various circuit elements expressed in a hierarchical structure, and the element detecting means is It is also possible to detect the circuit element existing in each of the plurality of divided areas based on the area data.

【0027】[0027]

【0028】上述のようなデータ処理装置において、前
記イメージデータはパターン形成装置での所定の単位領
域ごとの回路パターンの形成に利用されるものであり、
前記領域分割手段は、前記パターン形成装置の単位領域
に対応した分割領域に回路データを分割処理することも
可能である。
In the data processing device as described above, the image data is used for forming a circuit pattern for each predetermined unit area in the pattern forming device,
The area dividing means can also divide the circuit data into divided areas corresponding to the unit areas of the pattern forming apparatus.

【0029】本発明の第一のパターン形成装置は、集積
回路の各種の回路要素が階層構造で表現されている回路
データを展開処理してイメージデータを生成し、このイ
メージデータで回路素材に回路パターンを形成するパタ
ーン形成装置であって、前記回路データを複数の分割領
域に分割処理する領域分割手段と、該領域分割手段によ
り分割処理された複数の分割領域の回路データを個々に
展開処理して展開データを生成するデータ展開手段と、
該データ展開手段により生成された複数の分割領域の展
開データを個々にソート処理して複数のソートデータを
生成するデータソート手段と、個々にソート処理された
複数の分割領域のソートデータをマージ処理して一つの
全体領域のイメージデータを生成するデータマージ手段
を具備しており、前記データマージ手段で前記ソート
データをマージ処理する前に、前記データソート手段で
ソート処理を行うことを特徴としている。
A first pattern forming apparatus of the present invention develops image data by expanding circuit data in which various circuit elements of an integrated circuit are expressed in a hierarchical structure, and uses this image data to form a circuit on a circuit material. A pattern forming apparatus for forming a pattern, comprising: an area dividing means for dividing the circuit data into a plurality of divided areas; and circuit data of a plurality of divided areas divided by the area dividing means. Data expansion means for generating expanded data by
Data sorting means for individually sorting the developed data of the plurality of divided areas generated by the data developing means to generate a plurality of sorted data, and individually sorted processing
Merge the sort data of multiple divided areas into a single
Data merging means for generating image data of the entire area
And sorting by the data merging means
Before merging the data, the data sort means
It is characterized by performing sort processing.

【0030】本発明の第二のパターン形成装置は、前記
回路データを取得する構造取得手段と、該構造取得手段
により取得された回路データの集積回路の全体の領域を
検出して複数に分割処理する領域分割手段と、該領域分
割手段により生成された複数の分割領域の各々に存在す
る前記回路要素を検出する要素検出手段と、該要素検出
手段により検出された回路要素の回路データを複数の分
割領域ごとに展開処理して展開データを生成するデータ
展開手段と、該データ展開手段により生成された展開デ
ータを複数の分割領域ごとにソート処理するデータソー
ト手段と、個々にソート処理された複数の分割領域のソ
ートデータをマージ処理して一つの全体領域のイメージ
データを生成するデータマージ手段とを具備しており、
前記データマージ手段で前記ソートデータをマージ処理
する前に、前記データソート手段でソート処理を行うこ
とを特徴としている。
A second pattern forming apparatus of the present invention detects a whole area of the integrated circuit of the circuit data acquired by the structure acquiring means and the circuit data acquired by the structure acquiring means, and divides into a plurality of parts. Area dividing means, element detecting means for detecting the circuit element existing in each of the plurality of divided areas generated by the area dividing means, and a plurality of circuit data of the circuit element detected by the element detecting means. A data expanding unit that expands each divided area to generate expanded data, a data sorting unit that sorts the expanded data generated by the data expanding unit into a plurality of divided areas, and a plurality of individually sorted objects Of divided areas
Image of one whole area by merging the batch data
And a data merging means for generating data ,
Merge processing of the sort data by the data merge means
Before doing so, sort the data with the data sorting means.
It is characterized by.

【0031】上述のようなパターン形成装置において、
前記回路データは、階層構造で表現されている各種の回
路要素の各々に存在領域を示す領域データが個々に設定
されており、前記要素検出手段は、領域データにより複
数の分割領域の各々に存在することも可能である。
In the pattern forming apparatus as described above,
In the circuit data, area data indicating an existing area is individually set in each of various circuit elements expressed in a hierarchical structure, and the element detection unit exists in each of the plurality of divided areas by the area data. It is also possible to do so.

【0032】上述のようなパターン形成装置において、
前記データマージ手段により生成された一つのイメージ
データで回路素材に回路パターンを形成するパターン形
成手段をさらに具備していることも可能である。
In the pattern forming apparatus as described above,
It is also possible that further includes a pattern forming means for forming a circuit pattern on the circuit element in the generated single image data was by the data merge unit.

【0033】上述のようなパターン形成装置において、
前記パターン形成手段は、前記回路パターンの形成を前
記イメージデータの所定の単位領域ごとに実行し、前記
領域分割手段は、前記パターン形成手段の単位領域に対
応した分割領域に回路データを分割処理することも可能
である。
In the pattern forming apparatus as described above,
The pattern forming means executes formation of the circuit pattern for each predetermined unit area of the image data, and the area dividing means divides the circuit data into divided areas corresponding to the unit areas of the pattern forming means. It is also possible.

【0034】本発明の第一の情報記憶媒体は、コンピュ
ータが読取自在なソフトウェアが格納されている情報記
憶媒体において、集積回路の各種の回路要素が階層構造
で表現されている回路データを取得するステップと、こ
の取得された回路データを複数の分割領域に分割処理す
るステップと、この分割処理された複数の分割領域の回
路データを個々に展開処理して展開データを生成するス
テップと、この生成された複数の分割領域の展開データ
を個々にソート処理して複数のソートデータを生成する
ステップと、個々にソート処理された複数の分割領域の
ソートデータをマージ処理して一つの全体領域のイメー
ジデータを生成するマージ処理ステップとを前記コンピ
ュータに実行させるためのプログラムが格納されて
り、前記プログラムの実行の際に、前記マージ処理ステ
ップの前に前記ソート処理ステップが実行されることを
特徴としている。
The first information storage medium of the present invention is an information storage medium in which computer-readable software is stored, and acquires circuit data in which various circuit elements of an integrated circuit are expressed in a hierarchical structure. A step of dividing the obtained circuit data into a plurality of divided areas, a step of individually developing the divided circuit data of the plurality of divided areas to generate expanded data, and a step of generating the expanded data. A step of individually sorting the expanded data of the plurality of divided areas that have been sorted to generate a plurality of sorted data, and a step of
Merge the sorted data and image one whole area.
And a program for causing the computer to execute a merge processing step for generating data .
When executing the program, the merge processing
Before the sorting process step is executed.
It has a feature.

【0035】本発明の第二の情報記憶媒体は、集積回路
の各種の回路要素が階層構造で表現されている回路デー
タを取得するステップと、この取得された回路データの
集積回路の全体の領域を検出して複数に分割処理するス
テップと、この生成された複数の分割領域の各々に存在
する前記回路要素を検出するステップと、この検出され
た回路要素の回路データを複数の分割領域ごとに展開処
理して展開データを生成するステップと、この生成され
た展開データを複数の分割領域ごとにソート処理するス
テップと、個々にソート処理された複数の分割領域のソ
ートデータをマージ処理して一つの全体領域のイメージ
データを生成するマージ処理ステップとを前記コンピュ
ータに実行させるためのプログラムが格納されており、
前記プログラムの実行の際に、前記マージ処理ステップ
の前に前記ソート処理ステップが実行されることを特徴
としている。
The second information storage medium of the present invention comprises a step of obtaining circuit data in which various circuit elements of the integrated circuit are expressed in a hierarchical structure, and an entire area of the integrated circuit of the obtained circuit data. And dividing into a plurality of divided regions, detecting the circuit elements present in each of the generated divided regions, and detecting the circuit data of the detected circuit components for each of the divided regions. The step of developing the expanded data to generate expanded data, the step of sorting the generated expanded data into a plurality of divided areas, and the step of individually dividing the plurality of divided areas.
Image of one whole area by merging the batch data
A program for causing the computer to execute a merge processing step for generating data is stored ,
When executing the program, the merge processing step
Characterized in that the sorting step is performed before
I am trying.

【0036】上述のような情報記憶媒体において、前記
回路データは、階層構造で表現されている各種の回路要
素の各々に存在領域を示す領域データが個々に設定され
ており、この領域データにより複数の分割領域の各々に
存在する前記回路要素を検出するステップを前記コンピ
ュータに実行させるためのプログラムが格納されている
ことも可能である。
In the information storage medium as described above, as the circuit data, area data indicating an existing area is individually set in each of various circuit elements expressed in a hierarchical structure, and a plurality of area data are set by the area data. It is also possible to store a program for causing the computer to execute the step of detecting the circuit element existing in each of the divided areas.

【0037】[0037]

【0038】上述のような情報記憶媒体において、前記
イメージデータはパターン形成装置での所定の単位領域
ごとの回路パターンの形成に利用されるものであり、前
記分割領域は前記パターン形成装置の単位領域に対応し
ていることも可能である。
In the information storage medium as described above, the image data is used for forming a circuit pattern for each predetermined unit area in the pattern forming apparatus, and the divided area is the unit area of the pattern forming apparatus. It is also possible to correspond to.

【0039】本発明のデータ処理装置は上述のような構
成を具備するため、そのデータ処理方法では、階層構造
の回路データを構造取得手段が取得すると、この回路デ
ータの集積回路の全体の領域を領域分割手段が検出して
複数に分割処理する。この複数の分割領域の各々に存在
する回路要素を要素検出手段が領域データにより検出
し、この検出された回路要素の回路データをデータ展開
手段が複数の分割領域ごとに展開処理して展開データを
生成する。このように生成された展開データをデータソ
ート手段が複数の分割領域ごとにソート処理し、このソ
ート処理された複数の分割領域のソートデータをデータ
マージ手段がマージ処理して一つの全体領域のイメージ
データを生成する。これにより、各種の回路要素を階層
構造で表現した回路データから、実際の集積回路の回路
パターンを反映したイメージデータが生成される。ただ
し、本発明のデータ処理装置のデータ処理方法では、従
来技術とは相違して、回路データを複数の領域に分割処
理してから個々に展開処理してソート処理する。例え
ば、データ容量が基準の“N”倍でも“N”個に分割処
理して順番にソート処理すると、複数のソート処理の個
々の所用時間は基準と同等で全体の所用時間は基準の略
“N”倍にしかならない。
Since the data processing apparatus of the present invention has the above-mentioned configuration, in the data processing method, when the structure acquisition means acquires the circuit data of the hierarchical structure, the entire area of the integrated circuit of the circuit data is acquired. The area dividing means detects and divides into a plurality of pieces. The element detecting means detects the circuit element existing in each of the plurality of divided areas by the area data, and the data expanding means expands the circuit data of the detected circuit element for each of the plurality of divided areas to obtain the expanded data. To generate. The expanded data generated in this way is sorted by the data sorting means for each of a plurality of divided areas, and the sorted data of the plurality of divided areas thus sorted is merged by the data merging means to obtain an image of one entire area. Generate data. As a result, image data reflecting the actual circuit pattern of the integrated circuit is generated from the circuit data representing various circuit elements in a hierarchical structure. However, in the data processing method of the data processing device of the present invention, unlike the prior art, the circuit data is divided into a plurality of areas and then individually developed and sorted. For example, even if the data capacity is "N" times as large as the standard, if the data is divided into "N" pieces and sorted in order, the time required for each of the plurality of sort processes is equal to the reference, and the total time required is approximately "reference". Only N times.

【0040】本発明のパターン形成装置によるパターン
形成方法では、階層構造の回路データを構造取得手段が
取得すると、この回路データの集積回路の全体の領域を
領域分割手段が検出して複数に分割処理する。この複数
の分割領域の各々に存在する回路要素を要素検出手段が
領域データにより検出し、この検出された回路要素の回
路データをデータ展開手段が複数の分割領域ごとに展開
処理して展開データを生成する。このように生成された
展開データをデータソート手段が複数の分割領域ごとに
ソート処理し、このソート処理された複数の分割領域の
ソートデータをデータマージ手段がマージ処理して一つ
の全体領域のイメージデータを生成する。このように生
成された一つのイメージデータでパターン形成手段が回
路素材に回路パターンを形成するので、各種の回路要素
を階層構造で表現した回路データに基づいて集積回路の
回路パターンが回路素材に形成される。ただし、本発明
のパターン形成装置によるパターン形成方法では、従来
技術とは相違して、回路データを複数の領域に分割処理
してから個々に展開処理してソート処理する。例えば、
データ容量が基準の“N”倍でも“N”個に分割処理し
て順番にソート処理すると、複数のソート処理の個々の
所用時間は基準と同等で全体の所用時間は基準の略
“N”倍にしかならない。
In the pattern forming method by the pattern forming apparatus of the present invention, when the structure obtaining means obtains the circuit data of the hierarchical structure, the area dividing means detects the entire area of the integrated circuit of this circuit data and divides it into a plurality of pieces. To do. The element detecting means detects the circuit element existing in each of the plurality of divided areas by the area data, and the data expanding means expands the circuit data of the detected circuit element for each of the plurality of divided areas to obtain the expanded data. To generate. The expanded data generated in this way is sorted by the data sorting means for each of a plurality of divided areas, and the sorted data of the plurality of divided areas thus sorted is merged by the data merging means to obtain an image of one entire area. Generate data. Since the pattern forming means forms a circuit pattern on the circuit material by using one piece of image data thus generated, the circuit pattern of the integrated circuit is formed on the circuit material based on the circuit data representing various circuit elements in a hierarchical structure. To be done. However, unlike the prior art, in the pattern forming method by the pattern forming apparatus of the present invention, the circuit data is divided into a plurality of regions, and then individually developed and sorted. For example,
Even if the data capacity is "N" times the standard, if the data is divided into "N" pieces and sorted in order, the time required for each of the plurality of sort processes is equal to the reference, and the total time required is approximately "N". It only doubles.

【0041】なお、本発明で言う各種手段は、その機能
を実現するように形成されていれば良く、例えば、専用
のハードウェア、適正な機能がプログラムにより付与さ
れたコンピュータ、適正なプログラムによりコンピュー
タの内部に実現された機能、これらの組み合わせ、等を
許容する。
The various means referred to in the present invention may be formed so as to realize the functions thereof. For example, dedicated hardware, a computer to which appropriate functions are given by a program, or a computer by an appropriate program. Allows the functions, combinations, etc. realized inside the.

【0042】また、本発明で言う回路データの取得と
は、回路データを取り扱える状態になることを意味して
おり、例えば、メモリ装置に登録されている回路データ
の読み出し、I/F(Interface)から外部入力される回
路データの受け付け、キーボードにより入力操作される
回路データの受け付け、等を許容する。
The acquisition of circuit data in the present invention means that the circuit data can be handled. For example, reading of circuit data registered in the memory device and I / F (Interface). Acceptance of circuit data externally input from, acceptance of circuit data input by a keyboard, and the like are permitted.

【0043】本発明の情報記憶媒体に格納されているプ
ログラムをコンピュータに読み取らせて対応する処理動
作を実行させると、このコンピュータは、階層構造の回
路データを取得し、その集積回路の全体の領域を検出し
て複数の領域に分割処理する。この複数の分割領域の各
々に存在する回路要素を領域データにより検出し、この
検出された回路要素の回路データを複数の分割領域ごと
に展開処理して展開データを生成する。このように生成
された展開データを複数の分割領域ごとにソート処理し
てソートデータを生成し、このソート処理された複数の
分割領域のソートデータをマージ処理して一つの全体領
域のイメージデータを生成する。このようにして各種の
回路要素を階層構造で表現した回路データから、実際の
集積回路の回路パターンを反映したイメージデータが生
成される。ただし、本発明の情報記憶媒体に格納されて
いるプログラムによるコンピュータの処理動作では、従
来とは相違して、回路データを複数の領域に分割処理し
てから個々に展開処理してソート処理する。例えば、デ
ータ容量が基準の“N”倍でも“N”個に分割処理して
順番にソート処理すると、複数のソート処理の個々の所
用時間は基準と同等で全体の所用時間は基準の略“N”
倍にしかならない。
When the computer reads the program stored in the information storage medium of the present invention and executes the corresponding processing operation, the computer acquires the circuit data of the hierarchical structure and the whole area of the integrated circuit. Is detected and divided into a plurality of regions. The circuit element existing in each of the plurality of divided areas is detected from the area data, and the circuit data of the detected circuit element is expanded for each of the plurality of divided areas to generate expanded data. The expanded data generated in this way is sorted into a plurality of divided areas to generate sorted data, and the sorted data of the divided areas thus sorted is merged to generate image data of one entire area. To generate. In this way, image data that reflects the actual circuit pattern of the integrated circuit is generated from the circuit data that represents various circuit elements in a hierarchical structure. However, in the processing operation of the computer by the program stored in the information storage medium of the present invention, unlike the prior art, the circuit data is divided into a plurality of areas, and then individually expanded and sorted. For example, even if the data capacity is "N" times as large as the standard, if the data is divided into "N" pieces and sorted in order, the time required for each of the plurality of sort processes is equal to the reference, and the total time required is approximately "reference". N "
It only doubles.

【0044】なお、本発明で言う情報記憶媒体とは、コ
ンピュータに各種処理を実行させるためのプログラムが
ソフトウェアとして事前に格納されたものであれば良
く、例えば、コンピュータを一部とする装置に固定され
ているROM(Read Only Memory)やHDD(Hard Disc D
rive)、コンピュータを一部とする装置に着脱自在に装
填されるCD(Compact Disc)−ROMやFD(Floppy Di
sc)、等を許容する。
The information storage medium referred to in the present invention may be any information storage medium in which programs for causing a computer to execute various processes are stored in advance as software. For example, the information storage medium is fixed to a device including a computer. ROM (Read Only Memory) and HDD (Hard Disc D)
rive), CD (Compact Disc) -ROM or FD (Floppy Di
sc), etc. are allowed.

【0045】また、本発明で言うコンピュータとは、ソ
フトウェアからなるプログラムを読み取って対応する処
理動作を実行できる装置であれば良く、例えば、CPU
(Central Processing Unit)を主体として、これにRO
MやRAMやI/F等の各種デバイスが必要により接続
された装置などを許容する。なお、本発明でコンピュー
タにソフトウェアに対応した各種動作を実行させること
は、各種デバイスをコンピュータに動作制御させること
なども許容する。
The computer referred to in the present invention may be any device capable of reading a program consisting of software and executing a corresponding processing operation, for example, a CPU.
(Central Processing Unit)
A device in which various devices such as M, RAM, and I / F are connected as necessary is allowed. Note that causing the computer to execute various operations corresponding to software in the present invention also allows the computer to control the operation of various devices.

【0046】[0046]

【発明の実施の形態】本発明の実施の一形態を図1ない
し図9を参照して以下に説明する。ただし、本実施の形
態に関して前述した一従来例と同一の部分は、同一の名
称を使用して詳細な説明は省略する。
BEST MODE FOR CARRYING OUT THE INVENTION An embodiment of the present invention will be described below with reference to FIGS. However, the same parts as those of the conventional example described above with respect to the present embodiment use the same names, and detailed description thereof will be omitted.

【0047】なお、図1は本実施の形態のパターン形成
装置である電子描画システムの論理構造を示す模式図、
図2はパターン形成装置でありパターン形成手段でもあ
る電子描画ユニットの内部構造を示す模式的な縦断正面
図、図3はデータ処理装置であるコンピュータユニット
の物理構造を示すブロック図、図4は電子描画システム
の詳細な論理構造を示す模式図、図5は階層構造の回路
データと領域分割との関係を示す模式図、図6は最下位
まで展開処理した回路データと一個の分割領域との関係
を示す模式図、図7は分割領域ごとに回路セルの回路デ
ータを一時保存した状態を示す模式図、図8はコンピュ
ータユニットのデータ処理のメインルーチンを示すフロ
ーチャート、図9は回路要素の検出処理のサブルーチン
を示すフローチャート、である。
FIG. 1 is a schematic diagram showing the logical structure of an electronic drawing system which is the pattern forming apparatus of this embodiment.
2 is a schematic vertical sectional front view showing the internal structure of an electronic drawing unit which is a pattern forming device and a pattern forming means, FIG. 3 is a block diagram showing the physical structure of a computer unit which is a data processing device, and FIG. 5 is a schematic diagram showing a detailed logical structure of the drawing system, FIG. 5 is a schematic diagram showing a relationship between hierarchical circuit data and area division, and FIG. 6 is a relationship between circuit data expanded to the lowest order and one division area. FIG. 7 is a schematic diagram showing a state in which circuit data of circuit cells is temporarily stored for each divided area, FIG. 8 is a flowchart showing a main routine of data processing of a computer unit, and FIG. 9 is a circuit element detection process. 4 is a flowchart showing a subroutine of.

【0048】本実施の形態の電子描画システム1は、図
1および図2に示すように、データ処理装置であるコン
ピュータユニット100とパターン形成装置でありパタ
ーン形成手段でもある電子描画ユニット200とを具備
しており、これらのユニット100,200が通信ケー
ブル400により結線されている。
As shown in FIGS. 1 and 2, the electronic drawing system 1 of the present embodiment comprises a computer unit 100 which is a data processing device and an electronic drawing unit 200 which is a pattern forming device and a pattern forming means. The units 100 and 200 are connected by a communication cable 400.

【0049】電子描画ユニット200は、図2に示すよ
うに、密閉容器となる縦長の本体ハウジング201を具
備しており、この本体ハウジング201の内部上方に電
子銃202が配置されている。この電子銃202より下
方には、第一アパーチャ203、成型偏向器204、第
二アパーチャ205、縮小レンズ206、対物レンズ2
07、主偏向器208、副偏向器209、等が配置され
ており、これらを介して電子銃202に下方から対向す
る位置に素材保持手段であるxyステージ210が配置
されている。
As shown in FIG. 2, the electronic drawing unit 200 is provided with a vertically long main body housing 201 which is a closed container, and an electron gun 202 is arranged above the main body housing 201. Below the electron gun 202, a first aperture 203, a shaping deflector 204, a second aperture 205, a reduction lens 206, an objective lens 2
07, a main deflector 208, a sub deflector 209, and the like are arranged, and an xy stage 210, which is a material holding means, is arranged at a position facing the electron gun 202 from below via these.

【0050】このxyステージ210は、回路素材であ
るシリコンウェハ401を水平方向であるxy方向に移
動自在に保持し、電子銃202は、このように保持され
たシリコンウェハ401の表面にエネルギビームである
電子ビームを照射する。主/副偏向器208,209
は、コンピュータユニット100から外部入力されるイ
メージデータに対応して電子ビームを偏向走査するの
で、これでシリコンウェハ401の表面に回路パターン
が電子描画される。
The xy stage 210 holds a silicon wafer 401, which is a circuit material, movably in horizontal xy directions, and the electron gun 202 uses an energy beam on the surface of the silicon wafer 401 held in this manner. Irradiate an electron beam. Main / sub deflector 208, 209
Scans the electron beam according to the image data externally input from the computer unit 100, so that the circuit pattern is electronically drawn on the surface of the silicon wafer 401.

【0051】コンピュータユニット100は、図3に示
すように、コンピュータの主体となるハードウェアとし
てCPU101を具備しており、このCPU101に
は、バスライン102により、ROM103、RAM1
04、HDD105、FD106が装填されるFDD(F
D Drive)107、CD−ROM108が装填されるCD
ドライブ109、キーボード110、マウス111、デ
ィスプレイ112、通信I/F113、等が接続されて
おり、この通信I/F113に通信ケーブル400で電
子描画ユニット200が接続されている。
As shown in FIG. 3, the computer unit 100 is provided with a CPU 101 as a main hardware of a computer, and the CPU 101 is provided with a bus line 102 for ROM 103 and RAM 1.
04, HDD105, FD106 is loaded into FDD (F
D drive) 107, CD loaded with CD-ROM 108
The drive 109, keyboard 110, mouse 111, display 112, communication I / F 113, etc. are connected, and the electronic drawing unit 200 is connected to this communication I / F 113 by a communication cable 400.

【0052】本実施の形態の電子描画システム1のコン
ピュータユニット100では、ROM103、RAM1
04、HDD105、FD106、CD−ROM108
等が情報記憶媒体に相当し、これらに各種動作に必要な
プログラムやデータがソフトウェアとして記憶されてい
る。
In the computer unit 100 of the electronic drawing system 1 of this embodiment, the ROM 103 and the RAM 1
04, HDD105, FD106, CD-ROM108
Etc. correspond to an information storage medium, and programs and data necessary for various operations are stored as software in these.

【0053】例えば、CPU101に各種の処理動作を
実行させる制御プログラムは、FD106やCD−RO
M108に事前に格納されている。このようなソフトウ
ェアはHDD105に事前にインストールされており、
電子描画システム1の起動時にRAM104に複写され
てCPU101に読み取られる。
For example, the control program for causing the CPU 101 to execute various processing operations is the FD 106 or CD-RO.
It is stored in advance in M108. Such software is pre-installed on the HDD 105,
When the electronic drawing system 1 is started, it is copied to the RAM 104 and read by the CPU 101.

【0054】このようにCPU101が適正なプログラ
ムを読み取って各種の処理動作を実行することにより、
コンピュータユニット100には、図1に示すように、
構造取得手段121、領域分割手段122、要素検出手
段123、データ展開手段124、データソート手段1
25、データマージ手段126、等を論理的に具備して
いる。
In this way, the CPU 101 reads an appropriate program and executes various processing operations,
In the computer unit 100, as shown in FIG.
Structure acquisition means 121, area division means 122, element detection means 123, data expansion means 124, data sorting means 1
25, data merging means 126, etc. are logically provided.

【0055】構造取得手段121は、例えば、RAM1
04に実装されている制御プログラムに対応して動作す
るCPU101がHDD105の登録データを読み出す
ことにより、回路データを取得する。この回路データ
は、前述のように集積回路の各種の回路要素が階層構造
で表現されており、このような回路要素の各々には存在
領域を示す領域データが個々に設定されている。
The structure acquisition means 121 is, for example, RAM1.
The CPU 101 operating in accordance with the control program installed in 04 reads out the registration data of the HDD 105 to acquire the circuit data. In this circuit data, various circuit elements of the integrated circuit are expressed in a hierarchical structure as described above, and area data indicating an existing area is individually set in each of such circuit elements.

【0056】領域分割手段122は、RAM104に実
装されている制御プログラムに対応したCPU101の
データ処理により、図5に示すように、構造取得手段1
21により取得された回路データの集積回路の全体の領
域を検出して複数の領域に分割処理する
The area dividing means 122 performs the data processing of the CPU 101 corresponding to the control program installed in the RAM 104, and as shown in FIG.
The whole area of the integrated circuit of the circuit data acquired by 21 is detected and divided into a plurality of areas .

【0057】以下同様にRAM104に実装されている
制御プログラムに対応したCPU101のデータ処理に
より、要素検出手段123は、図6および図7に示すよ
うに、領域分割手段122により生成された複数の分割
領域の各々に存在する回路要素を領域データにより検出
する。
Similarly, by the data processing of the CPU 101 corresponding to the control program installed in the RAM 104, the element detecting means 123 causes the area dividing means 122 to generate a plurality of divisions as shown in FIGS. Circuit elements existing in each of the areas are detected by the area data.

【0058】データ展開手段124は、要素検出手段1
23により検出された回路要素の回路データを複数の分
割領域ごとに展開処理して展開データを生成し、データ
ソート手段125は、データ展開手段124により生成
された展開データを複数の分割領域ごとにソート処理し
てソートデータを生成する。
The data expanding means 124 is the element detecting means 1
The circuit data of the circuit element detected by 23 is expanded to generate expanded data for each of the plurality of divided areas, and the data sorting unit 125 uses the expanded data generated by the data expanding unit 124 for each of the divided areas. Sorting is performed to generate sort data.

【0059】データマージ手段126は、データソート
手段125によりソート処理された複数の分割領域のソ
ートデータを絶対座標の順番にマージ処理して一つの全
体領域のイメージデータを生成し、このイメージデータ
をCPU101のデータ処理により通信I/F113か
ら電子描画ユニット200に所定フォーマットで外部出
力する。
The data merging means 126 merges the sort data of the plurality of divided areas sorted by the data sorting means 125 in the order of absolute coordinates to generate image data of one whole area, and the image data Data is output from the communication I / F 113 to the electronic drawing unit 200 in a predetermined format by data processing of the CPU 101.

【0060】なお、上述のように各種処理を実行する各
種手段121〜126には、その処理途中や処理結果の
各種データを一時記憶する各種手段が論理的に接続され
ている。そこで、この各種データを一時記憶する各種手
段も明示して、コンピュータユニット100の論理構造
を図4を参照して以下に説明する。
Various means 121-126 for executing various processes as described above are logically connected to various means for temporarily storing various data during the process and as a result of the process. Therefore, the logical structure of the computer unit 100 will be described below with reference to FIG. 4 by clearly showing various means for temporarily storing the various data.

【0061】まず、構造取得手段121には構造分析手
段130が論理的なリンクにより接続されており、この
構造分析手段130には、セル領域とセル階層と素子要
素との記憶手段131〜133が接続されている。セル
領域記憶手段131は領域分割手段122に接続されて
おり、この領域分割手段122にはブロックサイズ記憶
手段134と領域データ記憶手段135も接続されてい
る。
First, the structure analysis means 130 is connected to the structure acquisition means 121 by a logical link, and the storage means 131 to 133 of the cell region, the cell hierarchy, and the element element are connected to the structure analysis means 130. It is connected. The cell area storage means 131 is connected to the area division means 122, and the area division means 122 is also connected to the block size storage means 134 and the area data storage means 135.

【0062】各種の記憶手段131〜133,135は
要素検出手段123に接続されており、この要素検出手
段123には分割要素記憶手段136と分割階層記憶手
段137とが接続されている。これらの記憶手段13
6,137はセル領域記憶手段131とともにデータ展
開手段137に接続されており、このデータ展開手段1
24には展開データ記憶手段138が接続されている。
The various storage means 131 to 133, 135 are connected to the element detection means 123, and the element detection means 123 is connected to the division element storage means 136 and the division hierarchy storage means 137. These storage means 13
6, 137 are connected to the data expansion means 137 together with the cell area storage means 131.
A development data storage unit 138 is connected to the unit 24.

【0063】この展開データ記憶手段138はデータソ
ート手段125に接続されており、このデータソート手
段125はソートデータ記憶手段139を介してデータ
マージ手段126に接続されている。上述の各種の記憶
手段131〜139は、例えば、RAM104やHDD
105などの情報記憶媒体の所定の記憶領域からなり、
CPU101により特定されて各種データが読み書きさ
れる。
The expanded data storage means 138 is connected to the data sort means 125, and the data sort means 125 is connected to the data merge means 126 via the sort data storage means 139. The various storage means 131 to 139 described above are, for example, the RAM 104 or the HDD.
A predetermined storage area of an information storage medium such as 105,
Various data are read and written by being specified by the CPU 101.

【0064】構造分析手段130は、構造取得手段12
1により取得された回路データを分析処理し、回路セル
の階層構造を示す階層構造データ、回路セルごとの領域
データ、最下層の回路セルの素子要素を示す素子要素デ
ータ、を抽出する。そこで、セル領域記憶手段131は
回路セルごとの領域データを一時記憶し、セル階層記憶
手段132は階層構造データを一時記憶し、素子要素記
憶手段133は素子要素データを一時記憶する。
The structure analysis means 130 is the structure acquisition means 12
The circuit data acquired in 1 is analyzed to extract hierarchical structure data indicating the hierarchical structure of the circuit cells, area data for each circuit cell, and element element data indicating the element element of the circuit cell in the lowermost layer. Therefore, the cell area storage means 131 temporarily stores the area data for each circuit cell, the cell hierarchy storage means 132 temporarily stores the hierarchical structure data, and the element element storage means 133 temporarily stores the element element data.

【0065】ブロックサイズ記憶手段134には、電子
描画ユニット200が一度に回路パターンを形成する単
位領域に対応したブロックサイズが事前にデータ登録さ
れており、このブロックサイズを領域分割手段122に
分割領域としてデータ提供する。
A block size corresponding to a unit area in which the electronic drawing unit 200 forms a circuit pattern at a time is previously registered in the block size storage means 134 as data, and this block size is divided into area division means 122. Provide data as.

【0066】領域分割手段122は、セル領域記憶手段
131からデータ提供される回路セルごとの領域データ
から回路データの集積回路の全体領域を検出し、これを
ブロックサイズ記憶手段134からデータ提供されるブ
ロックサイズごとに複数の分割領域に分割処理し、領域
データ記憶手段135は、分割処理された複数の分割領
域の領域データを一時記憶する。
The area dividing means 122 detects the whole area of the integrated circuit of the circuit data from the area data for each circuit cell provided from the cell area storing means 131, and the data is provided from the block size storing means 134. The divided area is divided into a plurality of divided areas, and the area data storage unit 135 temporarily stores the divided area data of the divided areas.

【0067】要素検出手段123は、セル領域記憶手段
131に一時記憶された回路セルごとの領域データ、セ
ル階層記憶手段132に一時記憶された階層構造デー
タ、素子要素記憶手段133一時記憶された素子要素デ
ータ、領域データ記憶手段135に一時記憶された分割
領域の領域データ、を参照して複数の分割領域の各々に
存在する回路要素を検出する。
The element detection means 123 includes the area data for each circuit cell temporarily stored in the cell area storage means 131, the hierarchical structure data temporarily stored in the cell hierarchy storage means 132, and the element temporarily stored in the element element storage means 133. The circuit element existing in each of the plurality of divided areas is detected by referring to the element data and the area data of the divided area temporarily stored in the area data storage unit 135.

【0068】つまり、複数の分割領域の領域データと回
路セルごとの領域データとを対応させ、階層構造データ
と素子要素データとを複数の分割領域ごとに検出する。
分割要素記憶手段136は、複数の分割領域ごとに検出
された素子要素データを一時記憶し、分割階層記憶手段
137は、複数の分割領域ごとに検出された回路要素の
階層構造データを一時記憶する。
That is, the area data of the plurality of divided areas and the area data of each circuit cell are made to correspond to each other, and the hierarchical structure data and the element element data are detected for each of the plurality of divided areas.
The divided element storage unit 136 temporarily stores the element element data detected for each of the plurality of divided areas, and the divided hierarchical storage unit 137 temporarily stores the hierarchical structure data of the circuit element detected for each of the plurality of divided areas. .

【0069】データ展開手段124は、セル領域記憶手
段131に一時記憶された回路セルごとの領域データ、
分割要素記憶手段136に一時記憶された複数の分割領
域ごとの素子要素データ、分割階層記憶手段137に一
時記憶された複数の分割領域ごとの階層構造データ、を
参照して複数の分割領域ごとに展開データを生成する。
The data expansion means 124 is area data for each circuit cell temporarily stored in the cell area storage means 131,
With reference to the element element data for each of the plurality of divided areas temporarily stored in the divided element storage unit 136 and the hierarchical structure data for each of the plurality of divided areas temporarily stored in the divided layer storage unit 137, for each of the plurality of divided areas Generate expanded data.

【0070】展開データ記憶手段138は、複数の分割
領域ごとの展開データを一時記憶し、データソート手段
125は、複数の分割領域ごとに展開データをソート処
理してソートデータを生成し、ソートデータ記憶手段1
39は、複数の分割領域ごとのソートデータを一時記憶
する。
The expanded data storage means 138 temporarily stores the expanded data for each of the plurality of divided areas, and the data sorting means 125 sorts the expanded data for each of the plurality of divided areas to generate sort data. Storage means 1
39 temporarily stores sort data for each of the plurality of divided areas.

【0071】上述のような各種手段は、必要により通信
I/F113等のハードウェアを利用して実現される
が、その主体はRAM104等の情報記憶媒体に格納さ
れたソフトウェアに対応して、ハードウェアからなるコ
ンピュータであるCPU101が動作することにより実
現されている。
The various means as described above are realized by using the hardware such as the communication I / F 113 if necessary, but the main body of the hardware corresponds to the software stored in the information storage medium such as the RAM 104. It is realized by the operation of the CPU 101, which is a computer including ware.

【0072】このようなソフトウェアは、例えば、階層
構造の回路データを取得すること、この取得された回路
データの集積回路の全体の領域を検出して複数に分割処
理すること、この生成された複数の分割領域の各々に存
在する回路要素を領域データにより検出すること、この
検出された回路要素の回路データを複数の分割領域ごと
に展開処理して展開データを生成すること、この生成さ
れた展開データを複数の分割領域ごとにソート処理する
こと、このソート処理された複数の分割領域のソートデ
ータをマージ処理して一つの全体領域のイメージデータ
を生成すること、このイメージデータを所定フォーマッ
トで外部出力すること、等の処理動作をCPU101に
実行させるための制御プログラムとしてRAM104の
情報記憶媒体に格納されている。
Such software, for example, acquires circuit data having a hierarchical structure, detects the entire area of the integrated circuit of the acquired circuit data, and divides it into a plurality of parts. Detecting circuit elements existing in each of the divided areas by area data, developing circuit data of the detected circuit elements for each of a plurality of divided areas to generate expanded data, and generating the expanded data. Sorting the data into a plurality of divided areas, merging the sorted sorted data of the divided areas to generate image data of one entire area, and outputting the image data in a predetermined format to an external device. It is stored in the information storage medium of the RAM 104 as a control program for causing the CPU 101 to execute processing operations such as outputting. It is.

【0073】上述のような構成において、本実施の形態
の電子描画システム1も、従来の装置と同様に、コンピ
ュータユニット100により階層構造の回路データから
集積回路のイメージデータを生成し、このイメージデー
タで電子描画ユニット200によりシリコンウェハ40
1に回路パターンを電子描画して集積回路を製造する。
In the electronic drawing system 1 of the present embodiment having the above-described structure, the image data of the integrated circuit is generated from the circuit data of the hierarchical structure by the computer unit 100 as in the conventional apparatus, and this image data is generated. With the electronic drawing unit 200, the silicon wafer 40
1 to electronically draw a circuit pattern to manufacture an integrated circuit.

【0074】その場合、コンピュータユニット100の
データ処理方法としては、図8に示すように、HDD1
05の登録データをCPU101が読み出すなどして階
層構造の回路データを取得し(ステップT1)、このよう
に取得した回路データの集積回路の全体の領域を検出し
て複数に分割処理する(ステップT2)。
In this case, as a data processing method of the computer unit 100, as shown in FIG.
The circuit data of the hierarchical structure is acquired by the CPU 101 reading the registration data of 05 (step T1), and the entire area of the integrated circuit of the circuit data thus acquired is detected and divided into a plurality of parts (step T2). ).

【0075】この複数の分割領域から未処理の一個を選
択し(ステップT3)、この選択された分割領域に存在す
る回路要素を領域データにより検出する(ステップT
4)。より詳細には、このように選択された分割領域に
存在する回路要素を検出する場合、図9に示すように、
選択された分割領域の領域データXを検出し(ステップ
E1)、最初に処理階層を最上位に初期設定する(ステッ
プE2)。
An unprocessed one is selected from the plurality of divided areas (step T3), and the circuit element existing in the selected divided area is detected from the area data (step T3).
4). More specifically, when detecting a circuit element existing in the thus selected divided area, as shown in FIG.
The area data X of the selected divided area is detected (step E1), and the processing hierarchy is initially set to the highest level (step E2).

【0076】つぎに、設定された処理階層に存在する回
路セルの領域データを領域データXと比較し、その処理
階層で領域データXを内包する回路セルYを検出する
(ステップE3)。この回路セルの検出が完了すると(ス
テップE4)、その処理階層が最下位でないことが確認
され(ステップE5)、これが確認されると処理階層が一
段だけ低下される(ステップE6)。
Next, the area data of the circuit cell existing in the set processing hierarchy is compared with the area data X, and the circuit cell Y containing the area data X in the processing hierarchy is detected.
(Step E3). When the detection of this circuit cell is completed (step E4), it is confirmed that the processing hierarchy is not the lowest (step E5), and if this is confirmed, the processing hierarchy is lowered by one step (step E6).

【0077】上述のように領域データXを内包する回路
セルYが全部の階層ごとに検出されると、最後に最下位
の回路セルYから領域データXを内包する素子要素が検
出され(ステップE7)、この素子要素が階層構造ととも
にデータ取得される(ステップE8)。
When the circuit cells Y including the area data X are detected for all the layers as described above, finally, the element element including the area data X is detected from the lowest circuit cell Y (step E7). ), Data of this element element is acquired together with the hierarchical structure (step E8).

【0078】これで選択された分割領域に存在する回路
要素の回路データが検出されたことになるので、図8に
示すように、この回路要素の回路データを複数の分割領
域ごとに展開処理して展開データを生成し(ステップT
5)、このように生成された展開データを複数の分割領
域ごとにソート処理する(ステップT6)。
Since the circuit data of the circuit element existing in the selected divided area is detected, the circuit data of this circuit element is expanded for each of the divided areas as shown in FIG. To generate expanded data (Step T
5) Then, the expanded data thus generated is sorted for each of a plurality of divided areas (step T6).

【0079】上述のような処理動作を複数の分割領域で
順番に実行し、複数の分割領域の全部で展開処理とソー
ト処理とが完了すると(ステップT7)、このソート処理
された複数の分割領域のソートデータをマージ処理して
一つの全体領域のイメージデータを生成する(ステップ
T8)。
When the processing operations as described above are sequentially executed in the plurality of divided areas and the expansion processing and the sorting processing are completed in all of the plurality of divided areas (step T7), the plurality of divided areas subjected to the sorting processing. The sort data of 1 is merged to generate image data of one entire area (step T8).

【0080】このように生成された一つのイメージデー
タはコンピュータユニット100から電子描画ユニット
200に外部出力されるので(ステップT9)、この電子
描画ユニット200は、外部入力されるイメージデータ
でシリコンウェハ401に回路パターンを形成する。
Since one piece of image data generated in this way is externally output from the computer unit 100 to the electronic drawing unit 200 (step T9), this electronic drawing unit 200 uses the externally input image data as the silicon wafer 401. A circuit pattern is formed on.

【0081】本実施の形態の電子描画システム1では、
上述のように各種の回路要素を階層構造で表現した回路
データに基づいて、集積回路の回路パターンをシリコン
ウェハ401に電子描画して集積回路装置を製造すると
き、回路データを複数の領域に分割処理してから個々に
展開処理してソート処理している。
In the electronic drawing system 1 of the present embodiment,
When an integrated circuit device is manufactured by electronically drawing the circuit pattern of the integrated circuit on the silicon wafer 401 based on the circuit data expressing various circuit elements in a hierarchical structure as described above, the circuit data is divided into a plurality of areas. After processing, they are individually expanded and sorted.

【0082】このため、大容量の回路データの全体を一
括してソート処理する必要がないので、その処理負担を
軽減して処理速度を向上させることができ、展開データ
を一時保存するRAM104やHDD105等のデータ
メモリの容量も節約することができる。
Therefore, since it is not necessary to collectively sort the entire large-capacity circuit data, the processing load can be reduced and the processing speed can be improved, and the RAM 104 and the HDD 105 for temporarily storing the expanded data. It is also possible to save the capacity of the data memory such as.

【0083】本実施の形態の電子描画システム1では、
回路データを複数の分割領域に分割処理し、回路データ
のソート処理を複数の分割領域ごとに順番に実行してい
る。例えば、基準の“N”倍の容量のデータを“N”個
に分割処理して順番にソート処理すると、複数のソート
処理の個々の所用時間は基準と同等で全体の所用時間は
基準の略“N”倍にしかならない。
In the electronic drawing system 1 of this embodiment,
The circuit data is divided into a plurality of divided areas, and the circuit data is sorted in order for each of the divided areas. For example, when data having a capacity of “N” times the standard is divided into “N” pieces and sorted in order, the time required for each of the plurality of sort processes is equal to the reference, and the total time required is omitted from the reference. Only "N" times.

【0084】従来の手法により基準の“N”倍の容量の
データを一括してソート処理すると所用時間は“N・lo
gN”倍となるので、本実施の形態の電子描画システム
1は従来の“logN”分の一の所用時間でソート処理を
完了できることになる。なお、実際には分割処理やマー
ジ処理が追加されているので単純に従来の“logN”分
の一とはならないが、分割領域が適正であれば確実に従
来より処理時間を短縮することができる。
When the data having the capacity of “N” times the standard is collectively sorted by the conventional method, the required time is “N · lo”.
Since it becomes gN "times, the electronic drawing system 1 according to the present embodiment can complete the sorting process in a time required for the conventional" logN ". The dividing process and the merging process are actually added. Therefore, the processing time is not simply divided by 1 of the conventional "logN", but if the divided area is proper, the processing time can be certainly shortened as compared with the conventional case.

【0085】例えば、本発明者が実際に上述のようなコ
ンピュータユニット100を試作して適当な回路データ
で実験を実行したところ、分割からマージまでの所用時
間が従来のソート処理の二分の一から三分の一程度とな
り、RAM104やHDD105の使用容量が従来の二
分の一から四分の一程度となることが確認された。
For example, when the present inventor actually prototyped the computer unit 100 as described above and conducted an experiment with appropriate circuit data, the time required from division to merging was found to be one half of the conventional sorting processing. It has been confirmed that it is about one-third, and the used capacity of the RAM 104 and the HDD 105 is about one-half to one-fourth that of the conventional one.

【0086】なお、HDD105から回路データをRA
M104のワーク領域に複写して各種処理を実行し、こ
れで生成されたイメージデータをHDD105に一時保
存して回路データを消去するとき、HDD105とRA
M104との使用容量はバーターの関係にあるが、例え
ば、分割領域を適正に設定することでHDD105とR
AM104との両方の使用容量を従来の数分の一とする
ことも可能である。
The circuit data from the HDD 105 is RA
When copying to the work area of M104 and executing various processes and temporarily storing the image data generated by this and erasing the circuit data, the HDD105 and RA
Although the used capacity with the M104 has a relation of barter, for example, by properly setting the divided areas, the HDD 105 and the R
It is also possible to reduce the used capacity of both the AM 104 and the conventional one to a fraction.

【0087】なお、本発明は上記形態に限定されるもの
ではなく、その要旨を逸脱しない範囲で各種の変形を許
容する。例えば、上記形態では回路データからイメージ
データを生成して回路パターンを形成することを例示し
たが、このようなイメージデータを回路パターンの形成
でなく検証に利用することも可能である。
The present invention is not limited to the above embodiment, and various modifications are allowed without departing from the scope of the invention. For example, in the above embodiment, the image data is generated from the circuit data to form the circuit pattern, but such image data can be used for verification instead of forming the circuit pattern.

【0088】また、上記形態ではコンピュータユニット
100が回路データから生成するイメージデータで電子
描画ユニット200がシリコンウェハ401に回路パタ
ーンを電子描画して集積回路を直接に形成することを例
示した。しかし、このような回路パターンの形成を回路
素材であるマスク基板に実行して集積回路でなくフォト
マスクを製造することも可能であり、回路パターンを電
子描画でなく光学走査で形成することも可能である。
In the above embodiment, the electronic drawing unit 200 electronically draws a circuit pattern on the silicon wafer 401 with the image data generated from the circuit data by the computer unit 100 to directly form an integrated circuit. However, it is also possible to form such a circuit pattern on a mask substrate that is a circuit material to manufacture a photomask instead of an integrated circuit, and it is also possible to form the circuit pattern by optical scanning instead of electronic drawing. Is.

【0089】さらに、上記形態ではコンピュータユニッ
ト100に着脱自在な情報記憶媒体としてFD106や
CD−ROM108を例示したが、例えば、大容量のイ
メージデータをコンピュータユニット100から電子描
画ユニット200にオフラインで移送するような場合に
は、MT(Magnetic Tape)などの大容量で着脱自在かつ
書換自在な情報記憶媒体を利用することも可能である。
Further, in the above embodiment, the FD 106 and the CD-ROM 108 are exemplified as the information storage medium which can be attached to and detached from the computer unit 100. However, for example, a large amount of image data is transferred from the computer unit 100 to the electronic drawing unit 200 offline. In such a case, a large-capacity removable and rewritable information storage medium such as MT (Magnetic Tape) can be used.

【0090】また、上記形態ではコンピュータユニット
100が一つの回路データから複数の分割領域ごとに生
成したソートデータを一つにマージ処理してから電子描
画ユニット200にデータ転送することを例示した。し
かし、この電子描画ユニット200が一度に回路パター
ンを形成する単位領域に対応してコンピュータユニット
100に分割領域をデータ設定しておけば、このコンピ
ュータユニット100は複数の分割領域ごとのソートデ
ータを一つにマージ処理することなく電子描画ユニット
200に順番に供給することが可能である。
Further, in the above embodiment, the computer unit 100 exemplifies that the sort data generated for each of a plurality of divided areas from one circuit data is merged into one and then transferred to the electronic drawing unit 200. However, if the electronic drawing unit 200 sets the divided area data in the computer unit 100 corresponding to the unit area in which the circuit pattern is formed at one time, the computer unit 100 can obtain the sort data for each of the divided areas. It is possible to sequentially supply the electronic drawing units 200 without merging.

【0091】さらに、上記形態ではRAM104等にソ
フトウェアとして格納されている制御プログラムに従っ
てCPU101が動作することにより、コンピュータユ
ニット100の各種機能として各種手段が論理的に実現
されることを例示した。しかし、このような各種機能の
各々を固有のハードウェアとして形成することも可能で
あり、一部をソフトウェアとしてRAM104等に格納
するとともに一部をハードウェアとして形成することも
可能である。
Further, in the above embodiment, various means are logically realized as various functions of the computer unit 100 by operating the CPU 101 according to the control program stored in the RAM 104 or the like as software. However, each of these various functions can be formed as unique hardware, and a part of the functions can be stored as software in the RAM 104 or the like and a part of the functions can be formed as hardware.

【0092】また、上記形態ではCD−ROM108等
からHDD105に事前にインストールされているソフ
トウェアがコンピュータユニット100の起動時にRA
M104に複写され、このようにRAM104に格納さ
れたソフトウェアをCPU101が読み取ることを想定
したが、このようなソフトウェアをHDD105に格納
したままCPU101に利用させることや、ROM10
3に事前に固定的に格納しておくことも可能である。
In the above embodiment, the software preinstalled in the HDD 105 from the CD-ROM 108 or the like is RA when the computer unit 100 is started.
It is assumed that the CPU 101 reads the software copied in the M104 and stored in the RAM 104 in this way, but the CPU 101 may use the software stored in the HDD 105 or the ROM 10 may be used.
It is also possible to store fixedly in No. 3 in advance.

【0093】さらに、単体で取り扱える情報記憶媒体で
あるFD106やCD−ROM108にソフトウェアを
格納しておき、このFD106等からHDD105やR
AM104にソフトウェアをインストールすることも可
能であるが、このようなインストールを実行することな
くFD106等からCPU101がソフトウェアを直接
に読み取って処理動作を実行することも可能である。
Further, the software is stored in the FD 106 or the CD-ROM 108, which is an information storage medium that can be handled as a single unit, and is stored in the HDD 105 or R from the FD 106 or the like.
The software can be installed in the AM 104, but the CPU 101 can directly read the software from the FD 106 or the like and execute the processing operation without executing such installation.

【0094】つまり、コンピュータユニット100の各
種手段をソフトウェアにより実現する場合、そのソフト
ウェアはCPU101が読み取って対応する動作を実行
できる状態に有れば良い。また、上述のような各種手段
を実現する制御プログラムを、複数のソフトウェアの組
み合わせで形成することも可能であり、その場合、単体
の製品となる情報記憶媒体には、コンピュータユニット
100を実現するための必要最小限のソフトウェアのみ
を格納しておけば良い。
That is, when various means of the computer unit 100 are implemented by software, the software may be in a state in which the CPU 101 can read the software and execute the corresponding operation. Further, it is possible to form a control program that realizes various means as described above by combining a plurality of software. In that case, in order to realize the computer unit 100 in the information storage medium that is a single product. You only need to store the minimum required software of.

【0095】例えば、既存のオペレーティングシステム
が実装されているコンピュータユニット100に、CD
−ROM108等の情報記憶媒体によりアプリケーショ
ンソフトを提供するような場合、前述の各種手段を実現
するソフトウェアは、アプリケーションソフトとオペレ
ーティングシステムとの組み合わせで実現されるので、
オペレーティングシステムに依存する部分のソフトウェ
アは情報記憶媒体のアプリケーションソフトから省略す
ることができる。
For example, a CD is installed in a computer unit 100 in which an existing operating system is installed.
-When the application software is provided by an information storage medium such as the ROM 108, the software that realizes the above-mentioned various means is realized by a combination of the application software and the operating system.
The software that depends on the operating system can be omitted from the application software of the information storage medium.

【0096】また、このように情報記憶媒体に記述した
ソフトウェアをCPU101に供給する手法は、その情
報記憶媒体をコンピュータユニット100に直接に装填
することに限定されない。例えば、上述のようなソフト
ウェアをホストコンピュータの情報記憶媒体に格納して
おき、このホストコンピュータを通信ネットワークで端
末コンピュータに接続し、ホストコンピュータから端末
コンピュータにデータ通信でソフトウェアを供給するこ
とも可能である。
The method of supplying the software described in the information storage medium to the CPU 101 is not limited to loading the information storage medium directly into the computer unit 100. For example, it is also possible to store the software as described above in the information storage medium of the host computer, connect the host computer to the terminal computer through the communication network, and supply the software from the host computer to the terminal computer by data communication. is there.

【0097】上述のような場合、端末コンピュータが自
信の情報記憶媒体にソフトウェアをダウンロードした状
態でスタンドアロンの処理動作を実行することも可能で
あるが、ソフトウェアをダウンロードすることなくホス
トコンピュータとのリアルタイムのデータ通信により処
理動作を実行することも可能である。この場合、ホスト
コンピュータと端末コンピュータとを通信ネットワーク
で接続したシステム全体が、本発明のデータ処理装置に
相当することになる。
In the case as described above, it is possible for the terminal computer to execute the stand-alone processing operation in the state where the software is downloaded to the information storage medium of its own, but it is possible to execute the stand-alone processing operation with the host computer without downloading the software. It is also possible to execute the processing operation by data communication. In this case, the entire system in which the host computer and the terminal computer are connected by the communication network corresponds to the data processing device of the present invention.

【0098】[0098]

【発明の効果】本発明は以上説明したように構成されて
いるので、以下に記載するような効果を奏する。
Since the present invention is constructed as described above, it has the following effects.

【0099】本発明のデータ処理装置によるデータ処理
方法では、階層構造の回路データを構造取得手段が取得
し、この回路データの集積回路の全体の領域を領域分割
手段が検出して複数に分割処理し、この複数の分割領域
の各々に存在する回路要素を要素検出手段が領域データ
により検出し、この検出された回路要素の回路データを
データ展開手段が複数の分割領域ごとに展開処理して展
開データを生成し、このように生成された展開データを
データソート手段が複数の分割領域ごとにソート処理
し、このソート処理された複数の分割領域のソートデー
タをデータマージ手段がマージ処理して一つの全体領域
のイメージデータを生成することにより、従来と同様に
階層構造の回路データからイメージデータを生成するこ
とができ、その処理過程で展開データのソート処理に必
要な所用時間と一時保存に必要なデータ容量とを従来の
数分の一にすることができるので、膨大な容量のデータ
メモリを必要とすることなく、大容量の回路データから
イメージデータを迅速に生成することができる。
In the data processing method by the data processing device of the present invention, the structure obtaining means obtains the circuit data of the hierarchical structure, and the area dividing means detects the entire area of the integrated circuit of the circuit data and divides it into a plurality of pieces. Then, the element detecting means detects the circuit element existing in each of the plurality of divided areas by the area data, and the data expanding means expands the circuit data of the detected circuit element for each of the plurality of divided areas. Data is generated, the expanded data generated in this way is sorted by the data sorting means for each of a plurality of divided areas, and the sorted data of the plurality of divided areas thus sorted is merged by the data merging means. By generating the image data of one whole area, the image data can be generated from the circuit data of the hierarchical structure as before. Since the time required for sorting expanded data and the data capacity required for temporary storage can be reduced to a fraction of the conventional value, a large amount of data memory is not required The image data can be quickly generated from the circuit data.

【0100】本発明のパターン形成装置によるパターン
形成方法では、階層構造の回路データを構造取得手段が
取得し、この回路データの集積回路の全体の領域を領域
分割手段が検出して複数に分割処理し、この複数の分割
領域の各々に存在する回路要素を要素検出手段が領域デ
ータにより検出し、この検出された回路要素の回路デー
タをデータ展開手段が複数の分割領域ごとに展開処理し
て展開データを生成し、このように生成された展開デー
タをデータソート手段が複数の分割領域ごとにソート処
理し、このソート処理された複数の分割領域のソートデ
ータをデータマージ手段がマージ処理して一つの全体領
域のイメージデータを生成し、このように生成された一
つのイメージデータでパターン形成手段が回路素材に回
路パターンを形成することにより、従来と同様に階層構
造の回路データからイメージデータを生成して回路パタ
ーンを形成することができるが、その処理過程で展開デ
ータのソート処理に必要な所用時間と一時保存に必要な
データ容量とを従来の数分の一にすることができるの
で、膨大な容量のデータメモリを必要とすることなく、
大容量の回路データからイメージデータを迅速に生成す
ることができる。
In the pattern forming method by the pattern forming apparatus of the present invention, the structure obtaining means obtains the circuit data of the hierarchical structure, and the area dividing means detects the entire area of the integrated circuit of this circuit data and divides it into a plurality of pieces. Then, the element detecting means detects the circuit element existing in each of the plurality of divided areas by the area data, and the data expanding means expands the circuit data of the detected circuit element for each of the plurality of divided areas. Data is generated, the expanded data generated in this way is sorted by the data sorting means for each of a plurality of divided areas, and the sorted data of the plurality of divided areas thus sorted is merged by the data merging means. Image data of one whole area is generated, and the pattern forming means forms a circuit pattern on the circuit material with one image data thus generated. By doing so, it is possible to generate image data from circuit data having a hierarchical structure in the same manner as in the past to form a circuit pattern. However, in the processing process, the time required for sorting the expanded data and temporary storage Since the data capacity can be reduced to a fraction of the conventional one, there is no need for a huge amount of data memory,
Image data can be quickly generated from a large amount of circuit data.

【0101】本発明の情報記憶媒体に格納されているプ
ログラムをコンピュータに読み取らせて対応する処理動
作を実行させると、このコンピュータは、階層構造の回
路データを取得し、その集積回路の全体の領域を検出し
て複数に分割処理し、この複数の分割領域の各々に存在
する回路要素を領域データにより検出し、この検出され
た回路要素の回路データを複数の分割領域ごとに展開処
理して展開データを生成し、このように生成された展開
データを複数の分割領域ごとにソート処理してソートデ
ータを生成し、このソート処理された複数の分割領域の
ソートデータをマージ処理して一つの全体領域のイメー
ジデータを生成することにより、従来と同様に階層構造
の回路データからイメージデータを生成することがで
き、その処理過程で展開データのソート処理に必要な所
用時間と一時保存に必要なデータ容量とを従来の数分の
一にすることができるので、膨大な容量のデータメモリ
を必要とすることなく、大容量の回路データからイメー
ジデータを迅速に生成することができる。
When the computer reads the program stored in the information storage medium of the present invention and executes the corresponding processing operation, the computer acquires the circuit data of the hierarchical structure, and the entire area of the integrated circuit. Is detected and divided into a plurality of divided areas, the circuit element existing in each of the divided areas is detected by the area data, and the circuit data of the detected circuit element is expanded and expanded for each of the divided areas. Data is generated, the expanded data generated in this way is sorted for each of a plurality of divided areas to generate sort data, and the sorted data of the plurality of divided areas subjected to the sort processing is merged to form one whole. By generating the image data of the area, it is possible to generate the image data from the circuit data of the hierarchical structure as in the conventional method. Since the time required for sorting open data and the data capacity required for temporary storage can be reduced to a fraction of the conventional one, a large-capacity circuit can be realized without the need for a huge amount of data memory. Image data can be quickly generated from the data.

【図面の簡単な説明】[Brief description of drawings]

【図1】本発明のパターン形成装置の実施の一形態であ
る電子描画システムの論理構造を示す模式図である。
FIG. 1 is a schematic diagram showing a logical structure of an electronic drawing system which is an embodiment of a pattern forming apparatus of the present invention.

【図2】パターン形成装置でありパターン形成手段でも
ある電子描画ユニットの内部構造を示す模式的な縦断正
面図である。
FIG. 2 is a schematic vertical sectional front view showing an internal structure of an electronic drawing unit that is a pattern forming apparatus and a pattern forming unit.

【図3】データ処理装置であるコンピュータユニットの
物理構造を示すブロック図である。
FIG. 3 is a block diagram showing a physical structure of a computer unit which is a data processing device.

【図4】より詳細な電子描画システムの論理構造を示す
模式図である。
FIG. 4 is a schematic diagram showing a logical structure of a more detailed electronic drawing system.

【図5】階層構造の回路データと領域分割との関係を示
す模式図である。
FIG. 5 is a schematic diagram showing a relationship between circuit data having a hierarchical structure and area division.

【図6】最下位まで展開処理した回路データと一個の分
割領域との関係を示す模式図である。
FIG. 6 is a schematic diagram showing the relationship between the circuit data expanded to the lowest order and one divided area.

【図7】分割領域ごとに回路セルの回路データを一時保
存した状態を示す模式図である。
FIG. 7 is a schematic diagram showing a state in which circuit data of a circuit cell is temporarily stored for each divided area.

【図8】コンピュータユニットのデータ処理のメインル
ーチンを示すフローチャートである。
FIG. 8 is a flowchart showing a main routine of data processing of a computer unit.

【図9】回路要素の検出処理のサブルーチンを示すフロ
ーチャートを示すフローチャートである。
FIG. 9 is a flowchart showing a subroutine showing a circuit element detection process subroutine.

【図10】集積回路装置の回路パターンを示す模式図で
ある。
FIG. 10 is a schematic diagram showing a circuit pattern of an integrated circuit device.

【図11】一つの回路要素の内部構造を示す模式図であ
る。
FIG. 11 is a schematic diagram showing the internal structure of one circuit element.

【図12】回路データのデータ構造を示す模式図であ
る。
FIG. 12 is a schematic diagram showing a data structure of circuit data.

【図13】従来のデータ処理方法を示す模式図である。FIG. 13 is a schematic diagram showing a conventional data processing method.

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

1 電子描画装置である電子描画システム 100 データ処理装置であるコンピュータユニット 101 コンピュータであるCPU 103 情報記憶媒体であるROM 104 情報記憶媒体であるRAM 105 情報記憶媒体であるHDD 106 情報記憶媒体であるFD 108 情報記憶媒体であるCD−ROM 121 構造取得手段 122 領域分割手段 123 要素検出手段 124 データ展開手段 125 データソート手段 126 データマージ手段 200 パターン形成装置でありパターン形成手段で
もある電子描画ユニット 401 回路素材であるシリコンウェハ
1 Electronic drawing system 100 which is an electronic drawing device Computer unit 101 which is a data processing device CPU 103 which is a computer ROM 104 which is an information storage medium RAM 105 which is an information storage medium HDD 106 which is an information storage medium FD which is an information storage medium 108 CD-ROM as information storage medium 121 Structure acquisition means 122 Area dividing means 123 Element detecting means 124 Data expanding means 125 Data sorting means 126 Data merging means 200 Electronic drawing unit 401 which is a pattern forming device and a pattern forming means 401 Circuit material Is a silicon wafer

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7,DB名) G06F 17/50 G03F 1/08 H01L 21/027 - 21/033 ─────────────────────────────────────────────────── ─── Continuation of the front page (58) Fields surveyed (Int.Cl. 7 , DB name) G06F 17/50 G03F 1/08 H01L 21/027-21/033

Claims (22)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 集積回路の各種の回路要素が階層構造で
表現されている回路データを展開処理してイメージデー
タを生成するようにしたデータ処理方法であって、 前記回路データを複数の分割領域に分割処理する分割処
理ステップと、 この分割処理された複数の分割領域の回路データを個々
に展開処理して展開データを生成する展開処理ステップ
と、 この生成された複数の分割領域の展開データを個々にソ
ート処理して複数のソートデータを生成するソート処理
ステップと、 個々にソート処理された複数の分割領域のソートデータ
をマージ処理して一つの全体領域のイメージデータを生
成するマージ処理ステップとを有し、 前記マージ処理ステップの前に前記ソート処理ステップ
を有することを特徴とする データ処理方法。
1. Various circuit elements of an integrated circuit have a hierarchical structure.
The image data is processed by expanding the circuit data that is expressed.
A data processing method for generating data Dividing the circuit data into a plurality of divided areasDivision
Processing step, The circuit data of a plurality of divided areas that have been subjected to this division processing are individually
To generate the expanded dataDeployment processing step
When, The expanded data of the generated divided areas are individually
Process to generate multiple sort dataSort process
Steps, Sort data of multiple divided areas that are individually sorted
Image data of one whole area by merging
And a merge processing step to Before the merge processing step, the sort processing step
Is characterized by having Data processing method.
【請求項2】 集積回路の各種の回路要素が階層構造で
表現されている回路データを展開処理してイメージデー
タを生成するようにしたデータ処理方法であって、 前記回路データを取得するデータ取得ステップと、 この取得された回路データの全体の領域を検出して複数
に分割処理する分割処理ステップと、 この分割処理された複数の分割領域の各々に存在する前
記回路要素を検出する検出ステップと、 この検出された回路要素の回路データを複数の分割領域
ごとに展開処理して展開データを生成する展開処理ステ
ップと、 この生成された複数の分割領域の展開データを個々にソ
ート処理して複数のソートデータを生成するソート処理
ステップと個々にソート処理された複数の分割領域のソートデータ
をマージ処理して一つの全体領域のイメージデータを生
成するマージ処理ステップとを有し、 前記マージ処理ステップの前にソート処理ステップを有
することを特徴とする データ処理方法。
2. Various circuit elements of an integrated circuit have a hierarchical structure.
The image data is processed by expanding the circuit data that is expressed.
A data processing method for generating data Get the circuit dataData acquisition step to The entire area of this acquired circuit data is detected and
Divided intoDivision processing step to Before existing in each of the plurality of divided regions
Detect circuit elementsDetection step to The circuit data of the detected circuit element is divided into a plurality of divided areas.
Generate expansion data by performing expansion processing for eachExpansion processing
And The expanded data of the generated divided areas are individually
Process to generate multiple sort dataSort process
With steps,Sort data of multiple divided areas that are individually sorted
Image data of one whole area by merging
And a merge processing step to There is a sort processing step before the merge processing step.
Characterized by Data processing method.
【請求項3】 前記回路データは、階層構造で表現され
ている各種の回路要素の各々に存在領域を示す領域デー
タが個々に設定されており、前記検出ステップにおいて、 この領域データにより複数
の分割領域の各々に存在する前記回路要素を検出する
とを特徴とする請求項2記載のデータ処理方法。
3. The circuit data is individually set with area data indicating an existing area in each of various circuit elements expressed in a hierarchical structure, and in the detection step, a plurality of divisions are made by the area data. this detecting the circuit elements present in each of the regions
The data processing method according to claim 2, wherein
【請求項4】 前記イメージデータはパターン形成装置
での所定の単位領域ごとの回路パターンの形成に利用さ
れるものであり、 前記分割領域は前記パターン形成装置の単位領域に対応
している請求項1ないし3の何れか一記載のデータ処理
方法。
4. The image data is a pattern forming device.
It is used to form a circuit pattern for each predetermined unit area in
The divided area corresponds to the unit area of the pattern forming apparatus.
Data processing according to any one of claims 1 to 3,
Method.
【請求項5】 集積回路の各種の回路要素が階層構造で
表現されている回路データを展開処理してイメージデー
タを生成するデータ処理装置であって、 前記回路データを複数の分割領域に分割処理する領域分
割手段と、 該領域分割手段により分割処理された複数の分割領域の
回路データを個々に展開処理して展開データを生成する
データ展開手段と、 該データ展開手段により生成された複数の分割領域の展
開データを個々にソート処理して複数のソートデータを
生成するデータソート手段と、 個々にソート処理された複数の分割領域のソートデータ
をマージ処理して一つの全体領域のイメージデータを生
成するデータマージ手段とを具備し、 前記データマージ手段で前記ソートデータをマージ処理
する前に、前記データソート手段でソート処理を行うこ
とを特徴とするデータ処理装置。
5. Various circuit elements of an integrated circuit have a hierarchical structure.
The image data is processed by expanding the circuit data that is expressed.
A data processing device for generating data, which is for a region for dividing the circuit data into a plurality of divided regions
A split unit, a plurality of divided processed by the region dividing means divided areas
Expand the circuit data individually to generate expanded data
Data expansion means and a plurality of divided areas generated by the data expansion means
Open data can be sorted individually to obtain multiple sort data.
Data sort means to generate and sort data of multiple divided areas that have been individually sorted
Image data of one whole area by merging
And a data merging means for generating the merged data, and the data merging means merges the sort data.
Before doing so, sort the data with the data sorting means.
And a data processing device.
【請求項6】 集積回路の各種の回路要素が階層構造で
表現されている回路データを展開処理してイメージデー
タを生成するデータ処理装置であって、 前記回路データを取得する構造取得手段と、 該構造取得手段により取得された回路データの集積回路
の全体の領域を検出して複数に分割処理する領域分割手
段と、 該領域分割手段により生成された複数の分割領域の各々
に存在する前記回路要素を検出する要素検出手段と、 該要素検出手段により検出された回路要素の回路データ
を複数の分割領域ごとに展開処理して展開データを生成
するデータ展開手段と、 該データ展開手段により生成された展開データを複数の
分割領域ごとにソート処理するデータソート手段と、 個々にソート処理された複数の分割領域のソートデータ
をマージ処理して一つの全体領域のイメージデータを生
成するデータマージ手段とを具備し、 前記データマージ手段で前記ソートデータをマージ処理
する前に、前記データソート手段でソート処理を行うこ
とを特徴とするデータ処理装置。
6. Various circuit elements of an integrated circuit have a hierarchical structure.
The image data is processed by expanding the circuit data that is expressed.
A data processing device for generating data, the structure acquiring means for acquiring the circuit data, and an integrated circuit of the circuit data acquired by the structure acquiring means.
Area dividing method that detects the entire area of the
And a plurality of divided areas generated by the area dividing means
Element detecting means for detecting the circuit element existing in the, and circuit data of the circuit element detected by the element detecting means
Expanded data for each divided area to generate expanded data
Data expansion means and a plurality of expansion data generated by the data expansion means.
Data sorting means for sorting processing for each divided area, and sorting data for a plurality of divided areas that have been individually sorted
Image data of one whole area by merging
And a data merging means for generating the merged data, and the data merging means merges the sort data.
Before doing so, sort the data with the data sorting means.
And a data processing device.
【請求項7】 前記回路データは、階層構造で表現され
ている各種の回路要素の各々に存在領域を示す領域デー
タが個々に設定されており、 前記要素検出手段は、領域データにより複数の分割領域
の各々に存在する前記回路要素を検出する請求項6記載
のデータ処理装置。
7. The circuit data is expressed in a hierarchical structure.
Area data indicating the existence area of each of the various circuit elements
The individual element is set individually, and the element detecting means uses a plurality of divided areas according to the area data.
7. The circuit element present in each of the
Data processing equipment.
【請求項8】 前記イメージデータはパターン形成装置
での所定の単位領域ごとの回路パターンの形成に利用さ
れるものであり、 前記領域分割手段は、前記パターン形成装置の単位領域
に対応した分割領域に回路データを分割処理する請求項
5ないし7の何れか一記載のデータ処理装置。
8. The image data is a pattern forming device.
It is used to form a circuit pattern for each predetermined unit area in
The area dividing means is a unit area of the pattern forming apparatus.
A method of dividing circuit data into divided areas corresponding to
5. The data processing device according to any one of 5 to 7.
【請求項9】 集積回路の各種の回路要素が階層構造で
表現されている回路データを展開処理してイメージデー
タを生成し、このイメージデータで回路素材に回路パタ
ーンを形成するようにしたパターン形成方法であって、 前記回路データを複数の分割領域に分割処理する分割処
理ステップと、 この分割処理された複数の分割領域の回路データを個々
に展開処理して展開データを生成する展開処理ステップ
と、 この生成された複数の分割領域の展開データを個々にソ
ート処理して複数のソートデータを生成するソート処理
ステップと、 個々にソート処理された複数の分割領域のソートデータ
をマージ処理して一つの全体領域のイメージデータを生
成するマージ処理ステップとを有し、 前記マージ処理ステップの前に前記ソート処理ステップ
を有することを特徴とす るパターン形成方法。
9. Various circuit elements of an integrated circuit have a hierarchical structure.
The image data is processed by expanding the circuit data that is expressed.
Circuit pattern, and create a circuit pattern on the circuit material with this image data.
A pattern forming method for forming a pattern, wherein the circuit data is divided into a plurality of divided areas.
Processing step and the circuit data of the plurality of divided areas that have been divided.
Expansion processing step to generate expansion data by performing expansion processing
And the expanded data of the generated divided areas are individually
Sorting process to generate multiple sort data
Sort data of steps and multiple divided areas that are individually sorted
Image data of one whole area by merging
A merge processing step to perform the sort processing step before the merge processing step.
Patterning how to, comprising a.
【請求項10】 集積回路の各種の回路要素が階層構造
で表現されている回路データを展開処理してイメージデ
ータを生成し、このイメージデータで回路素材に回路パ
ターンを形成するようにしたパターン形成方法であっ
て、 前記回路データを取得するデータ取得ステップと、 この取得された回路データの全体の領域を検出して複数
に分割処理する分割処理ステップと、 この分割処理された複数の分割領域の各々に存在する前
記回路要素を検出する検出ステップと、 この検出された回路要素の回路データを複数の分割領域
ごとに展開処理して展開データを生成する展開処理ステ
ップと、 この生成された複数の分割領域の展開データを個々にソ
ート処理して複数のソートデータを生成するソート処理
ステップと、 個々にソート処理された複数の分割領域のソートデータ
をマージ処理して一つの全体領域のイメージデータを生
成するマージ処理ステップとを有し、 前記マージ処理ステップの前に前記ソート処理ステップ
を有することを特徴とするパターン形成方法。
10.Hierarchical structure of various circuit elements of integrated circuit
The circuit data represented by
Circuit data, and use this image data to
It is a pattern forming method that forms turns.
hand, A data acquisition step of acquiring the circuit data, The entire area of this acquired circuit data is detected and
A division processing step for performing division processing into Before existing in each of the plurality of divided regions
A detection step of detecting the circuit elements, The circuit data of the detected circuit element is divided into a plurality of divided areas.
The expansion process step that generates expansion data for each
And The expanded data of the generated divided areas are individually
Sorting process to generate multiple sort data
Steps, Sort data of multiple divided areas that are individually sorted
Image data of one whole area by merging
And a merge processing step to Before the merge processing step, the sort processing step
A method for forming a pattern, comprising:
【請求項11】 前記回路データは、階層構造で表現さ
れている各種の回路要素の各々に存在領域を示す領域デ
ータが個々に設定されており、 前記検出ステップにおいて、この領域データにより複数
の分割領域の各々に存在する前記回路要素を検出するこ
とを特徴とする請求項10記載のパターン形成方法。
11. The circuit data is expressed in a hierarchical structure.
The area data indicating the existing area of each of the various circuit elements
Data is set individually, and a plurality of
Of the circuit elements present in each of the divided areas of
11. The pattern forming method according to claim 10, wherein:
【請求項12】 前記マージ処理ステップにおいて生成
されたイメージデータで回路素材に回路パターンを形成
することを特徴とする請求項9ないし11の何れか一記
載のパターン形成方法。
12. Generated in the merge processing step
A circuit pattern is formed on the circuit material with the image data
12. The method according to any one of claims 9 to 11, characterized in that
Pattern forming method.
【請求項13】 前記回路パターンの形成は前記イメー
ジデータの所定の単位領域ごとに実行され、 前記分割領域は前記単位領域に対応している請求項12
記載のパターン形成方法。
13. The circuit pattern is formed by the image formation.
13. The divided area is executed for each predetermined unit area, and the divided area corresponds to the unit area.
The described pattern forming method.
【請求項14】 集積回路の各種の回路要素が階層構造
で表現されている回路データを展開処理してイメージデ
ータを生成し、このイメージデータで回路素材に回路パ
ターンを形成するパターン形成装置であって、 前記回路データを複数の分割領域に分割処理する領域分
割手段と、 該領域分割手段により分割処理された複数の分割領域の
回路データを個々に展開処理して展開データを生成する
データ展開手段と、 該データ展開手段により生成された複数の分割領域の展
開データを個々にソート処理して複数のソートデータを
生成するデータソート手段と、 個々にソート処理された複数の分割領域のソートデータ
をマージ処理して一つの全体領域のイメージデータを生
成するデータマージ手段と、 を具備し、 前記データマージ手段で前記ソートデータをマージ処理
する前に、前記データソート手段でソート処理を行うこ
とを特徴とするパターン形成装置。
14. A hierarchical structure of various circuit elements of an integrated circuit.
The circuit data represented by
Circuit data, and use this image data to
A pattern forming device for forming a turn, for an area for dividing the circuit data into a plurality of divided areas.
A split unit, a plurality of divided processed by the region dividing means divided areas
Expand the circuit data individually to generate expanded data
Data expansion means and a plurality of divided areas generated by the data expansion means
Open data can be sorted individually to obtain multiple sort data.
Data sort means to generate and sort data of multiple divided areas that have been individually sorted
Image data of one whole area by merging
Comprising a data merge means for forming, and merging the sorted data in said data merging means
Before doing so, sort the data with the data sorting means.
And a pattern forming device.
【請求項15】 集積回路の各種の回路要素が階層構造
で表現されている回路データを展開処理してイメージデ
ータを生成し、このイメージデータで回路素材に回路パ
ターンを形成するパターン形成装置であって、 前記回路データを取得する構造取得手段と、 該構造取得手段により取得された回路データの集積回路
の全体の領域を検出して複数に分割処理する領域分割手
段と、 該領域分割手段により生成された複数の分割領域の各々
に存在する前記回路要素を検出する要素検出手段と、 該要素検出手段により検出された回路要素の回路データ
を複数の分割領域ごとに展開処理して展開データを生成
するデータ展開手段と、 該データ展開手段により生成された展開データを複数の
分割領域ごとにソート処理するデータソート手段と、 個々にソート処理された複数の分割領域のソートデータ
をマージ処理して一つの全体領域のイメージデータを生
成するデータマージ手段とを具備し、 前記データマージ手段で前記ソートデータをマージ処理
する前に、前記データソ ート手段でソート処理を行うこ
とを特徴とするパターン形成装置。
15. A hierarchical structure of various circuit elements of an integrated circuit.
The circuit data represented by
Circuit data, and use this image data to
A pattern forming apparatus for forming a turn, comprising: a structure acquisition unit for acquiring the circuit data; and an integrated circuit of the circuit data acquired by the structure acquisition unit.
Area dividing method that detects the entire area of the
And a plurality of divided areas generated by the area dividing means
Element detecting means for detecting the circuit element existing in the, and circuit data of the circuit element detected by the element detecting means
Expanded data for each divided area to generate expanded data
Data expansion means and a plurality of expansion data generated by the data expansion means.
Data sorting means for sorting processing for each divided area, and sorting data for a plurality of divided areas that have been individually sorted
Image data of one whole area by merging
And a data merging means for generating the merged data, and the data merging means merges the sort data.
Before you, the child that is responsible for sort processing by the Detaso over door means
And a pattern forming device.
【請求項16】 前記回路データは、階層構造で表現さ
れている各種の回路要素の各々に存在領域を示す領域デ
ータが個々に設定されており、 前記要素検出手段は、領域データにより複数の分割領域
の各々に存在する前記回路要素を検出する請求項15記
載のパターン形成装置。
16. The circuit data is expressed in a hierarchical structure.
The area data indicating the existing area of each of the various circuit elements
Data is set individually, and the element detecting means is configured to divide the area data into a plurality of divided areas.
16. The circuit element according to claim 15, wherein the circuit element present in each of
Pattern forming device.
【請求項17】 前記データマージ手段により生成され
た一つのイメージデータで回路素材に回路パターンを形
成するパターン形成手段をさらに具備していることを特
徴とする請求項14ないし16の何れか一記載のパター
ン形成装置。
17. The data merging means
A circuit pattern is formed on the circuit material with one image data
It is characterized by further comprising pattern forming means
The putter according to any one of claims 14 to 16, which is used as a signature.
Forming device.
【請求項18】 前記パターン形成手段は、前記回路パ
ターンの形成を前記イメージデータの所定の単位領域ご
とに実行し、 前記領域分割手段は、前記パターン形成手段の単位領域
に対応した分割領域に回路データを分割処理する請求項
17記載のパターン形成装置。
18. The pattern forming means is the circuit pattern.
A turn is formed for each predetermined unit area of the image data.
And the area dividing means is a unit area of the pattern forming means.
A method of dividing circuit data into divided areas corresponding to
17. The pattern forming apparatus according to item 17.
【請求項19】 コンピュータが読取自在なソフトウェ
アが格納されている情報記憶媒体において、 集積回路の各種の回路要素が階層構造で表現されている
回路データを取得するデータ取得ステップと、 この取得された回路データを複数の分割領域に分割処理
する分割処理ステップと、 この分割処理された複数の分割領域の回路データを個々
に展開処理して展開データを生成する展開処理ステップ
と、 この生成された複数の分割領域の展開データを個々にソ
ート処理して複数のソートデータを生成するソート処理
ステップと、 個々にソート処理された複数の分割領域のソートデータ
をマージ処理して一つの全体領域のイメージデータを生
成するマージ処理ステップとを前記コンピュータに実行
させるためのプログラムが格納され、 前記プログラムの実行の際に、前記マージ処理ステップ
の前に前記ソート処理ステップが実行されることを特徴
とする情報記憶媒体。
19.Computer-readable software
In the information storage medium where a is stored, Various circuit elements of an integrated circuit are represented in a hierarchical structure
A data acquisition step of acquiring circuit data, The acquired circuit data is divided into multiple divided areas.
Division processing step to The circuit data of a plurality of divided areas that have been subjected to this division processing are individually
Expansion processing step to generate expansion data by performing expansion processing
When, The expanded data of the generated divided areas are individually
Sorting process to generate multiple sort data
Steps, Sort data of multiple divided areas that are individually sorted
Image data of one whole area by merging
The merge processing step to be performed on the computer
The program for When executing the program, the merge processing step
Characterized in that the sorting step is performed before
Information storage medium.
【請求項20】 コンピュータが読取自在なソフトウェ
アが格納されている情報記憶媒体において、 集積回路の各種の回路要素が階層構造で表現されている
回路データを取得するデータ取得ステップと、 この取得された回路データの集積回路の全体の領域を検
出して複数に分割処理する分割処理ステップと、 この生成された複数の分割領域の各々に存在する前記回
路要素を検出する検出ステップと、 この検出された回路要素の回路データを複数の分割領域
ごとに展開処理して展開データを生成する展開処理ステ
ップと、 この生成された展開データを複数の分割領域ごとにソー
ト処理するソート処理ステップと、 個々にソート処理された複数の分割領域のソートデータ
をマージ処理して一つの全体領域のイメージデータを生
成するマージ処理ステップとを前記コンピュータに実行
させるためのプログラムが格納され、 前記プログラムの実行の際に、前記マージ処理ステップ
の前に前記ソート処理ステップが実行されることを特徴
とする情報記憶媒体。
20.Computer-readable software
In the information storage medium where a is stored, Various circuit elements of an integrated circuit are represented in a hierarchical structure
A data acquisition step of acquiring circuit data, The entire area of the integrated circuit of this acquired circuit data is detected.
A division processing step of outputting and dividing into a plurality of pieces, The number of times existing in each of the generated plurality of divided areas
A detection step of detecting a road element, The circuit data of the detected circuit element is divided into a plurality of divided areas.
The expansion process step that generates expansion data for each
And The generated expanded data is sorted for each of the divided areas.
Sort processing step for Sort data of multiple divided areas that are individually sorted
Image data of one whole area by merging
The merge processing step to be performed on the computer
The program for When executing the program, the merge processing step
Characterized in that the sorting step is performed before
Information storage medium.
【請求項21】 前記回路データは、階層構造で表現さ
れている各種の回路要素の各々に存在領域を示す領域デ
ータが個々に設定されており、 この領域データにより複数の分割領域の各々に存在する
前記回路要素を検出するステップを前記コンピュータに
実行させるためのプログラムも格納されている請求項2
0記載の情報記憶媒体。
21. The circuit data is expressed in a hierarchical structure.
The area data indicating the existing area of each of the various circuit elements
Data is set individually, and it exists in each of a plurality of divided areas by this area data.
A step of detecting the circuit element in the computer;
The program for executing the program is also stored.
0 information storage medium.
【請求項22】 前記イメージデータはパターン形成装
置での所定の単位領域ごとの回路パターンの形成に利用
されるものであり、 前記分割領域は前記パターン形成装置の単位領域に対応
している請求項19ないし21の何れか一記載の情報記
憶媒体。
22. The image data is a pattern forming device.
Used to form a circuit pattern for each predetermined unit area
The divided area corresponds to the unit area of the pattern forming apparatus.
The information record according to any one of claims 19 to 21
Storage medium.
JP33151198A 1998-11-20 1998-11-20 Data processing method and apparatus, pattern forming method and apparatus, information storage medium Expired - Fee Related JP3471237B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP33151198A JP3471237B2 (en) 1998-11-20 1998-11-20 Data processing method and apparatus, pattern forming method and apparatus, information storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP33151198A JP3471237B2 (en) 1998-11-20 1998-11-20 Data processing method and apparatus, pattern forming method and apparatus, information storage medium

Publications (2)

Publication Number Publication Date
JP2000155774A JP2000155774A (en) 2000-06-06
JP3471237B2 true JP3471237B2 (en) 2003-12-02

Family

ID=18244469

Family Applications (1)

Application Number Title Priority Date Filing Date
JP33151198A Expired - Fee Related JP3471237B2 (en) 1998-11-20 1998-11-20 Data processing method and apparatus, pattern forming method and apparatus, information storage medium

Country Status (1)

Country Link
JP (1) JP3471237B2 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6812474B2 (en) * 2001-07-13 2004-11-02 Applied Materials, Inc. Pattern generation method and apparatus using cached cells of hierarchical data
JP4569146B2 (en) * 2004-03-30 2010-10-27 日本電気株式会社 Photomask manufacturing support system
JP5121291B2 (en) * 2007-04-20 2013-01-16 株式会社ニューフレアテクノロジー Data transfer system
JP5730963B2 (en) * 2013-08-08 2015-06-10 株式会社シンテックホズミ Circuit diagram providing apparatus, circuit diagram providing method, and circuit diagram providing system

Also Published As

Publication number Publication date
JP2000155774A (en) 2000-06-06

Similar Documents

Publication Publication Date Title
JP3343246B1 (en) Optical process correction of rational IC mask layout by reuse of correction
EP0350353B1 (en) Layoutdata processing method
JPH10261568A (en) Method for preparing charged beam lithography data
US6775796B2 (en) Creation of memory array bitmaps using logical to physical server
US6721928B2 (en) Verification utilizing instance-based hierarchy management
US20020010904A1 (en) Reduced disk access for complex mask generation
JP4778777B2 (en) Creating charged particle beam drawing data
JP3471237B2 (en) Data processing method and apparatus, pattern forming method and apparatus, information storage medium
JP2004294551A (en) Method for correcting optical proximity effect, apparatus for correcting optical proximity effect, and program
Singla et al. Verification of physical chip layouts using gdsii design data
JP4778776B2 (en) Creating charged particle beam drawing data
JP2000260879A (en) Layout-design support apparatus and computer-readable recording medium
US20020038446A1 (en) Gate extractor
JPH07334532A (en) Wiring capacitance value extraction device
JP5232429B2 (en) Drawing apparatus and drawing method
JPH06110733A (en) Test case generating device of program
Bourai et al. Symmetry detection for automatic analog-layout recycling
JP3150091B2 (en) Hierarchical circuit connection data extraction method and recording medium recording the program
JP2705549B2 (en) Integrated circuit design data conversion apparatus and hierarchical data expansion method
JPH04172529A (en) Automatic program generating system by data oriented software parts
JP3502440B2 (en) High-speed data search device and high-speed data search method
JP3097111B2 (en) Layout verification device
JP2001035770A (en) Method for processing data for pattern in-batch cell projection to electron beam and method for electron beam exposure
JPH07211607A (en) Generating of resist pattern describing data
JP3247455B2 (en) Verification device for integrated circuit mask pattern

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080912

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080912

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090912

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090912

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100912

Year of fee payment: 7

LAPS Cancellation because of no payment of annual fees