文献

J-GLOBAL ID：201702241577218238   整理番号：17A1257919

10000000コアをもつSunway TaihuLight上でのスケーラブルなグラフ横断【Powered by NICT】

Scalable Graph Traversal on Sunway TaihuLight with Ten Million Cores

著者 (8件)： Lin Heng ,  Tang Xiongchao ,  Yu Bowen ,  Zhuo Youwei ,  Chen Wenguang ,  Zhai Jidong ,  Yin Wanwang ,  Zheng Weimin
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： IPDPS  ページ： 635-645  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 関心が最近ソーシャルネットワークグラフと蛋白質構造のような非構造化データを解析する効率的に成長させた。そのようなタスクを行うための基本的なグラフアルゴリズムは,幅優先探索(B FS)アルゴリズム,最短経路を計算またはグラフにおける最大フローを見つけるなどの多くの他の重要なグラフアルゴリズムのための基礎である。本論文では,Sunway TaihuLight,40,960ノードと一千六十万加速器コアを持つ新たに放出されたマシン上でのB FSアルゴリズムの設計と実施の経験を共有する。93.01ペタフロップLinpack性能[1]を有する2016年6月のTop500リストの首位を占める。超大規模計算と電力効率のために設計した,Sunway TaihuLightにプロセッサは,一意性不均質メニーコアアーキテクチャと記憶階層を採用した。その極端に大きいサイズにより,機械は高速不規則なアルゴリズムを実装するための両方の機会と挑戦を提供し,BFSなど。はこの大規模異機種の特徴を生かした効率的に課題に対処するために,パイプラインモジュールマッピング,コンテンションフリーデータシャフリング及びグループベースメッセージバッチを含むいくつかの技術を提案した。は最終的に二当たり23755.7ギガ横断端(GTEPS),不均一機械とGraph500s2016年6月リストに第二全体の中で最良であることが確認された[2]。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】

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (2件)： コア ,  グラフ