Home >

news Help

Publication Information


Title
Japanese:MapReduce型グラフ処理アルゴリズムの複数GPUによる大規模計算 
English: 
Author
Japanese: 白幡晃一, 佐藤仁, 鈴村豊太郎, 松岡聡.  
English: Koichi Shirahata, Hitoshi Sato, Toyotaro Suzumura, SATOSHI MATSUOKA.  
Language Japanese 
Journal/Book name
Japanese: 
English: 
Volume, Number, Page        
Published date July 30, 2013 
Publisher
Japanese: 
English: 
Conference name
Japanese:GTC Japan 2013 
English: 
Conference site
Japanese:東京 
English: 
Official URL http://www.gputechconf.jp/page/home.html
 
Abstract SNS解析、道路ネットワーク等多くの分野で、超大規模グラフに対する高速処理が求められている。MapReduceに基づいたアルゴリズムが考案されているが、GPUの使用による高速化の度合いは明らかではない。TSUBAME2.0の768GPUを用いた実験で、10.7億頂点・172億枝のグラフに対して、CPU（ノード当たり12スレッド）に対し1.52倍、またHadoopに対して189倍の高速化を達成した。

©2007 Tokyo Institute of Technology All rights reserved.