买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：复旦大学

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

主权项：1.一种基于哈希映射的低条目数一致性目录，其特征在于，为一网格阵列；其中，每个网格代表一个目录条目；目录阵列中，由上到下的每一行称为目录的一个组，共有m组，由左到右每一列称为目录的一个路，共有n路；对应于每一路，分别设置一个哈希函数，共有n个哈希函数；各个哈希函数相互独立，哈希函数用以将输入地址映射至目录的各个路中，输入地址在每一路中只能映射到一个条目；这里，m与n均为大于2的正整数；目录阵列中，条目分为多种类型，具体包括：未被使用的条目，属于无效条目，记为I类型；记录独占状态缓存块一致性信息的条目，记为TE类型；TE类型条目中记录用来区别不同缓存块的标签信息的条目和独占者信息；记录共享状态缓存块的一致性信息的条目，分为两种：记为标签共享信息的条目，记为TS类型，记录缓存块的标签信息，记录共享者信息的条目，记为SV类型；目录中每路对应不同的哈希函数，输入地址通过不同的哈希函数映射至目录阵列的各路中，输入地址的一致性信息存储在映射得到的任意空闲条目内；处于独占状态的缓存块由单个条目记录一致性信息；被多个核心共享的条目由两个不同路的条目分别记录缓存块的标签信息和共享者信息；TS类型条目和SV类型条目，对共享者信息进行编码，编码方式包括有限指针格式和粗粒度向量格式两种；有限指针记录处理器核心的序号，一个有限指针记录一个共享者核心的序号；粗粒度向量由多个比特位组成，一个比特位对应多个处理器核心；TS条目中的类型指针记录对应SV条目的编码格式，具体地，类型指针为0时，对应SV条目为有限指针的格式；类型指针为1时对应SV条目为粗向量格式；SV类型条目中记录的组指针记录对应TS条目所在组的序号；SV类型条目中记录的路指针记录对应TS条目所在路的序号；在解码时，根据对应TS条目中记录的类型指针对SV条目的记录方式进行判断，SV类型条目中记录的组指针与路指针则分别指明对应TS条目所在的组与路。

全文数据：

权利要求：

百度查询： 复旦大学 一种基于哈希映射的低条目数一致性目录及其使用方法