Design of an Adaptive Cache Coherence Protocol for Large Scale Multiprocessors
Date of Original Version
This paper considers a large scale, cache-based multiprocessor that is interconnected by a hierarchical network such as hierarchical buses or a multistage interconnection network (MIN). An adaptive cache coherence scheme for the system is proposed based on a hardware approach that handles multiple shared reads efficiently. Our new protocol allows multiple copies of a shared data block in the hierarchical network, but minimizes the cache coherence overhead by dynamically partitioning the network into sharing and nonsharing regions based on program behavior. The new cache coherence scheme effectively utilizes the bandwidth of the hierarchical networks and exploits the locality properties of parallel algorithms. Simulation experiments have been carried out to analyze the performance of the new protocol. Our simulation results show that the new protocol gives 15% to 30% performance improvement over some existing cache coherence schemes on similar systems for a wide range of workload parameters. © 1992 IEEE
Publication Title, e.g., Journal
IEEE Transactions on Parallel and Distributed Systems
Yang, Qing. "Design of an Adaptive Cache Coherence Protocol for Large Scale Multiprocessors." IEEE Transactions on Parallel and Distributed Systems 3, 3 (1992): 281-293. doi: 10.1109/71.139202.