ランダム合金符号と符号化分散テンソルの基本限界【JST機械翻訳】

Soto Pedro

プレプリント

J-GLOBAL ID：202202200996560558 整理番号：22P0286081

ランダム合金符号と符号化分散テンソルの基本限界【JST機械翻訳】

Random Alloy Codes and the Fundamental Limits of Coded Distributed Tensors

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (1件)：
資料名：
発行年： 2022年02月07日プレプリントサーバーでの情報更新日： 2024年05月08日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

テンソルは分散における基本的演算であり,大規模データセットのための多重並列タスクに一般的に分布する。ストラグラーと他の故障は全体の完了時間に深刻な影響を与えることがある。符号化コンピューティングにおける最近の研究は,回復閾値として知られている全体的結果を回復するために必要なタスクの数を最小化する目的で,符号化タスクを持つストラグラを緩和するための新しい戦略を提供する。しかし,この厳密な組合せ定義は故障確率を直接最適化しないことを実証した。本論文では,最もありそうな事象に焦点を当て,復号化の確率により,より直接的に符号化方式の最適性を測定した。筆者らの確率的アプローチは,行列乗算のためのランダムコード,すなわち,測定に関して最適な局所ランダム合金コードの実用的な構築をもたらした。さらに,確率的アプローチにより,ランダムおよび決定論的符号化分散テンソルの両者に関する驚くべき不可能定理の発見が可能になった。【JST機械翻訳】

, , , , , , , , ,
, , , , , 【Automatic Indexing@JST】

符号理論

, , , ,

前のページに戻る