一种基于布隆过滤器思想的一致性目录设计方法

摘要

本发明公开了一种基于布隆过滤器思想的一致性目录设计方法，属于布隆过滤器技术领域，本发明所述的方法使用布隆过滤器思想设计目录项的共享列表，对于具有n个处理器的系统，目录项的共享列表向量压缩为m位，通过多个Hash运算的方式实现N个处理器到M位的共享列表位向量的映射，其中N>M；当directorycache收到某个处理器的请求需要向其它具有目标cache行副本的处理器发送消息时，执行多次hash运算，仅当所有Hash运算结果指示的共享列表的对应位均被置位时，才向对应的处理器发送同步消息。本发明能够显著减小目录中用于记录Cache行共享信息的位向量的长度，降低目录项开销，提升目录空间的利用效率。