Sound and efficient concurrency bug prediction

Y Cai, H Yun, J Wang, L Qiao, J Palsberg - Proceedings of the 29th ACM …, 2021 - dl.acm.org
Concurrency bugs are extremely difficult to detect. Recently, several dynamic techniques
achieve sound analysis. M2 is even complete for two threads. It is designed to decide …

Dynamic race prediction in linear time

D Kini, U Mathur, M Viswanathan - ACM SIGPLAN Notices, 2017 - dl.acm.org
Writing reliable concurrent software remains a huge challenge for today's programmers.
Programmers rarely reason about their code by explicitly considering different possible inter …

OpenCilk: A modular and extensible software infrastructure for fast task-parallel code

TB Schardl, ITA Lee - Proceedings of the 28th ACM SIGPLAN Annual …, 2023 - dl.acm.org
This paper presents OpenCilk, an open-source software infrastructure for task-parallel
programming that allows for substantial code reuse and easy exploration of design choices …

Data race detection on compressed traces

D Kini, U Mathur, M Viswanathan - Proceedings of the 2018 26th ACM …, 2018 - dl.acm.org
We consider the problem of detecting data races in program traces that have been
compressed using straight line programs (SLP), which are special context-free grammars …

Parallelism-centric what-if and differential analyses

A Yoga, S Nagarakatte - Proceedings of the 40th ACM SIGPLAN …, 2019 - dl.acm.org
This paper proposes TaskProf2, a parallelism profiler and an adviser for task parallel
programs. As a parallelism profiler, TaskProf2 pinpoints regions with serialization …

A fast causal profiler for task parallel programs

A Yoga, S Nagarakatte - Proceedings of the 2017 11th Joint Meeting on …, 2017 - dl.acm.org
This paper proposes TASKPROF, a profiler that identifies parallelism bottlenecks in task
parallel programs. It leverages the structure of a task parallel execution to perform fine …

Dynamic Determinacy Race Detection for Task-Parallel Programs with Promises

F Jin, L Yu, T Cogumbreiro, J Shirako… - … Conference on Object …, 2023 - drops.dagstuhl.de
Much of the past work on dynamic data-race and determinacy-race detection algorithms for
task parallelism has focused on structured parallelism with fork-join constructs and, more …

Extending OMPT to support grain graphs

PV Langdal, M Jahre, A Muddukrishna - Scaling OpenMP for Exascale …, 2017 - Springer
The upcoming profiling API standard OMPT can describe almost all profiling events required
to construct grain graphs, a recent visualization that simplifies OpenMP performance …

A parallelism profiler with what-if analyses for openmp programs

N Boushehrinejadmoradi, A Yoga… - … Conference for High …, 2018 - ieeexplore.ieee.org
This paper proposes OMP-WhIP, a profiler that measures inherent parallelism in the
program for a given input and provides what-if analyses to estimate improvements in …

Practical detection of concurrency issues at coding time

L Bläser - Proceedings of the 27th ACM SIGSOFT International …, 2018 - dl.acm.org
We have developed a practical static checker that is designed to interactively mark data
races and deadlocks in program source code at development time. As this use case requires …