文献

J-GLOBAL ID：201802262484853024   整理番号：18A0195957

無線ネットワーク上での符号化計算方式の遅延解析【Powered by NICT】

Latency analysis of coded computation schemes over wireless networks

著者 (2件)： Reisizadeh Amirhossein (Department of Electrical and Computer Engineering, University of California, Santa Barbara) ,  Pedarsani Ramtin (Department of Electrical and Computer Engineering, University of California, Santa Barbara)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： Allerton  ページ： 1256-1263  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 大規模分散計算システムは,それらのスケーラビリティを制限する二つの主要なボトルネックに直面している:データシャフリングによる異なる作業者ノードと通信のボトルネックでの計算時間の変動によるはぐれ星遅延ネットワークにおける多くのノード。最近,コードは,これらのボトルネックを克服する著しい利得を提供することができることを示した。特に,線形関数の分散計算の待ち時間を最小化し,はぐれ星の影響を緩和するための最適符号化方式は,有線ネットワークのための[1],労働者はメッセージを送信干渉なしにマスタノードに同時にできるを提案した。本論文では,ストラグリング労働者を用いた無線マスターワーカー装置上で符号化計算の問題,わずか1名の労働者でその局所計算の結果を伝送時間でマスターに戻ることができるに焦点を当てた。三漸近領域(通信と計算時間は労働者の数に比例することが解ったかによって決定される)を考察し,各領域における分散アルゴリズムと最適符号化戦略の期待総実行時間を正確に特徴付ける。特に,分散コンピューティングアルゴリズムの計算と通信時間が同等である場合に実用的な関心の領域では,全実行時間は,計算と通信を分離する簡単な下限に近づくことを示し,符号化方式は,符号化方式よりもΘ(logn)倍速いことを示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 分散処理 ,  干渉 ,  *符号化 ,  待ち時間 ,  通信 ,  利得 ,  労働者 ,  分散アルゴリズム ,  CPU時間 ,  *ネットワーク ,  *計算
準シソーラス用語： 実行時間 ,  *ワイヤレス ,  分散計算 ,  *無線ネットワーク , 【Automatic Indexing@JST】

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (4件)： 無線ネットワーク ,  符号化 ,  計算 ,  遅延解析