Relaxed synchronization with ordered read-write locks

  • Authors:
  • Jens Gustedt;Emmanuel Jeanvoine

  • Affiliations:
  • INRIA Nancy, Grand Est, France and LORIA, AlGorille, France;INRIA Nancy, Grand Est, France and LORIA, AlGorille, France

  • Venue:
  • Euro-Par'11 Proceedings of the 2011 international conference on Parallel Processing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.