文献

J-GLOBAL ID：202002278438581938   整理番号：20A0079042

符号化行列乗算の最適回復しきい値について【JST・京大機械翻訳】

On the Optimal Recovery Threshold of Coded Matrix Multiplication

著者 (6件)： Dutta Sanghamitra (Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA) ,  Fahim Mohammad (Department of Electrical Engineering, Pennsylvania State University, University Park, PA, USA) ,  Haddadpour Farzin (Department of Electrical Engineering, Pennsylvania State University, University Park, PA, USA) ,  Jeong Haewon (Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA) ,  Cadambe Viveck (Department of Electrical Engineering, Pennsylvania State University, University Park, PA, USA) ,  Grover Pulkit (Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA)
資料名： IEEE Transactions on Information Theory  (IEEE Transactions on Information Theory)
巻： 66  号： 1  ページ： 278-301  発行年： 2020年 
JST資料番号： C0231A  ISSN： 0018-9448  CODEN： IETTAW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 著者らは,回復閾値における最近の「多項式符号」構築を上回る分散行列-行列積に対する新しい符号化計算戦略を提供した。すなわち,成功した作業者の必要な数である。各行列の固定された1/m分率が各作業者ノードで保存される場合,多項式符号はm~2の成功した作業者を必要とするが,MatDot符号は2m-1の成功した作業者しか必要としない。しかし,MatDot符号は,作業者当たりの計算コストが高く,各作業者から融合ノードへの通信コストが高い。また,MatDot符号の系統的構成を提供した。さらに,計算/通信コストと回復閾値をトレードオフするために,多項式符号とMatDot符号間を補間する「PolyDot」符号化を提案した。最後に,MatDotとPolyDot符号からのアイデアを用いて,n行列(n≧3)を乗算するための新しい符号化技法を実証した。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件)： 符号化 ,  行列乗算 ,  回復 ,  しきい値