-
题名程序最坏执行时间极值统计方法
被引量:3
- 1
-
-
作者
张保民
吴国伟
姚琳
-
机构
山西省太原市投资促进局
大连理工大学软件学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第26期67-71,共5页
-
基金
国家自然科学基金No.60703101~~
-
文摘
程序的最坏执行时间WCET是实时系统时间操作方面的可信基础,现有的WCET静态分析方法都需要对系统某种程度上的额外知识和限定性假设,导致现有的WCET分析方法本质上为偏高估计,降低了资源的利用率和系统的性能。给出一种基于极值统计的程序最坏执行时间估计新方法,采用程序执行时间的测量值作为样本,利用Gumbel分布建立程序最坏执行时间统计模型,根据测量样本序列预测执行时间的最大值,与以往的方法相比,这种方法综合体现了各种硬件特性对程序执行时间的影响,估计结果更为精确,更适合处理硬件特性和软件复杂度较高情况下的程序最坏执行时间估计。实验结果表明利用Gumbel分布建立的WCET估计模型能够快速且有效地给出实时程序的最坏执行时间估计。
-
关键词
最坏情况执行时间
极值统计
实时软件
-
Keywords
Worst-Case Execution Time(WCET)
extreme value statistics
real-time software
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-