原子MWMR寄存器实现的实用性
On the Practicality of Atomic MWMR Register Implementations
摘要：
多写入器/多读取器（MWMR）原子寄存器实现在异步、易崩溃的消息传递环境中提供精确的一致性保证。快速MWMR原子寄存器实现首先在Englert等人2009年引入。快速性是以不牺牲正确性的单轮读写操作的数量来衡量的。然而，Georgiou等人在2011年的研究中表明，在这些实现中，降低通信成本是不够的。特别是，考虑到性能是根据由于（a）通信延迟和（b）本地计算引起的读写操作的延迟来测量的，他们引入了两种新的算法，以减少计算来交换通信。由于计算仍然是算法的一部分，有人可能会想：在实时系统中，通信和本地计算之间的权衡是什么？在这项工作中，我们进行了实验性能评估的四个MWMR原子寄存器实现：SFW从Englert等人。2009年，APRX-SFW和CWFR从Georgiou等人。2011年，和推广的传统算法Attiya等人。1996年在MWMR环境中，我们称之为SIMPLE。我们在NS 2，一个单处理器模拟器，和PlanetLab，一个行星级的实时网络平台上实现和评估的算法。我们的比较提供了一个经验的答案，上述问题，并证明了原子MWMR寄存器实现的实用性。
英文摘要：
Multiple-writer/multiple-reader (MWMR) atomic register implementations provide precise consistency guarantees, in the asynchronous, crash-prone, message passing environment. Fast MWMR atomic register implementations were first introduced in Englert et al. 2009. Fastness is measured in terms of the number of single round read and write operations that does not sacrifice correctness. In Georgiou et al. 2011 was shown, however, that decreasing the communication cost is not enough in these implementations. In particular, considering that the performance is measured in terms of the latency of read and write operations due to both (a) communication delays and (b)local computation, they introduced two new algorithms that traded communication for reducing computation. As computation is still part of the algorithms, someone may wonder: What is the trade-off between communication and local computation in real-time systems? In this work we conduct an experimental performance evaluation of four MWMR atomic register implementations: SFW from Englert et al. 2009, APRX-SFW and CWFR from Georgiou at al. 2011, and the generalization of the traditional algorithm of Attiya et al. 1996 in the MWMR environment, which we call SIMPLE. We implement and evaluate the algorithms on NS2, a single-processor simulator, and on PlanetLab, a planetary-scale real-time network platform. Our comparison provides an empirical answer to the above question and demonstrates the practicality of atomic MWMR register implementations.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
