抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
大きなクラスタ上の分散行列計算は,全体ジョブ実行時間を支配できる遅いあるいは失敗した作業者ノード(ストラグラーと呼ばれる)の問題に悩まされる。コードされた計算は,ジョブから成るタスクの「コード化」コピーを実行することによって,ストラグラーの効果を緩和するために,消去符号化からの概念を利用する。ストラグラーは典型的に消去として扱われる。これは有用であるが,例えば,MDSコードを直接的方法で応用する問題がある。いくつかの実用的行列計算シナリオはスパース行列を含む。MDS符号は,その固有のスパース性を破壊する元の行列のサブ行列の密な線形結合を必要とする。これは,それが著しく高い労働者計算時間をもたらすので,問題となる。さらに,消去として遅いノードを処理することは,それらによって実行される潜在的に有用な部分計算を無視する。さらに,いくつかのMDS技術は,かなりの数値安定性問題にも悩まされている。本研究では,符号化サブマトリックスを生成するのに必要な符号化レベルに対して制約を課しながら,ストラグラーにより部分計算を活用できる方式を提示した。これは,従来の手法と比較して,作業者計算時間を著しく減少させ,復号化プロセスにおける数値的安定性の改善をもたらした。アマゾンWebサービス(AWS)クラスタに関する徹底的な数値実験は,著者らの発見を支持した。【JST・京大機械翻訳】