点击次数：

论文类型：期刊论文

发表时间：2010-09-11

发表刊物：计算机工程与应用

收录刊物：PKU、ISTIC、CSCD

卷号：46

期号：26

页面范围：67-71

ISSN号：1002-8331

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

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