Memory Overhead for Directory-Based Cache Coherence Protocols in Multiprocessor Systems

摘要

The problem of cache coherence in large-scale shared memory multiprocessor systems has been addressed using directory schemes. The memory overhead for various directory schemes expand as the number of processors becomes large, making the implementation cost unacceptable for some of these schemes. In this paper, the various directory schemes are compared on the basis of the memory overhead required for maintaining cache coherence in large-scale shared memory multiprocessor systems. The memory overhead for Singly Linked List is acceptable and grows indistinctly with the increase in number of processors.