SMTプロセッサにおける実行効率を向上するリアルタイムスケジューリング(プロセッサアーキテクチャ)

概要

論文の詳細を見る
SMTプロセッサでは,ハードウェア資源の競合によって実行効率が変動するので,リアルタイムタスクのスケジュールが容易ではない.また,同時に実行するタスクの組合せによっては,実行効率が低下してしまい,スループットを十分に向上できない場合も考えられる.そこで,本論文では,SMTプロセッサにおけるリアルタイム性の保証およびスループットの向上を実現するために,実行効率を考慮するリアルタイムスケジューリング方式を提案し,その有効性を評価する.提案方式であるU-Linkスケジューリングは,周期タスクの特性を利用して,つねに同じタスクどうしを同時に実行することで,実行効率の変動を抑制する.また,同時に実行するタスクの組合せを決定する際に,実行効率が高くなる組合せを選択することでスループットを向上する.本論文では,さらに,これまで困難とされてきたSMT実行におけるタスクの実行時間の予測およびスケジュール可能性についても述べる.評価の結果,従来のリアルタイムスケジューリングアルゴリズムに比べて,U-Linkスケジューリング方式のアルゴリズムであるUL-DEDFが,実行効率の変動を抑制し,デッドラインミスを起こすことなくスループットを最大40%向上できたことを示す.
一般社団法人情報処理学会の論文
2006-09-15

SMTプロセッサにおける実行効率を向上するリアルタイムスケジューリング(プロセッサアーキテクチャ)

スポンサーリンク

概要

著者

関連論文

スポンサーリンク