文献

J-GLOBAL ID：201802213640789940   整理番号：18A1512983

符号化計算におけるストラガーの活用【JST・京大機械翻訳】

Exploitation of Stragglers in Coded Computation

著者 (3件)： Kiani Shahrzad (University of Toronto, Department of Electrical and Computer Engineering, Toronto, ON, Canada) ,  Ferdinand Nuwan (University of Toronto, Department of Electrical and Computer Engineering, Toronto, ON, Canada) ,  Draper Stark C. (University of Toronto, Department of Electrical and Computer Engineering, Toronto, ON, Canada)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： ISIT  ページ： 1988-1992  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： クラウドコンピューティングシステムにおいて,遅い処理ノードは,しばしば「ストラグラー」と呼ばれるが,計算時間を大幅に拡張することができる。最近の結果により,誤り訂正符号化を用いてストラグーラの効果を低減できることを示した。本研究では,ノードを横切る混合ジョブを配布するための誤り訂正を用いることに加えて,ストラグーラを含むすべてのノードによって完了された作業を利用することも可能である。まず,ベクトル行列乗算を考察し,サブ行列の小ブロックに最大距離分離可能(MDS)符号を適用した。作業者ノードは連続的にブロックをブロックし,ブロックごとにブロックし,それらが完了するにつれて部分的なブロック結果をマスタに送信する。サブブロッキングは,より連続的な完成プロセスを可能にし,それにより,プロセッサのより広いスペクトルの作業を利用し,計算時間を短縮することができる。次に,この手法を製品コードを用いて行列乗算に適用した。この場合,サブタスクの計算の順序は,計算時間をさらに短縮するために利用できる新しい設計自由度であることを示した。典型的な次数統計とは異なる仕上げ時間を解析する新しい手法を提案した。シミュレーション結果は,予想された計算時間が以前の方法と比較して少なくとも2倍減少することを示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： スペクトル ,  *誤り訂正 ,  ベクトル ,  シミュレーション ,  演算プロセッサ ,  ブロッキング ,  自由度
準シソーラス用語： 次数 ,  最大距離 ,  行列積 ,  誤り訂正符号化 ,  クラウドコンピューティング , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (4件)： 符号化 ,  計算 ,  スト ,  活用