Protocoles simples pour l'implémentation répartie des sémaphores - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1992

Protocoles simples pour l'implémentation répartie des sémaphores

Michel Raynal
  • Function : Author
  • PersonId : 830511

Abstract

L'utilisation croissante des machines parallèles à mémoire répartie constitue un terrain de prédilection relativement nouveau pour les concepteurs de systèmes répartis, le paradigme classique "réseau (local) + messages" y étant souvent remplacé par celui de la mémoire virtuelle répartie. Dans cette nouvelle problématique (qui consiste en fait à implémenter sur ces nouvelles architectures des concepts fondamentaux des systèmes centralisés) on examine ici la mise en oeuvre répartie du mécanisme de base pour la synchronisation qu'est le sémaphore. Plusieurs protocoles sont proposés, ils sont tous construits à partir de l'invariant fondamental assocée au sémaphore. Ces protocoles, joints à un mécanisme de mémoire virtuelle répartie, peuvent ainsi permettre une programmation classique de ce type de machines parallèles.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-1604.pdf (667.11 Ko) Télécharger le fichier

Dates and versions

inria-00074956 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00074956 , version 1

Cite

Michel Raynal. Protocoles simples pour l'implémentation répartie des sémaphores. [Rapport de recherche] RR-1604, INRIA. 1992. ⟨inria-00074956⟩
82 View
57 Download

Share

Gmail Facebook Twitter LinkedIn More