一种基于哈希映射的低条目数一致性目录及其使用方法技术

本发明专利技术属于多核处理器技术领域，具体为一种基于哈希映射的低条目数一致性目录及其使用方法。本发明专利技术的一致性目录为一个两维网格阵列；每个网格代表一个目录条目；目录阵列中，对应于每一路(列)，分别设置一个哈希函数；各个哈希函数相互独立，哈希函数将输入地址映射至目录的各个路中，输入地址在每一路中只能映射到一个条目；目录阵列中条目分为多种类型，包括TE类型、TS类型、SV类型等；当缓存块处于私有状态时只需单个条目记录缓存块的标签与独占者信息；当缓存块被多个核心共享时需要两个条目分别记录标签信息和共享者信息，且两个条目通过位置指针相关联。本发明专利技术可以有效减少稀疏目录所需条目数量和单个条目长度，且具有很好的扩展性。

【技术实现步骤摘要】

本专利技术属于多核处理器，具体涉及一种基于哈希映射的低条目数一致性目录及其使用方法。

技术介绍

1、在大规模多核处理器芯片中，基于目录的缓存一致性协议在带宽等方面有着明显的优势。而随着芯片中可集成核心数越来越多，缓存目录的面积开销问题受到越来越广泛的研究。稀疏目录的提出有效降低了缓存目录面积开销，但传统稀疏目录采用组相连结构，需要的条目数较多，且可扩展性很差。为此，本专利技术提出一种基于哈希映射的低条目数一致性目录，采用灵活的条目记录方式，有效降低目录所需条目数和条目长度，且具有很好的可扩展性。

技术实现思路

1、本专利技术的目的在于提出一种面向多核处理器系统的基于哈希映射的低条目数一致性目录及其使用方法，以有效降低缓存目录的面积开销，提升目录可扩展性。

2、本专利技术提出的基于哈希映射的低条目数一致性目录，其结构参见图1(左图)所示，为一网格阵列，其中，每个格(即图中矩形框)代表一个目录条目；目录阵列中，由上到下的每一行称为目录的一个组(例如第0行为组0，第1行为组1，...，第m行为组m)，由本文档来自技高网...

【技术保护点】

1.一种基于哈希映射的低条目数一致性目录，其特征在于，为一网格阵列；其中，每个网格代表一个目录条目；目录阵列中，由上到下的每一行称为目录的一个组，共有m组，由左到右每一列称为目录的一个路，共有n路；对应于每一路，分别设置一个哈希函数，共有n个哈希函数；各个哈希函数相互独立，哈希函数用以将输入地址映射至目录的各个路中，输入地址在每一路中只能映射到一个条目；这里，m与n均为大于2的正整数；

2.根据权利要求1所述的基于哈希映射的低条目数一致性目录，其特征在于，所述将输入地址映射到目录阵列各路中的过程为：

3.一种如权利要求1所述的基于哈希映射的低条目数一致性目录的使用...

【技术特征摘要】

1.一种基于哈希映射的低条目数一致性目录，其特征在于，为一网格阵列；其中，每个网格代表一个目录条目；目录阵列中，由上到下的每一行称为目录的一个组，共有m组，由左到右每一列称为目录的一个路，共有n路；对应于每一路，分别设置一个哈希函数，共有n个哈希函数；各个哈希函数相互独立，哈希函数用以将输入地址映射至目录的各个路中，输入地址在每一路中只能映...

【专利技术属性】
技术研发人员：范益波，王一雄，荆明娥，
申请(专利权)人：复旦大学，
类型：发明
国别省市：