Race Condition Detection Algorithms
B. Sai Manvitha Reddy1, A. Hari Kishore2, P. V. S. Krishna Manmayi3, Mahadev A. Gawas4
1B. Sai Manvitha Reddy, Pursuing Under Graduation Stream of Computer Science Engineering, Vellore Institute of Technology, (Tamil Nadu), India.
2A. Hari Kishore, Pursuing Under Graduation Stream of Computer Science Engineering, Vellore Institute of Technology, (Tamil Nadu), India.
3P.V. S. Krishna Manmayi, Pursuing Under Graduation Stream of Computer Science Engineering, Vellore Institute of Technology, (Tamil Nadu), India.
4Dr. Mahadev A. Gawas, Associate Professor, Department of Computer Science and Engineering, VIT Vellore, (Tamil Nadu), India.
Manuscript received on November 19, 2019. | Revised Manuscript received on December 15, 2019. | Manuscript published on December 30, 2019. | PP: 1242-1246 | Volume-9 Issue-2, December, 2019. | Retrieval Number: B2696129219/2020©BEIESP | DOI: 10.35940/ijeat.B2696.129219
Open Access | Ethics and Policies | Cite | Mendeley
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: A data race is similar to any other bugs in software application. Data race will result in the execution of the program unpredictable. There are 46 documented races in Linux kernel. OpenMP is an Application programming interface for shared programming model. It is a construct based model which works on fork join parallelism. OpenMP achieved node level parallelism and can manage data in single instruction multiple data and single program multiple data parallelism by executing different constructs like work sharing and parallel constructs. In any shared programming model, variables are shared by multiple threads in the program to execute different tasks by different threads. OpenMP is used to achieve parallelism by creating shared variable environment but there are chances to have data races in OpenMP programs. In this paper we discuss different algorithms to detect data races in OpenMP programs.
Keywords: OpenMP, Data race detection, OMPT, Shared programming model.