Rate Monotonicに基づく拡張インプリサイスタスク用リアルタイムスケジューリング

概要

論文の詳細を見る
本論文では,低ジッタと高スケジュール可能性を達成するために,準固定優先度スケジューリングを提案する.準固定優先度スケジューリングは,終端部分という第2の必須部分を有する拡張インプリサイスタスクの各々の部分を固定優先度でスケジュールする.また,本論文では,Rate Monotonic(RM)を基調とした準固定優先度スケジューリングアルゴリズムRate Monotonic with Wind-upPart(RMWP)とRMWP++を提案する.スケジュール可能性解析では,RMWPはRMでスケジュール可能なタスクセットは必ずスケジュール可能であることを証明する.さらに,RMWP++は,タスクの実際実行時間に依存せず,最短周期タスクのジッタを0に抑制可能であることを証明する.シミュレーションによる評価結果では,準固定優先度スケジューリングは固定優先度スケジューリングと同程度のスケジュール成功率を発揮するだけでなく,従来のスケジューリングよりジッタを抑制したことを示した.
2011-08-15