Specification and verification of GPGPU programs

Stefan Blom, Marieke Huisman and Matej Mihelcic
University of Twente, Enschede, The Netherlands
Technical Report TR-CTIT-13-21, Centre for Telematics and Information Technology, University of Twente, Enschede, 2013


   title={Specification and verification of GPGPU programs},

   author={Blom, SCC and Huisman, Marieke and Mihelcic, Matej},


   publisher={Centre for Telematics and Information Technology, University of Twente}


Download Download (PDF)   View View   Source Source   



Graphics Processing Units (GPUs) are increasingly used for general-purpose applications because of their low price, energy efficiency and enormous computing power. Considering the importance of GPU applications, it is vital that the behaviour of GPU programs can be specified and proven correct formally. This paper presents a logic to verify GPU kernels written in OpenCL, a platform-independent low-level programming language. The logic can be used to prove both data-race-freedom and functional correctness of kernels. The verification is modular, based on ideas from permission-based separation logic. We present the logic and its soundness proof, and then discuss tool support and illustrate its use on a complex example kernel.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2020 hgpu.org

All rights belong to the respective authors

Contact us: