-
公开(公告)号:CN118708503A
公开(公告)日:2024-09-27
申请号:CN202410701915.9
申请日:2024-05-31
Applicant: 复旦大学
IPC: G06F12/0817
Abstract: 本发明属于多核处理器技术领域,具体为一种基于哈希映射的低条目数一致性目录及其使用方法。本发明的一致性目录为一个两维网格阵列;每个网格代表一个目录条目;目录阵列中,对应于每一路(列),分别设置一个哈希函数;各个哈希函数相互独立,哈希函数将输入地址映射至目录的各个路中,输入地址在每一路中只能映射到一个条目;目录阵列中条目分为多种类型,包括TE类型、TS类型、SV类型等;当缓存块处于私有状态时只需单个条目记录缓存块的标签与独占者信息;当缓存块被多个核心共享时需要两个条目分别记录标签信息和共享者信息,且两个条目通过位置指针相关联。本发明可以有效减少稀疏目录所需条目数量和单个条目长度,且具有很好的扩展性。