Pat

J-GLOBAL ID：201503002289031070

分散データ処理装置、分散データ処理方法及び分散データ処理プログラム

Inventor： 鬼塚 真 ,  三島 健 ,  横田 治夫
Applicant, Patent owner： 日本電信電話株式会社 ,  国立大学法人東京工業大学
Agent (2)： 酒井 宏明 ,  宮田 英毅
Gazette classification：公開公報
Application number (International application number)：2014067869
Publication number (International publication number)：2015191428
Application date： Mar. 28, 2014
Publication date： Nov. 02, 2015
Summary：

【課題】MapReduceを実行する分散データ処理において、計算機資源を効率よく使うこと。【解決手段】MapReduceにより分散されたデータを複数のプロセスで処理する分散データ処理装置10は、所定の区間で分けられた各データについて、Reduce関数による処理がプロセスにより実行された場合におけるプロセスの処理負荷をそれぞれ計算する。そして、分散データ処理装置10は、計算された各データの処理負荷を用いて、Reduce関数の処理を実行する各プロセスの実行時間が平準化されるように、各プロセスへのデータの割り当てを決定する。【選択図】図1

Claim (excerpt)：

MapReduceにより分散されたデータを複数のプロセスで処理する分散データ処理装置であって、 所定の区間で分けられた各データについて、Reduce関数による処理がプロセスにより実行された場合におけるプロセスの処理負荷をそれぞれ計算する計算部と、 前記計算部によって計算された各データの処理負荷を用いて、前記Reduce関数の処理を実行する各プロセスの実行時間が平準化されるように、各プロセスへのデータの割り当てを決定する決定部と、 を有することを特徴とする分散データ処理装置。

IPC (1)：

G06F 9/50

FI (2)：

G06F9/46 465E ,  G06F9/46 465C