JPH1185826A - Plotting data processing system and its method - Google Patents

Plotting data processing system and its method

Info

Publication number
JPH1185826A
JPH1185826A JP9246580A JP24658097A JPH1185826A JP H1185826 A JPH1185826 A JP H1185826A JP 9246580 A JP9246580 A JP 9246580A JP 24658097 A JP24658097 A JP 24658097A JP H1185826 A JPH1185826 A JP H1185826A
Authority
JP
Japan
Prior art keywords
data
processing
client
information
server
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.)
Pending
Application number
JP9246580A
Other languages
Japanese (ja)
Inventor
Takashi Takenouchi
隆司 竹之内
Yutaka Sato
佐藤  裕
Isao Ashida
勲 芦田
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.)
Sony Corp
Original Assignee
Sony 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 Sony Corp filed Critical Sony Corp
Priority to JP9246580A priority Critical patent/JPH1185826A/en
Publication of JPH1185826A publication Critical patent/JPH1185826A/en
Pending legal-status Critical Current

Links

Landscapes

  • Electron Beam Exposure (AREA)
  • Exposure Of Semiconductors, Excluding Electron Or Ion Beam Exposure (AREA)
  • Multi Processors (AREA)
  • Image Processing (AREA)
  • Image Generation (AREA)

Abstract

PROBLEM TO BE SOLVED: To improve the efficiency of processing by reducing the transfer load of a network between a client and a server. SOLUTION: At a data processing system for a plotting device, provided with a parallel processing function by plural work stations connected through a network 13 or the plural servers 12 of a client/serve model by a personal computer, data of the entire chips is transferred in advance from a client to the servers 12, a client 11 transfers designated information of a part desired to process to the servers 12, the servers 12 extract graphic data of a pertinent part from the entire data already transferred to execute graphic arithmetical processing, etc., and transfers the result to the client 11, and the client 11 merges the result to prepare a final data file for plotting 15.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、描画データ処理シ
ステムおよび描画データの処理方法に関し、特にLSI
設計パターンデータから、LSIパターンの電子線描画
装置用データを作成する描画データ処理システムおよび
描画データの処理方法に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a drawing data processing system and a drawing data processing method, and more particularly to an LSI.
The present invention relates to a drawing data processing system for generating LSI pattern electron beam drawing apparatus data from design pattern data and a method for processing drawing data.

【0002】[0002]

【従来の技術】近年、LSIパターンは微細かつ複雑に
なって来ており、LSI設計パターンデータから、電子
線描画装置用データを作成するための変換処理時間が膨
大になってきている。この処理時間短縮の一方法とし
て、ネットワークで接続された複数のワークステーショ
ンマシンやパソコンを用いたクライアント・サーバーモ
デルの並列処理システムが用いられている。
2. Description of the Related Art In recent years, LSI patterns have become finer and more complex, and the conversion processing time for creating data for an electron beam lithography apparatus from LSI design pattern data has become enormous. As one method of reducing the processing time, a parallel processing system of a client-server model using a plurality of workstation machines or personal computers connected via a network is used.

【0003】この並列処理システムは、図15のような
構成となっており、処理フローチャートは図16のよう
になっている。図15で、11はクライアントマシン、
12−1、12−2……はサーバーマシン、13はネッ
トワーク、14は設計データ、15は描画用データ、1
6はチップ全体のデータ、16−1、16−2はチップ
全体のデータ16から分割された各々の部分を示してい
る。
This parallel processing system has a configuration as shown in FIG. 15, and a processing flowchart is as shown in FIG. In FIG. 15, 11 is a client machine,
12-1, 12-2... Are server machines, 13 is a network, 14 is design data, 15 is drawing data, 1
Numeral 6 denotes data of the entire chip, and 16-1 and 16-2 denote respective portions divided from the data 16 of the entire chip.

【0004】このシステムの動作を図16の処理フロー
チャートで説明する。まず、設計データ14からLSI
設計パターンデータを入力し、階層を展開し(ステップ
301)、そのデータ全体を小さな領域に分割する(ス
テップ302)。個々の分割データを他のマシン12に
転送し(ステップ303)、そのマシン12内で図形演
算処理等の実行を行い、その結果を元のマシンに転送す
る(ステップ304)。各マシンから転送された結果を
マージし(ステップ305)、すべての分割領域の処理
が終了したら(ステップ306)、最終的な描画装置用
データ15を出力する。以下、分割データを受け取り、
演算処理を行うマシンをサーバー12、データ全体を分
割し、サーバー12に転送するマシンをクライアント1
1と呼ぶこととする。
[0004] The operation of this system will be described with reference to the processing flowchart of FIG. First, from the design data 14, the LSI
The design pattern data is input, the hierarchy is expanded (step 301), and the entire data is divided into small areas (step 302). Each of the divided data is transferred to another machine 12 (step 303), a graphic operation is performed in the machine 12, and the result is transferred to the original machine (step 304). The results transferred from each machine are merged (step 305), and when the processing of all the divided areas is completed (step 306), the final drawing apparatus data 15 is output. Below, receive the divided data,
The machine that performs the arithmetic processing is the server 12, and the machine that divides the entire data and transfers it to the server 12 is the client 1.
It is referred to as 1.

【0005】通常この分割単位は、描画装置における描
画単位とされることが多いが、全体のチップサイズに比
べて微小なため、分割後の領域数が膨大になる。この膨
大な領域数に応じて、クライアントとサーバー間にて通
信のやり取りを行う回数も膨大となるため、ネットワー
ク転送負荷が非常に大きくなり、並列処理効率が落ちる
という問題がある。
Usually, this division unit is often used as a drawing unit in a drawing apparatus. However, since the division unit is small compared to the whole chip size, the number of divided areas becomes enormous. According to the huge number of areas, the number of times of communication exchange between the client and the server becomes enormous, so that there is a problem that a network transfer load becomes extremely large and parallel processing efficiency is reduced.

【0006】また、クライアントは、サーバーにデータ
を転送する処理と、サーバーからデータを受け取り、そ
れを出力データに追加する処理を行うが、この処理に時
間かかかることにより、クライアントが絶えず何らかの
処理をすることになれば、サーバーは処理結果をクライ
アントにデータを転送しても次の処理データをすぐに受
け取れないため、待ち時間か生じてしまう。したがっ
て、並列処理効率はクライアントの負荷効率により律速
してしまう問題も生じている。このような問題を解決す
ることが望まれている。
Further, the client performs a process of transferring data to the server and a process of receiving data from the server and adding it to output data. However, since this process takes time, the client constantly performs some process. In such a case, even if the server transfers the processing result to the client, the server cannot immediately receive the next processing data, which causes a waiting time. Therefore, there is a problem that the parallel processing efficiency is limited by the load efficiency of the client. It is desired to solve such a problem.

【0007】また、従来、LSIパターンデータのデー
タ処理を行いたい場合は、必要に応じたソフトウェアを
作成し、それを実行することで対応したり、市販のCA
Dツールや検証ツールを用いることで対応していた。し
かし、前者の場合、前回と違うデータ処理の必要があ
り、以前作成したソフトウェアで対応できない場合に
は、ソフトウェアに機能の追加を行ったり、または新た
にソフトウェアを作成することで対応しなければなら
ず、そういったことを繰り返すうちに保守管理は困難と
増加の度を増し、負担が大きくなる問題をおこしてい
た。一方、後者の場合、データ処理専用のツールではな
い為、実行時間が遅かったり、対応できないデータ処理
が有るなどの問題があった。
Conventionally, when it is desired to process LSI pattern data, it is necessary to prepare software as needed and execute it, or use a commercially available CA.
This was addressed by using a D tool or a verification tool. However, in the case of the former, data processing different from the previous time is necessary, and if the previously created software can not handle it, it must be handled by adding functions to the software or creating new software In the meantime, while repeating such a thing, maintenance management became difficult and the frequency of increase increased, causing a problem that the burden became large. On the other hand, in the latter case, since it is not a tool dedicated to data processing, there have been problems such as a slow execution time and some data processing that cannot be handled.

【0008】ことに、最近のLSIの世代進化に伴い半
導体回路の高密度化が要求されており、必然的にLSI
パターンデータサイズも増加してきている。そのような
データ処理を行う為に、処理の種類分のソフトウェアを
実行したり、その度にCADツールや検証ツールに読み
込ませることは手間と時間がかかり、TAT(Turn Aro
und Time:開発に要する時間)に影響を及ぼす場合も生
じるようになってきた。この問題の解決も電子線描画装
置用データ作成に取って重要な問題である。
In particular, with the recent evolution of the generation of LSIs, higher densities of semiconductor circuits are required.
The pattern data size is also increasing. In order to perform such data processing, it is troublesome and time-consuming to execute software for the type of processing and to load the data into a CAD tool or a verification tool each time.
und Time: the time required for development). The solution of this problem is also an important problem for creating data for an electron beam lithography apparatus.

