| Item type |
SIG Technical Reports(1) |
| 公開日 |
2016-02-23 |
| タイトル |
|
|
タイトル |
Bitmap Hybrid BFSの改良と「京」における性能評価 |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
グラフ処理 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
東京工業大学／理化学研究所 |
| 著者所属 |
|
|
|
IBM T.J. Watson Research Center |
| 著者所属 |
|
|
|
理化学研究所 |
| 著者所属 |
|
|
|
東京工業大学 |
| 著者所属(英) |
|
|
|
en |
|
|
Tokyo Institute of Technology / RIKEN |
| 著者所属(英) |
|
|
|
en |
|
|
IBM T.J. Watson Research Center |
| 著者所属(英) |
|
|
|
en |
|
|
RIKEN |
| 著者所属(英) |
|
|
|
en |
|
|
Tokyo Institute of Technology |
| 著者名 |
上野, 晃司
鈴村, 豊太郎
丸山, 直也
松岡, 聡
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
近年，スパコンは大規模グラフ処理の潜在的な性能が認知され，スパコンの性能を活かす高速なグラフ処理の実現が求められている．我々は大規模分散メモリ環境で幅優先探索を高速に実行することができる Bitmap Hybrid BFS を開発し，「京」 は Graph500 で 2014 年 6 月と 2015 年 6 月，11 月に 1 位を獲得した．2014 年 6 月と比較して 2015 年 6 月は 2 倍以上の性能となったが，本論文では，この性能向上の要因となった頂点 ID の並べ替えや通信の効率化などを提案する．特に提案手法による頂点 ID の並べ替えでは，15360 ノードでの評価でも 1.90 倍の性能向上が見られた．また，グラフの大規模分割に耐える疎行列表現についても，有効性について既存手法と詳細な比較を行った． |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10463942 |
| 書誌情報 |
研究報告ハイパフォーマンスコンピューティング（HPC）
巻 2016-HPC-153,
号 10,
p. 1-9,
発行日 2016-02-23
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8841 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-HPC16153010.pdf (1.8 MB)
