JP5395551B2 - Drawing device - Google Patents

Drawing device Download PDF

Info

Publication number
JP5395551B2
JP5395551B2 JP2009171160A JP2009171160A JP5395551B2 JP 5395551 B2 JP5395551 B2 JP 5395551B2 JP 2009171160 A JP2009171160 A JP 2009171160A JP 2009171160 A JP2009171160 A JP 2009171160A JP 5395551 B2 JP5395551 B2 JP 5395551B2
Authority
JP
Japan
Prior art keywords
vector data
data
raster
bits
vector
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.)
Active
Application number
JP2009171160A
Other languages
Japanese (ja)
Other versions
JP2011027835A (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.)
Via Mechanics Ltd
Original Assignee
Hitachi Via Mechanics Ltd
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 Hitachi Via Mechanics Ltd filed Critical Hitachi Via Mechanics Ltd
Priority to JP2009171160A priority Critical patent/JP5395551B2/en
Publication of JP2011027835A publication Critical patent/JP2011027835A/en
Application granted granted Critical
Publication of JP5395551B2 publication Critical patent/JP5395551B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本発明は、例えば、CAD等で設計されたプリント基板の配線パターンを、露光装置で使用する露光パターンに変換する描画装置に関する。   The present invention relates to a drawing apparatus that converts a wiring pattern of a printed circuit board designed by, for example, CAD into an exposure pattern used in an exposure apparatus.

露光装置の1つである直接露光装置はマスクフィルムを用いずにプリント基板に配線パターンを露光する装置であり、露光の際にはCAD等で設計された配線パターンを露光パターンに変換して(以下、この変換を「ラスタ変換」という。)露光する。   A direct exposure apparatus, which is one of the exposure apparatuses, is an apparatus that exposes a wiring pattern on a printed circuit board without using a mask film. At the time of exposure, a wiring pattern designed by CAD or the like is converted into an exposure pattern ( This conversion is hereinafter referred to as “raster conversion”).

配線パターンはベクトル形式で表現される単位図形データ(単位図形は、円、四角形、三角形などの単純な形状の図形である。)の集合(ベクタデータ)で構成される。すなわち、図4に示すように、例えば、1個の長円形の配線パターンPは、2個の単位図形である円P1、P2と、1個の単位図形である長方形P3の集合である。また、露光パターンは露光の解像度に応じたサイズのビットマップ画像(ラスタデータ)で構成される。   The wiring pattern is composed of a set (vector data) of unit graphic data expressed in a vector format (the unit graphic is a simple shape such as a circle, a rectangle, or a triangle). That is, as shown in FIG. 4, for example, one oval wiring pattern P is a set of circles P <b> 1 and P <b> 2 that are two unit graphics and a rectangle P <b> 3 that is one unit graphic. The exposure pattern is composed of a bitmap image (raster data) having a size corresponding to the exposure resolution.

描画装置はベクタデータを格納するベクタメモリ、ラスタ変換を行うラスタ変換部、ラスタデータを格納するラスタメモリ等を備え、ラスタ変換部はベクタメモリから取り出したベクタデータをラスタ変換してラスタデータを生成し、ラスタメモリに格納する。ラスタメモリに格納されたラスタデータは露光パターンとして露光の際に使用される。   The rendering device has a vector memory that stores vector data, a raster conversion unit that performs raster conversion, and a raster memory that stores raster data. The raster conversion unit generates raster data by raster-converting vector data extracted from the vector memory. And stored in raster memory. The raster data stored in the raster memory is used as an exposure pattern during exposure.

露光精度は、基板一枚毎に歪みを検出して露光パターンに補正を行うことによって大幅な向上が期待できる。この場合、高精度な補正を行うには、ベクタデータである配線パターンの段階で補正計算を行うのが計算負荷上望ましい。すなわち、露光精度を向上させるためには、補正後の配線パターンを基板一枚毎にラスタ変換する必要があり、作業能率を向上させるためには、ラスタ変換の時間を基板一枚の露光時間内に収める必要がある。すなわち、ラスタ変換を露光速度に応じた速度でリアルタイムに実施する必要がある。   The exposure accuracy can be significantly improved by detecting the distortion for each substrate and correcting the exposure pattern. In this case, in order to perform highly accurate correction, it is desirable in terms of calculation load to perform correction calculation at the stage of the wiring pattern that is vector data. That is, in order to improve the exposure accuracy, it is necessary to raster-convert the corrected wiring pattern for each substrate. To improve the work efficiency, the raster conversion time is within the exposure time of one substrate. It is necessary to fit in. That is, raster conversion needs to be performed in real time at a speed corresponding to the exposure speed.

この必要性のために、例えば特許文献1には、プロセッサまたは専用ハードウェアで構成されるラスタ変換処理回路を複数準備しておき、プリント基板をラスタ変換処理回路の数に応じた領域に分割し、それぞれのラスタ変換処理回路が指定された領域内の配線パターンをラスタ変換する技術が提案されている。この技術では、分割した領域に合わせてラスタメモリも分割することができるので、ラスタ変換処理回路とメモリとの接続及びメモリアクセス制御が簡易になる。   For this necessity, for example, Patent Document 1 prepares a plurality of raster conversion processing circuits each composed of a processor or dedicated hardware, and divides the printed circuit board into regions corresponding to the number of raster conversion processing circuits. A technique has been proposed for raster-converting a wiring pattern in an area in which each raster conversion processing circuit is designated. In this technique, since the raster memory can be divided in accordance with the divided areas, the connection between the raster conversion processing circuit and the memory and the memory access control are simplified.

