一种嵌入式软件WCET估计新方法

作     者：吴国伟 姚琳 

作者机构：大连理工大学软件学院辽宁大连116024 

出 版 物：《大连理工大学学报》 (Journal of Dalian University of Technology)

年 卷 期：2004年第44卷第6期

页      面：912-915页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 081201[工学-计算机系统结构] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：指令预取 嵌入式软件 进程调度 实时嵌入式系统 计算复杂度 微处理器 软硬件划分 上界 估计 执行时间 

摘      要：在实时嵌入式系统设计中,计算在最坏情况下软件执行时间的上界是很必需的,它为软硬件划分和进程调度提供了依据.由于现代微处理器使用了基于Cache存储和指令预取技术,增加了准确确定这一上界的难度,为此提出了一种基于指令Cache和指令预取联合模型的嵌入式软件性能评估新方法.该方法通过使用控制流程图和Cache冲突图,在Cache分析中联合指令预取分析,使得估计最坏情况下嵌入式软件的执行时间上界更精确;并使用了整数线性预测方法,使得求解计算复杂度降低.实验结果表明该方法估计精度可以提高近5%.