抄録/ポイント：
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
符号化分散コンピューティング(CDC)は,冗長な計算を導入して,マルチキャスト機会を作り出すことによって,分散コンピューティングシステムのための通信負荷を減らすことができる。最適計算-通信トレードオフは均一系に対してよく研究され,いくつかの結果が不均一条件下で得られた。しかし,既存のスキームは,中心サーバの組織化なしに分散ノードフェッチデータを行う場合,いくつかの実用的なシナリオでは実現できない,微妙なデータ配置と出力関数割当を必要とする。本論文では,データ配置と出力関数割当が任意だが事前設定(即ち,スキームにより設計できない)の一般的不均一分散コンピューティングシステムを考察した。この一般的不均一セットアップのために,通信負荷を低減するために,2つの符号化計算方式,1ショット符号伝送(OSC)と少数ショット符号伝送(FSCT)を提案した。これらの2つのスキームは最初にノードをクラスタにグループ化し,各クラスタの伝送を多重ラウンドに分割し,次にマルチキャスト利得を最大化するために各ラウンドで符号化伝送を設計した。OSCTとFSCTの間の重要な違いは,前者が各符号化メッセージを意図ノードによって独立に復号できるワンショット伝送を使用するが,後者は,潜在的に大きなマルチキャスト利得を達成するために,複数の受信シンボルを共同復号するのを可能にする。さらに,理論的逆証明によって,著者らは,それぞれOSCCとFSCTの最適性のための十分条件を引き出した。これは,均一システムおよび3ノードシステムに対して知られている既存の最適性結果を回復させるだけでなく,他の既存の方法がそうでない場合,著者らのスキームが最適である場合もある。【JST・京大機械翻訳】
