Detecting data races on weak memory systems

作者: Sarita V. Adve , Mark D. Hill , Barton P. Miller , Robert H. B. Netzer

DOI: 10.1145/115952.115976

关键词:

摘要: For shared-memory systems, the most commonly assumed programmer’s model of memory is sequential consistency. The weaker models weak ordering, release consistency with sequentially consistent synchronization operations, data-race-free-O, and data-race-free-1 provide higher performance by guaranteeing to only a restricted class programs - mainly that do not exhibit data races. To allow programmers use intuition algorithms already developed for it impontant determine when program written system exhibits no In this paper, we investigate extension dynamic race detection techniques systems systems. A potential problem in presence race, fail guarantee therefore may give meaningful results. However, reason practice will preserve at least until “first” races since cannot predict if occur. We formalize condition show allows be dynamically detected. Further, obeyed all proposed implementations full can exploited.

参考文章(19)
Todd R. Allen, David A Padua, Debugging Fortran on a shared memory machine Proc Int Conf Parallel Process 1987. pp. 721- 727 ,(1987)
Barton P Miller, Robert Netzer, Detecting Data Races in Parallel Program Executions University of Wisconsin-Madison Department of Computer Sciences. ,(1989)
Leslie Lamport, , Time, clocks, and the ordering of events in a distributed system Concurrency and Computation: Practice and Experience. pp. 179- 196 ,(2019) , 10.1145/3335772.3335934
Perry A. Emrath, David A. Padua, Automatic detection of nondeterminacy in parallel programs workshop on parallel & distributed debugging. ,vol. 24, pp. 89- 99 ,(1988) , 10.1145/68210.69224
Vasanth Balasundaram, Ken Kennedy, Compile-time detection of race conditions in a parallel program international conference on supercomputing. pp. 175- 185 ,(1989) , 10.1145/318789.318809
Richard N. Taylor, A general-purpose algorithm for analyzing concurrent programs Communications of The ACM. ,vol. 26, pp. 361- 376 ,(1983) , 10.1145/69586.69587
Lamport, How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs IEEE Transactions on Computers. ,vol. 28, pp. 690- 691 ,(1979) , 10.1109/TC.1979.1675439
RichardN. Taylor, Complexity of analyzing the synchronization structure of concurrent programs Acta Informatica. ,vol. 19, pp. 57- 84 ,(1983) , 10.1007/BF00263928
Robert H. B. Netzer, Barton P. Miller, Improving the accuracy of data race detection acm sigplan symposium on principles and practice of parallel programming. ,vol. 26, pp. 133- 144 ,(1991) , 10.1145/109625.109640