10th Euromicro Workshop on Parallel, Distributed and Network-based Processing (EUROMICRO-PDP 2002) Characterizing Parallel Workloads to Reduce Multiple Writer Overhead in Shared Virtual Memory Systems Canary Islands, Spain January 09-January 11 ISBN: 0-7695-1444-8
Shared Virtual Memory (SVM) systems, because of their software implementation, enable shared memory programming at a low design and maintenance cost. Nevertheless, as hardware implementations become faster, their performance is still far from that achieved by distributed shared memory (DSM) systems. Nowadays, SVM use relaxed memory consistency models and multiple writer protocols as techniques to reduce latencies and false sharing, respectively; however, these techniques induce additional overhead that decreases system performance.In this paper, we perform a study of workload behavior aimed at improving the design of SVM protocols. The work focuses on the identification of the type of shared data patterns that can appear in the accesses to protected sections using semaphores. Most coherence actions in SVM systems are performed as a consequence of the write operations executed in critical sections, so this study pays special attention to the write operations performed when multiple writers are allowed. As these write operations may present spatial locality, we also study the write patterns on shared pages with similar behavior.Different software filters are applied in the instrumented parallel workloads selected to capture and classify the most common sharing patterns. This enables the recognition of those patterns in which coherence overhead can be reduced by modifying the coherence actions performed by the protocol. Despite the fact that performance evaluation of new coherence solutions is not the main goal of this paper, the ideas presented to improve the behavior of SVM systems can be implemented at a reasonable hardware/software cost.
Index Terms:
shared virtual memory systems, memory consistency protocols, workload characterization
Citation:
S. Petit, J. Sahuquillo, A. Pont, "Characterizing Parallel Workloads to Reduce Multiple Writer Overhead in Shared Virtual Memory Systems," pdp, pp.0261, 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing (EUROMICRO-PDP 2002), 2002 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||