文献

J-GLOBAL ID：202202239451430177   整理番号：22A0977033

適応プライベート分散行列乗算【JST・京大機械翻訳】

Adaptive Private Distributed Matrix Multiplication

著者 (3件)： Bitar Rawad (Institute for Communications Engineering, Technical University of Munich, Munich, Germany) ,  Xhemrishi Marvin (Institute for Communications Engineering, Technical University of Munich, Munich, Germany) ,  Wachter-Zeh Antonia (Institute for Communications Engineering, Technical University of Munich, Munich, Germany)
資料名： IEEE Transactions on Information Theory  (IEEE Transactions on Information Theory)
巻： 68  号： 4  ページ： 2653-2673  発行年： 2022年 
JST資料番号： C0231A  ISSN： 0018-9448  CODEN： IETTAW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 著者らは,プライベート分散マトリックス-マトリックス乗算のために,可撓性率(無速度符号と呼ぶ)を有する符号を設計する問題を考察した。マスタサーバは,それらの乗算を計算するのを助けるために,2つの個人マトリックスAとBとハイレスワーカーノードを所有する。マトリックスは労働者から情報理論的プライベートであるべきである。固定率のコードは,労働者にタスクを割り当てるマスタを必要とし,次に,割り当てられたタスクを完了するために,予め決められた労働者の数を待つ。タスクのサイズ,従って,スキームの速度は,マスタが待つ労働者の数に依存する。RPM3と呼ばれる無速度プライベート行列乗算方式を設計した。固定レート方式とは対照的に,提案方式はタスクのサイズを固定し,マスタが作業者に複数のタスクを送るのを可能にする。マスタは,乗算を解読できるまで,送信タスクと受信結果を維持する。スキームを柔軟で,不均一環境に順応させる。既知のストラグラー耐性方式よりも小さな速度をもたらすにもかかわらず,RPM3は労働者の異質性を活用することによってマスターのより小さな平均待ち時間を提供する。待ち時間を労働者のサービス時間に対する2つの異なるモデルの下で研究した。両モデルの下で平均待ち時間に対する上限と下限を提供した。さらに,作業者依存固定サービス時間モデルの下で平均待ち時間に関する下限を提供した。Copyright 2022 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *行列 ,  時間 ,  情報理論 ,  速度 ,  受信 ,  *乗算 ,  労働者 ,  符号 ,  待ち時間 ,  不均一性
準シソーラス用語： *行列積 ,  サービス時間 , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (2件)： 適応 ,  乗算