首页> 外文期刊>Operating systems review >Lightweight Logging for Lazy Release Consistent Distributed Shared Memory
【24h】

Lightweight Logging for Lazy Release Consistent Distributed Shared Memory

机译:轻量级日志记录,用于延迟释放一致的分布式共享内存

获取原文
获取原文并翻译 | 示例
           

摘要

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.
机译:本文提出了一种新的日志记录和恢复算法,用于延迟释放一致的分布式共享内存(DSM)。新算法通过在进程的易失性内存中维护数据相关性的分布式日志来容忍单节点故障。该算法几乎没有增加内存一致性协议的开销:在无故障期间不发送任何其他消息。它仅向DSM协议消息之一添加少量数据;它不会对非故障进程进行强制回滚;并且它不执行任何通信引起的对稳定存储的访问。此外,该算法仅记录非常少量的数据,因为它使用了已由内存一致性协议维护的内存访问日志。该算法在最先进的DSM系统TreadMarks中实现。实验结果表明,该算法在无故障执行过程中的时间开销几乎为零,空间开销非常小,从而驳斥了人们普遍认为在可恢复DSM系统中日志记录开销必然很高的说法。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号