特開2005−300809号公報JP 2005-300809 A

しかし、特定の領域に配線パターンが偏って配置されている場合がある。このような場合、特定のラスタ変換処理回路だけが動作し、その他は処理すべきデータがないため動作しない状態になる。すなわち、配線パターンによっては並列処理効率が低下する場合がある。このような場合、例えば、配線パターンを構成する単位図形データを、データの集合の先頭から順に各ラスタ変換処理回路に振り分けるようにすると、各ラスタ変換処理回路の負荷を均等にすることができる。   However, there is a case where the wiring patterns are biased in a specific area. In such a case, only a specific raster conversion processing circuit operates, and the others are not operated because there is no data to be processed. That is, depending on the wiring pattern, the parallel processing efficiency may decrease. In such a case, for example, if the unit graphic data constituting the wiring pattern is distributed to each raster conversion processing circuit in order from the top of the data set, the load on each raster conversion processing circuit can be made equal.

しかし、複数のラスタ変換処理回路が生成するラスタデータを1つのラスタメモリに格納できるように、ラスタ変換処理回路とメモリとを接続して、メモリアクセス制御する必要があり、ラスタ変換処理回路の数が増えるに従って接続及びメモリアクセス制御が複雑になる。さらに、ラスタメモリへのアクセスコンフリクトによって全体の性能が低下する場合がある。   However, in order to store raster data generated by a plurality of raster conversion processing circuits in one raster memory, it is necessary to connect the raster conversion processing circuit and the memory and perform memory access control. The number of raster conversion processing circuits As this increases, connection and memory access control become more complex. Furthermore, the overall performance may deteriorate due to an access conflict with the raster memory.

本発明の目的は、複数のラスタ変換処理回路の効率の良い並列処理を可能とし、処理効率に優れた描画装置を提供するにある。   An object of the present invention is to provide a drawing apparatus that enables efficient parallel processing of a plurality of raster conversion processing circuits and is excellent in processing efficiency.

上記課題を解決するため、本発明はプリント基板に描画する配線パターンをそれぞれ単位図形データから構成される第一のベクタデータとして生成するベクタデータ生成手段と、前記第一のベクタデータを予め指定した領域単位でプリント基板上の配置座標に基づいてソートして第二のベクタデータを生成するベクタデータソート手段と、プリント基板の歪みを検出し、歪みに応じて配線パターンを補正するための補正パラメータを生成する補正パラメータ生成手段と、前記第二のベクタデータを、前記補正パラメータをもとに補正して第三のベクタデータを生成する補正手段と、前記第三のベクタデータをプリント基板上の配置座標の座標値をもとに前記単位図形データ毎に振り分けて複数の第四のベクタデータを生成するベクタデータ振分け手段と、前記第四のベクタデータを受取って第一のラスタデータを生成するための複数のラスタ変換処理手段と、前記第一のラスタデータを結合し第二のラスタデータを生成するラスタデータ結合手段と、を備える描画装置であって、前記ラスタ変換処理手段は、それぞれ、予め設定されたサイズに区切られた処理領域において現在の処理領域を設定する処理領域管理手段と、前記第四のベクタデータに含まれる単位図形データが前記現在の処理領域に含まれる場合は第五のベクタデータとし、前記第四のベクタデータに含まれる単位図形データが前記現在の処理領域と他の領域に跨る場合は、前記現在の処理領域に含まれる部分を分割して第五のベクタデータとし、残りの部分を第六のベクタデータとするベクタデータ分割手段と、前記第六のベクタデータを一時格納し、前記処理領域管理手段によって現在の処理領域が変更された場合には前記第四のベクタデータとして前記ベクタデータ分割手段に入力するバッファ手段と、前記第五のベクタデータをラスタ変換し、第一のラスタデータを生成するラスタ変換手段と、前記第一のラスタデータの一部を一時格納する複数のキャッシュ手段と、前記第一のラスタデータを格納するラスタメモリと、を有するものであって、前記処理領域のサイズを前記キャッシュ手段のメモリサイズと同じくし、前記ベクタデータソート手段は前記処理領域のX方向ビット数に前記ラスタ変換処理手段の数を掛けたビット数をX方向のビット数とし、前記処理領域のY方向ビット数に前記キャッシュ手段の数を掛けたビット数をY方向ビット数とする領域をソートの単位とし、前記ベクタデータ振分け手段は前記複数の第四のベクタデータを前記複数のラスタ変換処理手段に対して順に繰り返し振り分けることを特徴とする。 To solve the above problems, the present invention is designated in advance and vector data generating means, said first vector data generated as the first vector data composed of a wiring pattern to be drawn on the printed board from each unit figure data Vector data sorting means that generates second vector data by sorting on the basis of the arrangement coordinates on the printed circuit board in units of areas, and correction for detecting printed circuit board distortion and correcting the wiring pattern according to the distortion Correction parameter generation means for generating parameters, correction means for correcting the second vector data based on the correction parameters to generate third vector data, and the third vector data on the printed circuit board vector data to generate a plurality of fourth vector data coordinates of location coordinates and distributed to each of the unit graphic data to the original Interface unit and said plurality of raster conversion processing means for generating a first raster data receives a fourth vector data, raster data to generate a second raster data coupling said first raster data a drawing apparatus comprising: a coupling means, wherein the raster conversion processing means, respectively, a processing area management means for setting a current process area in the processing areas partitioned in size that has been set in advance, the fourth When the unit graphic data included in the vector data is included in the current processing area, the fifth vector data is used, and the unit graphic data included in the fourth vector data is stored in the current processing area and other areas. When straddling, vector data dividing means that divides the part included in the current processing area to be the fifth vector data, and the remaining part is the sixth vector data; Buffer means for temporarily storing the sixth vector data, and inputting the fourth vector data to the vector data dividing means when the current processing area is changed by the processing area management means; Raster conversion means for converting the vector data to generate first raster data, a plurality of cache means for temporarily storing a part of the first raster data, and a raster for storing the first raster data And the size of the processing area is the same as the memory size of the cache means, and the vector data sorting means multiplies the number of bits in the X direction of the processing area by the number of raster conversion processing means. The number of bits obtained by multiplying the number of bits in the X direction by the number of bits in the Y direction and the number of bits in the cache area multiplied by the number of cache means. The vector data distribution unit repeatedly distributes the plurality of fourth vector data to the plurality of raster conversion processing units in order, with a number area as a sorting unit .

