多层次集合关联指令缓存的WCET分析
摘要：实时嵌入式系统中的硬件越来越复杂（具有流水线、缓存层次结构和多个核心等性能增强功能），许多处理器现在都具有集合关联的L2缓存。因此，在验证实时系统的时间行为时需要考虑缓存层次结构，特别是在估计任务的最坏执行时间（WCET）时。据我们所知，只有一种用于具有缓存层次结构的系统的WCET估计方法[Mueller，1997]，但对于集合关联缓存来说是不安全的。在本文中，我们强调了[Mueller，1997]中所描述方法的不安全条件。然后介绍了一种安全的静态指令缓存分析方法。与[Mueller，1997]相反，我们的方法支持集合关联和完全关联的缓存。该方法在中等和大型程序上进行了实验。我们表明该方法大部分时间是紧密的。我们进一步表明，在考虑缓存层次结构时，WCET估计总是比仅考虑L1缓存时更为紧密。还进行了对分析时间的评估，证明了分析缓存层次结构的计算时间是合理的。
作者：Damien Hardy (IRISA), Isabelle Puaut (IRISA)
论文ID：0807.0993
分类：Performance
分类简称：cs.PF
提交时间：2009-04-20