본문 바로가기
  • Home

A Tool for On-the-fly Repairing of Atomicity Violation in GPU Program Execution

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2021, 26(9), pp.1-12
  • DOI : 10.9708/jksci.2021.26.09.001
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science
  • Received : August 13, 2021
  • Accepted : September 17, 2021
  • Published : September 30, 2021

Keonpyo Lee 1 Seongjin Lee ORD ID 1 Yong-Kee Jun ORD ID 1

1경상국립대학교

Accredited

ABSTRACT

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.

Citation status

* References for papers published after 2023 are currently being built.

This paper was written with support from the National Research Foundation of Korea.