本発明によれば、複数のラスタ変換処理回路の効率の良い並列処理が可能となり、処理効率に優れた描画装置を提供することができる。   According to the present invention, it is possible to perform efficient parallel processing of a plurality of raster conversion processing circuits, and it is possible to provide a drawing apparatus with excellent processing efficiency.

本発明の実施形態に係る描画装置の構成図である。It is a block diagram of the drawing apparatus which concerns on embodiment of this invention. 本発明の実施形態におけるベクタデータをラスタデータに変換するまでの変換手順を示す図である。It is a figure which shows the conversion procedure until it converts vector data into raster data in the embodiment of the present invention. 本発明の実施形態における処理領域及びソート領域を示す図である。It is a figure which shows the process area | region and sort area | region in embodiment of this invention. 配線パターンを単位図形の集合に分割する一例である。This is an example of dividing a wiring pattern into a set of unit graphics.

以下、図面を参照し、本発明の実施形について説明する。   Hereinafter, embodiments of the present invention will be described with reference to the drawings.

図1は本発明の実施形態に係る描画装置の構成図、図2はベクタデータをラスタデータに変換するまでの変換手順を示す図である。同図において、描画装置100は、ベクタデータ生成手段101、ベクタデータソート手段102、補正パラメータ生成手段103、ベクタメモリ104、補正手段105、ベクタデータ振り分け手段106、第1ないし第8のラスタ変換処理手段200(200−0〜7)、及びラスタデータ結合手段113から基本的に構成されている。   FIG. 1 is a configuration diagram of a drawing apparatus according to an embodiment of the present invention, and FIG. 2 is a diagram showing a conversion procedure until vector data is converted into raster data. In the drawing, a drawing apparatus 100 includes a vector data generating unit 101, a vector data sorting unit 102, a correction parameter generating unit 103, a vector memory 104, a correcting unit 105, a vector data distributing unit 106, and first to eighth raster conversion processes. It basically comprises means 200 (200-0 to 7) and raster data combining means 113.

ベクタデータ生成手段101には市販のCAD等により生成された配線パターンPNが入力され、この配線パターンPNはベクタデータ生成手段101によって単位図形データの集合に変換され、第一のベクタデータD1が生成される。単位図形は閉図形であるので、個々の単位図形データは、始点(終点でもある)と他の特徴点(角の点)の座標とで記述されている。なお、始点はいずれの特徴点であっても良いが、ここでは、X座標が最も小さい特徴点が始点として選定されている。   A wiring pattern PN generated by a commercially available CAD or the like is input to the vector data generating means 101, and this wiring pattern PN is converted into a set of unit graphic data by the vector data generating means 101 to generate the first vector data D1. Is done. Since the unit graphic is a closed graphic, each unit graphic data is described by the start point (which is also the end point) and the coordinates of other feature points (corner points). The start point may be any feature point, but here, the feature point having the smallest X coordinate is selected as the start point.

また、図3の処理領域及びソート領域を示す図から分かるように、配線パターン描画領域は、X方向及びY方向に予め定めるサイズの領域にマトリクス状に分割され、この分割された1つの領域が処理領域10となる。図3の例では、処理領域10は256bit×256bitの領域に設定されている。また、X方向のサイズがラスタ変換処理手段200の数に処理領域10のX方向サイズ(図3の例では256bit)を掛けたビット数、Y方向のサイズがキャッシュ手段111の数に処理領域10のY方向サイズ(図3の例では256bit)を掛けたビット数である領域が、ソート領域20として設定されている。図3におけるソート領域20は、ラスタ変換処理手段200の数を8とし、キャッシュ手段111の数を4とした場合の例であり、ソート領域20のサイズは2048bit×1024bitである。   As can be seen from the processing area and sort area in FIG. 3, the wiring pattern drawing area is divided into areas of a predetermined size in the X and Y directions, and this divided area is divided into a matrix. This is the processing area 10. In the example of FIG. 3, the processing area 10 is set to an area of 256 bits × 256 bits. Further, the size in the X direction is the number of bits obtained by multiplying the number of raster conversion processing means 200 by the X direction size of the processing area 10 (256 bits in the example of FIG. 3), and the size in the Y direction is the number of cache means 111 and the processing area 10. An area that is the number of bits multiplied by the size in the Y direction (256 bits in the example of FIG. 3) is set as the sort area 20. The sort area 20 in FIG. 3 is an example in which the number of raster conversion processing means 200 is 8, and the number of cache means 111 is 4, and the size of the sort area 20 is 2048 bits × 1024 bits.

