Show simple item record

dc.contributor.authorJohn, Ranjiten_US
dc.date.accessioned2005-06-17T17:54:57Z
dc.date.available2005-06-17T17:54:57Z
dc.date.issued1995en_US
dc.identifier.urihttp://hdl.handle.net/1853/6683
dc.description.abstractA distributed operating system should provide abstractions that make it easy to program applications, provide good performance and allow applications to scale. Operating systems structured around message passing kernels typically ensure good performance and are scalable. On the other hand, Distributed Shared Memory (DSM) systems are much easier to program. However, maintaining a consistent view of shared memory operations in a DSM system can be expensive. Early DSM implementations used variants of multiprocessor cache consistency algorithms that provided sequential consistency. These, however, do not perform very well in distributed systems where the message latencies are much higher. This thesis explores a memory consistency model called causal consistency which provides weaker consistency guarantees than sequential consistency. Many applications which execute correctly on a sequentially consistent DSM can run correctly without any change in code on a causal DSM. By programming applications that have a variety of data sharing patterns, it is shown that performance comparable to the message passing implementations of the applications can be achieved on the causal DSM system. The improved performance is due to a significant reduction (70 - 90%) in communication costs compared to the implementation of a sequentially consistent DSM system. These results show that causal memory can meet the consistency and performance requirements of many distributed and parallel applications.en_US
dc.format.extent525074 bytes
dc.format.mimetypeapplication/pdf
dc.language.isoen_US
dc.publisherGeorgia Institute of Technologyen_US
dc.relation.ispartofseriesCC Technical Report; GIT-CC-95-12en_US
dc.subjectDistributed operating systems
dc.subjectWeakly consistent memories
dc.subjectData sharing patterns
dc.subjectDistributed Shared Memory systems
dc.subjectDSM
dc.subjectCausal consistency
dc.subjectMemory consistency models
dc.subjectCommunication costs
dc.subjectSequentially consistent DSM systems
dc.subjectCausal memory
dc.subjectConsistency requirements
dc.subjectPerformance requirements
dc.subjectDistributed applications
dc.subjectParallel applications
dc.titleImplementing and Programming Weakly Consistent Memoriesen_US
dc.typeTechnical Reporteng_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record