[发明专利]LLC中Cache行的替换方法有效
申请号: | 201410462286.5 | 申请日: | 2014-09-11 |
公开(公告)号: | CN104166631B | 公开(公告)日: | 2017-08-01 |
发明(设计)人: | 王恩东;倪璠;陈继承 | 申请(专利权)人: | 浪潮(北京)电子信息产业有限公司 |
主分类号: | G06F12/123 | 分类号: | G06F12/123 |
代理公司: | 北京安信方达知识产权代理有限公司11262 | 代理人: | 王丹,李丹 |
地址: | 100085 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种LLC中Cache行的替换方法,如果目标Cache地址在LLC中缺失,根据操作类型计算新调入Cache行的替换优先级,按照替换优先级有序原则,将原来替换优先级最高的Cache行替换,并将新调入Cache行存入目标Cache的对应位置;如果目标Cache地址在LLC中命中,根据Cache一致性状态和操作类型,更新当前访问Cache行的替换优先级,按照替换优先级有序原则,对当前访问Cache行进行优先级的升降级。能够有效降低包含Cache中替换引入的包含牺牲者导致的性能损失。 | ||
搜索关键词: | llc cache 替换 方法 | ||
【主权项】:
一种最后一级高速缓冲存储器LLC中Cache行的替换方法,其特征在于,包括:如果目标Cache地址在LLC中缺失,根据操作类型计算新调入Cache行的替换优先级,按照替换优先级有序原则,将优先级最高的Cache行换出,并将新调入Cache行存入目标Cache的对应位置;如果目标Cache地址在LLC中命中,则根据Cache一致性状态和操作类型,更新当前访问Cache行的替换优先级,按照替换优先级有序原则,对当前访问Cache行进行优先级的升降级;所述替换优先级P的计算方式为:P=a1×c×op+k×a2+a3×(1‑c)×op,其中,a1表示写操作权重,c表示上层Cache中的副本是否已经回写,如果回写,c=0,否则,c=1;op表示引起替换的操作类型,写操作对应op=1,否则op=0;k表示只读副本数量,其取值不超过共享LLC的处理器核数;a2表示读操作权重;a3表示回写操作权重;所述P值越小,替换优先级越高,发生替换时优先被替换。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浪潮(北京)电子信息产业有限公司,未经浪潮(北京)电子信息产业有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201410462286.5/,转载请声明来源钻瓜专利网。