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