SMT機構における実行時間変動を考慮した実時間スケジューリング手法(スケジューリング, 組込技術とネットワークに関するワークショップ)

概要

論文の詳細を見る
Simultaneous Multithreading (SMT)はスーパースカラに細粒度マルチスレッディングを統合したプロセッサアーキテクチャであり, 実時間システムにおいてもその有用性が期待されているが, これまでSMTプロセッサを利用した実時間処理の研究はほとんど行われていない.SMTプロセッサの特性としてタスクの実行時間変動が挙げられる.実時間処理を考えた場合, タスクの実行時間が変動してしまうとデッドラインミスを起こす可能性があるので, 大きな問題となる.本研究では, SMTプロセッサにおける既存の実時間スケジューリングアルゴリズムの挙動を吟味し, 問題点を明確にする.そして, 実行時間の変動を抑制しSMTプロセッサにおいても実時間処理が可能なスケジューリングアルゴリズムの設計および実装を行い, その性能を評価する.評価の結果, 既存のEDFアルゴリズムと比べ本論文で提案したアルゴリズムは実行時間変動を小さく抑えることができた.
一般社団法人情報処理学会の論文
2005-03-17