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

• 作者: 关楠 吕鸣松 王义
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 实时系统 WCET(worst-case execution time) Cache分析 时间分析 抽象解释
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 嵌入式系统软件设计方法与技术专刊
• 页码范围: 179-199
• 页数: 21页
• 分类号: TP316
• 字数: 19169字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.004529

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王义	东北大学信息科学与工程学院	22	158	6.0	12.0
2	关楠	东北大学信息科学与工程学院	11	82	6.0	8.0
3	吕鸣松	东北大学信息科学与工程学院	4	30	2.0	4.0