文献

J-GLOBAL ID：202202227581948822   整理番号：22A0778982

階層的分散行列乗算のためのアレイBP-XOR符号【JST・京大機械翻訳】

Array BP-XOR Codes for Hierarchically Distributed Matrix Multiplication

著者 (1件)： Arslan Suayb S. (Department of Computer Engineering, MEF University, Maslak, Istanbul, Turkey)
資料名： IEEE Transactions on Information Theory  (IEEE Transactions on Information Theory)
巻： 68  号： 3  ページ： 2050-2066  発行年： 2022年 
JST資料番号： C0231A  ISSN： 0018-9448  CODEN： IETTAW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 配列Belief伝搬(BP)復号可能XOR(BP-XOR)符号に基づく新しいフォールトトレラント計算技術を,分散マトリックス行列乗算のために提案した。提案方式は,複数のノードを備えたグラフィカル処理ユニット(GPU)のような最新の階層的計算アーキテクチャに対して構成可能であり,それぞれは,コア対コア通信の増加を伴う多くの小さな独立処理ユニットを持つ。提案方式は,ストラグラーと呼ばれる遅いノードの存在下で,全エンドツーエンド実行時間に関して,いくつかのよく知られた以前の戦略よりも性能が優れていることを示す。この性能の利点は,マスタスレーブ通信の増加を犠牲にしてクラスタ(スレーブ)ノード上の符号化操作を配布するアレイ符号の注意深い設計によるものである。エンドツーエンド待ち時間と全通信コストの間の興味深いトレードオフを正確に記述した。さらに,スケーリングストラグラーの同定問題に取り組むために,投影幾何学に基づくアレイBP-XOR符号の漸近バージョンを,いくつかの計算オーバヘッドを犠牲にして提案した。完全な待ち時間解析を全ての方式に対して行い,提案方式が,エンドツーエンド遅延透視から計算製品のサイズにおける線形領域だけでなく,サブ線形における次数最適計算を達成することを実証した。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)

タイトルに関連する用語 (5件)： 乗算 ,  アレイ ,  BP ,  XOR ,  符号