程序最坏执行时间极值统计方法

摘要：

程序的最坏执行时间WCET是实时系统时间操作方面的可信基础,现有的WCET静态分析方法都需要对系统某种程度上的额外知识和限定性假设,导致现有的WCET分析方法本质上为偏高估计,降低了资源的利用率和系统的性能.给出一种基于极值统计的程序最坏执行时间估计新方法,采用程序执行时间的测量值作为样本,利用Gumbel分布建立程序最坏执行时间统计模型.根据测量样本序列预测执行时间的最大值,与以往的方法相比,这种方法综合体现了各种硬件特性对程序执行时间的影响.估计结果更为精确,更适合处理硬件特性和软件复杂度较高情况下的程序最坏执行时间估计.实验结果表明利用Gumbel分布建立的WCET估计模型能够快速且有效地给出实时程序的最坏执行时间估计.

关键词：最坏情况执行时间、极值统计、实时软件

所属期刊栏目：46

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 60703101

在线出版日期：2010-11-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：67-71