On the Correctness of Program Execution when Cache Coherence is Maintained Locally at Data-Sharing Boundaries in Distributed Shared Memory Multiprocessors

Sarojadevi, H and Nandy, SK and Balakrishnan, S (2004) On the Correctness of Program Execution when Cache Coherence is Maintained Locally at Data-Sharing Boundaries in Distributed Shared Memory Multiprocessors. In: International Journal of Parallel Programming, 32 (5). pp. 415-446.

PDF 69.pdf Restricted to Registered users only Download (362kB) | Request a copy

Abstract

Emerging multiprocessor architectures such as chip multiprocessors, embedded architectures, and massively parallel architectures, demand faster, more efficient, and more scalable cache coherence schemes. In devising more costefficient schemes, formal insights into a system model is deemed useful. We,in this paper, build formalisms for execution in cache based Distributed shared-memory multiprocessors (DSM) obeying Release Consistency model, and derive conditions for cache coherence. A cost-efficient cache coherence scheme without directories is designed. Our approach relies on processor directed coherence actions, which are early in nature. The scheme exploits sharing information provided by a programmer-centric framework. Per-processor coherence buffers (CB) are employed to impose coherence on live shared variables between consecutive release points in the execution. Simulation of 8 entry 4-way associative CB based system achieves a speedup of 1.07–4.31 over full-map 3-hop directory scheme for six of the SPLASH-2 benchmarks.

Item Type:	Journal Article
Publication:	International Journal of Parallel Programming
Publisher:	Springer
Additional Information:	Copyright of this article belongs to Springer.
Keywords:	Distributed shared-memory multiprocessor;Cache coherence;Programmer-centric framework;Release consistency memory model;Performance evaluation
Department/Centre:	Division of Interdisciplinary Sciences > Supercomputer Education & Research Centre
Date Deposited:	15 May 2007
Last Modified:	19 Sep 2010 04:37
URI:	http://eprints.iisc.ac.in/id/eprint/10840

Actions (login required)

View Item