公开(公告)号：CN105677584A

公开(公告)日：2016-06-15

申请号：CN201511018082.3

申请日：2015-12-29

Applicant: 东南大学—无锡集成电路技术研究所

Inventor： 季柯丞 ,  王芹 ,  凌明

IPC: G06F12/0862 ,  G06F12/0893

CPC classification number: G06F12/0862 ,  G06F12/0893

Abstract: 本发明公开了一种基于统计推演的期望堆栈距离快速提取方法，在借助Gem5获取目标程序访存Trace流的基础上，依照执行顺序对每次访存请求进行标号。并利用红黑树索引结构记录访存地址及标号；当重用产生时，通过将当前请求执行标号同红黑树中记录的前次访存标号相减，获取重用距离；本发明通过采样的方法，找出重用距离与基于Cache组关联的重用距离之间的转换关系，推导了重用距离分布与期望堆栈距离分布之间的转换关系。由于重用距离提取时间成本较低，且基于Cache组关联结构的期望堆栈距离分布可从上述的两次转换过程中获得。所以，本发明大幅提升了利用堆栈距离评估LRU-Cache访存行为的速度。