Published in 37th European Conference on Object-Oriented Programming (ECOOP 2023), 2023
This paper first defines what is determinism for task-parallel programs with promises. It then proves for such programs, data-race freedom guarantees determinism. After that, we propose a new data race detection algorithm, implement it and evaluate its performance.
Recommended citation: Feiyang Jin, Lechen Yu, Tiago Cogumbreiro, Jun Shirako, and Vivek Sarkar. Dynamic Determinacy Race Detection for Task-Parallel Programs with Promises. In 37th European Conference on Object-Oriented Programming (ECOOP 2023). Leibniz International Proceedings in Informatics (LIPIcs), Volume 263, pp. 13:1-13:30, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023) https://doi.org/10.4230/LIPIcs.ECOOP.2023.13
Download Paper