Speculative Lock Reordering: Optimistic Out-of-Order Execution of Critical Sections

  • Authors:
  • Peter Rundberg;Per Stenström

  • Affiliations:
  • -;-

  • Venue:
  • IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a new method 驴 Speculative Lock Reordering (SLR) 驴 that enables multiple threads to concurrently and speculatively execute within a critical section. Its novel feature is to exploit that there is no a priori execution order between separate invocations of a critical section that speculatively executed threads must respect. In contrast to previously proposed speculative synchronization schemes, we show that since an execution order can be selected that removes as many data dependences as possible, SLR can expose more concurrency. Additionally, it is shown that SLR can be implemented in achip-multiprocessor by only modest extensions to already published thread-level data dependence speculation systems.