ベクタデータ生成手段101から第一のベクタデータD1が入力されるベクタデータソート手段102は、前記第一のベクタデータを予め指定した領域単位でプリント基板上の配置座標に基づいてソートして第二のベクタデータを生成するもので、前記第一のベクタデータD1の構成要素である単位図形データを、ソート領域20をもとにソートして第二のベクタデータD2とし、ベクタメモリ104に格納する。   The vector data sorting means 102, to which the first vector data D1 is inputted from the vector data generating means 101, sorts the first vector data in units of areas designated in advance based on the arrangement coordinates on the printed circuit board, and secondly sorts the second vector data. The unit graphic data which is a component of the first vector data D1 is sorted based on the sort area 20 to be second vector data D2 and stored in the vector memory 104. .

補正パラメータ生成手段103は、プリント基板一枚毎に歪みを検出し、本来のプリント基板の形状と検出された歪みとの誤差から配線パターンPNを補正するための補正パラメータPAを生成する。補正手段105には補正パラメータ生成手段103で生成された補正パラメータPAとベクタメモリ104に格納された第二のベクタデータD2が入力され、補正手段105は補正パラメータPAに基づいて第二のベクタデータD2を補正して第三のベクタデータD3を生成する。   The correction parameter generation unit 103 detects distortion for each printed circuit board, and generates a correction parameter PA for correcting the wiring pattern PN from an error between the original printed circuit board shape and the detected distortion. The correction unit 105 receives the correction parameter PA generated by the correction parameter generation unit 103 and the second vector data D2 stored in the vector memory 104. The correction unit 105 receives the second vector data based on the correction parameter PA. D2 is corrected to generate third vector data D3.

単位図形である第三のベクタデータD3はX軸方向データ振分け手段106に入力され、X軸方向データ振分け手段(ベクタデータ振り分け手段)106によって処理領域10のX軸方向毎にラスタ変換処理手段200を割り当て、始点のX座標に基づいて対応するラスタ変換処理手段200に振り分けられる。ここでは、振り分けられた第三のベクタデータD3を第四のベクタデータD4という。すなわち、X軸方向データ振分け手段106は、前記第三のベクタデータD3をプリント基板上の配置座標の座標値をもとに前記単位図形データ毎に振り分けて第四のベクタデータD4を生成する。   The third vector data D3, which is a unit graphic, is input to the X-axis direction data distribution unit 106, and the X-axis direction data distribution unit (vector data distribution unit) 106 performs raster conversion processing unit 200 for each X-axis direction of the processing area 10. Are assigned to the corresponding raster conversion processing means 200 based on the X coordinate of the starting point. Here, the distributed third vector data D3 is referred to as fourth vector data D4. That is, the X-axis direction data distribution unit 106 generates the fourth vector data D4 by distributing the third vector data D3 for each unit graphic data based on the coordinate values of the arrangement coordinates on the printed circuit board.

例えば、処理領域10のX方向サイズを256bit、ラスタ変換処理手段200の数を8とした場合、単位図形データの始点のX座標が0〜255の場合はラスタ変換処理手段200−0に振り分け、単位図形データのX座標が256〜511の場合はラスタ変換処理手段200−1に振り分け、同様にしてラスタ変換処理手段200−7にまで振り分ける。また、X座標が2048以降のX座標を有する単位図形データは同様にしてラスタ変換処理手段200−0〜200−7の順に、繰り返し振り分ける。   For example, when the X direction size of the processing area 10 is 256 bits and the number of raster conversion processing means 200 is 8, when the X coordinate of the starting point of the unit graphic data is 0 to 255, the processing area 10 is distributed to the raster conversion processing means 200-0. When the X coordinate of the unit graphic data is 256 to 511, the unit graphic data is distributed to the raster conversion processing unit 200-1, and similarly to the raster conversion processing unit 200-7. Similarly, unit graphic data having an X coordinate of 2048 or later is repeatedly distributed in the order of raster conversion processing means 200-0 to 200-7.

ここで、ベクタデータソート手段102で予めX軸方向に256bit×8の単位で単位図形データがソートされているため、第1ないし第8のラスタ変換処理手段200−0〜7に平均して単位図形データが振り分けられる。   Here, since the unit graphic data is sorted in units of 256 bits × 8 in the X-axis direction in advance by the vector data sorting means 102, the unit is averaged by the first to eighth raster conversion processing means 200-0 to 7. Graphic data is distributed.