【0009】さらに、クリップ(抽出)処理に関する問
題がある。半導体製造に使用されるマスクを描画するた
めの、LSI設計データからマスクの描画データを作成
する処理にて、描画データの削減などの目的で、先にも
述べたようにデータ全体を小さな領域に分割する。すな
わち、LSI設計データを特定領域でクリップし、複数
の描画データファイルに分ける方法が行なわれている。
Further, there is a problem related to clip (extraction) processing. In the process of creating mask drawing data from LSI design data for drawing a mask used in semiconductor manufacturing, as described above, the entire data is reduced to a small area for the purpose of reducing the drawing data. To divide. That is, a method of clipping LSI design data in a specific area and dividing the data into a plurality of drawing data files is performed.

【0010】ここで、クリップ処理の必要性について考
える。例えば、マスク上に同一のLSIチップのパター
ンが複数搭載される場合、全体をそのまま処理すること
は、データ処理の時間や、作成される描画データサイズ
の観点から無駄が多い。この様な場合、LSIチップ部
分以外のパターンデータと、LSIチップ1つ分のパタ
ーンデータに分離し、それぞれの描画用パタ−ンファイ
ルを作成して、マスク描画時にLSIチップのパターン
を繰り返し描画することで、マスク全体のパターンを描
画する。こうすることで、4チップの同一LSIが搭載
されたマスクの場合、全体を一括処理する方法に比べ
て、実質的に描画データ作成の処理時間と、描画データ
を約1/4にすることが出来る。
Here, the necessity of clip processing will be considered. For example, when a plurality of patterns of the same LSI chip are mounted on a mask, it is wasteful to process the whole as it is from the viewpoint of data processing time and the size of drawing data to be created. In such a case, the pattern data other than the LSI chip portion and the pattern data for one LSI chip are separated, a pattern file for each drawing is created, and the pattern of the LSI chip is repeatedly drawn at the time of mask drawing. Thus, the pattern of the entire mask is drawn. By doing so, in the case of a mask on which the same LSI of four chips is mounted, the processing time for drawing data creation and the drawing data can be substantially reduced to about 4 compared to the method of batch processing the whole. I can do it.

【0011】同様の例として、メモリを考えてみる。メ
モリの場合、そのチップの中の多くの面積が、同一のパ
ターンで埋め尽くされている。そこで、繰り返し描画に
よるマスク描画オーバヘッドが問題にならない範囲で、
そのパターンの繰り返し単位を設定し、上記同一LSI
チップと同じ方法で、描画データを作成し、メモリ内同
一パターン部分を、設定した繰り返し単位による、繰り
返し描画で描画する方法が取られる。このように、描画
データ作成時間、描画データサイズの節約のため、クリ
ップ処理が使われている。
As a similar example, consider a memory. In the case of a memory, many areas in the chip are filled with the same pattern. Therefore, as long as mask drawing overhead due to repeated drawing is not a problem,
The repeat unit of the pattern is set, and the same LSI
A method is used in which drawing data is created in the same manner as a chip, and the same pattern portion in the memory is repeatedly drawn by a set repeating unit. As described above, clip processing is used to save the drawing data creation time and the drawing data size.

【0012】これ以外の目的でも、例えば、大規模なL
SIの特定部分に注目したデータが必要になった場合、
全体を処理することは効率が悪いので、必要部分のみを
抽出(クリップ)して、データ作成をすることが行なわ
れている。
For other purposes, for example, a large-scale L
If you need data focusing on a specific part of SI,
Since it is inefficient to process the whole, data is created by extracting (clipping) only necessary parts.

【0013】ところで、このクリップ処理の手順は、入
力データの一つ一つに関して、クリップ領域の内部か外
部かを判定する。指定領域の外部を残すクリップ処理の
場合、領域内部のデータを捨て、外部のデータを残す。
領域矩形に交差する図形に関しては、その図形を切り取
る等の、図形に対するクリップ処理を行なう。
In this clip processing procedure, it is determined whether each input data is inside or outside the clip area. In the case of clip processing that leaves the outside of the designated area, data inside the area is discarded, and outside data is left.
With respect to a graphic that intersects with the area rectangle, clip processing such as cutting out the graphic is performed.

【0014】入力データが、繰り返し表現である場合、
繰り返し全体で上記繰り返し領域の内部か外部かを判断
し、同様に処理するが、繰り返し全体が、領域矩形に交
差している場合は、繰り返しを展開したうえで、展開し
た結果の全てについて、同様の処理を行なうことにな
る。図17に繰り返し情報を持つ図形のクリップの例を
示す。
When the input data is a repeated expression,
In the whole repetition, it is determined whether it is inside or outside the above-mentioned repetition area, and the same processing is performed. Is performed. FIG. 17 shows an example of a clip of a figure having repetition information.

【0015】この例では、繰り返しの図形を全て展開
し、48個の図形全てについて、クリップ領域に対する
内/外/交差判定が行なわれる。ここで、先の例に出し
た、メモリ内部の繰り返しパターン部分のクリップ処理
について考えてみると、メモリの最外周部分は、一般に
外部のパターンとの連絡の都合上、内部のパターンとは
異なる形状をしている場合が多いため、最外周部分を残
して、その内部を取り除く必要がある。さらには、最外
周を除いた内部のパターンが、繰り返し単位の整数倍の
大きさとならない場合は、その余剰となる部分を最外周
部分と同様にクリップせずに、残しておかなければなら
ない。
In this example, all the repetitive graphics are developed, and the inside / outside / intersection determination for the clip region is performed for all 48 graphics. Here, considering the clipping process of the repetitive pattern portion in the memory shown in the above example, the outermost peripheral portion of the memory generally has a different shape from the internal pattern due to communication with an external pattern. In many cases, it is necessary to remove the innermost portion while leaving the outermost portion. Further, when the inner pattern excluding the outermost periphery does not have a size of an integral multiple of the repeating unit, the surplus portion must be left without being clipped similarly to the outermost peripheral portion.

【0016】規模の大きいメモリーであると、このクリ
ップせずに残すパターン部分の繰り返しが展開されるこ
とから、クリップに要する処理時間が長くなり、さらに
は、クリップ後の出力データサイズが巨大化し、その後
の処理の描画データ作成までの処理時間に影響を与える
ことになる。このため、本来の処理時間の短縮への効果
が期待できなくなる。
If the memory has a large scale, the repetition of the pattern portion to be left without clipping is developed, so that the processing time required for clipping becomes long, and the output data size after clipping becomes huge, This affects the processing time until the drawing data is created in the subsequent processing. Therefore, the effect of shortening the original processing time cannot be expected.

【0017】単純計算で図形数の確認をしてみる。16
Mbのメモリが、1Mbを単位として、単純な繰り返し
になっているとし、クリップ処理は、1Mbの単位毎
に、16ケ所で行なうこととする。最外周を残す目的で
あるから、1Mb分のパターンの繰り返しは、クリップ
の領域矩形と交差しており、繰り返しを展開した全ての
ビットのパターンに関して、クリップ領域の内側か、外
側かを判定する処理となる。また、クリップ結果のデー
タ量は、1Mbの各ビットが単純な矩形のアレイ状に並
んでいるとすると、1Mbは、10242 であることか
ら、最外周部分のビット数は、4092となる。即ち、
1Mb分の繰り返し指示を持つ1ビット分のデータが、
最外周部分クリップ後、繰り返し指示の無い4092ビ
ット分のデータとなる。このようなクリップに関する問
題を解決して効率の良い処理を行うことも電子線描画装
置用データ作成に取って重要な問題である。
The number of figures is checked by simple calculation. 16
It is assumed that the Mb memory is a simple repetition in units of 1 Mb, and clip processing is performed at 16 locations in units of 1 Mb. Since the purpose is to leave the outermost periphery, the repetition of the 1 Mb pattern intersects with the clip region rectangle, and the process of determining whether the pattern of all the bits developed by repetition is inside or outside the clip region Becomes Also, assuming that the data amount of the clipping result is such that each bit of 1 Mb is arranged in a simple rectangular array, since 1 Mb is 1024 2 , the number of bits in the outermost peripheral portion is 4092. That is,
One bit of data having a repetition instruction of 1 Mb is
After clipping the outermost peripheral portion, the data becomes 4092 bits of data without a repeat instruction. Solving such a clip-related problem and performing an efficient process is also an important problem in creating data for an electron beam drawing apparatus.

【0018】[0018]

【発明が解決しようとする課題】上述のごとく、電子線
描画装置用データ作成装置およびその方法にはいくつか
の問題があった。第1は、クライアントとサーバー間の
ネットワーク転送負荷を削減する問題である。従来のク
ライアント・サーバーモデルの並列処理システムでは、
全体のパターンデータを分割し、分割したデータをその
都度サーバーに送って演算処理を行わせていたが、分割
データの数が膨大になってクライアントとサーバー間の
通信量が増え、ネットワーク転送負荷が大きくなって処
理効率が低下するという問題があった。
As described above, there are several problems in the data generating apparatus and method for the electron beam lithography apparatus. The first problem is to reduce the network transfer load between the client and the server. In the conventional client-server model parallel processing system,
The entire pattern data was divided, and the divided data was sent to the server each time to perform the arithmetic processing.However, the number of divided data became enormous, the communication volume between the client and the server increased, and the network transfer load was reduced. There is a problem that the processing efficiency increases and the processing efficiency decreases.

