• Home
  • Search
  • Parallel data race detection for task parallel programs with locks
  • Cite Icon21
  • https://doi.org/10.1145/2950290.2950329Copy DOI Icon

Parallel data race detection for task parallel programs with locks

  • Nov 1, 2016
  • Adarsh Yoga +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Programming with tasks is a promising approach to write performance portable parallel code. In this model, the programmer explicitly specifies tasks and the task parallel runtime employs work stealing to distribute tasks among threads. Similar to multithreaded programs, task parallel programs can also exhibit data races. Unfortunately, prior data race detectors for task parallel programs either run the program serially or do not handle locks, and/or detect races only in the schedule observed by the analysis. This paper proposes PTRacer, a parallel on-the-fly data race detector for task parallel programs that use locks. PTRacer detects data races not only in the observed schedule but also those that can happen in other schedules (which are permutations of the memory operations in the observed schedule) for a given input. It accomplishes the above goal by leveraging the dynamic execution graph of a task parallel execution to determine whether two accesses can happen in parallel and by maintaining constant amount of access history metadata with each distinct set of locks held for each shared memory location. To detect data races (beyond the observed schedule) in programs with branches sensitive to scheduling decisions, we propose static compiler instrumentation that records memory accesses that will be executed in the other path with simple branches. PTRacer has performance overheads similar to the state-of-the-art race detector for task parallel programs, SPD3, while detecting more races in programs with locks.

Similar Papers
  • Book Chapter
  • Citations14

Dynamic Data Race Detection for Correlated Variables

  • Jan 01, 2011
  • Ali Jannesari +2
  • Research Article

DR.FIX: Automatically Fixing Data Races at Industry Scale

  • Jun 10, 2025
  • Proceedings of the ACM on Programming Languages
  • Farnaz Behrang +4
  • Research Article
  • Citations2

VORD: A Versatile On-the-fly Race Detection Tool in OpenMP Programs

  • Jul 25, 2013
  • International Journal of Parallel Programming
  • Young-Joo Kim +2
  • Conference Article
  • Citations39

Characterizing and mitigating work time inflation in task parallel programs

  • Nov 10, 2012
  • Stephen L Olivier +3
  • Research Article
  • Citations2

Parallelizing data race detection

  • Mar 16, 2013
  • ACM SIGARCH Computer Architecture News
  • Benjamin Wester +4
  • Research Article
  • Citations81

Race detection for Android applications

  • Jun 05, 2014
  • ACM SIGPLAN Notices
  • Pallavi Maiya +2
  • Conference Article
  • Citations233

On-the-fly detection of data races for programs with nested fork-join parallelism

  • Jan 01, 1991
  • John Mellor-Crummey
  • Conference Article
  • Citations5

Does it matter?

  • Jun 03, 2021
  • Wenwen Wang +1
  • Research Article
  • Citations35

A Transformation Framework for Optimizing Task-Parallel Programs

  • Apr 01, 2013
  • ACM Transactions on Programming Languages and Systems
  • V Krishna Nandivada +3
  • Conference Article
  • Citations16

Static Data Race Detection for Interrupt-Driven Embedded Software

  • Jun 01, 2011
  • Rui Chen +4
  • PDF
  • Research Article
  • Citations12

Deadlock avoidance in parallel programs with futures: why parallel tasks should not wait for strangers

  • Oct 12, 2017
  • Proceedings of the ACM on Programming Languages
  • Tiago Cogumbreiro +5
  • Research Article
  • Citations3

Evaluation and comparison of ten data race detection techniques

  • Jan 01, 2017
  • International Journal of High Performance Computing and Networking
  • Xiaohong Su +3
  • Research Article
  • Citations20

Acculock: accurate and efficient detection of data races

  • Apr 16, 2012
  • Software: Practice and Experience
  • Xinwei Xie +2
  • Research Article
  • Citations8

DRDDR: a lightweight method to detect data races in Linux kernel

  • Mar 10, 2016
  • The Journal of Supercomputing
  • Yunyun Jiang +4
  • Conference Article
  • Citations3

Towards Incremental Static Race Detection in OpenMP Programs

  • Nov 01, 2018
  • Bradley Swain +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.