摘要： 提出的踪迹预构机制根据程序的执行流,动态标志出经常发生失效的踪迹,并提前从指令缓存中取指对其进行构造。基于路径预测的踪迹预构机制跟踪踪迹的提交历史,并在每次预测下一个踪迹的同时,预测其接下来的第N个踪迹是否需要被预构。通过提前预构出这些踪迹,可以大大地减少踪迹缓存的失效率。

关键词: 踪迹缓存, 踪迹预构, 基于路径的预测

Abstract: Trace preconstruction mechanism proposed in this paper observes the instruction stream, and marks the frequent miss trace andconstructs a set of traces using the instruction fetched from the conventional instruction cache in advance of when they are needed. Path-based tracepreconstruction tracks the execution history of the traces, when predicting the next trace to be fetched, it also predicts the next nth trace and decidesweather it should be pre-constructed or not. Constructing these traces before using them, the trace cache miss rate is reduced significantly.

中图分类号: 

• TP393.02