文献

J-GLOBAL ID：202002292194928126   整理番号：20A0899635

分散行列乗算におけるストラグgler緩和:基本的限界と最適符号化【JST・京大機械翻訳】

Straggler Mitigation in Distributed Matrix Multiplication: Fundamental Limits and Optimal Coding

著者 (3件)： Yu Qian (Department of Electrical Engineering, University of Southern California, Los Angeles, CA, USA) ,  Maddah-Ali Mohammad Ali (Department of Electrical Engineering, Sharif University of Technology, Tehran, Iran) ,  Avestimehr A. Salman (Department of Electrical Engineering, University of Southern California, Los Angeles, CA, USA)
資料名： IEEE Transactions on Information Theory  (IEEE Transactions on Information Theory)
巻： 66  号： 3  ページ： 1920-1933  発行年： 2020年 
JST資料番号： C0231A  ISSN： 0018-9448  CODEN： IETTAW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 著者らは,大量のマトリックス乗算の問題を考慮して,それは多くのデータ解析的応用を基礎として,一群の作業者ノードから成る大規模分散システムにおいてあった。著者らは,ストラグラーの遅延性能ボトルネックを目標とする。それは,それらのタスクを終えるために,最も遅いノード(またはストラグラー)の待ちにおける予測不能待ち時間に起因する。著者らは,回復閾値(すなわち,最終出力を計算するために待つ必要がある作業者の数)を最小化するために,作業者ノードにおける中間計算を設計するために,もつれ多項式符号と名付けた新しい符号化戦略を提案した。著者らは,いくつかの事例において,もつれ多項式符号の最適性を実証し,それが,従来方式に比べて,より厳しい軽減のための規則的な改善を提供することを示した。さらに,双線形複雑性を用いて2倍以内のすべての線形符号化戦略の間の最適回復閾値を,もつれ多項式符号の改良版を開発することにより特性化した。特に,双線形複雑性を評価することはよく知られた挑戦的問題であるが,線形符号化戦略に対する最適回復閾値はこの基本量の2倍以内に近似できることを示した。他方では,もつれ多項式符号の改良版は,その基本版と比較して,回復閾値における更なる,かつ規則的な低減を可能にする。最後に,本論文で開発した技術は,符号化コンボリューションやフォールトトレラントコンピューティングのようないくつかの他の問題にも拡張でき,タイトな特性化をもたらすことを示した。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 多項式 ,  畳込み ,  分散系 ,  線形符号 ,  データ解析 ,  *緩和現象 ,  線形性 ,  待ち時間 ,  キャラクタリゼーション
準シソーラス用語： 複雑性 ,  最適性 ,  *行列積 ,  フォールトトレラントコンピューティング , 【Automatic Indexing@JST】

分類 (1件)： 符号理論  (ND02030R)

タイトルに関連する用語 (4件)： 乗算 ,  緩和 ,  限界 ,  符号化