Title :
Hybrid dynamic data race detection in systemC
Author :
Sen, Alper ; Kalaci, Onder
Author_Institution :
Dept. of Comput. Eng., Bogazici Univ., Istanbul, Turkey
Abstract :
Data races are one of the most common problems in concurrent programs. As SystemC standard allows nondeterministic scheduling of processes, this leads to data races. Hence, different executions of the same concurrent program may lead to unexpected results due to race conditions. We develop a hybrid dynamic data race detection algorithm for SystemC/TLM designs that adopts the well-studied dynamic race detection algorithms; lockset and happens-before. Experiments show that our solution has fewer false positives than lockset and fewer false negatives than happens-before algorithms. Our implementation uses dynamic binary instrumentation allowing us to work on designs for which source codes may not be available such as pre-compiled IPs.
Keywords :
concurrency (computers); high level languages; multi-threading; processor scheduling; source code (software); SystemC standard; SystemC-TLM design; concurrent programs; happens-before dynamic race detection algorithm; hybrid dynamic data race detection; lockset dynamic race detection algorithm; nondeterministic scheduling; source codes; Clocks; Detectors; Heuristic algorithms; Instruction sets; Message systems; Optimization; Synchronization;
Conference_Titel :
Specification and Design Languages (FDL), 2014 Forum on
DOI :
10.1109/FDL.2014.7119347