跨越整个共识层次的简单对象
A Simple Object that Spans the Whole Consensus Hierarchy
摘要:
本文提出了一个简单的推广的基本原子读/写寄存器对象,其泛型参数跨越整个整数集,是这样的,它的k-参数化的实例有正确的共识数k。这个对象的定义非常自然,它是一个大小为k的滑动窗口寄存器。它的兴趣在于它的简单性和通用性维度,它提供了一个捕获整个共识层次结构的全局视图。因此,这篇短文必须被看作是对Herlihy共识层次的一个简单的教学介绍。
英文摘要:
This paper presents a simple generalization of the basic atomic read/write register object, whose genericity parameter spans the whole set of integers and is such that its k-parameterized instance has exactly consensus number k. This object, whose definition is pretty natural, is a sliding window register of size k. Its interest lies in its simplicity and its genericity dimension which provides a global view capturing the whole consensus hierarchy. Hence, this short article must be seen as a simple pedagogical introduction to Herlihy's consensus hierarchy.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。