A Directory Cache Consistency Method

Abstract

The invention provides a directory Cache consistency method, the implementation process of which is: combining the limited directory and the full mapping directory, setting a dual-protocol two-level directory storage structure on the basis of using the memory Cache; The replacement algorithm between is guaranteed using a pseudo-least recently used algorithm weighted by the number of shares. Compared with the existing technology, this directory cache consistency method solves the problems that the full map directory occupies too much storage overhead, the limited directory will be limited by the overflow of directory items, and the time validity of the chain directory is low. It is practical. Strong, easy to promote.

Description

technical field [0001] The invention relates to the field of computer technology, more specifically to a directory Cache consistency method. Background technique [0002] In a multilevel network, the cache directory holds information about where copies of cache lines reside to support cache coherency. The main difference between the various directory approaches is how the directory maintains information and what information it stores. The first directory scheme is to use a central directory to store copies of all cache directories, and the central directory can provide all the information needed to ensure consistency. Therefore, it is very large and must be retrieved using an associative method, similar to the catalog of a single cache. Large-scale multiprocessor systems adopting a central directory will have two disadvantages, conflict and long retrieval time. The distributed directory scheme was proposed by Censier and Feautrier. In the distributed directory, each memo...

AI Technical Summary

Problems solved by technology

Among them, the full map directory occupies too much storage overhead, the limited directory will be limited by the overflow of directory items, and the time validity of the chain directory is low, etc.

Images