arrow
Return

Data Race Satisfiability on Array Elements

delete2026-01-01
delete0
PRE
AI
Q
Quazi Ishtiaque Mahmud *
J
J. Jewel Shim
A
Ali Jannesari
DOI:10.1007/978-3-032-06343-4_8delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Detection of data races is one of the most important tasks for verifying the correctness of OpenMP parallel codes. Two main models of analysis tools have been proposed for detecting data races: dynamic analysis and static analysis. Dynamic analysis tools such as Intel Inspector and Helgrind+ can detect data races through instrumentation of the binary of the target program. Likewise, ThreadSanitizer, a dynamic analysis tool, detects data races through the instrumentation of the target program's LLVM-IR. However, executing an instrumented program can be quite time-consuming when analyzing a computation-intensive program. There are also static analysis tools such as LLOV, and OpenRace. These tools statically detect data races using algorithms that often do not require instrumentation of the binaries or the IR. Although both detection techniques assist programmers in analyzing the correct behavior of OpenMP programs, they still produce false positives that often defeat the purpose of deploying them for code analysis. Therefore, we present DRSoNE (Data Race Satisfiability on aNy Element), a data race detector that detects data races on array elements by solving for race constraints with the Z3 SMT solver. DRS-oNE is available at https://github.com/JShimCS/ompdart-DRS- extension.

Journal

O
OPENMP: BALANCING PRODUCTIVITY AND PERFORMANCE PORTABILITY, IWOMP 2025
IF:
0
Papers:
14
Citations:
0

Organization

I
Iowa State University
Scholars:
2.1W
Papers: 1.8W
Citations: 2.5W
Cited Papers

Cited Papers

DiscoPoP: A Profiling Tool to Identify Parallelization Opportunities
err2015-01-01
err0
PREAI
errZhen Li; Rohit Atre; Zia Ul-Huda; Ali Jannesari; Felix Wolf
errShare
errSave
Quantifying OpenMP: Statistical Insights into Usage and Adoption
err2023-09-25
err0
errOAAI
errTal Kadosh; Niranjan Hasabnis; Timothy Mattson; Yuval Pinter; Gal Oren
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
LLOV
err2020-12-22
err0
errOAAI
errUtpal Bora; Santanu Das; Pankaj Kukreja; Saurabh Joshi; Ramakrishna Upadrasta; Sanjay Rajopadhye
errShare
errSave
The Daikon system for dynamic detection of likely invariants
err2007-12-01
err0
errOAAI
errMichael D. Ernst; Jeff H. Perkins; Philip J. Guo; Stephen McCamant; Carlos Pacheco; Matthew S. Tschantz; Chen Xiao
errShare
errSave
errShare
errSave
ThreadSanitizer
err2009-12-12
err0
PREAI
errKonstantin Serebryany; Timur Iskhodzhanov
errShare
errSave
researcher View more