[发明专利]一种共享高速缓存动态划分方法与电路无效

专利信息
申请号: 201210020643.3 申请日: 2012-01-30
公开(公告)号: CN102609362A 公开(公告)日: 2012-07-25
发明(设计)人: 周晓方;倪亚路 申请(专利权)人: 复旦大学
主分类号: G06F12/08 分类号: G06F12/08;G06F9/50
代理公司: 上海正旦专利代理有限公司 31200 代理人: 陆飞;盛志范
地址: 200433 *** 国省代码: 上海;31
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明属于计算机技术领域,具体为一种共享高速缓存动态划分方法与电路。本发明中,为共享Cache设置监控电路和划分电路,监控电路用于监控各个核对共享Cache的利用率,划分电路根据监控得到的信息计算出共享Cache分配给每个核的最优路数,共享Cache则在划分电路计算结果的控制下工作。本发明提出了一种新的划分算法和替换策略,在共享Cache中创新性的加入了自由路,有效抑制不当的划分对系统性能的影响。本发明在兼顾正确划分共享Cache给系统性能带来提升的同时,大大减小了错误划分给系统性能带来的下降。与不划分共享Cache和基于效用最优划分共享Cache的方法相比,本发明提出的共享Cache动态划分方法将系统的性能平均提高了13.17%和8.83%。
搜索关键词: 一种 共享 高速缓存 动态 划分 方法 电路
【主权项】:
一种共享Cache动态划分方法,其特征在于为共享Cache设置监控电路和划分电路;即在共享Cache动态划分中,为每个核设置一个监控电路,用来跟踪共享Cache,当共享Cache为一个核所独占时,在共享Cache空间中为这个核分配不同路数的情况下,得到该核可获得的命中数;所述监控电路将监控信息传递给划分电路,划分电路据此按照划分算法计算出在共享Cache中分配给各个核的最优私有路路数;所述的划分算法,是将共享Cache空间每组中的各路划分为私有路和自由路两大部分;其中私有路被划分算法显性地分配给某一个核,而自由路则在系统运行过程中按照LRU的方法被隐性地分配给某一个核,不再由划分算法显性地分配;划分算法每隔固定周期执行一次,每次划分算法执行后,将监控电路中的计数器值减半;为了配合划分算法中计算得到的最优划分实现,为共享Cache中每个块添加若干位标志位,以标记该块属于哪个核,即最近被哪个核命中或替换过;每个核访问共享Cache时均可访问其中的任意一路,如果一个核引起共享Cache缺失,需要一个块被替换出共享Cache,那么,先统计共享Cache需替换块的组中,属于这个核的块数;如果该块数小于划分算法计算得到的应该分配给这个核的路数,则在属于其他核的块中找到位于LRU替换算法队列最尾端的块,替换出共享Cache;如果统计得到的块数大于最优划分中应该分配给这个核的路数,则在属于这个核自己的块中找到位于LRU替换算法队列最尾端的块替换出去;如果统计得到的各个核的块数等于划分算法分配的块数,此时再发生缺失,则采取新的替换策略,不再区分该块属于哪个核,从发生缺失的组内所有的块中找到位于LRU队列最尾端的块替换出去。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于复旦大学,未经复旦大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201210020643.3/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top