表題番号：2016B-311
日付：2017/04/11
研究課題大容量データ処理時の計算資源の有効利用を目的としたタスクスケジューリング
| 研究者所属（当時） | 資格 | 氏名 | |
|---|---|---|---|
| （代表者） | グローバルエデュケーションセンター | 助教 | 金光 永煥 |
- 研究成果概要
- 本研究では，ワークフロー型ジョブにおけるタスクスケジューリング手法，及びスケジュール前の計算資源の選択手法を開発した．スケジューリング手法では，タスクどうしをまとめて大きな実効粒度とし，各計算機への割り当て及ぶ実行順決定のアルゴリズムを提案した．特に不均一性能である各計算機へ割り当てる仕事量の下限値を数学的に導出し，その有効性をシミュレーションによって示した．
一方，計算資源の事前選択手法では，既存のリストスケジューリングアルゴリズムのタスク選択基準を考慮して応答時間を最小化し得る計算機の選択手法，及び計算機間での公平な実行が達成できることを示した．