著者

千代 浩之

出版者

慶應義塾大学

雑誌

特別研究員奨励費

巻号頁・発行日

2012

---

今年度は, リアルタイムLinuxであるLITMus^RTに最適なマルチプロセッサ向けリアルタイムスケジューリングであるRUNを実装する研究を行った. また, LITMUS^RTに実装されているリアルタイムスケジューリングの実行を追跡・可視化するツールであるsched_traceをインプリサイス計算モデル向けに拡張した. これにより, インプリサイス計算モデル向けリアルタイムスケジューリングの開発効率を向上させることが可能になった.インプリサイス計算モデルに3つ以上の必須部分を持つタスクを扱うことを可能にするリアルタイムスケジューリングを提案した. この手法により, より複雑なインプリサイス計算モデルにリアルタイムスケジューリングを適用可能になった. また, インプリサイス計算モデル向け最適なマルチプロセッサ向けリアルタイムスケジューリングであるRUN-RMWPを提案した. RUN-RMWPはRUNを基調としたインプリサイス計算モデル向けの最適なリアルタイムスケジューリングである. シミュレーション結果では, 従来のインプリサイス計算モデル向けリアルタイムスケジューリングであるG-RMWPやP-RMWPよりプリエンプションやマイグレーションの回数が少ない結果を示した. さらに, タスクの品質の評価結果では, G-RMWPやP-RMWPと比較して少なくとも同等もしくは高い評価結果となった. 従って, RUN-RMWPは従来のインプリサイス計算モデル向けリアルタイムスケジューリングよりオーバヘッドを減らしつつ, タスクの品質を改善することが可能になった.上記の研究は, 分散制御型ロボット向けリアルタイムオペレーティングシステムを研究開発する上で非常に重要であり, これらを研究する意義は十分にあると言える.