周期タスクの初期位相分布を考慮した応答時間の確率的解析

スポンサーリンク

概要

論文の詳細を見る
近年,タスクの実行時間を確率変数として扱い,リアルタイムシステムの応答時間を確率的に解析する手法が提案されている.一般的に,確率変数を用いて解析する場合,解析手法が複雑になり,解析時間が長くなってしまうことが問題とされる.そのため,複雑さを軽減し,短時間で解析可能な確率的解析手法が求められる.本論文では,タスクの実行時間に加えて,初期位相を確率変数として扱い,タスクの応答時間分布を解析する手法を提案する.提案する手法ではまず,タスクの実行時間と初期位相の確率分布を離散化して扱う.離散化にともなって生じる誤差については,解析結果の応答時間分布が悲観的になるように丸める.さらに,応答時間分布の終端部分に着目して解析することによって,解析する初期位相の組合せ,および,解析する応答時間分布の区間を限定し,解析時間を短縮する.
2011-12-15

著者

関連論文

もっと見る

スポンサーリンク