【0019】第2の問題は、ソフトウェアの機能追加や
改良に対処する問題である。従来、LSIパターンデー
タのデータ処理を行いたい場合は、必要に応じたソフト
ウェアを作成し、それを実行することで対応したり、市
販のCADツールや検証ツールを用いていたが、前者の
場合は、以前作成したソフトウェアで対応できない場合
には、ソフトウェアに機能の追加を行ったり、または新
たにソフトウェアを作成することで対応しなければなら
ず、作業と保守管理に負担が大きくなる問題があり、後
者の場合、データ処理専用のツールではない為、実行時
間が遅かったり、対応できないデータ処理が有るなどの
問題があった。
The second problem is to deal with the addition or improvement of software functions. Conventionally, if you want to process the LSI pattern data, you need to create software as needed and execute it, or use a commercially available CAD tool or verification tool. In the former case, However, if the previously created software cannot be used, it is necessary to add functions to the software or create new software, which will increase the burden on work and maintenance. In the latter case, since the tool is not a tool dedicated to data processing, there have been problems such as a slow execution time and some data processing that cannot be handled.

【0020】第3の問題は、繰り返し情報を持つ図形の
分割に関する問題で、従来機械的に行われている繰り返
し情報を持つ図形の処理を、極力繰り返し情報を保存す
るようにして処理の効率化を図るようにするという問題
があった。
The third problem is related to the division of a graphic having repetition information, and the processing of a graphic having repetition information, which has been conventionally performed mechanically, is made as efficient as possible by storing the repetition information as much as possible. There was a problem to try to.

【0021】本発明はこれらの点を解決し、クライアン
トとサーバー間のネットワーク転送負荷を削減し、ソフ
トウェアの機能追加や改良に対する処理容易にし、かつ
繰り返し情報を有する図形の分割処理を効率的にした描
画データ作成システムと描画データ作成方法の実現を課
題とする。
The present invention solves these problems, reduces the network transfer load between a client and a server, facilitates processing for adding or improving software functions, and efficiently divides a graphic having repeated information. It is an object to realize a drawing data creation system and a drawing data creation method.

【0022】[0022]

【課題を解決するための手段】上記目的を達成するた
め、本発明は、ネットワークで接続された複数のワーク
ステーションまたはパソコンを含んで構成されたクライ
アント/サーバー・モデルの複数のサーバーによる並列
処理機能を備え、パターンデータを処理して描画データ
を作成する描画データ処理システムとそのような描画デ
ータの処理方法において、予め全体のパターンデータを
前記複数のサーバーに転送しておき、クライアントが前
記サーバーに処理させたい部分の指定情報を転送し、前
記サーバーは前記指定情報で指定された部分の図形デー
タを転送済の前記全体のパターンデータから抽出して図
形演算処理等を行い、その結果を前記クライアントに転
送し、前記クライアントはその結果をマージして最終的
な描画用データファイルを作成することを特徴とする。
To achieve the above object, the present invention provides a parallel processing function of a plurality of servers of a client / server model including a plurality of workstations or personal computers connected by a network. In a drawing data processing system that processes pattern data to create drawing data and a method of processing such drawing data, the entire pattern data is transferred to the plurality of servers in advance, and the client sends the pattern data to the server. The server transfers the specification information of the part to be processed, the server extracts the graphic data of the part specified by the specification information from the transferred entire pattern data, performs a graphic operation process, and outputs the result to the client. And the client merges the result to the final drawing data file. Characterized by creating a Le.

【0023】また、ネットワークで接続された複数のワ
ークステーションまたはパソコンを含んで構成されたク
ライアント/サーバー・モデルの複数のサーバーによる
並列処理機能を備え、パターンデータを処理して描画デ
ータを作成する描画データ処理システムとそのような描
画データの処理方法において、ソフトウェアによるデー
タの読み込み、データの出力の個々の転送過程で、基本
情報単位に対する選択条件と変更条件を指定することに
より、前記選択条件と一致する基本情報単位を前記変更
条件の内容に応じて変更することを特徴とする。
[0023] Further, a drawing function is provided that has a parallel processing function of a plurality of servers of a client / server model including a plurality of workstations or personal computers connected via a network, and that processes drawing data to generate drawing data. In a data processing system and such a method of processing drawing data, in a process of reading data by software and transferring data output individually, a selection condition and a change condition for a basic information unit are designated, and thus the selection condition is matched. The basic information unit to be changed is changed according to the contents of the change condition.

【0024】また、パターンデータを処理して描画デー
タを作成する描画データ処理システムとそのような描画
データの処理方法において、計算機上のファイルとして
表現されている、繰り返し情報を含むパターンデータ群
を、注目したい領域で切り取り抽出する際、抽出領域内
に極力もとの前記繰り返し情報を保存するように処理
し、前記繰り返し情報を繰り返し単位で処理することを
特徴とする。
Further, in a drawing data processing system for processing pattern data to generate drawing data and a method for processing such drawing data, a pattern data group including repetition information, which is expressed as a file on a computer, is used to generate a pattern data group. When cutting and extracting a region of interest, processing is performed so that the original repetition information is stored as much as possible in the extraction region, and the repetition information is processed in repetition units.

【0025】[0025]

【発明の実施の形態】以下、本発明にかかる描画データ
作成システムおよび描画データ作成方法を添付図面を参
照にして詳細に説明する。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, a drawing data creation system and a drawing data creation method according to the present invention will be described in detail with reference to the accompanying drawings.

【0026】まず、本発明の第1の発明では、クライア
ントとサーバー間のネットワーク転送負荷を削減する問
題に次のように対処する。すなわち、クライアントから
最初に、データ全体をサーバーに転送してしまい、その
後、各サーバーに演算処理させたい部分に関する記憶領
域の位置及び大きさの情報を指定する。各サーバーは、
その指定された部分の図形データを予め転送された全体
データから抽出し、演算処理を行い、結果をクライアン
トに転送する。クライアントは各サーバーから送られた
データを出力データにマージする処理を行い、全ての部
分の処理が終了すれば最終的な出力データが完成する。
First, the first invention of the present invention addresses the problem of reducing the network transfer load between a client and a server as follows. That is, first, the entire data is transferred from the client to the server, and thereafter, information on the position and size of the storage area relating to the portion to be processed by each server is specified. Each server is
The graphic data of the designated portion is extracted from the previously transferred whole data, arithmetic processing is performed, and the result is transferred to the client. The client performs a process of merging the data sent from each server with the output data, and the final output data is completed when all the processes are completed.

【0027】つまり、クライアントは個々の処理にあた
って、各サーバーに実際の図形データは転送せずに、非
常にデータ量の少ない演算部分指定情報データを転送す
るだけである。したがって、並列処理実行時のクライア
ントとサーバー間の通信データの量か大幅に削減でき、
またクライアントの処理負荷をも軽減することかできる
ため並列処理効率の改善を実現することできる。
In other words, the client does not transfer the actual graphic data to each server in the individual processing, but only transfers the operation part designation information data having a very small data amount. Therefore, the amount of communication data between the client and server during parallel processing can be significantly reduced,
In addition, since the processing load on the client can be reduced, the parallel processing efficiency can be improved.

【0028】従来方法と転送するデータ量は同様である
が、一般に、同じデータ量のものを多数に分割して転送
するよりも、一度に転送したほうが転送時のオーバーヘ
ッドか少なく処理速度が速いことと、並列処理実行時の
通信データ量の削減により、並列処理効率向上が可能と
なり、全体の処理時間を短縮するのが、本発明のねらい
である。
Although the amount of data to be transferred is the same as that of the conventional method, it is generally faster to transfer the data at a time when transferring the data at once than to transfer the data having the same amount of data into many parts. The purpose of the present invention is to improve the parallel processing efficiency by reducing the amount of communication data at the time of executing the parallel processing, and to shorten the entire processing time.

【0029】本発明の第1の発明の第1の実施の形態に
ついて説明する。この実施の形態は、図1に示すように
領域分割されたデータを処理するシステムに適用される
ものである。図1において、11はクライアントマシ
ン、12−1、12−2……はサーバーマシン、13は
ネットワーク、14は設計データ、15は描画用デー
タ、16はチップ全体のデータ、16−1、16−2は
チップ全体のデータ16から分割された各々の部分を示
している。
The first embodiment of the first invention of the present invention will be described. This embodiment is applied to a system for processing data divided into regions as shown in FIG. In FIG. 1, 11 is a client machine, 12-1, 12-2... Are server machines, 13 is a network, 14 is design data, 15 is drawing data, 16 is data of the whole chip, 16-1, 16-. Reference numeral 2 denotes each portion divided from the data 16 of the entire chip.

