Registers
分布式、并行与集群计算
2007-05-23 v1
摘要
Entry in: Encyclopedia of Algorithms, Ming-Yang Kao, Ed., Springer, To appear. Synonyms: Wait-free registers, wait-free shared variables, asynchronous communication hardware. Problem Definition: Consider a system of asynchronous processes that communicate among themselves by only executing read and write operations on a set of shared variables (also known as shared registers). The system has no global clock or other synchronization primitives.
引用
@article{arxiv.cs/0612025,
title = {Registers},
author = {Paul M. B. Vitanyi},
journal= {arXiv preprint arXiv:cs/0612025},
year = {2007}
}
备注
5 pages, LaTeX, Entry in: Encyclopedia of Algorithms, Ming-Yang Kao, Ed., Springer, To appear