• DocumentCode
    3131142
  • Title

    A Study on the Efficiency Aspect of Data Race Detection: A Compiler Optimization Level Perspective

  • Author

    Changjiang Jia ; Chan, W.K.

  • Author_Institution
    Dept. of Comput. Sci., City Univ. of Hong Kong, Hong Kong, China
  • fYear
    2013
  • fDate
    29-30 July 2013
  • Firstpage
    35
  • Lastpage
    44
  • Abstract
    Dynamically detecting data races in multithreaded programs incurs significant slowdown and memory overheads. Many existing techniques have been put forward to improve the performance slowdown through different dimensions such as sampling, detection precision, and data structures to track the happened-before relations among events in execution traces. Compiling the program source code with different compiler optimization options, such as reducing the object code size as the selected optimization objective, may produce different versions of the object code. Does optimizing the object code with a standard optimization option help improve the performance of the precise online race detection? To study this question and a family of related questions, this paper reports a pilot study based on four benchmarks from the PARSEC 3.0 suite compiled with six GCC compiler optimization options. We observe from the empirical data that in terms of performance slowdown, the standard optimization options behave comparably to the optimization options for speed and code size, but behave quite different from the baseline option. Moreover, in terms of memory cost, the standard optimization options incur similar memory costs as the baseline option and the option for speed, and consume less memory than the option for code size.
  • Keywords
    multi-threading; optimising compilers; program debugging; storage management; GCC compiler optimization options; PARSEC 3.0 suite; code size; compiler optimization level perspective; data race detection; data structures; detection precision; efficiency aspect; execution traces; memory costs; memory overheads; multithreaded programs; online race detection; performance slowdown improvement; program source code; speed size; Benchmark testing; Computer bugs; Concurrent computing; Memory management; Optimization; Program processors; Standards; compiler optimization option; data race; efficiency; empirical study; race detection;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Quality Software (QSIC), 2013 13th International Conference on
  • Conference_Location
    Najing
  • Type

    conf

  • DOI
    10.1109/QSIC.2013.58
  • Filename
    6605907