各ラスタ変換処理手段200−0〜7は、それぞれ、処理領域管理手段107、ベクタデータ分割手段108、バッファ手段109、ラスタ変換手段110、キャッシュ手段(0〜3)111、及びラスタメモリ112を備え、ラスタメモリ112には第一のラスタデータR1が格納される。   Each of the raster conversion processing means 200-0 to 7 includes a processing area management means 107, a vector data dividing means 108, a buffer means 109, a raster conversion means 110, a cache means (0 to 3) 111, and a raster memory 112, respectively. The raster memory 112 stores first raster data R1.

この内、処理領域管理手段107は、予め設定された任意のサイズに区切られた処理領域10において現在の処理領域を設定するもので、一度に設定する処理領域10の数は後述のキャッシュ手段111と同じ数である。ベクタデータ分割手段108は、第四のベクタデータD4を単位図形データ毎に以下に述べるように処理する。   Among these, the processing area management unit 107 sets the current processing area in the processing area 10 divided into an arbitrary size set in advance, and the number of processing areas 10 set at a time is the cache means 111 described later. Is the same number. The vector data dividing means 108 processes the fourth vector data D4 for each unit graphic data as described below.

すなわち、単位図形データが優先的に処理する処理領域(現在の処理領域)10内に含まれる場合はそのまま第五のベクタデータD5とし、含まれない場合は第六のベクタデータD6とする。また、優先的に処理する処理領域10とそれ以外の処理領域10に跨る場合は単位図形データの優先的に処理する処理領域10に含まれる部分を単位図形データに分割して第五のベクタデータD5とし、それ以外を第六のベクタデータD6とする。   That is, if the unit graphic data is included in the processing area (current processing area) 10 to be preferentially processed, the fifth vector data D5 is used as it is, and if it is not included, the sixth vector data D6 is used. In addition, when the processing area 10 to be preferentially processed and the other processing areas 10 are straddled, the portion of the unit graphic data included in the processing area 10 to be preferentially processed is divided into unit graphic data to obtain fifth vector data. The other vector data is D6, and the other vector data is D6.

バッファ手段109は、第六のベクタデータD6を一時格納し、処理領域管理手段107によって優先的に処理する処理領域10が切り替えられた時に、第六のベクタデータD6を、第四のベクタデータD4と同様に、ベクタデータ分割手段108で処理し、第五のベクタデータD5及び第六のベクタデータD6を生成する。例えば、第四のベクタデータD4に3つの処理領域10に跨る単位図形データがある場合、ベクタデータ分割手段108によって2回の分割手順を経て第五のベクタデータD5として3つの単位図形データが生成される。   The buffer means 109 temporarily stores the sixth vector data D6. When the processing area 10 to be preferentially processed is switched by the processing area management means 107, the sixth vector data D6 is changed to the fourth vector data D4. Similarly to the above, processing is performed by the vector data dividing means 108 to generate fifth vector data D5 and sixth vector data D6. For example, if the fourth vector data D4 includes unit graphic data extending over three processing areas 10, the vector data dividing means 108 generates three unit graphic data as the fifth vector data D5 through two division procedures. Is done.

ラスタ変換手段110は単位図形データ毎に第五のベクタデータD5をラスタ変換して、第一のラスタデータR1を生成する。キャッシュ手段111は、前記処理領域10と同じサイズのメモリで構成され、同じ処理領域10に含まれる第一のラスタデータR1を構成する単位図形データを一時的に格納する。ラスタメモリ112は、第一のラスタデータR1に含まれる全ての単位図形データを格納する。ここで、ラスタメモリ112は容量が大きいがバーストアクセスしかできないDRAMで構成され、キャッシュ手段111は容量が小さいがランダムアクセスができるSRAMで構成される。   The raster conversion means 110 raster-converts the fifth vector data D5 for each unit graphic data to generate first raster data R1. The cache unit 111 is composed of a memory having the same size as the processing area 10 and temporarily stores unit graphic data constituting the first raster data R1 included in the same processing area 10. The raster memory 112 stores all unit graphic data included in the first raster data R1. Here, the raster memory 112 is constituted by a DRAM having a large capacity but capable of only burst access, and the cache means 111 is constituted by an SRAM having a small capacity but capable of random access.

第一のベクタデータD1を構成する複数の単位図形データは任意の順番に並んでおり、従って第一のラスタデータR1も任意の順番に生成される。このため第一のラスタデータR1をそのままラスタメモリ112に格納する場合、ランダムアクセスとなるためアクセス効率が低下する。キャッシュ手段111はこれを回避するため、ランダムアクセスで同じ処理領域の第一のラスタデータR1を一時SRAMであるキャッシュ手段111に格納し、あとでまとめてキャッシュ手段111内の第一のラスタデータR1をバーストアクセスでDRAMであるラスタメモリ112に格納する。   The plurality of unit graphic data constituting the first vector data D1 are arranged in an arbitrary order. Therefore, the first raster data R1 is also generated in an arbitrary order. For this reason, when the first raster data R1 is stored in the raster memory 112 as it is, the access efficiency is lowered because of random access. In order to avoid this, the cache unit 111 stores the first raster data R1 in the same processing area in random access in the cache unit 111 which is a temporary SRAM, and collectively stores the first raster data R1 in the cache unit 111 later. Are stored in the raster memory 112 which is a DRAM by burst access.

