Skip to Main content Skip to Navigation
Conference papers

Relaxed Synchronization with Ordered Read-Write Locks

Jens Gustedt 1 Emmanuel Jeanvoine 1 
1 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : 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.
Complete list of metadata

Cited literature [6 references]  Display  Hide  Download
Contributor : Jens Gustedt Connect in order to contact the contributor
Submitted on : Thursday, November 10, 2011 - 8:46:15 AM
Last modification on : Saturday, June 25, 2022 - 7:44:48 PM
Long-term archiving on: : Thursday, November 15, 2012 - 11:41:57 AM


Files produced by the author(s)


  • HAL Id : hal-00639289, version 1



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⟩



Record views


Files downloads