Relaxed Synchronization with Ordered Read-Write Locks

This article is accepted for publication in the post-proceedings of the Workshop on Algorithms and Programming Tools for Next-Generation High-Performance Scientific Software (HPSS) 2011, held in the context of Euro-Par 2011, August 29, 2011, Bordeaux, France.International audienceThis 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