【0030】クライアント11の処理フローチャートは
図2のようになっている。クライアント11は、ステッ
プ101で入力されたLSI設計データ14の階層を展
開し、ステップ102で描画単位領域にてメッシュ上に
分割する処理を行い、分割したチップ全体のデータをス
テップ103で各サーバー12−1、12−2……に転
送する。
FIG. 2 shows a processing flowchart of the client 11. The client 11 expands the hierarchy of the LSI design data 14 input in step 101, performs processing of dividing the drawing into the meshes in the drawing unit area in step 102, and in step 103 divides the entire chip data into each server 12. -1, 12-2...

【0031】次に、ステップ104で図形処理すべき各
分割領域に対し、その位置情報をサーバー12に転送す
る。サーバー12は受け取った位置情報に応じて、すで
に転送済の全体データから該当領域内の図形を抽出し、
図形演算処理を施し、その結果の図形データをクライア
ントに転送する。
Next, in step 104, the position information is transferred to the server 12 for each divided area to be subjected to graphic processing. The server 12 extracts a figure in the corresponding area from the already transferred entire data according to the received position information,
The graphic processing is performed, and the resulting graphic data is transferred to the client.

【0032】クライアント11はサーバー12からの図
形データを受信し(ステップ105)、受け取ったデー
タより描画用データファイルを構築する(ステップ10
6)。ステップ104からステップ106までを繰り返
して、全ての分割領域の処理が終了すれば(ステップ1
07)、最終的な描画データファイル15が完成するこ
とになる。
The client 11 receives the graphic data from the server 12 (step 105) and constructs a drawing data file from the received data (step 10).
6). Steps 104 to 106 are repeated, and when the processing of all the divided areas is completed (Step 1)
07), the final drawing data file 15 is completed.

【0033】本発明の第1の発明の第2の実施の形態に
ついて説明する。この実施の形態は、図3に示すように
階層処理による処理システムに適用されるものである。
図3において、11はクライアントマシン、12−1、
12−2……はサーバーマシン、13はネットワーク、
14は設計データ、15は描画用データ、16はチップ
全体のデータ、16−1、16−2はセル単位に分離さ
れた各々の部分を示している。セルとは、LSI設計を
行う際、予めまとまった機能を備えたレイアウトパタン
をさす。階層設計において標準的に使用する。
Next, a second embodiment of the first invention of the present invention will be described. This embodiment is applied to a processing system based on hierarchical processing as shown in FIG.
In FIG. 3, 11 is a client machine, 12-1,
12-2 ... is a server machine, 13 is a network,
Numeral 14 denotes design data, numeral 15 denotes drawing data, numeral 16 denotes data of the whole chip, and numerals 16-1 and 16-2 denote respective parts separated in cell units. A cell refers to a layout pattern having a set of functions when designing an LSI. Used as a standard in hierarchical design.

【0034】クライアント11の処理フローは図4のよ
うになっている。クライアント11は、LSI設計デー
タの各セルに対し、独立して処理を行えるようにステッ
プ111でセル間のオーバーラップを除去する等の処理
を行い、処理した後のデータを各サーバー12に転送す
る(ステップ112)。
The processing flow of the client 11 is as shown in FIG. The client 11 performs processing such as removing overlap between cells in step 111 so that processing can be performed independently on each cell of the LSI design data, and transfers the processed data to each server 12. (Step 112).

【0035】次にサーバー12に処理させるセルの情報
をサーバーに転送する(ステップ113)。サーバー1
2はその情報に応じて、ステップ112で転送済の全体
データから該当セル内の図形を抽出し、図形演算処理を
施し、その結果の図形データをクライアント11に転送
する。クライアント11はサーバー12からの図形デー
タを受信し(ステップ114)、サーバーから受け取っ
たデータより描画用データファイルを構築する(ステッ
プ115)。ステップ113からステップ115を繰り
返し、全てのセルの処理が終了すれば(ステップ11
6)、最終的な描画データファイルが完成する。
Next, cell information to be processed by the server 12 is transferred to the server (step 113). Server 1
2 extracts a graphic in the corresponding cell from the entire data transferred in step 112 according to the information, performs a graphic operation process, and transfers the resulting graphic data to the client 11. The client 11 receives the graphic data from the server 12 (step 114) and constructs a drawing data file from the data received from the server (step 115). Steps 113 to 115 are repeated, and if the processing of all cells is completed (step 11
6), the final drawing data file is completed.

【0036】本発明の第2の発明は、ソフトウェアの機
能追加や改良に対処する第2の問題には次のように対処
する。すなわち、第2の発明ではデータ処理において、
一致条件と変更条件を指定し、一致条件に該当するLS
Iパターンデータを選択し、選択されたデータを変更条
件のように変更する機能を持たせることによって、ソフ
トウェアの機能追加や改良に対処するようにした。この
ような方法によりLSIパターンデータ処理の種類だけ
必要となったいたソフトウェアを作成する必要をなく
し、従来からあるデータに一致条件と変更条件を記述す
るだけで所望のLSIパターンデータ処理を可能にする
のが、本発明のねらいである。
The second invention of the present invention addresses the second problem dealing with the addition or improvement of software functions as follows. That is, in the data processing in the second invention,
Specify the match condition and change condition, and specify the LS that matches the match condition.
By adding the function of selecting the I pattern data and changing the selected data as a change condition, it is possible to cope with the addition or improvement of the software function. Such a method eliminates the need to create software that is required only for the type of LSI pattern data processing, and enables desired LSI pattern data processing only by describing matching conditions and changing conditions in existing data. This is the aim of the present invention.

【0037】具体的には、 1 GDSII STREAM等のLSIパターンデー
タファイルをソフトウェアが読み込む、あるいは出力す
る際に、個々の転送過程の図形、セル、セル引用、及び
プロパティに対する選択条件と、変更条件を設定してお
くことで条件にあったデータの選択や変更を行なう。 2 このとき、選択条件と変更条件はASCII文字列
で表現し、条件毎に文字列が決まっており、それらを決
まられた規則に従って羅列することで、条件を自由に設
定及び変更できるようにする。 3 また、選択条件を複数指定することにより、論理積
及び論理和条件指定かできるようにする。 4 また、変更条件を複数指定することにより、1 度に
複数のデータ変更かできるようにする。 5 このような上記データ変更は単体で実行するほか
に、LSIパターンデータを入出力とするソフトウェア
の前処理や後処理に組み込んで使うことができるように
する。
More specifically, 1 When software reads or outputs an LSI pattern data file such as GDSII STREAM, selection conditions and change conditions for figures, cells, cell references, and properties of individual transfer processes are specified. By setting, the data selected and changed according to the conditions are selected. 2. At this time, the selection condition and the change condition are represented by ASCII character strings, and the character strings are determined for each condition. By arranging them according to the determined rules, the conditions can be set and changed freely. . (3) By specifying a plurality of selection conditions, it is possible to specify a logical product and a logical sum condition. 4. Also, by specifying a plurality of change conditions, a plurality of data can be changed at one time. (5) In addition to executing such data change as a single unit, the data can be used by being incorporated in pre-processing and post-processing of software that inputs and outputs LSI pattern data.

【0038】以上に述べたような、選択条件と変更条件
をから成る条件をフィルター的な機能として用意し、そ
のフィルターを通してLSIパターンデータを読み込
み、あるいは出力するだけで、所望のデータの選択や変
更を簡単に、且つ効率的に実行するようにした。
As described above, a condition including the selection condition and the change condition is prepared as a filter-like function, and only by reading or outputting the LSI pattern data through the filter, the desired data can be selected or changed. Was executed simply and efficiently.

