文献

J-GLOBAL ID：201702289800777820   整理番号：17A0238846

スーパコンピュータ上での極端なスケール幅優先探索【Powered by NICT】

Extreme scale breadth-first search on supercomputers

著者 (5件)： Ueno Koji (Tokyo Institute of Technology, Tokyo, Japan) ,  Suzumura Toyotaro (IBM T.J. Watson Research Center, New York, USA) ,  Maruyama Naoya (RIKEN, Kobe, Japan) ,  Fujisawa Katsuki (Kyushu University, Fukuoka, Japan) ,  Matsuoka Satoshi (Tokyo Institute of Technology / AIST, Tokyo, Japan)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： Big Data  ページ： 1040-1047  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 幅優先探索(B FS)は,多くのグラフアルゴリズムの成分として使用される最も基本的なグラフアルゴリズムの一つである。分散並列B FSに対する我々の新しい方法は半第二内の一兆頂点についてのBFSグラフを計算し,K計算機のような大きなスーパコンピュータを用いた。提案アルゴリズムを用いて,K計算機は6月と2015年11月と2016年6月38,621.4GTEPSに関する入手可能な全ての82,944ノードを用いたGraph500の一位にランク付けした。Beamer[3]によるハイブリッドB FSアルゴリズムに基づいて,筆者らは,極数のノード,バーテックス再秩序化と負荷バランスなどの新しい効率的なグラフデータ構造と最適化技術を含むスケーリングのための最適化セットを考案した。Kの性能評価は,この新しいB FSである既知の最良の技術を用いて塩基バージョンよりも30,720ノード3.19倍速かった。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 等級づけ ,  最適化 ,  負荷分散 ,  性能評価 ,  計算機械 ,  データ構造 ,  アルゴリズム ,  最適化手法 ,  *スーパコンピュータ
準シソーラス用語： グラフアルゴリズム , 【Automatic Indexing@JST】

分類 (2件)： 計算機網  (JC03000K) ,  グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (3件)： スーパコンピュータ ,  スケール ,  幅優先探索