Construction universelle d'objets partagés sans connaissance des participants - Archive ouverte HAL Access content directly
Conference Papers Year :

Construction universelle d'objets partagés sans connaissance des participants

Abstract

Une construction universelle est un algorithme permettant à un ensemble de processus concurrents d'accéder à un objet partagé en ayant l'illusion que celui-ci est disponible localement. Dans cet article, nous présentons un algorithme permettant la mise en oeuvre d'une telle construction dans un système à mémoire partagée. Notre construction est sans verrou, et contrairement aux approches proposées précédemment, ne nécessite pas que les processus accédant à l'objet partagé soient connus. De plus, elle est adaptative : en notant n le nombre total de processus dans le système et k <= n le nombre de processus qui utilisent l'objet partagé, tout processus effectue Θ(k) pas de calcul en l'absence de contention.
Fichier principal
Vignette du fichier
paper (1).pdf (106.5 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01148318 , version 1 (04-05-2015)

Identifiers

  • HAL Id : hal-01148318 , version 1

Cite

Pierre Sutra, Étienne Rivière, Pascal Felber. Construction universelle d'objets partagés sans connaissance des participants. ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France. ⟨hal-01148318⟩
69 View
71 Download

Share

Gmail Facebook Twitter LinkedIn More