作者: Chen Chen , Kai Lu , Xiaoping Wang , Xu Zhou , Li Fang
DOI: 10.1007/978-3-642-45293-2_6
关键词: False positive rate 、 Parallel computing 、 False positive paradox 、 Static data 、 Dynamic instrumentation 、 Computer science 、 Static analysis 、 Thread (computing)
摘要: Static data-race detection is a powerful tool by providing clues for dynamic approaches to only instrument certain memory accesses. However, static analysis suffers from high false positive rate. A key reason that overestimates the set of shared objects thread can access. We propose specialization distinguish threads statically. By fixing number as well ID assigned each thread, program be transformed simplified version. on this infer range addresses accessed more accurately. Our approach prunes positives an average 89.2% and reduces instrumentation 63.4% in seven benchmarks.