@article{ART002757844},
author={Keonpyo Lee and Seongjin Lee and Yong-Kee Jun},
title={A Tool for On-the-fly Repairing of Atomicity Violation in GPU Program Execution},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2021},
volume={26},
number={9},
pages={1-12},
doi={10.9708/jksci.2021.26.09.001}
TY - JOUR
AU - Keonpyo Lee
AU - Seongjin Lee
AU - Yong-Kee Jun
TI - A Tool for On-the-fly Repairing of Atomicity Violation in GPU Program Execution
JO - Journal of The Korea Society of Computer and Information
PY - 2021
VL - 26
IS - 9
PB - The Korean Society Of Computer And Information
SP - 1
EP - 12
SN - 1598-849X
AB - In this paper, we propose a tool called ARCAV (Atomatic Recovery of CUDA Atomicity violation) to automatically repair atomicity violations in GPU (Graphics Processing Unit) program. ARCAV monitors information of every barrier and memory to make actual memory writes occur at the end of the barrier region or to make the program execute barrier region again. Existing methods do not repair atomicity violations but only detect the atomicity violations in GPU programs because GPU programs generally do not support lock and sleep instructions which are necessary for repairing the atomicity violations. Proposed ARCAV is designed for GPU execution model. ARCAV detects and repairs four patterns of atomicity violations which represent real-world cases. Moreover, ARCAV is independent of memory hierarchy and thread configuration. Our experiments show that the performance of ARCAV is stable regardless of the number of threads or blocks. The overhead of ARCAV is evaluated using four real-world kernels, and its slowdown is 2.1x, in average, of native execution time.
KW - Concurrent program;GPU program;Concurrency error;Atomicity violation;On-the-fly repairing
DO - 10.9708/jksci.2021.26.09.001
ER -
Keonpyo Lee, Seongjin Lee and Yong-Kee Jun. (2021). A Tool for On-the-fly Repairing of Atomicity Violation in GPU Program Execution. Journal of The Korea Society of Computer and Information, 26(9), 1-12.
Keonpyo Lee, Seongjin Lee and Yong-Kee Jun. 2021, "A Tool for On-the-fly Repairing of Atomicity Violation in GPU Program Execution", Journal of The Korea Society of Computer and Information, vol.26, no.9 pp.1-12. Available from: doi:10.9708/jksci.2021.26.09.001
Keonpyo Lee, Seongjin Lee, Yong-Kee Jun "A Tool for On-the-fly Repairing of Atomicity Violation in GPU Program Execution" Journal of The Korea Society of Computer and Information 26.9 pp.1-12 (2021) : 1.
Keonpyo Lee, Seongjin Lee, Yong-Kee Jun. A Tool for On-the-fly Repairing of Atomicity Violation in GPU Program Execution. 2021; 26(9), 1-12. Available from: doi:10.9708/jksci.2021.26.09.001
Keonpyo Lee, Seongjin Lee and Yong-Kee Jun. "A Tool for On-the-fly Repairing of Atomicity Violation in GPU Program Execution" Journal of The Korea Society of Computer and Information 26, no.9 (2021) : 1-12.doi: 10.9708/jksci.2021.26.09.001
Keonpyo Lee; Seongjin Lee; Yong-Kee Jun. A Tool for On-the-fly Repairing of Atomicity Violation in GPU Program Execution. Journal of The Korea Society of Computer and Information, 26(9), 1-12. doi: 10.9708/jksci.2021.26.09.001
Keonpyo Lee; Seongjin Lee; Yong-Kee Jun. A Tool for On-the-fly Repairing of Atomicity Violation in GPU Program Execution. Journal of The Korea Society of Computer and Information. 2021; 26(9) 1-12. doi: 10.9708/jksci.2021.26.09.001
Keonpyo Lee, Seongjin Lee, Yong-Kee Jun. A Tool for On-the-fly Repairing of Atomicity Violation in GPU Program Execution. 2021; 26(9), 1-12. Available from: doi:10.9708/jksci.2021.26.09.001
Keonpyo Lee, Seongjin Lee and Yong-Kee Jun. "A Tool for On-the-fly Repairing of Atomicity Violation in GPU Program Execution" Journal of The Korea Society of Computer and Information 26, no.9 (2021) : 1-12.doi: 10.9708/jksci.2021.26.09.001