Reducing Communication Overhead and Page Faults in SDSM Platforms

  • Artemis A. Christopoulou
  • Eleftherios D. Polychronopoulos
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4128)


In this paper we present a new dynamic, cache coherence protocol for Software Distributed Shared Memory (SDSM) systems that adopt the scope-consistency model[7]. We initially outline our basic protocol, called Reduced Message Protocol (RMP), and then propose two enhancements: the Multiple Home RMP (RMP-MH) and the Lock Migration RMP (RMP-LM). The experimentation we conducted with the proposed protocols, exhibits significant improvements by reducing two of the major latency factors in SDSM platforms: the total communication messages and the overall number of page faults. To demonstrate the efficiency and the effectiveness of the RMP protocols, we used SPLASH as well as synthetic application benchmarks.


Cache Coherence Protocols Memory Consistency Models Software DSM Systems Clusters Grids 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Shi, W.: PhD thesis, Institute of Computing Technology, Chinese Academy of Sciences (1999)Google Scholar
  2. 2.
    Hu, W., Shi, W., Tang, Z.: Optimizing Home-based Software DSM Protocols. Cluster Computing: The Journal of Networks, Software and Applications, Baltzer Science Publishers (2001)Google Scholar
  3. 3.
    Seidel, C.B., Bianchini, R., Amorim, C.L.: The Affinity Entry Consistency Protocol. In: Proceedings of the 1997 International Conference on Parallel Processing (August 1997)Google Scholar
  4. 4.
    Whately, L., Pinto, R., Rangarajan, M., Iftode, L., Bianchini, R., Amorim, C.L.: Adaptive Techniques for Home-Based Software DSMs. In: Proceedings of the 13th Symposium on Computer Architecture and High-Performance Computing (September 2001)Google Scholar
  5. 5.
    Amza, C., Cox, A.L., Dwarkadas, S., Rajamani, K., Zwaenepoel, W.: Adaptive Protocols for Software Distributed Shared Memory. Proceedings of the IEEE, Special Issue on Distributed Shared Memory 87(3), 467–475 (1999)Google Scholar
  6. 6.
    Ng, M., Wong, W.: Adaptive Schemes for Home-based DSM Systems. In: Proceedings of the 1st Workshop on Software Distributed Shared Memory, June 1999, pp. 13–20 (1999)Google Scholar
  7. 7.
    Iftode, L., Singh, J.P., Li, K.: Scope consistency: A bridge between release consistency and entry consistency. In: Proceedings of the 8th ACM Annual Symp. on Parallel Algorithms and Architectures (SPAA 1996), June 1996, pp. 277–287 (1996)Google Scholar
  8. 8.
    Yun, H.C., Lee, S.K., Lee, J., Maeng, S.: An Efficient Lock Protocol for Home-based Lazy Release Consistency. In: Proceedings of Cluster Computing and the Grid (2001)Google Scholar
  9. 9.
    Lee, S.K., Yun, H.C., Lee, J., Maeng, S.: Adaptive Prefetching Technique for Shared Virtual Memory. In: Proceedings of 3rd International Workshop on Software Distributed Shared Memory System, Brisbane, Australia (May 2001)Google Scholar
  10. 10.
    Li, K.: A shared virtual memory system for parallel computing. In: Proceedings of the 1988 International Conference on Parallel Processing (ICPP 1988), pp. 94–101 (1988)Google Scholar
  11. 11.
    Rilling, L., Morin, C.: A Practical Transparent Data Sharing Service for the Grid. In: Proceedings Fifth International Workshop on Distributed Shared Memory (DSM 2005), Cardiff, UK (May 2005)Google Scholar
  12. 12.
    Antoniu, G., Bouge, L., Jan, M.: JuxMem: Weaving together the P2P and DSM paradigms to enable a Grid Datasharing Service. Journal of Supercomputing, Kluwer (2004)Google Scholar
  13. 13.
    Tournabitis, G., Polychronopoulos, E.: Multithreaded Home-based Lazy Release Consistency for Clusters of SMPs, Technical Report, HPCLAB-TR-250206 (February 2006)Google Scholar
  14. 14.
    Christopoulou, A., Polychronopoulos, E.: A Dynamic Lock Protocol for Scope-Consistency in Software DSM Systems, Technical Report, HPCLAB-TR-100106 (January 2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Artemis A. Christopoulou
    • 1
  • Eleftherios D. Polychronopoulos
    • 1
  1. 1.High Performance Information Systems Laboratory, Computer Engineering & Informatics DepartmentUniversity of PatrasRioGreece

Personalised recommendations