Thumbnail
Access Restriction
Open

Author Janssens, Bob ♦ Fuchs, W. Kent
Source CiteSeerX
Content type Text
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Recoverable Distributed Shared Memory ♦ Error Propagation ♦ Recoverable System ♦ Programming Complexity ♦ Relaxed Consistency ♦ Error Latency ♦ Distinguishing Feature ♦ Lazy Relaxed Consistency ♦ Relaxed Consistency Approach ♦ Multiprocessor Address Trace ♦ Shared Memory System ♦ Performance Overhead ♦ Increased Memory Access Latency ♦ Shared Memory ♦ Introduction Several Parallel Architecture ♦ Rollback Propagation ♦ Added Benefit ♦ Message Passing ♦ Relaxed Memory Consistency Model
Description Relaxed memory consistency models tolerate increased memory access latency in both hardware and software distributed shared memory systems. In recoverable systems, relaxing consistency has the added benefit of reducing the number of checkpoints needed to avoid rollback propagation. In this paper, we introduce new checkpointing algorithms that take advantage of relaxed consistency to reduce the performance overhead of checkpointing. We also introduce a scheme based on lazy relaxed consistency, that reduces both checkpointing overhead and the overhead of avoiding error propagation in systems with error latency. We use multiprocessor address traces to evaluate the relaxed consistency approach to checkpointing with distributed shared memory. 1 Introduction Several parallel architectures use distributed shared memory to avoid the programming complexities of message passing. A distinguishing feature of these architectures is the distribution of memory across many processing nodes connected ...
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Learning Resource Type Article
Publisher Date 1993-01-01
Publisher Institution In Proceedings of the Twenty-Third Annual International Symposium on Fault-Tolerant Computing: Digest of Papers