[发明专利]一种基于计数器的粗结构目录设计方法有效
| 申请号： | 201510110028.5 | 申请日： | 2015-03-13 |
| 公开（公告）号： | CN104714901B | 公开（公告）日： | 2018-07-03 |
| 发明（设计）人： | 王恩东;倪璠;陈继承;唐士斌;王洪伟;赵雅倩 | 申请（专利权）人： | 浪潮集团有限公司 |
| 主分类号： | G06F13/14 | 分类号： | G06F13/14 |
| 代理公司： | 济南信达专利事务所有限公司 37100 | 代理人： | 姜明 |
| 地址： | 250101 山东*** | 国省代码： | 山东;37 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开一种基于计数器的粗结构目录设计方法，属于计算机系统结构技术领域；基于目录实现的Cache一致性协议，当共享数据块请求独占权限时，粗结构目录控制器根据目录项共享列表记录的信息向系统具有该数据块有效副本的处理器发送副本无效或更新消息，粗结构目录中每个目录项共享列表向量对应一组处理器，每组处理器中，任何一个处理器具有数据块的有效副本时，对应位置为1，否则为0；对每组处理器设置计数器，记录该组中有效副本的处理器数量，仅当处理器组对应的计数器计数大于0时，发送数据无效或更新消息；本发明通过在传统粗结构目录中引入计数器记录处理器组中共享副本数量来减少副本无效或更新消息的过度广播。 | ||
| 搜索关键词： | 结构目录 计数器 更新消息 有效副本 组处理器 处理器 副本 处理器组 目录项 数据块 计算机系统结构 共享数据块 计数器记录 控制器 共享 记录 向量 独占 发送 权限 引入 广播 | ||
【主权项】：
1.一种基于计数器的粗结构目录设计方法，基于目录实现的Cache一致性协议，当共享数据块请求独占权限时，粗结构目录控制器根据目录项共享列表记录的信息向系统具有该数据块有效副本的处理器发送副本无效或更新消息，其特征是粗结构目录中每个目录项共享列表向量对应一组处理器，每组处理器中，任何一个处理器具有数据块的有效副本时，对应位置为1，否则为0；对每组处理器设置计数器，记录该组中有效副本的处理器数量，仅当处理器组对应的计数器计数大于0时，发送数据无效或更新消息；其中当所述的处理器组中任何一个处理器获得数据块的有效副本，将其所在处理器组对应的计数器加1；当某个Cache行被替换时，处理器组会发送消息通知粗结构目录控制器，粗结构目录控制器将发送消息的处理器组对应的计数器减1；所述的处理器请求数据块的独占权限时，粗结构目录控制器检查对应目录项的共享列表，仅当请求独占权限的处理器所在的处理器组，要求计数器值减去该处理器具有的数据块有效副本数大于0时发送数据无效或更新消息。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于浪潮集团有限公司，未经浪潮集团有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510110028.5/，转载请声明来源钻瓜专利网。