キャッシュ手段111に格納する領域は処理領域管理手段107で設定される処理領域10とし、前記バッファ手段109の空きメモリ領域がなくなった場合に、処理領域管理手段107に設定される処理領域10を変更すると同時に、キャッシュ手段111に格納される第一のラスタデータR1をラスタメモリ112に移動させる。キャッシュ手段111はその数が1つのラスタ変換処理手段200で一度に処理できる処理領域の数となり、多いほど処理効率が向上するが一般的には実装可能なメモリサイズが制限されるため、実装可能な数だけ描画装置に実装される。ここで、ベクタデータソート手段102で予め256bit×キャッシュ手段111の数の領域で単位図形データがソートされているため、キャッシュ手段111を効率よく使用することができる。   The area stored in the cache means 111 is the processing area 10 set by the processing area management means 107, and the processing area 10 set in the processing area management means 107 is changed when there is no free memory area in the buffer means 109. At the same time, the first raster data R 1 stored in the cache unit 111 is moved to the raster memory 112. The number of cache units 111 is the number of processing areas that can be processed at one time by one raster conversion processing unit 200. The larger the number, the higher the processing efficiency, but generally the memory size that can be mounted is limited, so it can be mounted. It is mounted on the drawing device as many as possible. Here, since the unit graphic data is sorted in advance in the area of 256 bits × the number of cache means 111 by the vector data sort means 102, the cache means 111 can be used efficiently.

ラスタデータ結合手段113は、複数のラスタ変換処理手段200のラスタメモリ112に分割して格納される第一のラスタデータR1を結合して第二のラスタデータR2とし、これを露光パターンとして露光に使用する。   The raster data combining unit 113 combines the first raster data R1 divided and stored in the raster memory 112 of the plurality of raster conversion processing units 200 into the second raster data R2, which is used as an exposure pattern for exposure. use.

本実施形態によれば、ラスタ変換処理手段200で実行されるラスタ変換の処理性能向上のためにラスタ変換の並列処理回路数を増やした場合でも、ラスタ変換の並列処理回路数(ラスタ変換処理手段数)と、キャッシュ111手段の数に基づいてソート領域の単位でソートすることで、ソートによる処理負荷を削減しつつ並列処理を効率よく行うことができ、ラスタ変換の処理性能の向上を図ることができる。すなわち、処理領域10単位のデータ密度は不均一であるため、そのまま処理をしたのではラスタ変換処理の並列処理能力を十分に発揮させることはできず、また、領域毎に分割してベクタデータを事前にソートしておくと効率よく並列処理が行えるが、事前処理の負荷が大きくなりすぎる。しかし、本実施形態では、ベクタデータの事前ソートをソート領域という大まかな領域で簡易にソートし、詳細なソートをラスタ変換処理部で行うことで、ソートを負荷分散することができ、装置として作業能率を向上させることができる。   According to this embodiment, even when the number of parallel processing circuits for raster conversion is increased in order to improve the processing performance of raster conversion executed by the raster conversion processing means 200, the number of parallel processing circuits for raster conversion (raster conversion processing means) Number) and the number of cache 111 means, it is possible to efficiently perform parallel processing while reducing the processing load by sorting, and to improve the processing performance of raster conversion. Can do. In other words, since the data density of the processing area 10 units is non-uniform, if the processing is performed as it is, the parallel processing capability of the raster conversion processing cannot be fully exerted, and the vector data is divided into the areas. Sorting in advance enables efficient parallel processing, but the preprocessing load is too great. However, in this embodiment, the vector data is presorted easily in a rough area called a sort area, and the detailed sort is performed in the raster conversion processing unit. Efficiency can be improved.

なお、本発明は本実施形態に限定されるものではなく、特許請求の範囲に記載された発明の技術思想に含まれる技術的事項の全てが対象となる。   In addition, this invention is not limited to this embodiment, All the technical matters contained in the technical idea of the invention described in the claim are object.

101 ベクタデータ生成手段
102 ベクタデータソート手段
103 補正パラメータ生成手段
104 ベクタメモリ
105 補正手段
106 X軸方向データ振分け手段
107 処理領域管理手段
108 ベクタデータ分割手段
109 バッファ手段
110 ラスタ変換手段
111 キャッシュ手段
112 ラスタメモリ
113 ラスタデータ結合手段
200 ラスタ変換処理手段
DESCRIPTION OF SYMBOLS 101 Vector data generation means 102 Vector data sort means 103 Correction parameter generation means 104 Vector memory 105 Correction means 106 X-axis direction data distribution means 107 Processing area management means 108 Vector data division means 109 Buffer means 110 Raster conversion means 111 Cache means 112 Raster Memory 113 Raster data combining means 200 Raster conversion processing means

Claims (3)