【0039】ここでLSIパターンデータとLSIパタ
ーンデータ処理について簡単に触れておく。LSIパタ
ーンデータはLSI設計CADから出力されるデータ
で、GDSII STREAM FORMATが一般的
である。図形情報、セル引用情報、補足情報などの基本
情報単位(以降エレメントと呼ぶ)から成り、その単位
の組合せによりセルが構成され、また、そのセルの組合
せによりLSIパターンが構成される。エレメント、例
えば図形情報は、図形種、レイヤー番号、データタイプ
番号、座標値などの基本データ単位(以降レコードと呼
ぶ)から構成されている。LSIパターンデータは最終
的にマスタ描画装置の入力フォーマットに従いEB(El
ectoron Beam)データに変換されることになる。また、
LSIパターンデータ処理は、例えばエレメントの1つ
であるバウンダリは、図形種、レイヤー番号、データタ
イプ番号、座標値のレコードから構成される。LSIパ
ターンデータ処理とはそれらの値を変更することであ
る。本発明においては、データ処理はエレメント単位、
またはレコード単位で実行され、レコードを1つずつ読
み、次の処理へ渡す過程で可能な処理に限定される。変
更する目的として、レイヤー番号を用いた半導体製造工
程別のパターンのグルーピング・レイヤー番号を用いた
半導体製造工程に不必要なパターンの削除、セル引用情
報を用いたセル配置の変更等がある。
Here, the LSI pattern data and the LSI pattern data processing will be briefly described. LSI pattern data is data output from an LSI design CAD, and is generally GDSII STREAM FORMAT. It is composed of basic information units (hereinafter, referred to as elements) such as graphic information, cell citation information, and supplementary information, and a combination of the units forms a cell, and a combination of the cells forms an LSI pattern. Elements, for example, graphic information, are composed of basic data units (hereinafter referred to as records) such as graphic types, layer numbers, data type numbers, and coordinate values. The LSI pattern data finally follows the EB (El
ectoron Beam) data. Also,
In the LSI pattern data processing, for example, a boundary, which is one of the elements, is composed of a record of a figure type, a layer number, a data type number, and a coordinate value. The LSI pattern data processing is to change those values. In the present invention, data processing is performed on an element-by-element basis.
Alternatively, the processing is performed in units of records, and the processing is limited to processing that is possible in the process of reading records one by one and passing them to the next processing. The purpose of the change is to group patterns by semiconductor manufacturing process using the layer number, delete a pattern unnecessary for the semiconductor manufacturing process using the layer number, change the cell arrangement using the cell citation information, and the like.

【0040】次に、本発明の一致条件と変更条件につい
て述べる。一致条件はエレメント及びレコードが持つ各
情報とのマッチング条件であり、一致したものが処理の
対象となる。変更条件はエレメント及びレコードが持つ
情報の変更指示である。図5および図6に一致条件を、
図7および図8に変更条件を例示する。
Next, the matching condition and the changing condition of the present invention will be described. The matching condition is a matching condition with each element of the element and the record, and the matching condition is a processing target. The change condition is an instruction to change information held by the element and the record. The matching conditions are shown in FIG. 5 and FIG.
FIGS. 7 and 8 exemplify the change conditions.

【0041】次に一致条件と変更条件の基本動作をいく
つかの例を取って説明する。一致条件の始まりを@、変
更条件の始まりを&、とした場合、 @0 &1 は、レイヤー番号0のレコードを1に変更することを表
す。一致条件は省略可能で @&1 とすれば、全てのレコードが一致条件にマッチングしと
ことになる。反対に変更条件も省略可能で @0 とすれば、一致条件でマッチングはするだけで何も処理
されない。
Next, the basic operation of the matching condition and the changing condition will be described with some examples. Assuming that the start of the matching condition is @ and the start of the change condition is &, @ 0 & 1 indicates that the record of layer number 0 is changed to 1. The matching condition can be omitted, and if @ & 1, all records match the matching condition. On the other hand, if the change condition can be omitted and is set to マ ッ チ ン グ 0, nothing is processed, only matching is performed under the matching condition.

【0042】このような基本動作の基本フローチャート
を図9に示す。まずステップ201でレコード単位デー
タを読み出すと、ステップ202でこのレコードが一致
条件にマッチングするものかどうかを調べ、マッチング
した場合はステップ203で変更条件を実行し、ステッ
プ204で変更実行後のレコードを置き換える。一致条
件にマッチングしなければそのままとする。
FIG. 9 shows a basic flowchart of such a basic operation. First, when the record unit data is read in step 201, it is checked whether or not this record matches the matching condition in step 202, and if it matches, the change condition is executed in step 203, and the record after execution of the change is read in step 204. replace. If it does not match the matching condition, it is left as it is.

【0043】この場合、基本的に一度、一致条件を通過
すると、データ処理は終了である。ただし、本発明では
次のように一致条件と変更条件を繰り返しを許してお
り、レイヤー番号0のレコードを持つエレメントからレ
イヤー番号1とレイヤー番号2の2個のエレメントを作
成したい場合は、次の一致条件に再度エレメントを渡す
指示をしないといけない。それがcontinueである。 @0 copy continue &1 @0 &2
In this case, basically, once the matching condition is passed, the data processing ends. However, according to the present invention, the matching condition and the changing condition are allowed to be repeated as follows, and when it is desired to create two elements of the layer number 1 and the layer number 2 from the element having the record of the layer number 0, You have to tell the matching condition to pass the element again. That is continue. $ 0 copy continue & 1 $ 0 & 2

【0044】この場合のフローチャートを図10に示
す。まずステップ211でレコード単位データを読み出
すと、ステップ212でこのレコードが一致条件にマッ
チングするものかどうかを調べ、マッチングした場合は
ステップ213で変更条件を実行し、変更実行後のレコ
ードを置き換える。ここで一致条件にマッチングしなけ
ればそのまま次に進む。
FIG. 10 shows a flowchart in this case. First, when the record unit data is read in step 211, it is checked in step 212 whether or not the record matches the matching condition. If the record is matched, the change condition is executed in step 213, and the record after the change is executed is replaced. If it does not match the matching condition, the process proceeds to the next step.

【0045】次にステップ214で一致条件にcontinue
が含まれているかどうかを判定し、ふくまれている場合
は再びステップ212に戻ってこのレコードがcontinue
の後の一致条件にマッチングするかどうかを調べる。最
終的に、ステップ215で変更実行後のレコードを置き
換える。この機能を逆に利用して、 @0 @1 &delete とすればレイヤー番号0と1以外のエレメントは削除さ
れることになる。
Next, at step 214, the match condition is continued.
Is determined, and if it is included, the process returns to step 212 and this record is continued.
Checks whether the match condition after the is matched. Finally, in step 215, the record after the change is executed is replaced. If this function is used in reverse and {0} 1 & delete, elements other than layer numbers 0 and 1 will be deleted.

【0046】次に、一致条件での論理積条件の例につい
て説明する。この場合は、ただ条件を空白で区切り羅列
するだけでよい。例えば次の例は、レイヤー番号0のレ
コードを持つBOUNDARYをレイヤー番号1に変更
することを表している。 @0 boundary &1
Next, an example of a logical product condition in the matching condition will be described. In this case, the conditions need only be separated by white space. For example, the following example indicates that BOUNDARY having a record of layer number 0 is changed to layer number 1. @ 0 boundary & 1

【0047】次に、一致条件での論理和条件の例に付い
て説明する。先の論理積での空白の代わりにorで区切り
羅列するだけでよい。例えば次の例は、BOUNDAR
YとPATHのレイヤー番号を1に変更することを表し
ている。 @boundary or path &1
Next, an example of a logical sum condition in the matching condition will be described. Instead of the space in the previous logical product, you only need to separate them with or. For example, the following example is BOUNDAR
This indicates that the layer numbers of Y and PATH are changed to 1. @Boundary or path & 1

【0048】次に条件文をコマンドライン上で指定する
場合の例について述べる。例えば一致条件と変更条件を
解釈して実行するだけのコマンドconvert があった場
合、入力LSIパターンデータファイルと条件文をコマ
ンドライン上に記述し、LSIパターンデータ処理を行
う方法である。このフローチャートを図11に示す。図
11での条件実行とは図9や図10で説明した一致条件
と変更条件の実行フローである。
Next, an example in which a conditional statement is specified on the command line will be described. For example, when there is a command “convert” that only interprets and executes the matching condition and the changing condition, the input LSI pattern data file and the conditional statement are described on the command line, and the LSI pattern data processing is performed. This flowchart is shown in FIG. The condition execution in FIG. 11 is an execution flow of the matching condition and the change condition described in FIG. 9 and FIG.

【0049】図11で、LSIレイアウトデータ14を
ステップ221でレコード単位に入力し、ステップ22
4でコンソールなどから入力されるコマンドライン上の
条件にしたがって、ステップ222で条件実行を行う。
実行終了後結果をレコード単位で出力し、LSIレイア
ウトデータ14に入力する。図11でのステップ222
の条件実行とは図9や図10で説明した一致条件と変更
条件の実行フローである。
In FIG. 11, the LSI layout data 14 is input in units of records in step 221, and
According to the conditions on the command line input from the console or the like in step 4, condition execution is performed in step 222.
After the execution is completed, the result is output on a record basis and input to the LSI layout data 14. Step 222 in FIG.
Is the execution flow of the matching condition and the change condition described in FIG. 9 and FIG.

【0050】次に条件文をファイルで指定する場合の例
について述べる。先の例で挙げた条件文をファイルに記
述し実行時に指定するか、デフォルトで例えばcond.txt
を読み込むようにする。再利用と共用が容易になる。こ
のフローチャートを図12に示す。
Next, an example in which a conditional statement is specified by a file will be described. Write the conditional statements mentioned in the previous example in a file and specify them at the time of execution, or by default, for example, cond.txt
To be read. Reuse and sharing are easier. This flowchart is shown in FIG.

