抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
フェイルストップ故障に支配される並列計算プラットフォーム上の有向非巡回グラフ(DAG)として構造化ワークフローアプリケーションの実行を組織化する問題を考察した。目的は,予想される全体実行時間,メイクスパンを最小化することである。この問題の解は,利用可能なプロセッサ上でのワークフロータスクのスケジュールとの安定貯蔵へのチェックポイントデータ応用決定から構成され,プロセッサ故障の影響を緩和した。一般DAGこの問題である絶望的に難治性。事実,溶液が与えられたとき,その期待メイクスパンを計算する依然として困難な問題である。この課題を解決するために,グラフ,最小直並列グラフ(M SPGS)の制限されたクラスを考察した。は多くの実世界ワークフローアプリケーションはM SPGSとして自然に構造化されたことが判明した。このクラスグラフを対象に,個々のプロセッサに部分グラフを割り当てるためにM SPG構造を利用し,これらのサブgaphsにおけるタスクはcheckpointedなければならない決定への動的計画法を用いた再帰的リストスケジューリングアルゴリズムを提案した。さらに,このアルゴリズムによって生成された解のためのメークスパン期待値を計算効率的に,2状態確率的DAGのためのタスク量と既存の評価アルゴリズムの一次近似を用いたことが可能である。生産ワークフロー構成のためのこのアルゴリズムの性能を評価し,(i)全ての応用データであるcheckpointed法であり,これには最も生産ワークフローは,現在実行される標準的な方法に相当するとの比較および(ii)アプリケーションデータはcheckpointedではないアプローチ。著者らの結果は,著者らのアルゴリズムは,これら二つの方法の間の良好な妥協を,前者より低いチェックポインティングオーバヘッド,後者よりも破壊に対する良好な回復力をもたらすことを実証した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】