Lightweight logging for lazy release consistent distributed shared memory
| Autor: | Manuel Sequeira, Manuel Costa, Nuno Neves, Miguel Castro, Paulo Marcos da Matta Guedes |
|---|---|
| Rok vydání: | 1996 |
| Předmět: |
Distributed shared memory
Hardware_MEMORYSTRUCTURES Computer science Distributed computing Logging TreadMarks Parallel computing Consistency (database systems) Overhead (computing) General Earth and Planetary Sciences Stable storage Protocol (object-oriented programming) Volatile memory General Environmental Science |
| Zdroj: | OSDI |
| ISSN: | 0163-5980 |
| DOI: | 10.1145/248155.238762 |
| Popis: | This paper presents a new logging and recovery algorithm for lazy release consistent distributed shared memory (DSM). The new algorithm tolerates single node failures by maintaining a distributed log of data dependencies in the volatile memory of processes. The algorithm adds very little overhead to the memory consistency protocol: it sends no additional messages during failure-free periods; it adds only a minimal amount of data to one of the DSM protocol messages; it introduces no forced rollbacks of non-faulty processes; and it performs no communication-induced accesses to stable storage. Furthermore, the algorithm logs only a very small amount of data, because it uses the log of memory accesses already maintained by the memory consistency protocol. The algorithm was implemented in TreadMarks, a state-of-the-art DSM system. Experimental results show that the algorithm has near zero time overhead and very low space overhead during failure-free execution, thus refuting the common belief that logging overhead is necessarily high in recoverable DSM systems. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|