Japanese
Home
Search
Horizontal Search
Publication Search
( Advanced Search )
Patent Search
( Advanced Search )
Research Highlight Search
( Advanced Search )
Researcher Search
Search by Organization
Support
FAQ
T2R2 User Registration
Doctoral thesis registration
Support/Contact
About T2R2
What's T2R2?
Operation Guidance
Leaflets
About file disclosure
Related Links
Tokyo Tech
STAR Search
NII IR Program
Home
>
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.