優先度付きSMTにおけるデッドラインからの遅延時間を保証可能なソフトリアルタイムスケジューリング

摘要

優先度付きSMTとは,ハードウェアで各スレッドに優先度を設け,優先度の高いスレッドに優先的にプロセッサ資源を割り当てることができる技術である.優先度付きSMTは,高スループットを保ちながらリアルタイム処理を実現できるという点で,ソフトリアルタイムシステムの要件を満たしている.本論文では,優先度付きSMT上のソフトリアルタイムシステムを対象としたリアルタイムスケジューリングアルゴリズムを提案する.そして,システムの品質(QoS)の要求を満たすために,タスクのデッドラインからの遅延時間(Tardiness)の上限値を解析する.シミュレーションによる評価を行い,Tardinessの上限値の厳密さを議論する.