A Simple Object that Spans the Whole Consensus Hierarchy - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Parallel Processing Letters Année : 2018

A Simple Object that Spans the Whole Consensus Hierarchy

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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 Consultations
236 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More