Relaxed Synchronization with Ordered Read-Write Locks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Relaxed Synchronization with Ordered Read-Write Locks

Jens Gustedt
Emmanuel Jeanvoine
  • Fonction : Auteur
  • PersonId : 847304

Résumé

This paper promotes the first stand-alone implementation of our adaptive tool for synchronization ''ordered read-write locks'', ORWL. It provides new synchronization methods for resource oriented parallel or distributed algorithms for which it allows an implicit deadlock-free and equitable control of a protected resource and provides means to couple lock objects and data tightly. A typical application that uses this framework will run a number of loosely coupled tasks that are exclusively regulated by the data flow. We conducted experiments to prove the validity, efficiency and scalability of our implementation.
Ce papier présente la première implantation directe de notre outil adaptatif de synchronisation, " ordered read-write locks " (ORWL). Il fournit des méthodes nouvelles de synchronisation pour des algorithmes parallèle ou reparties orientés ressources. Il permet un contrôle implicite d'une ressource protégée qui est équitable et sans interblocage et fournit des moyens de coupler des objets de verrou et des données de façon stricte. Une application typique qui utilise ce cadre va effectuer un nombre de tâches couplées de façon relâchée et qui seraient exclusivement régulés par le flot des données. Nous avons conduit des expériences qui prouvent la validité, l'efficacité et le passage à l'échelle de notre implantation.
Fichier principal
Vignette du fichier
RR-7790.pdf (459.32 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00639289 , version 1 (10-11-2011)

Identifiants

  • HAL Id : hal-00639289 , version 1

Citer

Jens Gustedt, Emmanuel Jeanvoine. Relaxed Synchronization with Ordered Read-Write Locks. Euro-Par 2011: Parallel Processing Workshops, Aug 2011, Bordeaux, France. pp.387-397. ⟨hal-00639289⟩
194 Consultations
239 Téléchargements

Partager

Gmail Facebook X LinkedIn More