プリント基板に描画する配線パターンをそれぞれ単位図形データから構成されるベクタデータとして生成するベクタデータ生成手段と、
前記ベクタデータ生成手段によって生成されたベクタデータを予め指定した領域単位でプリント基板上の配置座標に基づいてソートするベクタデータソート手段と、
ソートされたベクタデータを前記単位図形データ毎に振り分けて複数の分割されたベクタデータを生成するベクタデータ振分け手段と、
前記複数の分割されたベクタデータについて並行してラスタ変換するための、それぞれが複数のキャッシュ手段を有する複数のラスタ変換処理手段と、
前記ラスタ変換処理手段によって生成されたラスタデータを結合するラスタデータ結合手段と、を備える描画装置であって、
前記処理領域のサイズを前記キャッシュ手段のメモリサイズと同じくし、
前記ベクタデータソート手段は前記処理領域のX方向ビット数に前記ラスタ変換処理手段の数を掛けたビット数をX方向のビット数とし、前記処理領域のY方向ビット数に前記キャッシュ手段の数を掛けたビット数をY方向ビット数とする領域をソートの単位とし、
前記ベクタデータ振分け手段は前記複数の分割されたベクタデータを前記複数のラスタ変換処理手段に対して順に繰り返し振り分ける
ことを特徴とする描画装置。
A vector data generating means for generating a wiring pattern to be drawn on the printed circuit board as vector data composed of unit graphic data,
Vector data sorting means for sorting the vector data generated by the vector data generating means based on arrangement coordinates on the printed circuit board in a predetermined area unit;
A vector data distribution means for distributing the sorted vector data for each unit graphic data to generate a plurality of divided vector data;
A plurality of raster conversion processing means each having a plurality of cache means for performing parallel raster conversion on the plurality of divided vector data;
A raster data combining means for combining raster data generated by the raster conversion processing means ,
The size of the processing area is the same as the memory size of the cache means,
The vector data sorting means sets the number of bits obtained by multiplying the number of bits in the X direction of the processing area by the number of raster conversion processing means as the number of bits in the X direction, and sets the number of cache means as the number of bits in the Y direction of the processing area. The area where the number of bits multiplied is the number of bits in the Y direction is used as the unit of sorting,
The drawing apparatus, wherein the vector data distribution means repeatedly distributes the plurality of divided vector data to the plurality of raster conversion processing means in order .
プリント基板に描画する配線パターンをそれぞれ単位図形データから構成される第一のベクタデータとして生成するベクタデータ生成手段と、
前記第一のベクタデータを予め指定した領域単位でプリント基板上の配置座標に基づいてソートして第二のベクタデータを生成するベクタデータソート手段と、
プリント基板の歪みを検出し、歪みに応じて配線パターンを補正するための補正パラメータを生成する補正パラメータ生成手段と、
前記第二のベクタデータを、前記補正パラメータをもとに補正して第三のベクタデータを生成する補正手段と、
前記第三のベクタデータをプリント基板上の配置座標の座標値をもとに前記単位図形データ毎に振り分けて複数の第四のベクタデータを生成するベクタデータ振分け手段と、
前記第四のベクタデータを受取って第一のラスタデータを生成するための複数のラスタ変換処理手段と、
前記第一のラスタデータを結合し第二のラスタデータを生成するラスタデータ結合手段と、
を備える描画装置であって、
前記ラスタ変換処理手段は、それぞれ、
予め設定されたサイズに区切られた処理領域において現在の処理領域を設定する処理領域管理手段と、
前記第四のベクタデータに含まれる単位図形データが前記現在の処理領域に含まれる場合は第五のベクタデータとし、前記第四のベクタデータに含まれる単位図形データが前記現在の処理領域と他の領域に跨る場合は、前記現在の処理領域に含まれる部分を分割して第五のベクタデータとし、残りの部分を第六のベクタデータとするベクタデータ分割手段と、
前記第六のベクタデータを一時格納し、前記処理領域管理手段によって現在の処理領域が変更された場合には前記第四のベクタデータとして前記ベクタデータ分割手段に入力するバッファ手段と、
前記第五のベクタデータをラスタ変換し、第一のラスタデータを生成するラスタ変換手段と、
前記第一のラスタデータの一部を一時格納する複数のキャッシュ手段と、
前記第一のラスタデータを格納するラスタメモリと、
を有するものであって、
前記処理領域のサイズを前記キャッシュ手段のメモリサイズと同じくし、
前記ベクタデータソート手段は前記処理領域のX方向ビット数に前記ラスタ変換処理手段の数を掛けたビット数をX方向のビット数とし、前記処理領域のY方向ビット数に前記キャッシュ手段の数を掛けたビット数をY方向ビット数とする領域をソートの単位とし、
前記ベクタデータ振分け手段は前記複数の第四のベクタデータを前記複数のラスタ変換処理手段に対して順に繰り返し振り分ける
ことを特徴とする描画装置。
A vector data generating means for generating a wiring pattern to be drawn on the printed circuit board as first vector data each composed of unit graphic data;
Vector data sorting means for generating the second vector data by sorting the first vector data based on the arrangement coordinates on the printed circuit board in units of areas designated in advance;
Correction parameter generation means for detecting a distortion of the printed circuit board and generating a correction parameter for correcting the wiring pattern according to the distortion;
Correction means for correcting the second vector data based on the correction parameter to generate third vector data;
Vector data distribution means for generating a plurality of fourth vector data by distributing the third vector data for each unit graphic data based on the coordinate values of the arrangement coordinates on the printed circuit board;
A plurality of raster conversion processing means for receiving the fourth vector data and generating first raster data;
Raster data combining means for combining the first raster data to generate second raster data;
A drawing apparatus comprising:
Each of the raster conversion processing means,
A processing area management means for setting a current process area in the processing areas partitioned into a preset size,
When the unit graphic data included in the fourth vector data is included in the current processing area, it is set as fifth vector data, and the unit graphic data included in the fourth vector data is different from the current processing area. A vector data dividing means that divides the part included in the current processing area into fifth vector data and the remaining part as sixth vector data;
Buffer means for temporarily storing the sixth vector data and inputting the fourth vector data to the vector data dividing means when the current processing area is changed by the processing area management means;
Raster conversion means for raster-converting the fifth vector data and generating first raster data;
A plurality of cache means for temporarily storing a part of the first raster data;
A raster memory for storing the first raster data;
Having
The size of the processing area is the same as the memory size of the cache means,
The vector data sorting means sets the number of bits obtained by multiplying the number of bits in the X direction of the processing area by the number of raster conversion processing means as the number of bits in the X direction, and sets the number of cache means as the number of bits in the Y direction of the processing area. The area where the number of bits multiplied is the number of bits in the Y direction is used as the unit of sorting,
The drawing apparatus, wherein the vector data distribution means repeatedly distributes the plurality of fourth vector data to the plurality of raster conversion processing means in order .
記ベクタデータ振分け手段はX軸方向の座標値及びY軸方向の座標値の一方に基づいて前記第三のベクタデータを振り分ける
ことを特徴とする請求項2に記載の描画装置。
Before Symbol vector data distributing means drawing apparatus according to claim 2, characterized in that <br/> for distributing the third vector data based on one of the coordinate values and the Y-axis direction of the coordinate values of the X-axis direction .
JP2009171160A 2009-07-22 2009-07-22 Drawing device Active JP5395551B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2009171160A JP5395551B2 (en) 2009-07-22 2009-07-22 Drawing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2009171160A JP5395551B2 (en) 2009-07-22 2009-07-22 Drawing device

