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.
Restricted to Registered users only
Download (354Kb) | Request a copy
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|
|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 Information Sciences > Supercomputer Education & Research Centre|
|Date Deposited:||15 May 2007|
|Last Modified:||19 Sep 2010 04:37|
Actions (login required)