JP2005242986A - 並列計算方法、並列計算プログラム及び計算機 - Google Patents
並列計算方法、並列計算プログラム及び計算機 Download PDFInfo
- Publication number
- JP2005242986A JP2005242986A JP2004327630A JP2004327630A JP2005242986A JP 2005242986 A JP2005242986 A JP 2005242986A JP 2004327630 A JP2004327630 A JP 2004327630A JP 2004327630 A JP2004327630 A JP 2004327630A JP 2005242986 A JP2005242986 A JP 2005242986A
- Authority
- JP
- Japan
- Prior art keywords
- job
- worker
- computer
- value
- effectiveness
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000004364 calculation method Methods 0.000 title claims abstract description 108
- 238000003860 storage Methods 0.000 claims abstract description 31
- 238000012545 processing Methods 0.000 claims abstract description 27
- 238000000034 method Methods 0.000 claims description 41
- 238000013528 artificial neural network Methods 0.000 claims description 10
- 238000004422 calculation algorithm Methods 0.000 claims description 8
- 230000002068 genetic effect Effects 0.000 claims description 8
- 238000005457 optimization Methods 0.000 claims description 5
- 238000004590 computer program Methods 0.000 claims description 3
- 238000011156 evaluation Methods 0.000 description 15
- 238000010586 diagram Methods 0.000 description 13
- 230000008569 process Effects 0.000 description 10
- 230000005540 biological transmission Effects 0.000 description 8
- 230000003111 delayed effect Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 230000005012 migration Effects 0.000 description 3
- 238000013508 migration Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000003672 processing method Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5044—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering hardware capabilities
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5011—Pool
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/503—Resource availability
Abstract
【解決手段】 本発明の一態様に従った並列計算方法は、ジョブを生成するマスタ計算機と、前記ジョブを実行して実行結果を前記マスタ計算機に返す各々有効度が付与された複数のワーカ計算機とを用い、前記マスタ計算機が:各々価値を有する複数のジョブを生成し;生成された前記ジョブをジョブ記憶部内に格納し;前記ジョブ記憶部に格納された前記ジョブの価値の大きさの順位に応じた有効度閾値を前記ジョブに対して算出し;前記ジョブ記憶部内の前記ジョブについて、前記ジョブを実行しているワーカ計算機の有効度を用いた演算によって有効度演算値を算出し;前記有効度演算値が前記有効度閾値に満たないジョブを空きの前記ワーカ計算機に実行させ;前記ワーカ計算機から前記ジョブの実行結果を受け取り、前記受け取ったジョブを前記ジョブ記憶部から削除する。
【選択図】 図1
Description
Nicholas Carriero, David Gelernter著、"HOW TO WRITE PARALLEL PROGRAMS A FIRST COURSE", The MIT Press. 79ページ。 Gregor v. Bochmann著「分散処理システム入門」産報出版、48ページ。 Douglas Thain, Todd Tannenbaum, Miron Livny著, "Condor and the Grid", John Wiley, 304ページ。
図1は、本発明の第1の実施の形態としての並列処理方法を実施するための計算機システムの基本的な構成を示した図である。
本実施の形態では、ワーカの有効度をワーカの信頼度とした例を説明する。
本実施の形態では、ワーカの有効度をワーカの処理能力(例えば計算速度)にとした例を説明する。例えば、ワーカAの計算速度は2で、ワーカBからHまでの計算速度は1であるとし、ワーカAの計算速度は他のワーカに比べて2倍速いものとする。このような仮定のもとで第1の実施形態と同様な処理を進める。
本実施の形態では、ワーカはいずれかのグループに属しているものとする。ワーカのグループを保持するグループ番号保持手段をマスタ計算機に導入する。
本実施の形態では、ジョブの価値を用いて有効度閾値を計算する例を具体的に説明する。
図15は、本発明の第6の実施の形態としての並列計算方法を実施するための計算機システムの基本的な構成を示した図である。
Wt+1 = Wt + ΔWt ・・・(式1)
但し、ΔWt =定数×(Δwt1+Δwt2+Δwt3+Δwt4+Δwt5+Δwt6)
である。ここで、Δwti(i=1〜6)はDi(i=1〜6)(図18参照)から計算される差分の一要素である。
ΔWt =定数×(Δwt2+Δwt3+Δwt4+Δwt5)
として計算し、次いで、(式1)に従って、重みを更新する。
図20は、本発明の第7の実施の形態としての並列計算方法を実施するための計算機システムの基本的な構成を示した図である。
11 マスタ計算機
12 有効度閾値保持手段
13 通信手段
14 ジョブプール
15 有効度閾値算出手段
16 ジョブ管理手段
17 有効度集計値保持手段
18 ワーカプール
19 制御手段
20 ジョブ結果回収終了判定手段
24 ジョブ多重化手段
26 グループ番号保持手段
Claims (20)
- ジョブを生成するマスタ計算機と、前記ジョブを実行して実行結果を前記マスタ計算機に返す各々有効度が付与された複数のワーカ計算機とを用いて並列計算処理を行う並列計算方法であって:
前記マスタ計算機が、
各々価値を有する複数のジョブを生成し;
生成された前記ジョブをジョブ記憶部内に格納し;
前記ジョブ記憶部に格納された前記ジョブの価値の大きさの順位に応じた有効度閾値を前記ジョブに対して算出し;
前記ジョブ記憶部内の前記ジョブについて、前記ジョブを実行しているワーカ計算機の有効度を用いた演算によって有効度演算値を算出し;
前記有効度演算値が前記有効度閾値に満たないジョブを空きの前記ワーカ計算機に実行させ;
前記ワーカ計算機から前記ジョブの実行結果を受け取り、前記受け取ったジョブを前記ジョブ記憶部から削除する;
並列計算方法。 - 各前記ワーカ計算機にはグループ番号が付与されており、前記マスタ計算機は、同一のジョブを複数の前記ワーカ計算機に実行させる場合は、それぞれ異なるグループ番号を有するワーカ計算機に前記ジョブを実行させることを特徴とする請求項1に記載の並列計算方法。
- 前記ワーカ計算機に付与されている有効度は、前記ワーカ計算機の信頼度及び計算能力のいずれかであることを特徴とする請求項1に記載の並列計算方法。
- 前記マスタ計算機は、前記ジョブの価値を用いた演算により前記ジョブの有効度閾値を算出することを特徴とする請求項1に記載の並列計算方法。
- 前記マスタ計算機は、前記ワーカ計算機からジョブの実行結果を受け取った後、当該ジョブを実行している他のワーカ計算機が存在する場合は、前記他のワーカ計算機に当該ジョブの実行を停止させることを特徴とする請求項1に記載の並列計算方法。
- 前記マスタ計算機は、ジョブの価値の大きさの順位と、有効度閾値とを対応付けたテーブルを保持しており、前記テーブルに基づいて、前記有効度閾値を算出することを特徴とする請求項1に記載の並列計算方法。
- 分岐限定法に従って最適化問題の計算を行うことを特徴とする請求項1に記載の並列計算方法。
- 前記マスタ計算機は、回収した前記ジョブの実行結果の数が規定数に達した場合は、前記ジョブの実行結果の回収を終了する判定を下すことを特徴とする請求項1に記載の並列計算方法。
- ジョブを生成するマスタ計算機と、前記ジョブを実行して実行結果を前記マスタ計算機に返す複数のワーカ計算機とを用いて並列計算処理を行う並列計算方法であって:
前記マスタ計算機が、
複数のジョブを生成し;
生成した前記ジョブを前記ワーカ計算機に実行させ;
前記ワーカ計算機からジョブの実行結果を回収し;
所定のジョブ結果回収終了条件に基づき、前記ジョブの実行結果の回収を終了するか否かを判定する;
並列計算方法。 - 前記マスタ計算機は、回収した前記ジョブの実行結果の数が規定数に達した場合は、前記ジョブの実行結果の回収を終了する判定を下すことを特徴とする請求項9に記載の並列計算方法。
- ニューラルネットワークの重み計算を行うことを特徴とする請求項10に記載の並列計算方法。
- ジョブを生成するマスタ計算機と、前記ジョブを実行して実行結果を前記マスタ計算機に返す複数のワーカ計算機とを用いて並列計算処理を行う並列計算方法であって:
前記マスタ計算機が、
各々価値を有する複数のジョブを生成し;
前記ジョブの価値に基づいて各前記ジョブの多重度を算出し;
算出された多重度に従って前記ジョブを前記ワーカ計算機に実行させ;
前記ワーカ計算機からジョブの実行結果を回収し;
所定のジョブ結果回収終了条件に基づき、前記ジョブの実行結果の回収を終了するか否かを判定する;
並列計算方法。 - 前記マスタ計算機は、回収した前記ジョブの実行結果の数が規定数に達した場合は、前記ジョブの実行結果の回収を終了する判定を下すことを特徴とする請求項12に記載の並列計算方法。
- 遺伝的アルゴリズムに従った計算を行うことを特徴とする請求項13に記載の並列計算方法。
- ジョブを生成するマスタ計算機と、前記ジョブを実行して実行結果を前記マスタ計算機に返す各々有効度が付与された複数のワーカ計算機とを用いて並列計算処理を行うシステムにおける前記マスタ計算機で実行する並列計算プログラムであって:
各々価値を有する複数のジョブを生成するステップと;
生成された前記ジョブをジョブ記憶部内に格納するステップと;
前記ジョブ記憶部に格納された前記ジョブの価値の大きさの順位に応じた有効度閾値を前記ジョブに対して算出するステップと;
前記ジョブ記憶部内の前記ジョブについて、前記ジョブを実行しているワーカ計算機の有効度を用いた演算によって有効度演算値を算出するステップと;
前記有効度演算値が前記有効度閾値に満たないジョブを空きの前記ワーカ計算機に実行させるステップと;
前記ワーカ計算機から前記ジョブの実行結果を受け取り、前記受け取ったジョブを前記ジョブ記憶部から削除するステップと;
を備えた並列計算プログラム。 - ジョブを生成するマスタ計算機と、前記ジョブを実行して実行結果を前記マスタ計算機に返す複数のワーカ計算機とを用いて並列計算処理を行うシステムにおける前記マスタ計算機で実行する並列計算プログラムであって:
複数のジョブを生成するステップと;
生成した前記ジョブを前記ワーカ計算機に実行させる実行ステップと;
前記ワーカ計算機から前記ジョブの実行結果を回収する回収ステップと;
所定のジョブ結果回収終了条件に基づき、前記ジョブの実行結果の回収を終了するか否かを判定する判定ステップと;
を備えた並列計算プログラム。 - ジョブを生成するマスタ計算機と、前記ジョブを実行して実行結果を前記マスタ計算機に返す複数のワーカ計算機とを用いて並列計算処理を行うシステムにおける前記マスタ計算機で実行する並列計算プログラムであって:
価値を有する複数のジョブを生成する生成ステップと;
前記ジョブの価値に基づいて各前記ジョブの多重度を算出する算出ステップと;
算出された多重度に従って前記ジョブを前記ワーカ計算機に実行させる実行ステップと;
前記ワーカ計算機からジョブの実行結果を回収する回収ステップと;
所定のジョブ結果回収終了条件に基づき、前記ジョブの実行結果の回収を終了するか否かを判定する判定ステップと;
を備えた並列計算プログラム。 - 複数のワーカ計算機にジョブを実行させて、前記ワーカ計算機から前記ジョブの実行結果を受け取る計算機であって:
価値を有するジョブを生成するジョブ生成部と;
生成された前記ジョブを格納するジョブ記憶部と;
前記ジョブ記憶部に格納された前記ジョブの価値の大きさの順位に応じた有効度閾値を前記ジョブに対して算出する有効度閾値算出部と;
各前記ワーカ計算機に付与された有効度を格納した有効度記憶部と;
前記ジョブ記憶部内の前記ジョブについて、前記ジョブを実行しているワーカ計算機の有効度を用いた演算によって有効度演算値を算出する有効度演算値算出部と;
前記有効度演算値が前記有効度閾値に満たないジョブを空いている前記ワーカ計算機に実行させ、前記ワーカ計算機から前記ジョブの実行結果を受け取った場合は、前記受け取ったジョブを前記ジョブ記憶部から削除するジョブ管理部と;
を備えた計算機。 - 複数のワーカ計算機にジョブを実行させて、前記ワーカ計算機から前記ジョブの実行結果を受け取る計算機であって:
複数のジョブを生成するジョブ生成部と;
生成した前記ジョブを前記ワーカ計算機に実行させ、前記ワーカ計算機からジョブの実行結果を回収するジョブ回収部と;
所定のジョブ結果回収終了条件に基づき、前記ジョブ結果の回収を終了するか否かを判定する判定部と;
を備えた計算機。 - 複数のワーカ計算機にジョブを実行させて、前記ワーカ計算機から前記ジョブの実行結果を受け取る計算機であって:
各々価値を有する複数のジョブを生成するジョブ生成部と;
前記ジョブの価値に基づいて各前記ジョブの多重度を算出するジョブ多重化部と;
算出された多重度に従って前記ジョブを前記ワーカ計算機に実行させ、前記ワーカ計算機からジョブの実行結果を回収するジョブ回収部と;
所定のジョブ結果回収終了条件に基づき、前記ジョブの実行結果の回収を終了するか否かを判定する判定部と;
を備えた計算機。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004327630A JP4203001B2 (ja) | 2004-01-28 | 2004-11-11 | 並列計算方法、並列計算プログラム及び計算機 |
US11/040,011 US7707580B2 (en) | 2004-01-28 | 2005-01-24 | Parallel computing method, parallel computing program and computer |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004019632 | 2004-01-28 | ||
JP2004327630A JP4203001B2 (ja) | 2004-01-28 | 2004-11-11 | 並列計算方法、並列計算プログラム及び計算機 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005242986A true JP2005242986A (ja) | 2005-09-08 |
JP4203001B2 JP4203001B2 (ja) | 2008-12-24 |
Family
ID=34840116
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004327630A Expired - Fee Related JP4203001B2 (ja) | 2004-01-28 | 2004-11-11 | 並列計算方法、並列計算プログラム及び計算機 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7707580B2 (ja) |
JP (1) | JP4203001B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011003052A (ja) * | 2009-06-19 | 2011-01-06 | Mitsubishi Electric Corp | データ処理装置及び制御方法及びプログラム |
EP2950212A2 (en) | 2014-05-22 | 2015-12-02 | Fujitsu Limited | Parallel computer system and method for controlling parallel computer system |
JP2020113032A (ja) * | 2019-01-11 | 2020-07-27 | 富士通株式会社 | 通信装置、通信プログラム、および分散処理方法 |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070033247A1 (en) * | 2005-08-02 | 2007-02-08 | The Mathworks, Inc. | Methods and system for distributing data to technical computing workers |
US8281313B1 (en) * | 2005-09-29 | 2012-10-02 | Hewlett-Packard Development Company, L.P. | Scheduling computer processing jobs that have stages and precedence constraints among the stages |
US8380880B2 (en) | 2007-02-02 | 2013-02-19 | The Mathworks, Inc. | Scalable architecture |
US20080189718A1 (en) * | 2007-02-02 | 2008-08-07 | The Mathworks, Inc. | Scalable architecture |
US7917705B2 (en) * | 2007-05-17 | 2011-03-29 | International Business Machines Corporation | Scalable performance-based volume allocation in large storage controller collections |
US8108409B2 (en) * | 2007-07-19 | 2012-01-31 | Hewlett-Packard Development Company, L.P. | Determining top combinations of items to present to a user |
US20090064141A1 (en) * | 2007-08-29 | 2009-03-05 | Microsoft Corporation | Efficient utilization of transactions in computing tasks |
US8589490B2 (en) * | 2008-01-16 | 2013-11-19 | Janos Tapolcai | System, method, and computer program for solving mixed integer programs with peer-to-peer applications |
US8527590B2 (en) * | 2008-01-16 | 2013-09-03 | Janos Tapolcai | Solving mixed integer programs with peer-to-peer applications |
JP5347648B2 (ja) * | 2009-03-30 | 2013-11-20 | 富士通株式会社 | プログラム、情報処理装置及び状態出力方法 |
US20150081400A1 (en) * | 2013-09-19 | 2015-03-19 | Infosys Limited | Watching ARM |
US9459933B1 (en) * | 2015-01-30 | 2016-10-04 | Amazon Technologies, Inc. | Contention and selection of controlling work coordinator in a distributed computing environment |
EP3447690A4 (en) * | 2016-04-19 | 2020-01-01 | Cambricon Technologies Corporation Limited | DEVICE AND METHOD FOR MAXOUT LAYER OPERATION |
US10832209B2 (en) | 2018-02-26 | 2020-11-10 | Walmart Apollo, Llc | Systems and methods for rush order fulfilment optimization |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04152451A (ja) | 1990-10-16 | 1992-05-26 | Fujitsu Ltd | 分枝限定法高速実行処理方式 |
JPH06131312A (ja) * | 1992-01-23 | 1994-05-13 | Hitachi Ltd | 並行処理方法およびシステム |
US5404516A (en) * | 1992-12-18 | 1995-04-04 | Hughes Aircraft Company | System for allocating resources and method |
JP3279004B2 (ja) | 1993-10-15 | 2002-04-30 | 株式会社日立製作所 | 冗長資源の管理方法及びそれを用いた分散型フォールトトレラントコンピュータシステム |
US5768594A (en) * | 1995-07-14 | 1998-06-16 | Lucent Technologies Inc. | Methods and means for scheduling parallel processors |
JPH1185707A (ja) | 1997-09-04 | 1999-03-30 | Hitachi Ltd | 並列計算機におけるジョブ投入計算機の選択方法及び装置 |
DE19800378A1 (de) | 1998-01-08 | 1999-07-15 | Cit Alcatel | Verfahren zum Übergehen von Betriebsparametern von einer Zentrale an ein örtlich begrenztes drahtloses Telekommunikationssystem und entsprechendes drahtloses Telekommunikationssystem |
US6345240B1 (en) * | 1998-08-24 | 2002-02-05 | Agere Systems Guardian Corp. | Device and method for parallel simulation task generation and distribution |
JP2001331461A (ja) | 2000-05-19 | 2001-11-30 | Nec Corp | マルチプロセッサシステム及びプロセッサスケジュリング方法 |
US7945909B2 (en) * | 2003-05-09 | 2011-05-17 | Sap Aktiengesellschaft | Initiating recovery of an executing task using historical information and task information |
-
2004
- 2004-11-11 JP JP2004327630A patent/JP4203001B2/ja not_active Expired - Fee Related
-
2005
- 2005-01-24 US US11/040,011 patent/US7707580B2/en not_active Expired - Fee Related
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011003052A (ja) * | 2009-06-19 | 2011-01-06 | Mitsubishi Electric Corp | データ処理装置及び制御方法及びプログラム |
EP2950212A2 (en) | 2014-05-22 | 2015-12-02 | Fujitsu Limited | Parallel computer system and method for controlling parallel computer system |
US9942309B2 (en) | 2014-05-22 | 2018-04-10 | Fujitsu Limited | Parallel computer system and method for controlling parallel computer system |
JP2020113032A (ja) * | 2019-01-11 | 2020-07-27 | 富士通株式会社 | 通信装置、通信プログラム、および分散処理方法 |
JP7181663B2 (ja) | 2019-01-11 | 2022-12-01 | 富士通株式会社 | 通信装置、通信プログラム、および分散処理方法 |
Also Published As
Publication number | Publication date |
---|---|
US7707580B2 (en) | 2010-04-27 |
JP4203001B2 (ja) | 2008-12-24 |
US20050183087A1 (en) | 2005-08-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7707580B2 (en) | Parallel computing method, parallel computing program and computer | |
CN108829494B (zh) | 基于负载预测的容器云平台智能资源优化方法 | |
CN107329815B (zh) | 一种基于BP-Tabu搜索的云任务负载均衡调度方法 | |
CN103226467B (zh) | 数据并行处理方法、系统及负载均衡调度器 | |
Tziritas et al. | Application-aware workload consolidation to minimize both energy consumption and network load in cloud environments | |
CN103227838B (zh) | 一种多重负载均衡处理装置与方法 | |
CN105157712B (zh) | 一种车辆路径的规划方法和规划系统 | |
Mehta et al. | Comparing solution methods for the machine reassignment problem | |
CN101986272A (zh) | 一种云计算环境下的任务调度方法 | |
CN103617472A (zh) | 多项目多任务管理中的资源平衡自适应调度方法 | |
Zhang et al. | A multi-agent learning approach to online distributed resource allocation | |
CN104679594A (zh) | 一种中间件分布式计算方法 | |
CN106681839A (zh) | 弹性计算动态分配方法 | |
CN111770477A (zh) | 一种mec网络的保护资源的部署方法及相关装置 | |
CN113835823A (zh) | 资源调度方法和装置、电子设备、计算机可读存储介质 | |
Khodar et al. | New scheduling approach for virtual machine resources in cloud computing based on genetic algorithm | |
CN112256441B (zh) | 神经网络推理的内存分配方法及装置 | |
CN104239520B (zh) | 一种基于历史信息的hdfs数据块放置策略 | |
Mazrekaj et al. | Distributed resource allocation in cloud computing using multi-agent systems | |
CN108055321B (zh) | 基于国产化平台的高可靠集群构建方法 | |
CN105138391A (zh) | 面向广域分布云系统公平的多任务虚拟机分配方法 | |
Patel et al. | An efficient load balancing mechanism with cost estimation on GridSim | |
CN114595052A (zh) | 一种基于图分割算法的分布式通信负载均衡方法 | |
CN109040214B (zh) | 一种云环境下可靠性增强的服务部署方法 | |
KR20200102011A (ko) | 가상화 기반 고가용성 클러스터의 라이브 마이그레이션 최소화 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060209 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20071101 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071109 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080108 |
|
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: 20081003 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20081009 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111017 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111017 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121017 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |