Power and limits of distributed computing shared memory models - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2011

Power and limits of distributed computing shared memory models

Résumé

Due to the advent of multicore machines, shared memory distributed computing models taking into account asynchrony and process crashes are becoming more and more important. This paper visits some of the models for these systems, and analyses their properties from a computability point of view. Among them, the snapshot model and the iterated model are particularly investigated. The paper visits also several approaches that have been proposed to model crash failures. Among them, the wait-free case where any number of processes can crash is fundamental. The paper also considers models where up to t processes can crash, and where the crashes are not independent. The aim of this survey is to help the reader to better understand recent advances on what is known about the power and limits of distributed computing shared memory models and their underlying mathematics.
Ce rapport est une introduction au modèles de calcul asynchrone pour les systèmes à mémoire partagée.
Fichier principal
Vignette du fichier
PI-1974.pdf (321.97 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00583304 , version 1 (05-04-2011)

Identifiants

  • HAL Id : inria-00583304 , version 1

Citer

Sergio Rajsbaum, Michel Raynal. Power and limits of distributed computing shared memory models. [Research Report] PI-1974, 2011, pp.15. ⟨inria-00583304⟩
274 Consultations
338 Téléchargements

Partager

Gmail Facebook X LinkedIn More