Techniques for reducing consistency-related communication in distributed shared-memory systems

Carter, John B.; Bennett, John K.; Zwaenepoel, Willy

doi:10.1145/210126.210127

Cited by 126 publications

(77 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Munin [8] and SAM [33] are object-based DSMs with supports to optimize some object access patterns. However, they require the programmer to explicitly annotate the object with some pattern declaration.…”

Section: Related Workmentioning

confidence: 99%

“…There are also choices for the coherence operations, such as that between a multiple-writer protocol or a single-writer protocol. The multiple-writer protocol introduced in Munin [8] supports concurrent writes on different copies using the diff techniques. It may however incur heavy diff overhead compared with conventional single-writer protocol.…”

Section: Introductionmentioning

confidence: 99%

“…Some DSMs (e.g., Munin [8]) support multiple cache coherence protocols and allow the programmer to explicitly associate a specific protocol with the shared data. This is not transparent to the programmer and cannot dynamically switch between different protocols in response to changes in access pattern.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

On the design of global object space for efficient multi-threading Java computing on clusters

Fang¹,

Wang²,

Lau³

2003

Parallel Computing

View full text Add to dashboard Cite

A distributed Java Virtual Machine supports transparent parallel execution of multi-threaded Java programs on a cluster of computers. It provides an alternative platform for high performance scientific computations. In this paper, we present the design of a global object space in distributed JVM, which virtualizes a single Java object heap across machine boundaries to facilitate transparent object accesses. We leverage runtime object connectivity information to detect objects, called distributed-shared objects, that are reachable from threads at different nodes to address memory consistency issues in the distributed JVM. With the detection of distributed-shared objects, we can reduce memory consistency maintenance overhead and provide efficient distributed garbage collection.We propose a framework to characterize object access patterns, along three orthogonal dimensions. Under the framework, we propose and apply three effective adaptations to the cache coherence protocol to optimize several access patterns that frequently appear during application execution, including an object home migration method that adapts to the single-writer access pattern, synchronized method migration that allows the remote execution of a synchronized method at the home node of its locked object, and object pushing that uses the object connectivity information to adapt to the producer-consumer access pattern.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

On the design of global object space for efficient multi-threading Java computing on clusters

Fang¹,

Wang²,

Lau³

2003

Parallel Computing

View full text Add to dashboard Cite

show abstract

“…The propagation of the modifications can be delayed until the next synchronization point. Many projects such as TreadMarks [1] or Munin [3] have shown that the use of a relaxed consistency software DSM along with some consistency control on synchronizations can avoid the cost of maintaining the memory consistency during the execution of a parallel loop.…”

Section: Introductionmentioning

confidence: 99%

Controlling Distributed Shared Memory Consistency from High Level Programming Languages

Jégou

2000

Lecture Notes in Computer Science

View full text Add to dashboard Cite

One of the keys for the success of parallel processing is the availability of high-level programming languages for on-the-shelf parallel architectures. Using explicit message passing models allows efficient executions. However, direct programming on these execution models does not give all benefits of high-level programming in terms of software productivity or portability. HPF avoids the need for explicit message passing but still suffers from low performance when the data accesses cannot be predicted with enough precision at compile-time. OpenMP is defined on a shared memory model. The use of a distributed shared memory (DSM) has been shown to facilitate high-level programming languages in terms of productivity and debugging. But the cost of managing the consistency of the distributed memories limits the performance. In this paper, we show that it is possible to control the consistency constraints on a DSM from compile-time analysis of the programs and so, to increase the efficiency of this execution model.

show abstract

“…When a write access is performed on a write-protected page, a protection violation interrupt will occur. The interrupt handler in the DSM system can be extended to record the modified page's identifier in the corresponding view, as well as making a twin of the accessed page in the multiple-writer scheme or obtaining the ownership of the accessed page in the single-writer scheme [5].…”

Section: When a Write Access Is Performed On An Invalidatedmentioning

confidence: 99%

View-based consistency and its implementation

Huang

Sun

Cranefield

et al.

Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid

View full text Add to dashboard Cite

The Department of Information Science is one of six departments that make up the School of Business at the University of Otago. The department offers courses of study leading to a major in Information Science within the BCom, BA and BSc degrees. In addition to undergraduate teaching, the department is also strongly involved in postgraduate research programmes leading to MCom, MA, MSc and PhD degrees. Research projects in spatial information processing, connectionist-based information systems, software engineering and software development, information engineering and database, software metrics, distributed information systems, multimedia information systems and information systems security are particularly well supported.The views expressed in this paper are not necessarily those of the department as a whole. The accuracy of the information presented in this paper is the sole responsibility of the authors. CopyrightCopyright remains with the authors. Permission to copy for research or teaching purposes is granted on the condition that the authors and the Series are given due acknowledgment. Reproduction in any form for purposes other than research or teaching is forbidden unless prior written permission has been obtained from the authors. CorrespondenceThis paper represents work to date and may not necessarily form the basis for the authors' final conclusions relating to this topic. It is likely, however, that the paper will appear in some form in a journal or in conference proceedings in the near future. The authors would be pleased to receive correspondence in connection with any of the issues raised in this paper, or for subsequent publication details. Please write directly to the authors at the address provided below. (Details of final journal/conference publication venues for these papers are also provided on the Department's publications web pages: http://www.otago.ac.nz/informationscience/pubs/). Any other correspondence concerning the Series should be sent to the DPS Coordinator.

show abstract

Techniques for reducing consistency-related communication in distributed shared-memory systems

Cited by 126 publications

References 12 publications

On the design of global object space for efficient multi-threading Java computing on clusters

On the design of global object space for efficient multi-threading Java computing on clusters

Controlling Distributed Shared Memory Consistency from High Level Programming Languages

View-based consistency and its implementation

Contact Info

Product

Resources

About