LLOV:A Fast Static Data-Race Checker for OpenMP Programs

Bora, Utpal and Das, Santanu and Kukreja, Pankaj and Joshi, Saurabh and Upadrasta, Ramakrishna and Rajopadhye, Sanjay (2020) LLOV:A Fast Static Data-Race Checker for OpenMP Programs. ACM Transactions on Architecture and Code Optimization, 17 (4). pp. 1-26. ISSN 1544-3566

Full text not available from this repository. (Request a copy)

Abstract

In the era of Exascale computing, writing efficient parallel programs is indispensable, and, at the same time, writing sound parallel programs is very difficult. Specifying parallelism with frameworks such as OpenMP is relatively easy, but data races in these programs are an important source of bugs. In this article, we propose LLOV, a fast, lightweight, language agnostic, and static data race checker for OpenMP programs based on the LLVM compiler framework. We compare LLOV with other state-of-the-art data race checkers on a variety of well-established benchmarks. We show that the precision, accuracy, and the F1 score of LLOV is comparable to other checkers while being orders of magnitude faster. To the best of our knowledge, LLOV is the only tool among the state-of-the-art data race checkers that can verify a C/C++ or FORTRAN program to be data race free.

[error in script]

IITH Creators:

IITH Creators	ORCiD
Bora, Utpal	UNSPECIFIED
Das, Santanu	UNSPECIFIED
Kukreja, Pankaj	UNSPECIFIED
Joshi, Saurabh	UNSPECIFIED
Upadrasta, Ramakrishna	UNSPECIFIED

Item Type:

Article

Uncontrolled Keywords:

Exascale computing; FORTRAN programs; LLVM compilers; OpenMP programs; Orders of magnitude; Parallel program; State of the art; Static datum;Application programming interfaces (API); Program compilers; Program debugging

Subjects:

Electrical Engineering

Divisions:

Department of Computer Science & Engineering

Depositing User:

. LibTrainee 2021

Date Deposited:

06 Aug 2021 05:10

Last Modified:

06 Aug 2021 05:21

URI:

http://raiithold.iith.ac.in/id/eprint/8701