文献

J-GLOBAL ID：202202234965493767   整理番号：22A0446511

XSP:通信-計算協調に基づく高速SSSP【JST・京大機械翻訳】

XSP: Fast SSSP Based on Communication-Computation Collaboration

著者 (5件)： Gan Xinbiao (School of Computer, NUDT, Changsha, China) ,  Tan Wen (School of Computer, NUDT, Changsha, China) ,  Jia Menghan (School of Computer, NUDT, Changsha, China) ,  Liu Jie (School of Computer, NUDT, Changsha, China) ,  Zhang Yiming (School of Computer, NUDT, Changsha, China)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 13152  ページ： 53-63  発行年： 2022年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 単一ソース最短経路(SSSP)は,与えられたグラフにおいてソース頂点から他の頂点までの最小距離を見つけるデータ集約アプリケーションのための重要なグラフ探索アルゴリズムである。単一ノードシナリオとマルチノードシナリオの両方について広く研究されているが,SSSP探索は,数百のコンピューティングノードを含む頂点の10億から成る大きなグラフを処理するとき,通信に厳しい挑戦をもたらす。この問題に取り組むために,本論文では,通信計算協調に基づく高速SSP探索法,XSPを提案し,2つの側面における並列SSSPの通信を最適化した。最初に,機械間通信オーバヘッドを効果的に低減するグループベーススケーラブルバッチ機構を設計した。第2に,通信と計算の非ブロッキング実行を実現するCCO(Communication-Computation Overlaping)法を提案した。XSPを実装し,広範な評価結果は,XSPの性能が最先端の並列SSSP法のものより著しく高いことを示した。Copyright IFIP International Federation for Information Processing 2022 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 最適化 ,  ブロッキング ,  *通信 ,  応用プログラム
準シソーラス用語： 探索アルゴリズム ,  オーバヘッド ,  データ集約 ,  M2M ,  最短経路 , 【Automatic Indexing@JST】

著者キーワード (5件)： シングルソース最短経路(SSSP) ,  XSP ,  通信削減 ,  メッセージバッチ ,  非ブロッキング実行

分類 (2件)： ネットワーク法  (KA03040X) ,  ディジタル計算機方式一般  (JC02010O)

タイトルに関連する用語 (2件)： 計算 ,  協調