Chapter

Euro-Par 2006 Parallel Processing

Volume 4128 of the series Lecture Notes in Computer Science pp 405-414

Reducing Communication Overhead and Page Faults in SDSM Platforms

  • Artemis A. ChristopoulouAffiliated withHigh Performance Information Systems Laboratory, Computer Engineering & Informatics Department, University of Patras
  • , Eleftherios D. PolychronopoulosAffiliated withHigh Performance Information Systems Laboratory, Computer Engineering & Informatics Department, University of Patras

* Final gross prices may vary according to local VAT.

Get Access

Abstract

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.

Keywords

Cache Coherence Protocols Memory Consistency Models Software DSM Systems Clusters Grids