文献

J-GLOBAL ID：202102263505570086   整理番号：21A0739230

国内の異種核プロセッサSW26010向けのBFS最適化手法【JST・京大機械翻訳】

Optimization of BFS on Domestic Heterogeneous Many-core Processor SW26010

著者 (5件)： Yuan Xinhui (江南計算技術研究所 江蘇 无錫 214083) ,  Lin Rongfen (江南計算技術研究所 江蘇 无錫 214083) ,  Wei Di (江南計算技術研究所 江蘇 无錫 214083) ,  Yin Wanwang (江南計算技術研究所 江蘇 无錫 214083) ,  Xu Jinxiu (江南計算技術研究所 江蘇 无錫 214083)
資料名： Jisuanji Kexue  (Jisuanji Kexue)
巻： 47  号： 8  ページ： 98-104  発行年： 2020年 
JST資料番号： C2530A  ISSN： 1002-137X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 近年、人々はコンピュータによるデータ集約型課題に対する処理能力に関心が高まっている。幅優先探索(BreadthFirstSearch,BFS)は典型的なデータ集約型課題であり、多種のグラフアルゴリズムに広く応用されている。Graph500BenchmarkはBFS探索を中心アルゴリズムとし、コンピュータ処理大データ能力を評価する基準となった。神威太湖の光スーパーコンピュータは2016年6月から2017年11月までに4回Top500を連続4回開催し、そのプロセッサSW26010は中国で自主的に開発した異機核プロセッサである。SW26010のアーキテクチャ特性を利用してBFSアルゴリズムを加速させる問題を研究し、SW26010上で単一核群に基づく方向最適化融合BFSアルゴリズムを実現し、バイト図(bytemap)を用いて内層循環依存性を放出した。非同期DMAの隠れた計算とメモリアクセスのオーバヘッドを用いて,異種アーキテクチャの協同演算を用いて,グラフを前処理した。最後に、Graph500をベンチマークテストプログラムとしてscaleが22の図を処理し、SW26010プロセッサ単核グループBFSの性能が457.54MTEPSに達した。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *最適化 ,  *最適化手法 ,  前処理 ,  演算 ,  スループット ,  *演算プロセッサ ,  スーパコンピュータ ,  計算機アーキテクチャ ,  コンピュータ
準シソーラス用語： メモリアクセス ,  オーバヘッド ,  データ集約 ,  ベンチマークテスト ,  Graph500 , 【Automatic Indexing@JST】

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (3件)： 核 ,  プロセッサ ,  最適化手法