Exploiting Spatial Store Locality Through Permission Caching in Software DSMs [chapter]

Håkan Zeffer, Zoran Radović, Oskar Grenholm, Erik Hagersten
2004 Lecture Notes in Computer Science  
Fine-grained software-based distributed shared memory (SW-DSM) systems typically maintain coherence with in-line checking code at load and store operations to shared memory. The instrumentation overhead of this added checking code can be severe. This paper (1) shows that most of the instrumentation overhead in the fine-grained SW-DSM system DSZOOM is store-related, (2) introduces a new write permission cache (WPC) technique that exploits spatial store locality and batches coherence actions at
more » ... ntime, (3) evaluates WPC and (4) presents WPC results when implemented in a real SW-DSM system. On average, the WPC reduces the store instrumentation overhead in DSZOOM with 42 (67) percent for benchmarks compiled with maximum (minimum) compiler optimizations.
doi:10.1007/978-3-540-27866-5_72 fatcat:46dfdq2gezgktkhg2uzauu7dpe