面向WCET估计的Cache分析研究综述

摘要：

实时系统时间分析的首要任务是估计程序的最坏情况执行时间(worst-case execution time,简称WCET).程序的WCET通常受到硬件体系结构的影响,Cache则是其中最为突出的因素之一.对面向WCET计算的Cache分析研究进行了综述,介绍了经典Cache分析框架与Cache分析核心技术,并从循环结构分析、数据Cache分析、多级Cache分析、多核共享Cache分析、非LRU替换策略分析等角度介绍了Cache分析在不同维度上的研究问题与主要挑战,总结了现有技术的优缺点,展望了Cache分析研究的未来发展方向.

关键词：实时系统、WCET(worst-case execution time)、Cache分析、时间分析、抽象解释

所属期刊栏目：25

分类号：TP316(计算技术、计算机技术)

资助基金：国家自然科学基金61100023,61300022;中央高校基本科研业务费N120404008

在线出版日期：2014-04-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共21页

页码：179-199