【0051】次に条件文をあるプログラムの入力フィル
タとして使用する場合の例について述べる。例えば図1
3のように図形演算プログラムの前に必要なレイヤー番
号のパターンのみを入力し、そのパターンについてのみ
図形演算を行うことができる。このようにあるプログラ
ムの入力フィルタとして利用が可能である。
Next, an example in which a conditional statement is used as an input filter of a certain program will be described. For example, FIG.
As shown in FIG. 3, only a pattern having a necessary layer number is input before the graphic calculation program, and the graphic calculation can be performed only on the pattern. Thus, it can be used as an input filter for a certain program.

【0052】本発明の第3の発明は、繰り返し情報を持
つ図形の分割にたいして次のように対処する。まず、計
算機上のファイルとして表現されている、繰り返し情報
を含む図形パターンデータ群を、注目したい領域で切り
取る際に、極力もとの繰り返し情報を保存するようにす
ることで、以降の処理への負担を避けるように工夫す
る。
The third aspect of the present invention deals with the division of a graphic having repetition information as follows. First, when cutting a pattern pattern data group including repetition information, which is expressed as a file on a computer, in a region of interest, the original repetition information is saved as much as possible so that the subsequent processing can be performed. Try to avoid the burden.

【0053】ここで、本発明の第3の発明の具体的内容
についてのべる。先ず第1はクリップ処理によるデータ
増加を回避する方法である。繰り返し情報を持つ図形の
クリップに際しては、展開した全ての図形に関して、内
側、外側、クリップ対象の判定をせず、繰り返し情報で
ある、単位繰り返し図形の占める領域座標、X方向及び
Y方向の繰り返しピッチ、X方向及びY方向の繰り返し
数と、クリップ領域矩形の関係をみて、繰り返し領域矩
形の内部に包含される繰り返し情報と、繰り返し領域矩
形の外部にある(接するものを含む)繰り返し情報と、
繰り返し領域矩形と交差する繰り返し情報に分け(以上
の作業を繰り返しのクリップと呼ぶ)、交差する繰り返
し情報のみ展開し、更に詳細な図形毎のクリップ処理を
行なう。こうすることで、繰り返しの中で、完全に包含
される図形まで、展開しクリップ領域に対する評価を実
施しなくて済むため、クリップ処理時間が節約できる。
また、外周部にのこす部分も、最大4つの繰り返し情報
で表現でき、展開されないため、出力データ量も節約で
きる。
Here, the specific contents of the third invention of the present invention will be described. First, there is a method for avoiding an increase in data due to clip processing. When a graphic having repetition information is clipped, the inner, outer, and clipping targets are not determined for all the developed graphics, and the repetition information is the area coordinates occupied by the unit repetition graphic, and the repetition pitch in the X and Y directions. In view of the relationship between the number of repetitions in the X direction and the Y direction and the clip region rectangle, repetition information included in the repetition region rectangle, repetition information outside (including those in contact with) the repetition region rectangle,
It is divided into repetition information that intersects with the repetition area rectangle (the above operation is called repetition clip), only the repetition information that intersects is developed, and more detailed clip processing for each figure is performed. By doing so, it is not necessary to develop and evaluate the clip area even to the figure completely included in the repetition, so that the clip processing time can be saved.
In addition, a portion that is rubbed on the outer peripheral portion can be represented by a maximum of four pieces of repetition information and is not expanded, so that the output data amount can be saved.

【0054】次に、繰り返し情報のクリップ方法につい
てのべる。ここでは、先にのべた繰り返しのクリップ処
理の詳細について、一般化した数式を使って述べる。繰
り返し及びクリップ領域に関する情報を、以下のように
表す。 クリップ領域矩形座標(Cx1、Cy1、Cx2、Cy2) 繰り返し単位(左下隅)図形領域(ax1、ay1、ax2
y2) 繰り返し数nx 、ny 繰り返しピッチdx 、dy 図形を繰り返した結果の領域は、
Next, a method of clipping repetition information will be described. Here, the details of the above-described repeated clip processing will be described using generalized mathematical expressions. Information on the repetition and the clip area is represented as follows. Clip area rectangular coordinates (C x1 , C y1 , C x2 , C y2 ) Repetition unit (lower left corner) Graphic area (a x1 , a y1 , a x2 ,
a y2) repeating number n x, n y repeat pitch d x, as a result of repeated d y graphic region,

【0055】[0055]

【数1】 (Equation 1)

【0056】この座標値より、クリップに関わる繰り返
しのインデックス位置を計算すると
When the index position of the repetition relating to the clip is calculated from these coordinate values,

【0057】[0057]

【数2】 (Equation 2)

【0058】ここで求めた数値は、クリップ領域矩形と
交差している図形の繰り返し内インデックスである。i
は、クリップ領域矩形と交差している最外周のインデッ
クス領域であり、jは、クリップ領域矩形と交差してい
る最内周のインデックス領域である。この例を、図14
に示す。繰り返しピッチが、繰り返し単位図形の幅以上
である通常の繰り返しの場合、繰り返し矩形と交差する
インデックスは、最大でも1つなので、iとjの2つの
数値を考慮する必要はないが、図に示した例のように、
繰り返しピッチが、繰り返し図形幅未満の場合は、複数
のインデックスと交差する可能性があるため、2つの数
値でこれを取り扱っている。
The numerical value obtained here is the index within the repetition of the graphic intersecting the clip area rectangle. i
Is the outermost index area that intersects the clip area rectangle, and j is the innermost index area that intersects the clip area rectangle. This example is shown in FIG.
Shown in In the case of normal repetition in which the repetition pitch is equal to or greater than the width of the repetition unit graphic, the index that intersects the repetition rectangle is at most one, so it is not necessary to consider the two numerical values of i and j. As in the example
If the repetition pitch is smaller than the repetition figure width, there is a possibility of intersecting with a plurality of indices, so this is handled by two numerical values.

【0059】この計算の結果、ix2あるいはiy2が0未
満の場合、あるいはix1が、nx 以下の場合、あるいは
y1がny 以下の場合は、繰り返し図形の全ては、クリ
ップ領域矩形の外側にあり、クリップ処理の必要はな
い。また、ix1とiy1が、0未満で且つ、ix2が、nx
以上且つ、iy2が、ny 以上の場合は、繰り返し図形の
全ては、クリップ領域矩形の内側にあり、クリップ処理
の必要はない。さらに、ix1とix2+1が等しく且つ、
y1とiy2+1とが等しい場合、クリップ領域矩形は、
繰り返しの隙間の中にあるので、これも、クリップ処理
の必要はない。
As a result of this calculation, if i x2 or i y2 is less than 0, or if i x1 is less than or equal to n x , or if i y1 is less than or equal to n y , all of the repetitive figures are clip region rectangles. And no need for clipping. Also, i x1 and i y1 are less than 0 and i x2 is n x
When i y2 is equal to or larger than n y , all of the repetitive figures are inside the clip area rectangle, and there is no need for clip processing. Furthermore, i x1 and i x2 +1 are equal and
If i y1 and i y2 +1 are equal, the clip region rectangle is
Again, there is no need for clipping since it is in the repeating gap.

【0060】これ以外の場合、繰り返し図形は、クリッ
プ領域矩形と交差している可能性が高く(クリップ領域
矩形の辺が繰り返しの隙間を通っている場合は交差しな
い)、クリップ処理が必要である。
In other cases, it is highly probable that the repetitive figure intersects the clip area rectangle (it does not intersect if the sides of the clip area rectangle pass through the repetition gap), and clip processing is required. .

【0061】クリップにあたっては、インデックスで、 (ix1、iy1、ix2、iy2) より外側にあるインデックスに該当する部分を、新しい
繰り返し表現に直す(トーナツ状なので最大4つ)。ま
たは、内側を残すクリップの場合は、 (jx1、jy1、jx2、jy2) より内側のインデックスに該当する部分を、新しい繰り
返し表現に直す。この2つのインデックス及び、この2
つのインデックスの間に合まれるドーナツ状領域に該当
するインデックスは、クリップ領域矩形に交差している
ため、図形そのもののクリップ処理の対象となる。
In clipping, the portion corresponding to the index outside the index (i x1 , i y1 , i x2 , i y2 ) is converted into a new repetition expression (up to four due to the tongue shape). Alternatively , in the case of a clip that leaves the inside, a portion corresponding to an index inside (j x1 , j y1 , j x2 , j y2 ) is converted into a new repeated expression. These two indexes and this two
An index corresponding to a donut-shaped area that fits between two indices intersects the clip area rectangle, and thus is subject to clip processing of the graphic itself.

