公开(公告)号：US06199147B1

公开(公告)日：2001-03-06

申请号：US09528583

申请日：2000-03-20

申请人： Kenneth K. Smith ,  Loren P. Staley ,  Sorin Lacobovici

发明人： Kenneth K. Smith ,  Loren P. Staley ,  Sorin Lacobovici

IPC分类号： G06F1200

CPC分类号： G06F12/0824 ,  G06F12/082 ,  G06F2212/507

摘要： A distributed-memory multiprocessor system uses fast and main coherency directories to implement cache coherency. The main directory is stored with user data in main memory and includes sufficient information to determine which memory cells have cached copies of user data stored in main memory. In addition, the main directories specify the states of the cached data. The fast directories cache only some of the main-directory information for only a fraction of the main-memory locations at any given time. The fast directories are tagless in one mode and use partial tags in another mode. The fast-directory information is accessed concurrently with main-directory information in response to data requests. Directory information is retrieved first from the fast directory and is used to launch predictive recalls. Subsequently received main-directory information is used to validate or invalidate the predictive recalls. If invalidated, determined recalls are issued, and memory access times are the same as they would have been without the fast directory. If validated, the predictive recalls reduce data access times. To the extent that the predictive recalls are successful, overall system performance is improved.

摘要翻译： 分布式存储器多处理器系统使用快速和主要的一致性目录来实现高速缓存一致性。 主目录与主存储器中的用户数据一起存储，并且包括足够的信息以确定哪些存储器单元具有存储在主存储器中的用户数据的缓存副本。 此外，主目录指定缓存数据的状态。 在任何给定时间，快速目录仅缓存主存储器位置的一部分主目录信息。 快速目录在一种模式下是无标签的，在其他模式下使用部分标签。 响应于数据请求，快速目录信息与主目录信息同时访问。 目录信息首先从快速目录中检索，并用于启动预测性调用。 随后收到的主目录信息用于验证或使预测召回无效。 如果无效，则发出确定的召回，并且内存访问时间与没有快速目录的内存访问时间相同。 如果验证，预测性召回可以减少数据访问时间。 在预测召回成功的情况下，整体系统性能得到改善。