• DocumentCode
    1755051
  • Title

    Library-Independent Data Race Detection

  • Author

    Jannesari, Abumoslem ; Tichy, Walter F.

  • Author_Institution
    German Res. Sch. for Simulation Sci., Aachen, Germany
  • Volume
    25
  • Issue
    10
  • fYear
    2014
  • fDate
    Oct. 2014
  • Firstpage
    2606
  • Lastpage
    2616
  • Abstract
    Data races are a common problem on shared-memory parallel computers, including multicores. Analysis programs called race detectors help find and eliminate them. However, current race detectors are geared for specific concurrency libraries. When programmers use libraries unknown to a given detector, the detector becomes useless or requires extensive reprogramming. We introduce a new synchronization detection mechanism that is independent of concurrency libraries. It dynamically detects synchronization constructs based on a characteristic code pattern. The approach is non-intrusive and applicable to various concurrency libraries. Experimental results confirm that the approach identifies synchronizations and detects data races regardless of the concurrency libraries involved. With this mechanism, race detectors can be written once and need not be adapted to particular libraries.
  • Keywords
    concurrency control; parallel programming; program diagnostics; shared memory systems; synchronisation; analysis programs; characteristic code pattern; concurrency libraries; library-independent data race detection; multicores; shared-memory parallel computers; synchronization detection mechanism; Concurrent computing; Detectors; Instruction sets; Libraries; Pipelines; Spinning; Synchronization; Parallel programming; ad hoc synchronization; data race detection; debugging; dynamic analysis; multicore; parallelization libraries; synchronization primitives;
  • fLanguage
    English
  • Journal_Title
    Parallel and Distributed Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9219
  • Type

    jour

  • DOI
    10.1109/TPDS.2013.209
  • Filename
    6583165