【0062】ここで具体的な例についてのべる。まずク
リップ対象が、EB(Electoron Beam)描画データ(M
EBESフォーマット等)のように、図形が直接繰り返
し情報を持つ場合。この場合は、直接上記繰り返しのク
リップ方法を適用し、クリップ領域矩形に交差しない部
分を、繰り返し情報付きの図形として出力する。クリッ
プ領域矩形に交差する図形は、その全てについて、クリ
ップ領域矩形で切取り出力する。
Here, a specific example will be described. First, the clip target is EB (Electoron Beam) drawing data (M
(Eg, EBES format), where the figure has repeated information directly. In this case, the above-described repetitive clipping method is directly applied, and a portion that does not intersect the clip region rectangle is output as a graphic with repetition information. All of the graphics that intersect the clip region rectangle are cut out and output in the clip region rectangle.

【0063】次にクリップ対象が、LSIレイアウトデ
ータ(STREAMフォーマット等)のように、図形の
セット(セル引用を含む)である、セルの引用に繰り返
し情報を持つ場合。 (A)上記繰り返しのクリップ方法を適用し、クリップ
領域矩形に交差しない部分を、繰り返し情報付きセル引
用として出力する。クリップ領域矩形に交差するセル引
用については、その全てについて、以下の処理を行な
う。引用されているセルの定義内容である、図形セット
全てについて、セル引用情報による、移動ローテーショ
ン等を施した結果に対し、クリップ矩形領域に対する、
内/外/交差判定を行ない、削除するもの、そのまま出
力するもの、クリップするものに分類する。クリップ対
象になった場合、そのデータが図形である場合は、図形
を、クリップ領域矩形で切り取る作業に渡す。セル引用
である場合は、それも、繰り返し情報を持つ場合がある
ため、そのセル引用に対し(A)以降の作業をリカーシ
ブに適用する。
Next, a case where the clipping target is a set of figures (including a cell reference), such as LSI layout data (STREAM format, etc.), and the cell reference has repetitive information. (A) By applying the above-described repetitive clip method, a portion that does not intersect the clip region rectangle is output as a cell citation with repetition information. The following processing is performed for all cell citations that intersect the clip region rectangle. For all the figure sets that are the definition contents of the quoted cells, for the result of moving rotation etc. based on the cell citation information,
The inside / outside / intersection determination is performed, and classification is made into those to be deleted, those to be output as they are, and those to be clipped. If the data is a clip, and if the data is a graphic, the graphic is handed over to a clip area rectangle cutout operation. In the case of a cell quotation, since it may have repetitive information, the work after (A) is applied recursively to the cell quotation.

【0064】[0064]

【発明の効果】以上説明したように本発明の請求項1ま
たは請求項4の発明は、クライアント/サーバーシステ
ムで予め、全体のデータをサーバー側に転送しておくこ
とにより、クライアントからサーバーヘ実図形データを
転送する必要がなくなり、並列処理時のネットワーク転
送負荷が軽減でき、処理高速化が可能である。また、ク
ライアントの処理負荷も低減し、サーバーへの処理指令
遅延の軽減により、サーバーでの処理待ち時間が削減さ
れ並列処理効率の向上が可能である。
As described above, according to the first or fourth aspect of the present invention, the entire data is transferred to the server side in advance in the client / server system, so that the client can transfer the data from the server to the server. There is no need to transfer graphic data, so that the network transfer load during parallel processing can be reduced and the processing speed can be increased. In addition, the processing load on the client is reduced, and the processing command delay to the server is reduced, so that the processing waiting time on the server is reduced, and the parallel processing efficiency can be improved.

【0065】本発明の請求項2または請求項5の発明
は、選択条件と一致する基本情報単位を変更条件にした
がって変更するようにしたので、LSIパターンデータ
処理の種類だけ必要となったいたソフトウェアを作成す
る必要がなくなり、一致条件と変更条件を記述するだけ
で所望のLSIパターンデータ処理が可能となった。こ
の結果、ソフトウェアの作成工数と管理工数が従来の
(1 /ソフトウェア数、約1/20)に削減出来た。ま
た、CADツールや検証ツールを利用してLSIパター
ンデータ処理をすることが無くなり、その処理時間も1
/10に短縮できる。
According to the second or fifth aspect of the present invention, since the basic information unit that matches the selection condition is changed according to the change condition, only the type of LSI pattern data processing is required. Is no longer required, and desired LSI pattern data processing can be performed only by describing the matching condition and the changing condition. As a result, the man-hours for creating and managing software can be reduced to the conventional (1 / number of software, about 1/20). In addition, there is no need to use a CAD tool or a verification tool to process LSI pattern data.
/ 10.

【0066】本発明の請求項3または請求項6の発明
は、繰り返し情報を含むパターンデータのクリップ処理
に際し、極力もとの繰り返し情報を保存するようにした
ので、必要最低限度の繰り返し展開のみで、処理を行な
うことができ、クリップ処理時間増大、出力データサイ
ズの増大を避けることができ、さらに、出力データサイ
ズの増大を避けることで、クリップ処理の後工程の処理
時間をも節約することができる。
According to the third or sixth aspect of the present invention, the original repetition information is preserved as much as possible when clipping the pattern data including the repetition information. , Processing can be performed, and an increase in clip processing time and an increase in output data size can be avoided. Further, by avoiding an increase in output data size, processing time in a post-process of clip processing can be saved. it can.

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

【図1】本発明の一実施の形態のクライアント・サーバ
ーシステムのブロック図。
FIG. 1 is a block diagram of a client-server system according to an embodiment of the present invention.

【図2】図1に示す実施の形態の処理フローチャート。FIG. 2 is a processing flowchart of the embodiment shown in FIG. 1;

【図3】本発明の他の実施の形態のクライアント・サー
バーシステムのブロック図。
FIG. 3 is a block diagram of a client-server system according to another embodiment of the present invention.

【図4】図3に示す実施の形態の処理フローチャート。FIG. 4 is a processing flowchart of the embodiment shown in FIG. 3;

【図5】本発明のソフトウェア変更処理における一致条
件を示す図表。
FIG. 5 is a table showing matching conditions in the software change processing of the present invention.

【図6】本発明のソフトウェア変更処理における一致条
件を示す図表。
FIG. 6 is a table showing matching conditions in the software change processing of the present invention.

【図7】本発明のソフトウェア変更処理における変更条
件を示す図表。
FIG. 7 is a table showing change conditions in software change processing of the present invention.

【図8】本発明のソフトウェア変更処理における変更条
件を示す図表。
FIG. 8 is a table showing change conditions in software change processing according to the present invention.

【図9】本発明のソフトウェア変更処理の一実施例のフ
ローチャート。
FIG. 9 is a flowchart of an embodiment of a software change process according to the present invention.

【図10】本発明のソフトウェア変更処理の他の実施例
のフローチャート。
FIG. 10 is a flowchart of another embodiment of the software change processing of the present invention.

【図11】本発明によるパターンデータ処理の一実施例
のフローチャート。
FIG. 11 is a flowchart of one embodiment of pattern data processing according to the present invention.

【図12】本発明によるパターンデータ処理の他の実施
例のフローチャート。
FIG. 12 is a flowchart of another embodiment of pattern data processing according to the present invention.

【図13】本発明によるパターンデータ処理の他の実施
例のフローチャート。
FIG. 13 is a flowchart of another embodiment of the pattern data processing according to the present invention.

【図14】本発明による繰り返し領域及びクリップ領域
に関するインデックスを示す説明図。
FIG. 14 is an explanatory diagram showing indices related to a repetition area and a clip area according to the present invention.

【図15】従来のクライアント・サーバーシステムのブ
ロック図。
FIG. 15 is a block diagram of a conventional client-server system.

【図16】図15に示す例の処理フローチャート。FIG. 16 is a processing flowchart of the example shown in FIG. 15;

【図17】繰り返し情報を持つパターンのクリップを示
す説明図。
FIG. 17 is an explanatory diagram showing a clip of a pattern having repetition information.

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

11…クライアントマシン、12…サーバーマシン、1
3…ネットワーク、14…設計データ、15…描画用デ
ータ、16…チップ全体のデータ、16−1、16−2
…分割された各部データ。
11 client machine, 12 server machine, 1
3 network, 14 design data, 15 drawing data, 16 entire chip data, 16-1, 16-2
... Divided data of each part.

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 FI H01L 21/30 502G 541C ──────────────────────────────────────────────────の Continued on the front page (51) Int.Cl. 6 Identification code FI H01L 21/30 502G 541C

Claims (6)

【特許請求の範囲】[Claims] 【請求項1】 ネットワークで接続された複数のワーク
ステーションまたはパソコンを含んで構成されたクライ
アント/サーバー・モデルの複数のサーバーによる並列
処理機能を備え、パターンデータを処理して描画データ
を作成する描画データ処理システムにおいて、 予め全体のパターンデータを前記複数のサーバーに転送
しておき、クライアントが前記サーバーに処理させたい
部分の指定情報を転送し、前記サーバーは前記指定情報
で指定された部分の図形データを転送済の前記全体全体
のパターンデータから抽出して図形演算処理等を行い、
その結果を前記クライアントに転送し、前記クライアン
トはその結果をマージして最終的な描画用データファイ
ルを作成することを特徴とする描画データ処理システ
ム。
An image processing apparatus comprising a plurality of servers of a client / server model including a plurality of workstations or personal computers connected by a network and having a parallel processing function by a plurality of servers, and drawing pattern data to generate drawing data. In the data processing system, the entire pattern data is transferred to the plurality of servers in advance, and the client transfers the designation information of the portion to be processed by the server, and the server transfers the graphics of the portion designated by the designation information. Data is extracted from the entire pattern data that has already been transferred and subjected to graphic operation processing and the like,
The drawing data processing system transfers the result to the client, and the client merges the result to create a final drawing data file.
【請求項2】 ネットワークで接続された複数のワーク
ステーションまたはパソコンを含んで構成されたクライ
アント/サーバー・モデルの複数のサーバーによる並列
処理機能を備え、パターンデータを処理して描画データ
を作成する描画データ処理システムにおいて、 ソフトウェアによるデータの読み込み、データの出力の
個々の転送過程で、基本情報単位に対する選択条件と変
更条件を指定することにより、前記選択条件と一致する
基本情報単位を前記変更条件の内容に応じて変更する選
択変更手段を具備することを特徴とする描画データ処理
システム。
2. A drawing which has a parallel processing function by a plurality of servers of a client / server model including a plurality of workstations or personal computers connected by a network, and processes pattern data to create drawing data. In the data processing system, by specifying a selection condition and a change condition for a basic information unit in each data transfer process of data reading and data output by software, a basic information unit that matches the selection condition can be changed according to the change condition. A drawing data processing system comprising a selection changing means for changing according to the contents.
【請求項3】 パターンデータを処理して描画データを
作成する描画データ処理システムにおいて、 計算機上のファイルとして表現されている、繰り返し情
報を含むパターンデータ群を、注目したい領域で切り取
り抽出する際、抽出領域内に極力もとの前記繰り返し情
報を保存するように処理し、前記繰り返し情報を繰り返
し単位で処理することを特徴とする描画データ処理シス
テム。
3. A drawing data processing system for generating drawing data by processing pattern data, wherein a pattern data group including repetition information, which is expressed as a file on a computer, is cut out and extracted in a region of interest. A drawing data processing system, wherein processing is performed to save the original repetition information as much as possible in an extraction area, and the repetition information is processed in repetition units.
【請求項4】 ネットワークで接続された複数のワーク
ステーションまたはパソコンを含んで構成されたクライ
アント/サーバー・モデルの複数のサーバーによる並列
処理機能を備え、パターンデータを処理して描画データ
を作成する描画データの処理方法において、 予め全体のパターンデータを前記複数のサーバーに転送
しておき、クライアントが前記サーバーに処理させたい
部分の指定情報を転送し、前記サーバーは前記指定情報
で指定された部分の図形データを転送済の前記全体全体
のパターンデータから抽出して図形演算処理等を行い、
その結果を前記クライアントに転送し、前記クライアン
トはその結果をマージして最終的な描画用データファイ
ルを作成することを特徴とする描画データの処理方法。
4. A drawing which has a parallel processing function of a plurality of servers of a client / server model including a plurality of workstations or personal computers connected by a network and processes pattern data to create drawing data. In the data processing method, the entire pattern data is transferred in advance to the plurality of servers, and the client transfers designation information of a part to be processed by the server, and the server transfers the designation information of the part designated by the designation information. The graphic data is extracted from the transferred entire pattern data and subjected to graphic calculation processing and the like,
A drawing data processing method, wherein the result is transferred to the client, and the client merges the result to create a final drawing data file.
【請求項5】 ネットワークで接続された複数のワーク
ステーションまたはパソコンを含んで構成されたクライ
アント/サーバー・モデルの複数のサーバーによる並列
処理機能を備え、パターンデータを処理して描画データ
を作成する描画データの処理方法において、 ソフトウェアによるデータの読み込み、データの出力の
個々の転送過程で、基本情報単位に対する選択条件と変
更条件を指定することにより、前記選択条件と一致する
基本情報単位を前記変更条件の内容に応じて変更するこ
とを特徴とする描画データの処理方法。
5. A drawing which has a parallel processing function of a plurality of servers of a client / server model including a plurality of workstations or personal computers connected by a network and processes pattern data to create drawing data. In the data processing method, in a process of reading data by software and transferring data output individually, by specifying a selection condition and a change condition for a basic information unit, a basic information unit matching the selection condition is changed to the change condition. A drawing data processing method characterized in that the drawing data is changed according to the content of the drawing data.
【請求項6】 パターンデータを処理して描画データを
作成する描画データの処理方法において、 計算機上のファイルとして表現されている、繰り返し情
報を含むパターンデータ群を、注目したい領域で切り取
り抽出する際、抽出領域内に極力もとの前記繰り返し情
報を保存するように処理し、前記繰り返し情報を繰り返
し単位で処理することを特徴とする描画データの処理方
法。
6. A drawing data processing method for generating drawing data by processing pattern data, wherein a pattern data group including repetition information, which is expressed as a file on a computer, is cut out and extracted in a region of interest. And processing the drawing information so as to save the original repeating information as much as possible in the extraction area, and processing the repeating information in units of repetition.
JP9246580A 1997-09-11 1997-09-11 Plotting data processing system and its method Pending JPH1185826A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP9246580A JPH1185826A (en) 1997-09-11 1997-09-11 Plotting data processing system and its method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP9246580A JPH1185826A (en) 1997-09-11 1997-09-11 Plotting data processing system and its method

Publications (1)

Publication Number Publication Date
JPH1185826A true JPH1185826A (en) 1999-03-30

Family

ID=17150541

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9246580A Pending JPH1185826A (en) 1997-09-11 1997-09-11 Plotting data processing system and its method

Country Status (1)

Country Link
JP (1) JPH1185826A (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005521071A (en) * 2001-07-13 2005-07-14 アプライド マテリアルズ インコーポレイテッド Pattern generation method and apparatus using cached cells of hierarchical data
US7283136B2 (en) 2001-03-23 2007-10-16 Dassault Systemes Cell descriptor
JP2009081340A (en) * 2007-09-27 2009-04-16 Nuflare Technology Inc Drawing apparatus and method
JP2009081339A (en) * 2007-09-27 2009-04-16 Nuflare Technology Inc Drawing apparatus and method
US7663625B2 (en) 2001-03-23 2010-02-16 Dassault Systemes Collaborative design
US8930415B2 (en) 2004-12-20 2015-01-06 Dassault Systemes Method and computer system for interacting with a database

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7283136B2 (en) 2001-03-23 2007-10-16 Dassault Systemes Cell descriptor
US7663625B2 (en) 2001-03-23 2010-02-16 Dassault Systemes Collaborative design
JP2005521071A (en) * 2001-07-13 2005-07-14 アプライド マテリアルズ インコーポレイテッド Pattern generation method and apparatus using cached cells of hierarchical data
US8930415B2 (en) 2004-12-20 2015-01-06 Dassault Systemes Method and computer system for interacting with a database
JP2009081340A (en) * 2007-09-27 2009-04-16 Nuflare Technology Inc Drawing apparatus and method
JP2009081339A (en) * 2007-09-27 2009-04-16 Nuflare Technology Inc Drawing apparatus and method

Similar Documents

Publication Publication Date Title
JP3033203B2 (en) Wiring route searching device and wiring route searching method
US8473885B2 (en) Physical design system and method
Weste Virtual grid symbolic layout
US5381343A (en) Hier archical pitchmaking compaction method and system for integrated circuit design
KR920003480B1 (en) Pattern data processing method
US8429588B2 (en) Method and mechanism for extraction and recognition of polygons in an IC design
US9275186B2 (en) Optimization for circuit migration
Jamier et al. APOLLON, a data-path silicon compiler
JPH1185826A (en) Plotting data processing system and its method
JPH09319788A (en) Parallel processing system by network
Stergiou et al. Dynamically resizable binary decision diagrams
JP4406364B2 (en) Apparatus and method for processing variable print documents
US6868535B1 (en) Method and apparatus for optimizing the timing of integrated circuits
US20090070731A1 (en) Distributed Mask Data Preparation
Pichugina et al. Data Batch Processing: Modelling and Applications
JP3251792B2 (en) Circuit network division method
JP2650127B2 (en) Hierarchical expansion processing method for integrated circuit design figure data
JP2813015B2 (en) Graphic processor
JP2000066365A (en) Photomask pattern design support apparatus, photomask pattern design support method and recording medium recording photomask pattern design support program
JP2839597B2 (en) Device for creating charged beam drawing data
CN114489671A (en) Machine readable medium and computer system for generating uniform intermediate code
JP3199113B2 (en) Circuit dividing device and recording medium based on DM decomposition
JP2000106337A (en) Method for generating/holding database, and electron beam exposure system using the method
JP2894758B2 (en) Semiconductor mask data conversion processor
JPH10340286A (en) Fragmented graphic processing method