文献

J-GLOBAL ID：201802250750770489   整理番号：18A1354941

Shmemgra:片側通信を用いた効率的で平衡なグラフ処理【JST・京大機械翻訳】

SHMEMGraph: Efficient and Balanced Graph Processing Using One-Sided Communication

著者 (5件)： Fu Huansong ,  Gorentla Venkata Manjunath ,  Salman Shaeke ,  Imam Neena ,  Yu Weikuan
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： CCGRID  ページ： 513-522  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 最先端の同期グラフ処理フレームワークは,それらの性能を準最適にするための非効率性と不均衡問題の両方に直面している。これらの問題には,通信の非効率性と反復における不均衡なグラフ計算/通信コストが含まれる。著者らは,それらの従来の両側通信モデルを片側の対応物と置き換えることを提案した。従って,大域的メモリ空間を横切って定式化され,グラフ処理のための片側通信の柔軟性と効率性を利用する,効率的でバランスのとれたグラフ処理フレームワークであるSHMEMGraphを設計した。効率的な片側通信チャネルを通して,SHMEMGraphはRDMAによる高性能演算を利用し,一方,計算機ノード内の資源競合を最小化する。加えて,SHMEMGraphは,計算不均衡と通信不均衡の両方に対処するために,多くの最適化を合成する。1億のエッジのグラフを用いることによって,著者らの評価は,最先端のジェミニフレームワークと比較して,SHMEMGraphが5つの代表的グラフアルゴリズムのためのジョブ完了時間の観点で35.5%の平均的改良を達成することを示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 記憶装置 ,  *グラフ ,  最適化 ,  演算 ,  通信系モデル ,  柔軟性 ,  計算機械 ,  *通信 ,  通信チャネル ,  定式化
準シソーラス用語： 不均衡 ,  通信コスト ,  グラフアルゴリズム ,  資源競合 , 【Automatic Indexing@JST】

分類 (5件)： グラフ理論基礎  (IA02020S) ,  ディジタル計算機方式一般  (JC02010O) ,  計算機網  (JC03000K) ,  無線通信一般  (ND08010L) ,  電話・データ通信・交換一般  (ND11010T)

タイトルに関連する用語 (2件)： 平衡 ,  グラフ