Home > Papers

 
 
Data Race Detection Method Based on Parallel Data Flow Analysis
GE You 1,JIN Dahai 2 *
1.State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876;State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876
2.
*Correspondence author
#Submitted by
Subject:
Funding: none
Opened online: 7 January 2022
Accepted by: none
Citation: GE You,JIN Dahai.Data Race Detection Method Based on Parallel Data Flow Analysis[OL]. [ 7 January 2022] http://en.paper.edu.cn/en_releasepaper/content/4756049
 
 
Data race faults are the most common and difficult to debug faults in parallel programs, and they have characteristics such as multiple inconsistencies in running results, and the results of dynamic test detection are often very poor. According to the static analysis method, the data race in the project is detected, and the credibility of the project is improved, which has become a research hotspot in the field of software testing.This paper proposes a data race detection method based on parallel data stream on the parallel program implemented by OpenMP.Parallel program modeling is carried out first, and parallel data flow analysis is performed on the program according to the characteristics of the OpenMP guidance instruction, and the reading and writing relationship of variables in the parallel region is determined to provide data support for subsequent detection; afterwards, the data race model is constructed for the program, and the data race detection algorithm is carried out on the control flow node according to the read-write relationship of the variable, and the data race is detected according to the state change. In the comparative experiment with other data race tools, it is proved that this method is reliable and stable in detecting data race.
Keywords:Software test; Static analysis; OpenMP; Parallel data flow
 
 
 

For this paper

  • PDF (0B)
  • ● Revision 0   
  • ● Print this paper
  • ● Recommend this paper to a friend
  • ● Add to my favorite list

    Saved Papers

    Please enter a name for this paper to be shown in your personalized Saved Papers list

Tags

Add yours

Related Papers

Statistics

PDF Downloaded 40
Bookmarked 0
Recommend 0
Comments Array
Submit your papers