クリティカルの基準変更による動的スケジューリングアルゴリズムの性能分析及びスケジュール可能性解析

情報処理学会

この論文をさがす

抄録

近年，組み込みリアルタイムシステムではマルチプロセッサ技術の利用が一般化してきている。すでにCPUを100%利用できるアルゴリズムは提案されているが，複雑でオーバーヘッドが大きいという問題点がある。そのため，本研究では，実用性の観点からEDFを基にしたアルゴリズムに着目する．その一つであるEDCLは，スケジューラの起動頻度こそ抑えられているが，スケジュール成功率が低いという問題点を抱えている．そこで，EDCLのタスクの優先度判定方法であるクリティカルの基準を6つのパターンに変更し，スケジュール成功率やスケジュール可能性解析の結果を比較することで、適切なクリティカルの基準について分析する．

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