在MRU分配期间采用软I－MRU成员保护的方法和高速缓存系统

摘要

本发明涉及一种在MRU分配期间采用软I－MRU(最近最常使用)成员保护的方法和高速缓存系统，其中所选择的I－MRU成员(高速缓存行)只在有限数量的逐出循环内受保护，除非该成员在该期间被更新/利用。对指令的更新或访问重新启动确定高速缓存行何时不再作为I－MRU受保护的倒计时。因此，只有经常使用的指令行受保护，并且旧的I－MRU行因老化而到达高速缓存外。旧的I－MRU成员被逐出，使得同余类的所有成员可以用于数据。通过计数器或基于线性反馈移位寄存器(LFSR)而“赶出”I－MRU高速缓存行来完成I－MRU老化。调整LFSR使得I－MRU行在预设数量的逐出内受保护。

主权项

1.一种存储设备，包括：用于选择同余类的最近最少使用(LRU)牺牲成员的第一流水线路径；用于通过将所述同余类的特定成员标记为指令最近最常使用(I-MRU)成员来保护所述特定成员不被选择为所述LRU牺牲成员的机制；以及在完成预设数量的逐出循环之后自动移除所述同余类的所述特定成员的I-MRU标记而不必命中所述I-MRU成员的I-MRU时序逻辑。