User-Guided Dynamic Data Race Detection

被引:3
|
作者
Metzger, Markus [1 ]
Tian, Xinmin [1 ]
Tedeschi, Walfred [1 ]
机构
[1] Intel Corp, Ulm, Germany
关键词
Data race detection; Happens-before; Dynamic program analysis; Debugging;
D O I
10.1007/s10766-013-0296-z
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Multi-threaded programming is part of mainstream software development. It adds several issues not present on serial applications. Among the issues an important one is data races, i.e. the unsynchronized access of data by multiple threads. They are particularly hard to debug since they typically occur sporadically and often invisibly corrupt the internal state. Generally, the tool used to identify those kinds of issues is a data race analyzer. Due to the subtlety of data race bugs, the user at this point would already have tried to understand the problem using an application debugger. Debuggers offer a variety of features to analyze and modify the execution state of programs. Such features are typically not offered by data race analyzers. Integrating a data race analyzer into a debugger would improve the user workflow. This is usually prohibited by the huge performance overhead of a whole-program data race analysis. We propose in this work a method to reduce the overhead by allowing the user to define the scope of the analysis. A sufficiently narrow scope reduces the performance overhead to less than 5, thus allowing its integration into a debugger. Defining the analysis scope fits naturally into the debugger workflow of focusing on one problem at a time. The work here presented has been implemented in a commercial debugger product.
引用
收藏
页码:159 / 179
页数:21
相关论文
共 50 条
  • [1] User-Guided Dynamic Data Race Detection
    Markus Metzger
    Xinmin Tian
    Walfred Tedeschi
    International Journal of Parallel Programming, 2015, 43 : 159 - 179
  • [2] User-Guided Interictal Spike Detection
    El-Gohary, Mahmoud
    McNames, James
    Elsas, Siegward
    2008 30TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, VOLS 1-8, 2008, : 821 - +
  • [3] Query construction for user-guided data mining
    Zhu, Q
    Chen, Z
    4TH WORLD CONGRESS OF EXPERT SYSTEMS, VOL 1 AND 2: APPLICATION OF ADVANCED INFORMATION TECHNOLOGIES, 1998, : 545 - 552
  • [4] Poster: Fast, Scalable and User-Guided Clone Detection
    Svajlenko, Jeffrey
    Roy, Chanchal K.
    PROCEEDINGS 2018 IEEE/ACM 40TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING - COMPANION (ICSE-COMPANION, 2018, : 352 - 353
  • [5] On the Theory of User-guided Planning
    Denny, Jory
    Colbert, Jonathan
    Qin, Hongsen
    Amato, Nancy M.
    2016 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS 2016), 2016, : 4794 - 4801
  • [6] A user-guided tool for efficient segmentation of medical image data
    Vehkomaki, T
    Gerig, G
    Szekely, G
    CVRMED-MRCAS'97: FIRST JOINT CONFERENCE - COMPUTER VISION, VIRTUAL REALITY AND ROBOTICS IN MEDICINE AND MEDICAL ROBOTICS AND COMPUTER-ASSISTED SURGERY, 1997, 1205 : 685 - 694
  • [7] User-Guided Image Inpatinting with Transformer
    Qiu, Jingjun
    Gao, Yan
    2021 IEEE 33RD INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2021), 2021, : 1099 - 1104
  • [8] User-guided Pedestrian and Object Removal
    Haro, Antonio
    2013 1ST IEEE WORKSHOP ON USER-CENTERED COMPUTER VISION (UCCV), 2013, : 50 - 55
  • [9] GUIRO: User-Guided Matrix Reordering
    Behrisch, Michael
    Schreck, Tobias
    Pfister, Hanspeter
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2020, 26 (01) : 184 - 194
  • [10] User-guided discovery of process models
    Lecture Notes in Business Information Processing, 2015, 207 : 113 - 118