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

第 卷第 期 大 连 理 工 大 学 学 报 44 6 Vol. 44 No. 6 年 月 2 0 0 4 1 1 Journal of Dalian University of Technology Nov. 2 0 0 4 =============================================================== 文章编号: 1000-8608(2004) 06-0912-04 一种嵌入式软件WCET 估计新方法 吴 国伟% 姚 琳 大连理工大学 软件学院 辽宁 大连 ( 116024 ) 摘要 在实时嵌入式系统设计中 计算在最坏情况下软件执行时间的上界是很必需的 它为 : 软硬件划分和进程调度提供了依据. 由于现代微处理器使用了基于Cache 存储和指令预取 技术 增加了准确确定这一上界的难度 为此提出了一种基于指令 和指令预取联合模 Cache 型的嵌入式软件性能评估新方法 该方法通过使用控制流程图和 冲突图 在 分 . Cache Cache 析中联合指令预取分析 使得估计最坏情况下嵌入式软件的执行时间上界更精确 并使用了 ; 整数线性预测方法 使得求解计算复杂度降低 实验结果表明该方法估计精度可以提高近 . 5% . 关键词 嵌入式软件 缓冲存储 性能估计 : ; ; 中图分类号: TN 913. 2 文献标识码: A 引 言 信息有关 提出一种线性预测的方法来精确估计 0 该方法忽略了其他信息 把指令 划 WCET Cache 在实时嵌入式系统设计中 必须知道嵌入软 分为命中和未命中两类 估计精度得到很大提高 件在最坏情况下的执行时间 通常称为