[发明专利]Cache的自适应插入策略的实现方法无效
| 申请号： | 200910096958.4 | 申请日： | 2009-03-26 |
| 公开（公告）号： | CN101520751A | 公开（公告）日： | 2009-09-02 |
| 发明（设计）人： | 陈天洲;乔福明;章铁飞;项凌翔;曹满;马建良;刘敬伟;胡同森;蒋冠军;缪良华 | 申请（专利权）人： | 浙江大学 |
| 主分类号： | G06F12/08 | 分类号： | G06F12/08 |
| 代理公司： | 杭州中成专利事务所有限公司 | 代理人： | 唐银益 |
| 地址： | 310027浙*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及基于存储器层次结构设计领域，旨在提供一种Cache的自适应插入策略的实现方法。该方法包括：Cache数据行的地址由标签位和偏移位组成，Cache的自适应插入采用组分配策略：根据Cache的空间大小，把Cache分成K个大小相同的Cache数据块，假设Cache有N个Cache组，每一个Cache数据块就有N/K个Cache组；每个Cache组赋予一个标识位，用于标识该Cache组发生Cache缺失时是采用最近最少使用插入策略，还是采用双峰插入策略。本发明能够有效的利用Cache空间，避免了在采用传统的最近最少使用插入策略时许多Cache行自从调入Cache之后没有被访问的现象；可以提高命中率，而且所需要的硬件开销小，可以降低代价。因此可以提高Cache的性能，最终可以改善计算机的性能。 | ||
| 搜索关键词： | cache 自适应 插入 策略 实现 方法 | ||
【主权项】：
1. 一种Cache的自适应插入策略的实现方法，Cache数据行的地址由标签位和偏移位组成，其特征在于，Cache的自适应插入采用组分配策略：根据Cache的空间大小，把Cache分成K个大小相同的Cache数据块，假设Cache有N个Cache组，每一个Cache数据块就有N/K个Cache组；每个Cache组赋予一个标识位，用于标识该Cache组发生Cache缺失时是采用最近最少使用插入策略，还是采用双峰插入策略；每个Cache数据块的标识位和Cache组在该Cache数据块中的偏移位相等的Cache组采用最近最久未使用插入策略，每一个Cache数据块的标识位的补码和Cache组在该Cache数据块中的偏移位相等的Cache组采用最近最久未使用插入策略采用双峰插入策略；所述最近最少使用插入策略：是指在Cache缺失时，通过把调入的Cache行放在最近最常使用的位置，而不是放在最近最少使用的位置；所述双峰插入策略：是对最近最少使用插入策略的改进，其唯一的区别就是双峰插入策略并不频繁的把调入的Cache行放置在最近最常使用的位置。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于浙江大学，未经浙江大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200910096958.4/，转载请声明来源钻瓜专利网。
