資源制約を持つ拡張インプリサイスタスクの実時間スケジューリング(実時間処理)

概要

論文の詳細を見る
インプリサイス計算モデルに基づくインプリサイスタスクは, その実行に十分な時間が割り当てられない場合でも, デッドラインまでに品質の低い結果を生成することができる.しかし, インプリサイスタスクの実行は任意の時点で中断される可能性があるため, 共有資源へアクセスすることができないという欠点がある.本論文では, 資源の最大占有時間が既知である環境において, インプリサイスタスクが共有資源へアクセス可能なスケジューリングアルゴリズムを提案する.本アルゴリズムは, システムに存在するスラックのプロセッサバンド幅をオフラインで算出し, スケジュール可能性を判断する.オンラインでは, 付加部分に割当て可能な時間を動的に算出することで, 実際に要求された資源アクセスが完了できることを確認する.提案したアルゴリズムを実時間オペレーティングシステムRT-Frontierに実装し, 実用性を評価する.また, 資源制約を持つインプリサイスタスクを用いた検証実験を行うことで, 実時間性を満たした資源アクセスが可能であることを示す.
一般社団法人情報処理学会の論文
2005-12-15