MapReduce型グラフ処理アルゴリズムの複数GPUによる大規模計算

白幡晃一; 佐藤仁; 鈴村豊太郎; 松岡聡

論文・著書情報

タイトル

和文:	MapReduce型グラフ処理アルゴリズムの複数GPUによる大規模計算
英文:

著者

和文:	白幡晃一, 佐藤仁, 鈴村豊太郎, 松岡聡.
英文:	Koichi Shirahata, Hitoshi Sato, Toyotaro Suzumura, SATOSHI MATSUOKA.

言語

Japanese

掲載誌/書名

和文:
英文:

巻, 号, ページ

出版年月

2013年7月30日

出版者

和文:
英文:

会議名称

和文:	GTC Japan 2013
英文:

開催地

和文:	東京
英文:

公式リンク

http://www.gputechconf.jp/page/home.html

アブストラクト

SNS解析、道路ネットワーク等多くの分野で、超大規模グラフに対する高速処理が求められている。MapReduceに基づいたアルゴリズムが考案されているが、GPUの使用による高速化の度合いは明らかではない。TSUBAME2.0の768GPUを用いた実験で、10.7億頂点・172億枝のグラフに対して、CPU（ノード当たり12スレッド）に対し1.52倍、またHadoopに対して189倍の高速化を達成した。

Home

各種検索

サポート

T2R2について

関連リンク

論文・著書情報