Publication
ACM SIGPLAN Notices
Paper

An Empirical Comparison of Monitoring Algorithms for Access Anomaly Detection

Download paper

Abstract

One of the major disadvantages of parallel programming with shared memory is the nondeterministic behavior caused by uncoordinated access to shared variables, known as access anomalies. Monitoring program execution to detect access anomalies is a promising and relatively unexplored approach to this problem. We present a new algorithm, referred to as task recycling, for detecting anomalies, and compare it to an existing algorithm. Empirical results indicate several significant conclusions: 1990 While space requirements are bounded by Ο(T × V), where T is the maximum number of threads that may potentially execute in parallel and V is the number of variable monitored, for typical programs space requirements are on average Ο(V). (ii) Task recycling is more efficient in terms of space requirements and often in performance. (iii) The general approach of monitoring to detect access anomalies is practical. © 1990, ACM. All rights reserved.

Date

02 Jan 1990

Publication

ACM SIGPLAN Notices

Authors

Resources

Share