【技术实现步骤摘要】
本专利技术涉及处理器中包容性末级高速缓存的替换方法。
技术介绍
由于处理器和主存储器之间的性能差距越来越大，在现代处理器中使用多级高速缓存来填补这个差距。在多级高速缓存设计中一个重要的问题是是否能够保证数据的包容性。在包容性高速缓存中，末级高速缓存包含所有内部高速缓存的数据，因此包容性末级高速缓存可以为内部高速缓存过滤不必要的一致性信息来简化一致性协议的实现。因此包容性高速缓存在很多新近提出的处理器中被使用。但是相比其它高速缓存结构，包容性高速缓存由于两个原因造成其性能较低。第一个原因是由于数据在不同缓存中的复制，造成有效缓存空间减少。第二个原因是为了保证包容性，在末级缓存中排出一个高速缓存块需要同时在内部缓存中把该块置为无效，这些为保证包容性而在内部缓存中被无效的块叫做包容性受害者。局部性通常用来表示一个块被访问的可能性，而由于内部缓存过滤掉大部分访问的局部性，包容性受害者有可能在内部缓存中局部性很好，对它们的下次访问会在所有缓存中失效从而影响性能。现有的末级高速缓存管理策略主要有如下两方面包容性高速缓存的管理策略以及互斥性和非包容性高速缓存的管理策略。包容性...
【技术保护点】
一种针对包容性末级高速缓存的替换方法，其特征在于，包括：A、在一个高速缓存块进入末级高速缓存时，预测所述进入块的局部性，如果预测结果为所述高速缓存块的局部性差，则将所述高速缓存块放入高排出优先级列表中，否则将所述高速缓存块放入低排出优先级列表中；所述高排出优先级列表为末级高速缓存中所有局部性差的高速缓存块的列表；所述低排出优先级列表为末级高速缓存中所有局部性好的高速缓存块的列表；B、在替换时，检测高排出优先级列表中的高速缓存块，将不在内部高速缓存中的一个高排出优先级列表中的高速缓存块作为受害者替换出末级高速缓存；C、等待下一个高速缓存块进入末级高速缓存，返回步骤A。
【技术特征摘要】
1.一种针对包容性末级高速缓存的替换方法，其特征在于，包括 A、在一个高速缓存块进入末级高速缓存时，预测所述进入块的局部性，如果预测结果为所述高速缓存块的局部性差，则将所述高速缓存块放入高排出优先级列表中，否则将所述高速缓存块放入低排出优先级列表中； 所述高排出优先级列表为末级高速缓存中所有局部性差的高速缓存块的列表； 所述低排出优先级列表为末级高速缓存中所有局部性好的高速缓存块的列表； B、在替换时，检测高排出优先级列表中的高速缓存块，将不在内部高速缓存中的一个高排出优先级列表中的高速缓存块作为受害者替换出末级高速缓存； C、等待下一个高速缓存块进入末级高速缓存，返回步骤A。2.如权利要求1所述的替换方法，其特征在于 步骤B中将不在内部高速缓存中的一个高排出优先级列表中的高速缓存块作为受害者替换出末级高速缓存的方法为 随机替换方法、非最近使用替换方法、最近最少使用替换方法中的一种。3.如权利要求1所述的替换方法，其特征在于 步骤B还包括 如果所有高排出优先级列表中的高速缓存块都在内部高速缓存中，则检测低排出优先级列表中的高速缓存块，将不在内部高...
【专利技术属性】
技术研发人员：程旭，李凌达，佟冬，谢子超，陆俊林，
申请(专利权)人：北京北大众志微系统科技有限责任公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。