• DocumentCode
    864545
  • Title

    Speculative synchronization: programmability and performance for parallel codes

  • Author

    Martínez, José F. ; Torrellas, Josep

  • Author_Institution
    Cornell Univ., Ithaca, NY, USA
  • Volume
    23
  • Issue
    6
  • fYear
    2003
  • Firstpage
    126
  • Lastpage
    134
  • 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.
  • Keywords
    optimising compilers; parallel programming; software reliability; synchronisation; active barriers; busy locks; parallel applications; parallel codes; speculative synchronization; suboptimal performance; unset flags; Application software; Checkpointing; Hardware; Logic; Out of order; Program processors; Programming profession; Runtime; Yarn;
  • fLanguage
    English
  • Journal_Title
    Micro, IEEE
  • Publisher
    ieee
  • ISSN
    0272-1732
  • Type

    jour

  • DOI
    10.1109/MM.2003.1261396
  • Filename
    1261396