文献

J-GLOBAL ID：201402289408788830   整理番号：14A0565867

GPU-BOXにおける幅優先探索の高速化

著者 (7件)： 三石拓司 (慶応大 理工) ,  野村鎮平 (慶応大 理工) ,  宮島敬明 (慶応大 理工) ,  鈴木順 (NEC グリーンプラットフォーム研) ,  林佑樹 (NEC グリーンプラットフォーム研) ,  菅真樹 (NEC グリーンプラットフォーム研) ,  天野英晴 (慶応大 理工)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 113  号： 497(CPSY2013 105-121)  ページ： 235-240  発行年： 2014年03月08日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： グラフ処理は様々な分野で応用されており,近年盛んに研究されている。データの大規模化に伴い,これらグラフ処理の高速化が要求される中,複数台のGPUを用いた並列処理が注目されている。本研究では,Ethernetベースのシステム仮想化技術ExpEtherを用いたマルチGPUシステムの試作機であるGPU-BOXにおいてグラフ処理アルゴリズムの1つである幅優先探索(BFS)の高速化手法を提案,実装を行う。BFSをGPU-BOXで行う場合はGPU間で多くの頂点を交換する必要があるという点と,GPU-BOXではGPU間通信にデータ転送スループットが小さいEthernetを介する必要があるという点を踏まえ,GPU間通信量を削減するという観点から高速化の実現を試みる。本研究では,各GPUそれぞれが既に訪問した頂点に関しては通信しないことで高速化を行う。結果的にGPUを4台搭載したGPU-BOXにおいて,本研究の提案手法によりGPU間通信量を30~40%削減することができ,約9%の性能向上を達成することができた。(著者抄録)

シソーラス用語： *マイクロプロセッサ ,  *専用プロセッサ ,  *捜索 ,  *高速化 ,  アルゴリズム ,  並列処理 ,  データ ,  Ethernet ,  情報技術 ,  *GPU【プロセッサ】 ,  グラフアルゴリズム ,  仮想化技術 ,  *幅優先探索
準シソーラス用語： グラフィック処理ユニット ,  大規模データ

分類 (2件)： ディジタル計算機ハードウェア一般  (JC04010C) ,  ディジタル計算機方式一般  (JC02010O)

引用文献 (11件)：

• 東京工業大学:"TSUBAME 2.5ハードウェア・ソフトウェアスペシフィケーション(仕様)"(2013).
• J.Suzuki, Y. Hidaka, J. Higuchi, T. Yoshikawa and A.Iwata: "Expressether-ethernet-based virtualization technology for reconfigurable hardware platform",High Performance Interconnects, pp.45-51(2006).
• NEC Corporation:http://www.nec.co.jp.
• 鈴村,上野:"大規模グラフ処理ベンチマークGraph500のTSUBAME 2.0における挑戦"(2012).
• 野村,中浜,樋口,林,吉川,天野:"ExpEtherを用いたマルチGPUシステムにおけるホスト-デバイス間通信の評価",信学技報,vol.113, no.169, CPSY2013-25, pp.91-96(2013).

タイトルに関連する用語 (4件)： GPU ,  BOX ,  幅優先探索 ,  高速化