文献

J-GLOBAL ID：201702240836171039   整理番号：17A1118848

並列グラフ処理システムのための応用を意識した柔軟なグラフ分割機構を可能にする【Powered by NICT】

Enabling application-aware flexible graph partition mechanism for parallel graph processing systems

著者 (5件)： Dong Fang (School of Computer Science and Engineering, Southeast University, Nanjing, China) ,  Zhang Junxue (School of Computer Science and Engineering, Southeast University, Nanjing, China) ,  Luo Junzhou (School of Computer Science and Engineering, Southeast University, Nanjing, China) ,  Shen Dian (School of Computer Science and Engineering, Southeast University, Nanjing, China) ,  Jin Jiahui (School of Computer Science and Engineering, Southeast University, Nanjing, China)
資料名： Concurrency and Computation: Practice & Experience  (Concurrency and Computation: Practice & Experience)
巻： 29  号： 6  ページ： null  発行年： 2017年 
JST資料番号： W2542A  ISSN： 1532-0626  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 大規模グラフデータの出現により,プレゲルのようなグラフの並列処理系では,グラフデータを効率よく処理するために必須な道具である。Pregelのような系を利用する第一段階は,グラフ多重ブロックに分割し,複数の機械にそれらを分散させることである。良好な分配は,負荷バランスを保証し,ネットワーク通信オーバーヘッド,およびその逆を最適化できるので分割戦略は,性能を決定する上で重要な役割を果たす。しかし,それらは以下の欠点に悩まされているために,既存分配戦略は要求を満たすことができない(1)応用特徴を無視し,(2)生産環境におけるマルチアプリケーション特徴を無視している。これら欠点を克服するために,スーパブロック分配戦略,元のグラフの前処理により発生した原子状ブロックを利用し,構築し,リアルタイムに提出された用途に応じて動的に再構成を提案した。ハッシュベースとクラスタリングに基づく前分割法を詳細にカバーした。応用特徴抽出法と発見的スーパーブロック分割アルゴリズムはsuperblocksを構築するために提案した。実験結果は,スーパーブロック分割戦略は,図形処理性能を向上させることができ,その分配効率もハッシュベースとトポロジー最適分配戦略よりも優れていることを示した。Copyright 2017 Wiley Publishing Japan K.K. All Rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 応用プログラム ,  アルゴリズム ,  最適化 ,  *グラフ ,  再構成 ,  負荷分散 ,  図形処理 ,  分割法 ,  位相幾何学 ,  前処理 ,  並列処理 ,  特徴抽出
準シソーラス用語： 生産環境 ,  通信オーバーヘッド ,  *グラフ分割 , 【Automatic Indexing@JST】

著者キーワード (4件)： 並列グラフ処理 ,  グラフ分割 ,  アプリケーションを意識した ,  高速かつ柔軟な

分類 (4件)： グラフ理論基礎  (IA02020S) ,  計算機網  (JC03000K) ,  図形・画像処理一般  (JE04010I) ,  電話・データ通信・交換一般  (ND11010T)

タイトルに関連する用語 (5件)： グラフ ,  処理システム ,  応用 ,  意識 ,  グラフ分割