Library-Independent Data Race Detection

被引:8
|
作者
Jannesari, Ali [1 ,2 ]
Tichy, Walter F. [3 ]
机构
[1] German Res Sch Simulat Sci, Multicore Programming Grp, Aachen, Germany
[2] Rhein Westfal TH Aachen, Aachen, Germany
[3] Karlsruhe Inst Technol, D-76021 Karlsruhe, Germany
关键词
Parallel programming; parallelization libraries; ad hoc synchronization; synchronization primitives; dynamic analysis; data race detection; debugging; multicore;
D O I
10.1109/TPDS.2013.209
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:2606 / 2616
页数:11
相关论文
共 50 条
  • [1] Using DNA microarrays to identify library-independent markers for bacterial source tracking
    Soule, M
    Kuhn, E
    Loge, F
    Gay, J
    Call, DR
    [J]. APPLIED AND ENVIRONMENTAL MICROBIOLOGY, 2006, 72 (03) : 1843 - 1851
  • [2] Validation and field testing of library-independent microbial source tracking methods in the Gulf of Mexico
    Harwood, Valerie J.
    Brownell, Miriam
    Wang, Shiao
    Lepo, Joe
    Ellender, R. D.
    Ajidahun, Abidemi
    Hellein, Kristen N.
    Kennedy, Elizabeth
    Ye, Xunyan
    Flood, Christopher
    [J]. WATER RESEARCH, 2009, 43 (19) : 4812 - 4819
  • [3] Using DNA suspension arrays to identify library-independent markers for bacterial source tracking
    Call, Douglas R.
    Satterwhite, Dennis M.
    Soule, Marilyn
    [J]. WATER RESEARCH, 2007, 41 (16) : 3740 - 3746
  • [4] Identifying sources of fecal pollution in the Colville River using library-independent genetic markers
    Call, Douglas R.
    Plescia, Pete
    [J]. NORTHWEST SCIENCE, 2008, 82 (02) : 120 - 127
  • [5] Library-independent source tracking of fecal contamination in selected stations and tributaries of Laguna Lake, Philippines
    Abello, Joseth Jermaine M.
    Malajacan, Gicelle T.
    Labrador, Kevin L.
    Nacario, Mae Ashley G.
    Galarion, Luiza H.
    Obusan, Marie Christine M.
    Rivera, Windell L.
    [J]. JOURNAL OF WATER AND HEALTH, 2021, 19 (05) : 846 - 854
  • [6] Evaluation of two library-independent microbial source tracking methods to identify sources of fecal contamination in french estuaries
    Gourmelon, Michele
    Caprais, Marie Paule
    Segura, Raphael
    Le Mennec, Cecile
    Lozach, Solen
    Piriou, Jean Yves
    Rince, Alain
    [J]. APPLIED AND ENVIRONMENTAL MICROBIOLOGY, 2007, 73 (15) : 4857 - 4866
  • [7] Molecular assays for targeting human and bovine enteric viruses in coastal waters and their application for library-independent source tracking
    Fong, TT
    Griffin, DW
    Lipp, EK
    [J]. APPLIED AND ENVIRONMENTAL MICROBIOLOGY, 2005, 71 (04) : 2070 - 2078
  • [8] Application of library-independent microbial source tracking methods for identifying the sources of faecal contamination in coastal areas
    Gourmelon, M.
    Caprais, M. P.
    Le Mennec, C.
    Mieszkin, S.
    Ponthoreau, C.
    Gendronneau, M.
    [J]. WATER SCIENCE AND TECHNOLOGY, 2010, 61 (06) : 1401 - 1409
  • [9] Sourcing faecal pollution: A combination of library-dependent and library-independent methods to identify human faecal pollution in non-sewered catchments
    Ahmed, W.
    Stewart, J.
    Gardner, T.
    Powell, D.
    Brooks, P.
    Sullivana, D.
    Tindale, N.
    [J]. WATER RESEARCH, 2007, 41 (16) : 3771 - 3779
  • [10] Library-dependent and library-independent microbial source tracking to identify spatial variation in faecal contamination sources along a Lake Ontario beach (Ontario, Canada)
    Edge, T. A.
    Hill, S.
    Seto, P.
    Marsalek, J.
    [J]. WATER SCIENCE AND TECHNOLOGY, 2010, 62 (03) : 719 - 727