Abstract
Detecting races is important for debugging shared-memory parallel programs, because the races result in unintended nondeterministic executions of the program. On-the-fly technique to detect races uses a scalable labeling scheme which generates concurrency information of parallel threads without any globally-shared data structure. Two effcient schemes of scalable labeling, BD Labeling and NR Labeling, show the similar complexities in space and time, but their actual effciencies have been compared empirically in no literature to the best of our knowledge. In this paper, we empirically compare these two labeling schemes by monitoring a set of OpenMP kernel programs with nested parallelism. The empirical results show that NR Labeling is more efficient than BD Labeling by at least 1.5 times in generating the thread labels, and by at least 3.5 times in using the labels to detect races in the kernel programs.
This work is supported by 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
Audenaert, K., “Maintaining Concurrency Information for On-the-fly Data Race Detection, Parallel Computing 97, pp. 1–8, North-Holland, Sept. 1997.
Dagum, L., and R. Menon, “OpenMP: An Industry-Standard API for Shared-Memory Programming,” Computational Science and Engineering, 5(1): 46–55, IEEE, January-March 1998.
Dinning, A., and E. Schonberg, “An Empirical Comparison of Monitoring Algorithms for Access Anomaly Detection,” 2nd Symp. on Principles and Practice of Parallel Programming, pp. 1–10, ACM, March 1990.
Jun, Y., and K. Koh, “On-the-fly Detection of Access Anomalies in Nested Parallel Loops,” 3rd Workshop on Parallel and Distributed Debugging, pp. 107–117, ACM, May, 1993.
Lamport, L., “Time, Clocks, and the Ordering of Events in a Distributed System,” Communications of the ACM, pp. 558–565, July 1978.
Mellor-Crummey, J., “On-the-fly Detection of Data Races for Programs with Nested Fork-Join Parallelism,” Supercomputing’ 91, pp. 24–33, ACM/IEEE, Nov. 1991.
OpenMP Architecture Review Board, OpenMP Fortran Application Program Interface, version 2.0, Nov. 2000.
Sato, M., S. Satoh, K. Kusano, and Y. Tanaka, “Design of OpenMP Compiler for an SMP Cluster,” 1st European Workshop on OpenMP, Lund, Sweden, Sept. 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Park, SH., Park, MY., Jun, YK. (2001). A Comparison of Scalable Labeling Schemes for Detecting Races in OpenMP Programs. In: Eigenmann, R., Voss, M.J. (eds) OpenMP Shared Memory Parallel Programming. WOMPAT 2001. Lecture Notes in Computer Science, vol 2104. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44587-0_7
Download citation
DOI: https://doi.org/10.1007/3-540-44587-0_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42346-1
Online ISBN: 978-3-540-44587-6
eBook Packages: Springer Book Archive