Speculative Synchronization: Programmability and Performance for Parallel Codes

  • Authors:
  • Jose F. Martinez;Josep Torrellas

  • Affiliations:
  • Cornell University;University of Illinois at Urbana-Champaign

  • Venue:
  • IEEE Micro
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Proper synchronization is vital to ensuring that parallel applications execute correctly. A common practice is to place synchronization conservatively so as to produce simpler code in less time. Unfortunately, this practice frequently results in suboptimal performance because it stalls threads unnecessarily. Speculative synchronization overcomes this problem by allowing threads to speculatively execute past active barriers, busy locks, and unset flags. The result is high performance.