文献

J-GLOBAL ID：201702290258604700   整理番号：17A1356575

期限内の並列及び分散処理のための符号化畳込み【Powered by NICT】

Coded convolution for parallel and distributed computing within a deadline

著者 (3件)： Dutta Sanghamitra (Department of Electrical & Computer Engineering, Carnegie Mellon University, Pittsburgh, USA) ,  Cadambe Viveck (Department of Electrical Engineering at Pennsylvania State University, University Park, USA) ,  Grover Pulkit (Department of Electrical & Computer Engineering, Carnegie Mellon University, Pittsburgh, USA)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ISIT  ページ： 2403-2407  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 「はぐれ星」の存在下での並列プロセッサを用いた二個の長いベクトルのコンボリューションを計算する問題を考察した。ストラグラーは,時間が重要な分散システムにおける全計算を遅らせることを故障または遅いプロセッサの小画分に関連している。ベクトルを分割するより小さな部分へと線形符号を用いてこれらの片をコードする簡単で,最悪ケースはぐれ星解析複製ベース方式よりもはぐれ星に対する改善された回復力を提供することを示した。を計算時間の一般的に使用されるモデルの下で,符号化は,標的「期限」時間内で計算を仕上げの確率を劇的に改善できることを実証した。期待される計算時間解析のより一般的に使用される技術とは対照的に,大きなデッドラインの極限における破壊確率の指数を定量化した。指数計量は,指定されたデッドライン時間,すなわち,「尾部」の挙動前に失敗の確率を捕捉した。さらに,この技術はだけシフトした指数関数の代わりに計算時間のより一般的なモデル,例えばシフトWeibullモデルのための簡単な閉形式表現を可能にした。符号化畳込みの問題を通して,分散システムのための新しい漸近破壊指数解析の有用性を確立した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *符号化 ,  分散系 ,  CPU時間 ,  *畳込み ,  演算プロセッサ ,  *時間制限 ,  破壊確率 ,  線形符号 ,  *分散処理 ,  指数関数 ,  ベクトル ,  複製
準シソーラス用語： 閉形式 ,  Weibullモデル ,  並列プロセッサ , 【Automatic Indexing@JST】

分類 (2件)： 図形・画像処理一般  (JE04010I) ,  無線通信一般  (ND08010L)

タイトルに関連する用語 (4件)： 期限 ,  分散処理 ,  符号化 ,  畳込み