2017 Fiscal Year Annual Research Report
Building and Implementing of Real-time Scheduling Theory with Runtime Factors
| Project/Area Number |
15K00073
|
|---|
| Research Institution | Japan Advanced Institute of Science and Technology |
|---|
Principal Investigator |
田中 清史 北陸先端科学技術大学院大学, 先端科学技術研究科, 准教授 (20333445)
|
|---|
| Project Period (FY) |
2015-04-01 – 2018-03-31
|
| Keywords | リアルタイムシステム / リアルタイムスケジューリング / スケジューラビリティ / 応答時間 / ジッタ |
|---|
| Outline of Annual Research Achievements |
本研究は目的と重要度の異なる多数のタスク群からなるリアルタイム組込みシステムにおいて，従来のスケジューリング理論では理想化されていた動的要因である「タスクの実行時間の変動」，「タスクの非同期的起動・終了」，および「スケジューリングオーバヘッド」の３つを導入したリアルタイムスケジューリングの定式化，スケジューラビリティ解析，および実用化方式を提案・評価することを目的としている．これにより今後の複雑化・多様化する組込みアプリケーションタスク群の様々な異なるリアルタイム性要求に対し，最適なタスクスケジューリングアルゴリズムの選択が可能となる．
最終年度の29年度は主に全体計画のうちの「(8)提案アルゴリズムと既存アルゴリズムの性能比較評価」を進めた．多数の周期タスクおよび非周期タスクを含むタスクセットに対して，前年度までに提案した各種スケジューリングアルゴリズムのシミュレーション評価を行い，既存のアルゴリズムと比較してタスク実行の平均応答時間とジッタが改善できることを定量的に示した．提案方式と得られた結果についてまとめ，国際会議おいて発表を行い，さらに国際ジャーナルにおいて論文が掲載された．
さらに，本研究にいて提案したスケジューリングの応用研究として，自動運転アプリケーション開発環境への適用，個々の組込みアプリケーションに適応する組込みオペレーティングシステムへの適用，パズルゲームアプリケーションへの適用，および消費電力削減を目的としたスケジューリングアルゴリズムへの適用に関する研究を行い，それぞれ国際会議，国内会議にて発表を行った．
|
