The Rewriting of DataRaceBench Benchmark for OpenCL Program Validations

被引:0
|
作者
Hsu, Chia-Chen [1 ]
Huang, Chun-Lin [1 ]
Lee, Chao-Lin [1 ]
Lee, Jenq-Kuen [1 ]
Lin, Pei-Hung [2 ]
机构
[1] Natl Tsing Hua Univ, Hsinchu, Taiwan
[2] Lawrence Livermore Natl Lab, Livermore, CA 94550 USA
关键词
data race; parallel computing; OpenCL; LLVM; POCL;
D O I
10.1145/3677333.3678148
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Effective detection of data races in parallel computing environments is essential for ensuring the correctness and performance of multi-threaded applications. This paper addresses the issue with OpenCL data racing analysis. Currently, for the data racing research, there is a well-established DataRaceBench benchmark, designed for OpenMP. In our research, we rewrite the OpenMP DataRaceBench benchmark for the OpenCL benchmark to provide a specialized benchmark suite for evaluating data race detection tools in OpenCL environments. In our analysis, we introduce a novel approach to detect data races in OpenCL programs by leveraging an LLVM-based analysis pass. To facilitate detailed analysis, annotations are inserted into the OpenCL kernels, which fetch data from the kernel side and return data to the host side. Then the detector on the host side utilized those events to analyze and track the interactions between different threads. Through vector clocks, we can partially order them. This methodology helps identify potential data races by analyzing patterns within these annotated sections. Experimental results demonstrate the efficacy of our approach, which can accurately detect data races across multiple threads in OpenCL by obtaining data via LLVM passes and analyzing them on the host. This work not only enhances the toolset for developers working with OpenCL but also contributes significantly to the field of parallel computing by providing a rigorous benchmarking tool for data race detection.
引用
收藏
页码:15 / 22
页数:8
相关论文
共 50 条
  • [1] DataRaceBench: A Benchmark Suite for Systematic Evaluation of Data Race Detection Tools
    Liao, Chunhua
    Lin, Pei-Hung
    Asplund, Joshua
    Schordan, Markus
    Karlin, Ian
    SC'17: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE FOR HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS, 2017,
  • [2] Spector: An OpenCL FPGA Benchmark Suite
    Gautier, Quentin
    Althoff, Alric
    Meng, Pingfan
    Kastner, Ryan
    2016 INTERNATIONAL CONFERENCE ON FIELD-PROGRAMMABLE TECHNOLOGY (FPT), 2016, : 141 - 148
  • [3] Benchmark comparison of computing the Mandelbrot set in OpenCL
    Huseinovic, Alvin
    Ribic, Samir
    2015 23RD TELECOMMUNICATIONS FORUM TELFOR (TELFOR), 2015, : 994 - 997
  • [4] An OpenCL micro-benchmark suite for GPUs and CPUs
    Yan, Xin
    Shi, Xiaohua
    Wang, Lina
    Yang, Haiyan
    JOURNAL OF SUPERCOMPUTING, 2014, 69 (02): : 693 - 713
  • [5] An OpenCL micro-benchmark suite for GPUs and CPUs
    Xin Yan
    Xiaohua Shi
    Lina Wang
    Haiyan Yang
    The Journal of Supercomputing, 2014, 69 : 693 - 713
  • [6] CHO: Towards a Benchmark Suite for OpenCL FPGA Accelerators
    Ndu, Geoffrey
    Navaridas, Javier
    Lujan, Mikel
    INTERNATIONAL WORKSHOP ON OPENCL 2015, 2015,
  • [7] An OpenCL Micro-Benchmark Suite for GPUs and CPUs
    Yan, Xin
    Shi, Xiaohua
    Sun, Qingyue
    2012 13TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS, AND TECHNOLOGIES (PDCAT 2012), 2012, : 53 - 58
  • [8] PROGRAM TRANSFORMATION AND REWRITING
    BELLEGARDE, F
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 488 : 226 - 239
  • [9] REWRITING TECHNIQUES FOR PROGRAM SYNTHESIS
    REDDY, US
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 355 : 388 - 403
  • [10] TORONTO BENCHMARK PROGRAM
    LARTER, S
    DONNELLY, J
    EDUCATIONAL LEADERSHIP, 1993, 50 (05) : 58 - 62