关于原子 MWMR 寄存器实现的实用性
摘要
多写者/多读者（MWMR）原子寄存器实现在异步、易崩溃的消息传递环境中提供了一致性保证。快速 MWMR 原子寄存器实现最早由 Englert 等人于 2009 年提出。快速性是以不牺牲正确性的单轮读和写操作的数量来衡量的。然而，Georgiou 等人于 2011 年指出，在这些实现中仅降低通信成本是不够的。具体而言，考虑到性能是由读和写操作的延迟来衡量的，而这归因于（a）通信延迟和（b）本地计算，他们提出了两种新算法，以通信换取计算量的减少。由于计算仍然是算法的一部分，人们可能会问：在实时系统中，通信与本地计算之间存在怎样的权衡？在这项工作中，我们对四种 MWMR 原子寄存器实现进行了实验性性能评估：Englert 等人于 2009 年提出的 SFW，Georgiou 等人于 2011 年提出的 APRX-SFW 和 CWFR，以及 Attiya 等人于 1996 年提出的传统算法在 MWMR 环境中的推广，我们称之为 SIMPLE。我们在单处理器模拟器 NS2 和行星级实时网络平台 PlanetLab 上实现并评估了这些算法。我们的比较为上述问题提供了经验性的答案，并展示了原子 MWMR 寄存器实现的实用性。
引用
@article{arxiv.1111.2693,
title = {On the Practicality of Atomic MWMR Register Implementations},
author = {Chryssis Georgiou and Nicolas C. Nicolaou},
journal= {arXiv preprint arXiv:1111.2693},
year = {2012}
}
备注
18 pages, 14 figures, 3 tables, Technical Report, Full Version of an Article appearing in the Proceedings of the 10th International Symposium on Parallel and Distributed Processing with Applications (ISPA 2012), Leganes, Madrid, July 2012