情報処理学会 第84回全国大会 会期:2022年3月3日~5日 情報処理学会 第84回全国大会 会期:2022年3月3日~5日

4K-02
クリティカルの基準変更による動的スケジューリングアルゴリズムの性能変化の分析
○佐々木理成,兪 明連,横山孝典(東京都市大)
近年,組み込みリアルタイムシステムにおいてマルチプロセッサ技術の利用が一般化しているが,最適なスケジューリング方法は確立されていない.本研究では,CPU利用率が高いという観点からEDFに着目する.EDFを基にしたアルゴリズムの一つであるEDCLはスケジューラの起動頻度は抑えられているが,スケジュール成功率が低いという問題点がある.そこで,EDCLのタスクの優先度判定方法であるクリティカルの基準を6つのパターンに変更し,スケジュール成功率を比較することで適当なクリティカルの基準について分析することを目的とする.