Publications (2)

Publication Number Publication Date
JP2011027835A JP2011027835A (en) 2011-02-10
JP5395551B2 true JP5395551B2 (en) 2014-01-22

Family

ID=43636691

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009171160A Active JP5395551B2 (en) 2009-07-22 2009-07-22 Drawing device

Country Status (1)

Country Link
JP (1) JP5395551B2 (en)

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005300809A (en) * 2004-04-09 2005-10-27 Pentax Corp Drawing apparatus
JP4068081B2 (en) * 2004-05-26 2008-03-26 株式会社日立ハイテクノロジーズ Charged particle beam drawing system
JP4989158B2 (en) * 2005-09-07 2012-08-01 株式会社ニューフレアテクノロジー Method for creating charged particle beam drawing data and method for converting charged particle beam drawing data
JP5339671B2 (en) * 2006-06-26 2013-11-13 株式会社オーク製作所 Drawing system
JP5066866B2 (en) * 2006-08-17 2012-11-07 富士通セミコンダクター株式会社 Parallel processing method
JP5148233B2 (en) * 2007-09-27 2013-02-20 株式会社ニューフレアテクノロジー Drawing apparatus and drawing method
JP5449702B2 (en) * 2008-05-30 2014-03-19 株式会社オーク製作所 Exposure system capable of correcting drawing data
KR101757837B1 (en) * 2009-05-20 2017-07-26 마퍼 리쏘그라피 아이피 비.브이. Dual pass scanning

Also Published As

Publication number Publication date
JP2011027835A (en) 2011-02-10

Similar Documents

Publication Publication Date Title
JP5216347B2 (en) Drawing apparatus and drawing data conversion method
JP2008250097A (en) Drawing device
KR20180074631A (en) Writing-data generating method and charged particle beam writing apparatus
JP4947351B2 (en) Image processing apparatus and program
CA2985010A1 (en) Integrated circuit imaging, rendering and layout editing system and method
JP5395551B2 (en) Drawing device
CN105741337B (en) A kind of triangle fill method for litho machine Grid of vector data
JP4068081B2 (en) Charged particle beam drawing system
JP2007280200A (en) Layout pattern data correcting device and method
JP2747573B2 (en) Exposure data creation apparatus and exposure data creation method
JP2007199385A (en) Drawing device for printed circuit board
JP4803063B2 (en) Image processing circuit and printer controller equipped with the same
JP2010156875A (en) Pattern-correction supporting method and pattern-correction supporting program
JP2580759B2 (en) Data conversion method
JP4617210B2 (en) Drawing apparatus and exposure apparatus equipped with the same
JP2008287129A (en) Method for creating mask data and system for creating mask data
JP2004309736A (en) Special effect device, and device, method, and program for generation of address signal
JP2000306802A (en) Drawing graphic database apparatus
JP2010103828A (en) Device and program for processing image
JP4195953B2 (en) Image processing device
JPH0696160A (en) Area setting method for printed circuit board
JP2006145563A (en) Method of forming pattern and apparatus thereof
CN111028139A (en) Method and system for extending bitmap point location
JP2003122812A (en) Photomask data display confirmation device
JPH03185568A (en) Method and device for plotting printed substrate mask

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20120323

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130611

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130806

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20131008

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20131018

R150 Certificate of patent or registration of utility model

Ref document number: 5395551

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313532

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250