面向WCET估计的Cache分析研究综述 |
| |
作者姓名: | 吕鸣松 关楠 王义 |
| |
作者单位: | 东北大学 信息科学与工程学院,辽宁 沈阳 110819;东北大学 信息科学与工程学院,辽宁 沈阳 110819;东北大学 信息科学与工程学院,辽宁 沈阳 110819 |
| |
基金项目: | 国家自然科学基金(61100023, 61300022);中央高校基本科研业务费(N120404008) |
| |
摘 要: | 实时系统时间分析的首要任务是估计程序的最坏情况执行时间(worst-case execution time,简称WCET).程序的WCET 通常受到硬件体系结构的影响,Cache则是其中最为突出的因素之一.对面向WCET计算的Cache分析研究进行了综述,介绍了经典Cache分析框架与Cache分析核心技术,并从循环结构分析、数据Cache分析、多级Cache分析、多核共享Cache分析、非LRU替换策略分析等角度介绍了Cache分析在不同维度上的研究问题与主要挑战,总结了现有技术的优缺点,展望了Cache分析研究的未来发展方向.
|
关 键 词: | 实时系统 WCET(worst-case execution time) Cache 分析 时间分析 抽象解释 |
收稿时间: | 2013-05-07 |
修稿时间: | 2013-09-29 |
|
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|