文献

J-GLOBAL ID：202002239594106305   整理番号：20A2077421

SympleGraph:正確なループカード依存性保証による分散グラフ処理【JST・京大機械翻訳】

SympleGraph: distributed graph processing with precise loop-carried dependency guarantee

著者 (7件)： Zhuo Youwei (University of Southern California, USA) ,  Chen Jingji (University of Southern California, USA) ,  Luo Qinyi (University of Southern California, USA) ,  Wang Yanzhi (Northeastern University, USA) ,  Yang Hailong (Beihang University, China) ,  Qian Depei (Beihang University, China) ,  Qian Xuehai (University of Southern California, USA)
資料名： ACM Proceedings  (ACM Proceedings)
号： PLDI 2020  ページ： 592-607  発行年： 2020年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： グラフ解析は,実世界アプリケーションにおける関係を理解する重要な方法である。ビッグデータの年齢において,グラフはエッジの10億に成長した。これは分散グラフ処理を促進する。グラフ処理フレームワークはグラフ指向プログラミングモデルのユーザ定義関数(UDF)におけるグラフ計算を指定する。分散実行の性質のために,現在のフレームワークはUDFの意味論を正確に強化できず,不必要な計算と通信をもたらす。本質的に,プログラミングモデルと実行時間実行の間にギャップが存在する。本論文は,Symple Hubbard,すなわち,ループにriedった依存性を精密に強制する新しい分散グラフ処理フレームワーク,すなわち,条件が隣人によって満足されるとき,すべての隣人をスキップできる,を提案した。Symple HubbardはUDFsをループ車載依存性を表現し,次に,分散実行フレームワークは,動的に依存性伝搬を実行することによって,正確な意味論を強制する。ループ車載依存性の強制は,異なるノードに分布する各頂点の隣接の逐次処理を必要とする。したがって,主要な課題は,高性能を達成するために十分な並列化を可能にすることである。逐次要求を満足しながら,並列にエッジ/頂点の互いに素な集合を処理するための異なるマシンを可能にするために,フレームワークにおける巡回スケジューリングを用いることを提案した。それは正確な意味論と並列性の間の良いトレードオフを達成する。ほとんどのグラフとアルゴリズムにおける有意な高速化は,不必要な計算と通信を除去する利点が,縮小並列性を損なうことを示した。通信効率は,1)正味利益を増加させるための大規模頂点に対する依存性を選択的に伝播する。2)隠れ通信待ち時間への二重緩衝。16ノードクラスタでは,Symple Displayは最先端のシステムGeminiとD-Galoisを,それぞれ平均1.42×と3.30×,2.30×と7.76×まで凌駕した。ジェミニと比較して通信削減は平均で40.95%,最大67.48%であった。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  意味論 ,  コンパイラ ,  スケジューリング ,  図式解法 ,  シーケンシャル処理 ,  *通信 ,  応用プログラム ,  待ち時間 ,  高速化
準シソーラス用語： 互いに素 ,  プログラミングモデル ,  実行時間 ,  通信効率 ,  ビッグデータ , 【Automatic Indexing@JST】

著者キーワード (4件)： ビッグデータ ,  コンパイラ ,  グラフアルゴリズム ,  グラフ解析

分類 (5件)： ディジタル計算機方式一般  (JC02010O) ,  計算機システム開発  (JD02010R) ,  ネットワーク法  (KA03040X) ,  グラフ理論基礎  (IA02020S) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (5件)： ループ ,  カード ,  依存性 ,  保証 ,  グラフ