Logo du site
  • English
  • Français
  • Se connecter
Logo du site
  • English
  • Français
  • Se connecter
  1. Accueil
  2. Université de Neuchâtel
  3. Notices
  4. Construction universelle d’objets partagés sans connaissance des participants
 
  • Details
Options
Vignette d'image

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

Auteur(s)
Sutra, Pierre 
Institut d'informatique 
Rivière, Etienne 
Institut d'informatique 
Felber, Pascal 
Institut d'informatique 
Date de parution
2015-6-2
Mots-clés
  • Mémoire partagée
  • Concurrence
  • Construction Universelle
  • Consensus
  • Mémoire partagée

  • Concurrence

  • Construction Universe...

  • Consensus

Résumé
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. blue Nous présentons un algorithme permettant la mise en œuvre 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.
Notes
, 2015
Nom de l'événement
Algotel 2015: 17eme Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications
Lieu
Beaune, France
Lié au projet
LEADS: Large-Scale Elastic Architecture for Data as a Service 
Identifiants
https://libra.unine.ch/handle/123456789/23673
Type de publication
conference paper
google-scholar
Présentation du portailGuide d'utilisationStratégie Open AccessDirective Open Access La recherche à l'UniNE Open Access ORCIDNouveautés

Service information scientifique & bibliothèques
Rue Emile-Argand 11
2000 Neuchâtel
contact.libra@unine.ch

Propulsé par DSpace, DSpace-CRIS & 4Science | v2022.02.00