文献

J-GLOBAL ID：201002298000289592   整理番号：10A0241657

不均質プラットフォーム上の並行バグオブタスクアプリケーションのスケジューリング

Scheduling Concurrent Bag-of-Tasks Applications on Heterogeneous Platforms

著者 (5件)： BENOIT Anne (Univ. Lyon, Lyon, FRA) ,  MARCHAL Loris (Univ. Lyon, Lyon, FRA) ,  PINEAU Jean-Francois (LIRMM, Montpellier, FRA) ,  ROBERT Yves (Univ. Lyon, Lyon, FRA) ,  VIVIEN Frederic (Univ. Lyon, Lyon, FRA)
資料名： IEEE Transactions on Computers  (IEEE Transactions on Computers)
巻： 59  号： 2  ページ： 202-217  発行年： 2010年02月 
JST資料番号： C0233A  ISSN： 0018-9340  CODEN： ICTOB4  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 通常の並列計算機でも困難なスケジューリング問題は,不均質クラスタ上では,独立同一タスクの集合からなる完全並列バグオブタスクアプリケーションでさえ非常に困難となる。本論文は,バグオブタスクからなる複数のアプリケーションを,不均質マスタワーカプラットフォーム上でスケジューリングする問題を考察した。このオンライン処理の実行に先立つ事前情報はないことを前提に,アプリケーションの実行時間と単独処理時の実行時間の最大比率の最小化を目標とした。アプリケーションの到着時間と実行特性が既知であるオフライン版に対する最適アルゴリズムを理論的に求め,このアルゴリズムをオンラインアプリケーションの一般的な場合に適応させる発見的方法を導入した。この新しいアルゴリズムをどん欲法など既存のアルゴリズムとシミュレーションにより比較し,提案手法の実行時間比率はオフライン最適版の16%増に止まることを示した。

シソーラス用語： *ヘテロコンピュータシステム ,  不均一系 ,  計算機システム ,  応用プログラム ,  スケジューリング ,  オンライン処理 ,  時間 ,  プログラム実行 ,  データ処理 ,  発見的方法 ,  計算機アルゴリズム ,  計算機シミュレーション ,  二分探索 ,  システムインタフェイス
準シソーラス用語： プラットフォーム【計算機】 ,  *タスクスケジューリング ,  マスタワーカシステム ,  実行時間 ,  オフライン処理 ,  最適アルゴリズム ,  貪欲法 ,  MPI

分類 (1件)： オペレーティングシステム  (JD03020J)

タイトルに関連する用語 (4件)： 不均質 ,  プラットフォーム ,  並行 ,  スケジューリング