情報処理学会 第78回全国大会講演要旨

リアルタイムシステムにおいて、タスク応答時間の短縮は重要なテーマの一つである。本研究では特定タスクの応答時間を短縮するためのアルゴリズムを提案する。
RM 法に代表されるリアルタイムスケジューリングアルゴリズムでは、タスクの実行時間は最悪実行時間として扱われている。しかし現実のシステムではタスクの早期終了が見込まれる。本研究では早期終了により発生したスラックを特定タスクの実行時間として利用する。
また、スケジューラビリティを損ねない範囲で特定タスクのためにタスク実行権を移譲する手法も提案する。