高い移植性を持つ最悪実行時間解析手法

概要

論文の詳細を見る
信頼性の高い実時間システムを構築するためには,実時間システム上で動く実時間タスクの最悪実行時間を見積もり,それがデッドラインを満たすことを保証することが重要である.本論文では,様々なアーキテクチャへの移植に優れた最悪実行時間予測手法を提案し,それを実行時間予測ツール RETAS として実装する.RETAS は,タスクの実行時間をメモリアクセス時間とメモリアクセスを除いた命令実行時間に分けて計算する.メモリアクセス時間はコンパイラの中間表現を解釈し実行するシミュレータを使って求める.メモリアクセスを除いた命令実行時間は,実機上でコードを部分的に実行し,その時間を計測して求める.提案手法の移植性を評価するため,Pentium-M,XScale,SH アーキテクチャに提案手法を実装する.移植に要したコード量はそれぞれ 200〜300 行である.また,ベンチマークプログラムの実測値と RETAS の予測値とを比較した結果,+2 から +36% のプラス方向の誤差であることを示し,どのアーキテクチャでも安全に最悪実行時間を予測できることを示す.
2010-03-16