A Simple Object that Spans the Whole Consensus Hierarchy - Archive ouverte HAL Access content directly
Journal Articles Parallel Processing Letters Year : 2018

A Simple Object that Spans the Whole Consensus Hierarchy

Abstract

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 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 should be seen as a simple pedagogical introduction to Herlihy's consensus hierarchy.
Fichier principal
Vignette du fichier
k-Window-Registers.pdf (222.68 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02053504 , version 1 (01-03-2019)

Identifiers

Cite

Achour Mostefaoui, Matthieu Perrin, Michel Raynal. A Simple Object that Spans the Whole Consensus Hierarchy. Parallel Processing Letters, 2018, 28 (02), pp.1850006. ⟨10.1142/S0129626418500068⟩. ⟨hal-02053504⟩
154 View
236 Download

Altmetric

Share

Gmail Facebook X LinkedIn More