基于取指执行时序范畴的多核共享Cache干扰分析

• 作者: 刘聪 张冬松 王志英 陈芳园
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 多核体系结构 共享Cache 干扰 取指执行时序 最坏情况下执行时间
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 体系结构
• 页码范围: 206-217
• 页数: 12页
• 分类号: TP302
• 字数: 11241字
• 语种: 中文

摘要

在多核结构中,获得并行应用线程的安全、精确的最坏情况执行时间(worst case execution time,WCET)的最大挑战之一在于共享资源的竞争冲突检测.在共享Cache的多核处理器中,线程在共享Cache中的指令可能被其他并行线程的指令替换,从而导致了线程间在共享Cache上的干扰,因此多核结构下线程WCET需要考虑并行线程间在共享Cache上的干扰.在现有的简单地址映射干扰分析基础上,考虑了指令取指执行时序因素对干扰的影响,提出了非干扰状态的充分不必要条件,根据指令的取指执行时序范畴判断线程在共享Cache上的干扰状态.通过排除非干扰状态,可以进一步精确多核结构中线程的WCET估值.理论分析证明了该方法的有效性.实验结果表明,与当前现有的考虑执行周期和基于逻辑访问先后顺序的方法相比,基于时序方法下的WCET估值分别可以提高12％和7％的精确度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王志英	国防科学技术大学计算机学院	118	965	14.0	25.0
2	陈芳园	国防科学技术大学计算机学院	7	128	5.0	7.0
3	张冬松	国防科学技术大学并行与分布处理国家重点实验室	12	137	5.0	11.0
4	刘聪	国防科学技术大学计算机学院	2	8	2.0	2.0