文献

J-GLOBAL ID：201802224961381047   整理番号：18A1028097

simdアーキテクチャ上のスケールフリーグラフアルゴリズムのための最適化と自動チューニング法【JST・京大機械翻訳】

An Optimization and Auto-Tuning Method for Scale-Free Graph Algorithms on SIMD Architectures

著者 (6件)： Lin Jie ,  Tan Yusong ,  Wu Qingbo ,  Li Xiaoling ,  Yu Jie ,  Zhang Qi
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ISPA/IUCC  ページ： 533-541  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 多くの統合コアと広いSIMDレーンを持つIntel Xeon Phiのような不均一HPCシステムの出現は,スケールフリーグラフアルゴリズムを加速する研究者に広く使われている。しかしながら,既存の方法は,グラフ計算の効率を低下させるために,分類戦略とグラフをタイリングするための最適化サイズの選択の両方を効率的に考慮していない。本論文では,スケールフリーグラフアルゴリズムのためのSIMDアーキテクチャに関する新しい最適化と自動チューニング法を提案した。これは2つのセクションから成る。まず第一に,バケットグループ化アプローチにおいて,アルゴリズムベースの最適化を用いて,スケールフリーグラフデータを無矛盾グループに変換した。それは,前処理時間を減少させて,スケールフリーグラフ応用のSIMD効率を向上させることができた。第二に,最適タイルサイズが異なる入力グラフの異なる応用のために変化しているので,タイルサイズを最適化するための自動チューニング戦略はグラフ計算の効果的実行を達成する。2つの典型的なスケールフリーグラフアルゴリズム,Bellman-FordとPageRankを,OATMの性能を評価するために選んだ。実験結果によると,OATMは既存の方法よりはるかに優れており,これらの2つのアプリケーションにおいて,OATMを用いることにより,最先端の方法と比較して,平均高速化が1.1倍になった。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【JST・京大機械翻訳】

シソーラス用語： *グラフ ,  高速化 ,  加工時間 ,  SIMD ,  *最適化 ,  *計算機アーキテクチャ ,  応用プログラム
準シソーラス用語： PageRank ,  タイリング ,  *自動チューニング , 【Automatic Indexing@JST】

分類 (3件)： 制御方式  (JC02030K) ,  ディジタル計算機方式一般  (JC02010O) ,  言語プロセッサ  (JD03040F)

タイトルに関連する用語 (4件)： SIMD ,  アーキテクチャ ,  最適化 ,  自動チューニング