文献

J-GLOBAL ID：201702247615081173   整理番号：17A0180034

読み出し専用レプリカと優先順位付き実行によるグラフ解析の通信コストの低減【Powered by NICT】

Reducing the Communication Costs of Graph Analysis by Read-Only Replicas and Prioritized Execution

著者 (4件)： Gao Yun ,  Zhou Wei ,  Han Jizhong ,  Meng Dan
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： HPCC/SmartCity/DSS  ページ： 102-109  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： グラフマイニングを,社会的ネットワーク解析のような分野で広く使用されている。同期頂点中心フレームワークは,性能と使いやすさの間のより良バランスを得,それらは,実際に広く用いられている。しかし,頂点ベースのプッシュアーキテクチャとガスのような,このタイプの伝統的アーキテクチャは,高い通信コストによる障害である。本論文では,新しいレプリカベースプッシュアーキテクチャ,通信コストを低減するための専用緩衝液に依存することを提案した。この新しいアーキテクチャに基づいて,著者らはさらに,頂点更新桁を制限する優先政策を組み込んだ。優先政策はより多くの反復のコストと作業負荷を減少させ,大規模グラフに適している。実験は,著者らの設計の有効性,本アーキテクチャと比較して実行時間を減少させる58%~85%を示した。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】

分類 (3件)： 計算機網  (JC03000K) ,  ディジタル計算機方式一般  (JC02010O) ,  グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (5件)： 読み出し ,  レプリカ ,  優先順位 ,  グラフ解析 ,  通信コスト