Sanghoon Choi
ABSTRACT
In this paper, we present a locality-aware home migration for software distributed shared memory. The goal is to reduce the load on the network caused by managing cached copies of objects and their consistency. Our approach dynamically changes the location of home nodes for each shared object according to localities found in memory access. Our migration system is designed to track the access frequency of objects during a given interval and exploit the locality statistics to adaptively determine the home node of each shared object. We demonstrate the efficiency of our scheme through simulations. The simulation results show that our adaptive home migration decisions result in much lower data traffic than existing home-based protocols for varying locality conditions.
- J. B. Carter, J. K. Bennett, and W. Zwaenepoel. Implementation and Performance of Munin. In Proc. of the 13th ACM Symp. on Operating Systems Principles, pages 152--164, October 1991. Google Scholar
Digital Library
- A. L. Cox, E. Lara, C. Hu, and W. Zwaenepoel. A Performance Comparison of Homeless and Home-based Lazy Release Consistency. In Proc. of the 5th IEEE Symp. on High-Performance Computer Architecture (HPCA-5), February 1999. Google ScholarDigital Library
- Y. Zhou, L. Iftode, and K. Li. Performance evaluation of two home-based lazy release consistency protocols for shared virtual memory systems. Proceedings of the 2nd USENIX Symposium on Operating System Design and Implementation, pages 75--88, October 1996. Google ScholarDigital Library
- P. Keleher, A. L. Cox, and W. Zwaenepoel. Lazy Release Consistency for Software Distributed Shared Memory. In Proc. of the 19th An. Int'l Symp. on Computer Architecture (ISCA'92), pages 13--21, May 1992. Google ScholarDigital Library
- L. Whately, R. Pinto, M. Rangarajan, et al. Adaptive techniques for home-based software DSMs. Proceedings of the 13th Symposium on Computer Architecture and High-Performance Computing, pages 164--171, September 2001.Google Scholar
- B. Cheung, C. L. Wang, and K. Hwang. A Migrating --home protocol for implementing scope consistency model on a cluster of workstations. Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, pages 821--827, June 1999.Google Scholar
- J. W. Chung, B. H. Seong, K. H. Park, et al. Moving home based lazy release consistency for shared virtual memory systems. Proceedings of the International Conference on Parallel Processing, pages 282--290, September 1999. Google ScholarDigital Library
Index Terms
- A locality-aware home migration for software distributed shared memory
Recommendations
Scalable directory architecture for distributed shared memory chip multiprocessors
Traditional Directory-based cache coherence protocol is far from optimal for large-scale cache coherent shared memory multiprocessors due to the increasing latency to access directories stored in DRAM memory. Instead of keeping directories in main ...
Inter-Core Locality Aware Memory Scheduling
Graphics Processing Units (GPUs) run thousands of parallel threads and achieve high Memory Level Parallelism (MLP). To support high Memory Level Parallelism, a structure called a Miss-Status Holding Register (MSHR) handles multiple in-flight miss ...
Exploiting reuse locality on inclusive shared last-level caches
Special Issue on High-Performance Embedded Architectures and CompilersOptimization of the replacement policy used for Shared Last-Level Cache (SLLC) management in a Chip-MultiProcessor (CMP) is critical for avoiding off-chip accesses. Temporal locality, while being exploited by first levels of private cache memories, is ...
Comments