Abstract
Detecting races is important for debugging explicit shared- memory parallel programs, because the races result in unintended non- deterministic executions of the programs. Previous on-the-fly techniques to detect races in parallel programs with inter-thread coordination show serious space overhead in two components of complexity, and can not guarantee that, in an execution instance, the race detected first is not preceded by accesses that also participate in a race. This paper presents a program restructuring technique for on-the-fly race detection, which results in a serializable program preserving the semantics of original pro- gram. Monitoring an execution of the restructured program can detect the first races in the original program, eliminating one component of the space complexity.
University Research Program supported by Ministry of Information and Communication in South Korea.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Callahan, D., Kennedy, K., Subhlok, J.: Analysis of Event Synchronization in a Parallel Programming Tool. 2nd Symposium on Principles and Practice of Parallel Programming. ACM (1990) 21–30
Dinning, A., Schonberg, E.: An Empirical Comparison of Monitoring Algorithms for Access Anomaly Detection. 2nd Symp. on Principles and Practice of Parallel Programming. ACM (1990) 1–10
Grunwald, D., Srinivasan, H.: Efficient Computation of Precedence Information in Parallel Programs. 6th Workshop on Languages and Compilers for Parallel Computing. Springer-Verlag (1993) 602–616
Jun, Y., McDowell, C. E.: On-the-fly Detection of the First Races in Programs with Nested Parallelism. 2nd Int’l Conf. on Parallel and Distributed Processing Techniques and Applications. CSREA (1996) 1549–1560
Kim, D., Jun, Y.: An Effective Tool for Debugging Races in Parallel Programs. 3rd Intl. Conf. on Parallel and Distributed Processing Techniques and Applications. CSREA (1997) 117–126
Netzer, R. H. B., Ghosh, S.: Efficient Race Condition Detection for Shared-Memory Programs with Post/Wait Synchronization. Intl. Conf. on Parallel Processing. Penn. State Univ. (1992) II-242-246
Netzer, R. H. B., Miller, B. P.: Improving the Accuracy of Data Race Detection. 3rd Symp. on Principles and Practice of Parallel Programming. ACM (1991) 133–144
Park, H., Jun, Y.: Detecting the First Races in Parallel Programs with Ordered Synchronization. 6th Intl. Conf. on Parallel and Distributed Systems. IEEE (1998) 201–208
Parallel Computing Forum: PCF Parallel Fortran Extensions. Fortran Forum, Vol. 10(3). ACM (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, YC., Jun, YK. (1999). Restructuring Parallel Programs for On-the-Fly Race Detection* . In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 1999. Lecture Notes in Computer Science, vol 1662. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48387-X_46
Download citation
DOI: https://doi.org/10.1007/3-540-48387-X_46
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66363-8
Online ISBN: 978-3-540-48387-8
eBook Packages: Springer Book Archive