JP2011113377A - 分散計算装置および分散計算装置の制御方法 - Google Patents
分散計算装置および分散計算装置の制御方法 Download PDFInfo
- Publication number
- JP2011113377A JP2011113377A JP2009270351A JP2009270351A JP2011113377A JP 2011113377 A JP2011113377 A JP 2011113377A JP 2009270351 A JP2009270351 A JP 2009270351A JP 2009270351 A JP2009270351 A JP 2009270351A JP 2011113377 A JP2011113377 A JP 2011113377A
- Authority
- JP
- Japan
- Prior art keywords
- solution candidate
- solution
- evaluation
- candidates
- distributed computing
- 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
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】演算処理を行うCPUと、解候補を格納する記憶部と、解候補の送受信を行う通信部とを備えたサーバを複数備え、サーバを相互に接続するネットワークとを備えた分散計算装置であって、前記サーバは、前記解候補を評価して評価値を決定する解候補評価部と、前記解候補と解候補の評価値から新たな解候補を生成する解候補生成部と、を有し、前記解候補評価部は、前記解候補生成部が生成した解候補を評価して前記評価値を決定し、前記複数のサーバの解候補生成部のいずれかひとつを選択して、当該選択したサーバの解候補生成部に前記解候補と評価値を送信し、前記解候補生成部は、前記解候補評価部から受信した前記解候補と評価値から新たな解候補を生成する。
【選択図】図4
Description
以下、第1の実施例の分散計算装置について説明する。
(解候補生成フェーズプロセスの番号)=RAND(1、K)
ここでKは解候補生成フェーズプロセスの数であり、RAND(1、K)は1からKまでのランダムな数を返す関数である。上式は、送り先となる解候補生成フェーズプロセス410−1〜410−Kを、解候補ごとにランダムに選択することを意味している。また解候補の評価値に基づいて、解候補と評価値の送り先となる解候補生成フェーズプロセス410−1〜410−Kを決定する他の例として、以下の式を使うことが挙げられる。
(解候補生成フェーズプロセスの番号)=1+FLOOR((評価値)×K)
ここでFLOORは少数点以下の値を切り捨てて整数を返す関数である。解候補の評価値が0以上1未満の値をとる場合、上式は、解候補の送り先となる解候補生成フェーズプロセスを、解候補の評価値の少数点第1位の位の値に従って決定することを意味している。この例では、評価値の良い解候補が集まるサーバと、評価値が悪い解候補が集まるサーバが異なることになるので、解候補の演算精度が向上するという効果を得ることができる。
101 入力デバイス
102 ネットワークデバイス
103 CPU
104 主記憶部
105 補助記憶部
106 バス
203 ネットワークケーブル
400 解候補評価フェーズプロセス
410 解候補生成フェーズプロセス
Claims (12)
- 演算処理を行うCPUと、解候補を格納する記憶部と、解候補の送受信を行う通信部とを備えたサーバを複数備え、
前記サーバを相互に接続するネットワークと、を備えた分散計算装置であって、
前記サーバは、
前記解候補を評価して評価値を決定する解候補評価部と、
前記解候補と解候補の評価値から新たな解候補を生成する解候補生成部と、を有し、
前記解候補評価部は、
前記解候補生成部が生成した解候補を評価して前記評価値を決定し、前記複数のサーバの解候補生成部のいずれかひとつを選択して、当該選択したサーバの解候補生成部に前記解候補と評価値を送信し、
前記解候補生成部は、
前記解候補評価部から受信した前記解候補と評価値から新たな解候補を生成することを特徴とする分散計算装置。 - 請求項1に記載の分散計算装置であって、
前記解候補評価部は、
前記複数のサーバの解候補生成部のうちのいずれかひとつをランダムに選択し、当該選択した解候補生成部を前記解候補と評価値の送信先に決定することを特徴とする分散計算装置。 - 請求項2に記載の分散計算装置であって、
前記解候補評価部は、
前記解候補と評価値の送信先の解候補生成部を、前記解候補の評価値に基づいてランダムに決定することを特徴とする分散計算装置。 - 請求項1に記載の分散計算装置であって、
前記解候補評価部は、
前記複数のサーバの解候補生成部のいずれかひとつを選択して、当該選択した解候補生成部へ前記解候補と評価値を間欠的に送信することを特徴とする分散計算装置。 - 請求項4に記載の分散計算装置であって、
前記解候補評価部は、
前記解候補の評価値が所定の基準を満たしたか否かを判定することで、当該解候補を解候補生成部に送信するか否かを決定することを特徴とする分散計算装置。 - 請求項1に記載の分散計算装置であって、
前記解候補生成部は、当該サーバの記憶部に前記生成した解候補を書き込み、
前記解候補評価部は、当該サーバの記憶部から前記解候補を読み込むことを特徴とする分散計算装置。 - 演算処理を行うCPUと、解候補を格納する記憶部と、前記解候補の送受信を行う通信部とを備えたサーバを複数備えてネットワークで相互に接続し、前記解候補を前記サーバに配分する分散計算装置の制御方法であって、
前記サーバが、前記解候補を評価して評価値を決定する解候補評価ステップと、
前記サーバが、前記解候補と解候補の評価値から新たな解候補を生成する解候補生成ステップと、を含み、
前記解候補評価ステップは、
前記生成した解候補を評価して前記評価値を決定するステップと、
前記複数のサーバのいずれかひとつを選択するステップと、
当該選択したサーバに前記解候補と評価値を送信するステップと、を含み、
前記解候補生成ステップは、
前記サーバから前記解候補と評価値を受信するステップと、
前記受信した解候補と評価値から新たな解候補を生成するステップと、を含むことを特徴とする分散計算装置の制御方法。 - 請求項7に記載の分散計算装置の制御方法であって、
前記解候補評価ステップは、
前記複数のサーバのうちのいずれかひとつをランダムに選択し、当該サーバを前記解候補と評価値の送信先に決定することを特徴とする分散計算装置の制御方法。 - 請求項8に記載の分散計算装置の制御方法であって、
前記解候補評価ステップは、
前記解候補と評価値の送信先のサーバを、前記解候補の評価値に基づいてランダムに決定することを特徴とする分散計算装置の制御方法。 - 請求項7に記載の分散計算装置の制御方法であって、
前記解候補評価ステップは、
前記複数のサーバのいずれかひとつを選択して、当該選択したサーバへ前記解候補と評価値を間欠的に送信することを特徴とする分散計算装置の制御方法。 - 請求項10に記載の分散計算装置の制御方法であって、
前記解候補評価ステップは、
前記解候補の評価値が所定の基準を満たしたか否かを判定することで、当該解候補を解候補生成部に送信するか否かを決定することを特徴とする分散計算装置の制御方法。 - 請求項7に記載の分散計算装置の制御方法であって、
前記解候補生成ステップは、
当該サーバの記憶部に前記生成した解候補を書き込み、
前記解候補評価ステップは、
当該サーバの記憶部から前記解候補を読み込むことを特徴とする分散計算装置の制御方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009270351A JP2011113377A (ja) | 2009-11-27 | 2009-11-27 | 分散計算装置および分散計算装置の制御方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009270351A JP2011113377A (ja) | 2009-11-27 | 2009-11-27 | 分散計算装置および分散計算装置の制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011113377A true JP2011113377A (ja) | 2011-06-09 |
JP2011113377A5 JP2011113377A5 (ja) | 2012-08-02 |
Family
ID=44235657
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009270351A Pending JP2011113377A (ja) | 2009-11-27 | 2009-11-27 | 分散計算装置および分散計算装置の制御方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2011113377A (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014102917A1 (ja) * | 2012-12-26 | 2014-07-03 | 株式会社日立製作所 | 並列処理方法、および並列計算機システム |
JP2017027411A (ja) * | 2015-07-23 | 2017-02-02 | 株式会社リコー | 情報処理装置、情報処理方法およびプログラム |
JP7455769B2 (ja) | 2021-02-02 | 2024-03-26 | 株式会社東芝 | 情報処理装置、情報処理方法、プログラム、および情報処理システム |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004116351A (ja) * | 2002-09-25 | 2004-04-15 | Fuji Heavy Ind Ltd | 制御パラメータの最適化システム |
-
2009
- 2009-11-27 JP JP2009270351A patent/JP2011113377A/ja active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004116351A (ja) * | 2002-09-25 | 2004-04-15 | Fuji Heavy Ind Ltd | 制御パラメータの最適化システム |
Non-Patent Citations (3)
Title |
---|
CSNG200200003004; 金子 美華, 他2名: '分散GAにおける解探索メカニズム' 情報処理学会研究報告 第2000巻, 第38号, 20000512, p.21-24, 社団法人情報処理学会 * |
JPN6013033594; Plamenka Borovska, et al.: 'Migration Policies for Island Genetic Models on Multicomputer Platform' Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, 2007. IDAA , 200709, p.143-148 * |
JPN6013033596; 金子 美華, 他2名: '分散GAにおける解探索メカニズム' 情報処理学会研究報告 第2000巻, 第38号, 20000512, p.21-24, 社団法人情報処理学会 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014102917A1 (ja) * | 2012-12-26 | 2014-07-03 | 株式会社日立製作所 | 並列処理方法、および並列計算機システム |
JP5965498B2 (ja) * | 2012-12-26 | 2016-08-03 | 株式会社日立製作所 | 並列処理方法、および並列計算機システム |
JP2017027411A (ja) * | 2015-07-23 | 2017-02-02 | 株式会社リコー | 情報処理装置、情報処理方法およびプログラム |
JP7455769B2 (ja) | 2021-02-02 | 2024-03-26 | 株式会社東芝 | 情報処理装置、情報処理方法、プログラム、および情報処理システム |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Wang et al. | Load balancing task scheduling based on genetic algorithm in cloud computing | |
US9715408B2 (en) | Data-aware workload scheduling and execution in heterogeneous environments | |
KR101468201B1 (ko) | 문서들로부터 토픽들의 병렬 생성 | |
US9577911B1 (en) | Distributed computation system incorporating agent network, paths and associated probes | |
JP4781089B2 (ja) | タスク割り当て方法およびタスク割り当て装置 | |
CN111448550A (zh) | 网络可访问的机器学习模型训练和托管系统 | |
US20080104609A1 (en) | System and method for load balancing distributed simulations in virtual environments | |
US9807152B2 (en) | Distributed processing device and distributed processing system as well as distributed processing method | |
CN113469355B (zh) | 分布式系统中的多模型训练管道 | |
CN113435682A (zh) | 分布式训练的梯度压缩 | |
CN109656898B (zh) | 基于节点度的分布式大规模复杂社团探测方法及装置 | |
CN113449861A (zh) | 使用部分梯度更新的推测性训练 | |
ABDULKAREEM et al. | OPTIMIZATION OF LOAD BALANCING ALGORITHMS TO DEAL WITH DDOS ATTACKS USING WHALE OPTIMIZATION ALGORITHM | |
CN114514536A (zh) | 分布式系统中的神经网络训练 | |
Shabeera et al. | Optimising virtual machine allocation in MapReduce cloud for improved data locality | |
Shirvani | A novel discrete grey wolf optimizer for scientific workflow scheduling in heterogeneous cloud computing platforms | |
JP2011113377A (ja) | 分散計算装置および分散計算装置の制御方法 | |
CN116501828B (zh) | 基于非结构化数据集的服务器无感知向量查询方法和系统 | |
Chakraborty et al. | PMI extensions for scalable MPI startup | |
Ibrahim et al. | Improving mapreduce performance with progress and feedback based speculative execution | |
CN112114951A (zh) | 一种自下而上的分布式调度系统及方法 | |
CN110505276A (zh) | 对象匹配方法、装置及系统、电子设备及存储介质 | |
CN108228323A (zh) | 基于数据本地性的Hadoop任务调度方法及装置 | |
Wu et al. | Multi-source streaming-based data accesses for MapReduce systems | |
Al Sallami | Load balancing in green cloud computation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120309 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120618 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120618 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130709 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20131112 |