JP2005215618A - データ処理方法及びデータ処理装置 - Google Patents
データ処理方法及びデータ処理装置 Download PDFInfo
- Publication number
- JP2005215618A JP2005215618A JP2004025477A JP2004025477A JP2005215618A JP 2005215618 A JP2005215618 A JP 2005215618A JP 2004025477 A JP2004025477 A JP 2004025477A JP 2004025477 A JP2004025477 A JP 2004025477A JP 2005215618 A JP2005215618 A JP 2005215618A
- Authority
- JP
- Japan
- Prior art keywords
- data
- units
- unit
- distributed
- temporary
- 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
Links
Images
Landscapes
- Preparing Plates And Mask In Photomechanical Process (AREA)
Abstract
【解決手段】 半導体のレイアウトデータを処理するデータ処理方法であって、前記レイアウトデータを第1の個数の仮分散ユニットに分割し、前記第1の個数の仮分散ユニットを組み合わせて、前記第1の個数よりも小なる第2の個数の分散ユニットを作成する際に、前記レイアウトデータを前記第2の個数の等面積の領域に分割した場合にそれぞれの領域に含まれるデータ量のばらつきよりも、前記第2の個数の分散ユニットのそれぞれに含まれるデータ量のばらつきのほうが小さくなるように、前記第1の仮分散ユニットを組み合わせることにより分散ユニットのデータ量を平準化するデータ処理方法を提供する。
【選択図】 図1
Description
前記第2の工程において、前記レイアウトデータを前記第2の個数の等面積の領域に分割した場合にそれぞれの領域に含まれるデータ量のばらつきよりも、前記第2の個数の分散ユニットのそれぞれに含まれるデータ量のばらつきのほうが小さくなるように、前記第1の仮分散ユニットを組み合わせることを特徴とするデータ処理方法が提供される。
前記分散ユニット作成集約部は、前記レイアウトデータを第1の個数の仮分散ユニットに分割する第1の工程と、前記第1の個数の仮分散ユニットを組み合わせて、前記第1の個数よりも小なる第2の個数の分散ユニットを作成する第2の工程と、前記第2の個数の分散ユニットのそれぞれを、前記第2の個数の処理装置のそれぞれに入力してデータ処理を実行する第3の工程と、前記第2の個数の処理装置のそれぞれによりデータ処理された前記第2の個数の分散ユニットを集約して処理済みのレイアウトデータを作成する第4の工程と、を実行可能とされ、
さらに前記分散ユニット作成集約部は、前記第2の工程において、前記レイアウトデータを前記第2の個数の等面積の領域に分割した場合にそれぞれの領域に含まれるデータ量のばらつきよりも、前記第2の個数の分散ユニットのそれぞれに含まれるデータ量のばらつきのほうが小さくなるように、前記第1の仮分散ユニットを組み合わせることを特徴とするデータ処理装置が提供される。
図1は、本発明の実施の形態にかかるデータ処理装置の構成を例示する模式図である。
また、図2は、本実施形態のデータ処理装置において実施されるデータ処理の流れを表すフローチャートである。
まず、ステップS101において、処理対象のデータ(LSI設計データLD1)を入力する。
次に、このデータに行う処理内容の指示ISをデータ処理装置に対して与える。
すなわち、同図は、LSIレイアウトデータLD1により表されるレイアウト全体を表す。本具体例の場合、レイアウトデータLD1は、n=(6×6)=36個の仮分散ユニットTDUに分割されている。この段階で、必要に応じて入力データの階層展開処理などを行う。
それぞれの仮分散ユニットTDUには、ID(identification)として、例えばAi(i=1〜n)を付与するとよい。レイアウトデータLD1を分割することにより形成される仮分散ユニットTDUは、レイアウト上で互いに等面積であってもよく、面積が異なるように分割してもよい。ただし、全ての仮分散ユニットの面積が同一となるように分割すると、分割処理が容易となる。また、仮分散ユニットの形状についても、各種のものを与えることができる。図3(a)に表した具体例においては、それぞれの仮分散ユニットTDUが矩形状で等面積となるように分割されている。
次に、ステップS205において、ある仮分散ユニットAiとそれに隣接する仮分散ユニット(Ai+1)とを結合し、結合したユニットに(Ai+1)というIDを付与する。
図3(a)は、本実施例において、仮分散ユニットTDUに分割された入力データを表す模式図である。同図において、Aは頂点数が1000、Bは頂点数が100、Cは頂点数10の仮分散ユニットをそれぞれ表す。すなわち、本実施例における入力データは、データの粗密に2次元的な「ばらつき」を有する。以下、この入力データを分散ユニット数が「4」になるように分割する実施例について説明する。
すなわち、同図は、仮分散ユニットから分散ユニットを形成するプロセスを表す。
そしてこの場合には、分散ユニットのデータの粗密差が小さいので、分散処理した場合の処理速度の違いも少なく、分散処理の効果が効率的に得られる。
本実施例においては、レイアウトデータLD1をX軸に対して平行な方向のみに分割して複数の仮分散ユニットを形成する。図8(a)は、仮分散ユニットに分割された状態を表し、同図(b)は、これら仮分散ユニットを組み合わせて分散ユニットが形成された状態を表す。なお、レイアウトデータLD1を分割する場合、X軸に対して平行な方向ではなく、Y軸に対して平行な方向に分割してよい。
C1〜Cm 分散処理部(計算機)
DT1〜DTm 処理済分散ユニット
DU1〜DUm 分散ユニット
IS 処理内容指示
LD1 レイアウトデータ(設計データ)
LD2 処理済レイアウトデータ
TDU 仮分散ユニット
Claims (10)
- 半導体のレイアウトデータを処理するデータ処理方法であって、
前記レイアウトデータを第1の個数の仮分散ユニットに分割する第1の工程と、
前記第1の個数の仮分散ユニットを組み合わせて、前記第1の個数よりも小なる第2の個数の分散ユニットを作成する第2の工程と、
前記第2の個数の分散ユニットのそれぞれを、前記第2の個数の処理装置のそれぞれに入力してデータ処理を実行する第3の工程と、
前記第2の個数の処理装置のそれぞれによりデータ処理された前記第2の個数の分散ユニットを集約して処理済みのレイアウトデータを作成する第4の工程と、
を備え、
前記第2の工程において、前記レイアウトデータを前記第2の個数の等面積の領域に分割した場合にそれぞれの領域に含まれるデータ量のばらつきよりも、前記第2の個数の分散ユニットのそれぞれに含まれるデータ量のばらつきのほうが小さくなるように、前記第1の仮分散ユニットを組み合わせることを特徴とするデータ処理方法。 - 前記第2の工程において、前記第2の分散ユニットのそれぞれに含まれるデータ量が、前記レイアウトデータに含まれる合計のデータ量を前記第2の個数により除したデータ量に近づくように、前記第1の個数の仮分散ユニットを組み合わせることを特徴とする請求項1記載のデータ処理方法。
- 前記第1の個数の仮分散ユニットのそれぞれは、前記レイアウトを前記第1の個数に分割して形成される等面積の領域のそれぞれに含まれるデータに対応することを特徴とする請求項1または2に記載のデータ処理方法。
- 前記第2の工程において、前記第2の個数の分散ユニットのそれぞれを、隣接する他の分散ユニットとオーバーラップするように作成することを特徴とする請求項1〜3のいずれか1つに記載のデータ処理方法。
- 前記データ量を、図形の頂点の数により判定することを特徴とする請求項1〜4のいずれか1つに記載のデータ処理方法。
- 半導体のレイアウトデータを処理するデータ処理装置であって、
分散ユニット作成集約部と、
第2の個数のデータ処理部と、
を備え、
前記分散ユニット作成集約部は、
前記レイアウトデータを第1の個数の仮分散ユニットに分割する第1の工程と、
前記第1の個数の仮分散ユニットを組み合わせて、前記第1の個数よりも小なる第2の個数の分散ユニットを作成する第2の工程と、
前記第2の個数の分散ユニットのそれぞれを、前記第2の個数の処理装置のそれぞれに入力してデータ処理を実行する第3の工程と、
前記第2の個数の処理装置のそれぞれによりデータ処理された前記第2の個数の分散ユニットを集約して処理済みのレイアウトデータを作成する第4の工程と、
を実行可能とされ、
さらに前記分散ユニット作成集約部は、前記第2の工程において、前記レイアウトデータを前記第2の個数の等面積の領域に分割した場合にそれぞれの領域に含まれるデータ量のばらつきよりも、前記第2の個数の分散ユニットのそれぞれに含まれるデータ量のばらつきのほうが小さくなるように、前記第1の仮分散ユニットを組み合わせることを特徴とするデータ処理装置。 - 前記分散ユニット作成集約部は、前記第2の工程において、前記第2の分散ユニットのそれぞれに含まれるデータ量が、前記レイアウトデータに含まれる合計のデータ量を前記第2の個数により除したデータ量に近づくように、前記第1の個数の仮分散ユニットを組み合わせることを特徴とする請求項6記載のデータ処理装置。
- 前記分散ユニット作成集約部は、前記第1の工程において、前記第1の個数の仮分散ユニットのそれぞれが、前記レイアウトを前記第1の個数に分割して形成される等面積の領域のそれぞれに含まれるデータに対応するように分割することを特徴とする請求項6または7に記載のデータ処理装置。
- 前記分散ユニット作成集約部は、前記第2の工程において、前記第2の個数の分散ユニットのそれぞれを、隣接する他の分散ユニットとオーバーラップするように作成することを特徴とする請求項6〜8のいずれか1つに記載のデータ処理装置。
- 前記分散ユニット作成集約部は、前記データ量を、図形の頂点の数により判定することを特徴とする請求項6〜9のいずれか1つに記載のデータ処理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004025477A JP2005215618A (ja) | 2004-02-02 | 2004-02-02 | データ処理方法及びデータ処理装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004025477A JP2005215618A (ja) | 2004-02-02 | 2004-02-02 | データ処理方法及びデータ処理装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2005215618A true JP2005215618A (ja) | 2005-08-11 |
Family
ID=34907855
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004025477A Pending JP2005215618A (ja) | 2004-02-02 | 2004-02-02 | データ処理方法及びデータ処理装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2005215618A (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008181944A (ja) * | 2007-01-23 | 2008-08-07 | Nuflare Technology Inc | 描画データの作成方法及びレイアウトデータファイルの作成方法 |
JP2009010077A (ja) * | 2007-06-27 | 2009-01-15 | Nuflare Technology Inc | 描画データの作成装置及び描画データの作成方法 |
JP2009064862A (ja) * | 2007-09-05 | 2009-03-26 | Nuflare Technology Inc | 荷電粒子ビーム描画装置及び荷電粒子ビーム描画方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02232772A (ja) * | 1989-03-07 | 1990-09-14 | Fujitsu Ltd | Lsiパターンデータの処理装置 |
JPH0982614A (ja) * | 1995-09-19 | 1997-03-28 | Sony Corp | パターン寸法の制御方法および制御装置 |
JPH09319788A (ja) * | 1996-03-29 | 1997-12-12 | Shinko Electric Ind Co Ltd | ネットワークによる並列処理システム |
JPH10284608A (ja) * | 1997-04-02 | 1998-10-23 | Matsushita Electric Ind Co Ltd | Lsi用パターンのレイアウト作成方法及びlsi用パターンの形成方法 |
JP2000066365A (ja) * | 1998-08-18 | 2000-03-03 | Toppan Printing Co Ltd | フォトマスクパターン設計支援装置、フォトマスクパターン設計支援方法、および、フォトマスクパターン設計支援プログラムを記録した記録媒体 |
JP2003324054A (ja) * | 2002-04-30 | 2003-11-14 | Canon Inc | 管理システム及び装置及びそれらの方法並びにデバイスの製造方法 |
-
2004
- 2004-02-02 JP JP2004025477A patent/JP2005215618A/ja active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02232772A (ja) * | 1989-03-07 | 1990-09-14 | Fujitsu Ltd | Lsiパターンデータの処理装置 |
JPH0982614A (ja) * | 1995-09-19 | 1997-03-28 | Sony Corp | パターン寸法の制御方法および制御装置 |
JPH09319788A (ja) * | 1996-03-29 | 1997-12-12 | Shinko Electric Ind Co Ltd | ネットワークによる並列処理システム |
JPH10284608A (ja) * | 1997-04-02 | 1998-10-23 | Matsushita Electric Ind Co Ltd | Lsi用パターンのレイアウト作成方法及びlsi用パターンの形成方法 |
JP2000066365A (ja) * | 1998-08-18 | 2000-03-03 | Toppan Printing Co Ltd | フォトマスクパターン設計支援装置、フォトマスクパターン設計支援方法、および、フォトマスクパターン設計支援プログラムを記録した記録媒体 |
JP2003324054A (ja) * | 2002-04-30 | 2003-11-14 | Canon Inc | 管理システム及び装置及びそれらの方法並びにデバイスの製造方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008181944A (ja) * | 2007-01-23 | 2008-08-07 | Nuflare Technology Inc | 描画データの作成方法及びレイアウトデータファイルの作成方法 |
JP2009010077A (ja) * | 2007-06-27 | 2009-01-15 | Nuflare Technology Inc | 描画データの作成装置及び描画データの作成方法 |
JP2009064862A (ja) * | 2007-09-05 | 2009-03-26 | Nuflare Technology Inc | 荷電粒子ビーム描画装置及び荷電粒子ビーム描画方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6750203B2 (ja) | 畳み込みニューラルネットワークの演算方法及び演算プログラム、情報処理装置 | |
JP4614389B2 (ja) | 画像形成装置、印刷装置、表示装置、描画処理方法、及びプログラム | |
JP2014081472A (ja) | 光近接効果補正方法、処理装置、プログラム、マスクの製造方法、及び半導体装置の製造方法 | |
JP6493049B2 (ja) | 描画データ作成方法及び荷電粒子ビーム描画装置 | |
JP2005215618A (ja) | データ処理方法及びデータ処理装置 | |
JP4160286B2 (ja) | Lsiパターンの寸法測定箇所選定方法 | |
JP5066866B2 (ja) | 並列処理方法 | |
JP2010050187A (ja) | 描画データの分割領域サイズの取得方法及び描画データの分割領域サイズの取得装置 | |
JP2005316135A (ja) | 設計パターン補正方法と設計パターン作成方法及びプロセス近接効果補正方法 | |
JP2010271589A (ja) | パターン分割方法、パターン分割処理装置及びコンピュータプログラム | |
JP2008070528A (ja) | パターンデータの処理システム、パターンデータの処理方法、及びパターンデータの処理プログラム | |
CN113436333A (zh) | 三维形状数据处理装置、处理方法及计算机可读介质 | |
CN117010318B (zh) | 用于版图处理的方法、设备和介质 | |
JP5068549B2 (ja) | 描画データの作成方法及びレイアウトデータファイルの作成方法 | |
JP2004303834A (ja) | 露光データ生成方法及び露光データ生成プログラム | |
JPH10149378A (ja) | データ処理方法,マスクパターンのデータ処理方法,データ処理装置及びマスクパターンのデータ処理装置 | |
JP4529398B2 (ja) | ダミーパターン情報生成装置、パターン情報生成装置、マスク作成方法、ダミーパターン情報生成方法、プログラム及び上記プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
JP5615531B2 (ja) | 荷電粒子ビーム描画用データの生成方法 | |
CN115630599B (zh) | 用于版图处理的方法、设备和介质 | |
US11901223B2 (en) | Stress analysis method and semiconductor device manufacturing method | |
JP2011071393A (ja) | 露光パターン生成方法 | |
JP6888771B2 (ja) | 半導体チップの設計方法、半導体チップの設計プログラム、半導体デバイスの製造方法、及び演算装置 | |
JP4828870B2 (ja) | 評価パタンの作成方法およびプログラム | |
JP2004301892A (ja) | パターン作成方法及び装置 | |
JP3698697B2 (ja) | 露光データ作成方法、その装置およびコンピュータ読み取り可能な記憶媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20060614 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060825 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090618 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090622 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090820 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091105 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091224 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100312 |