University of Twente Student Theses


Testing and Mutation Testing for GPU Kernels

Liu, Yujie (2023) Testing and Mutation Testing for GPU Kernels.

This is the latest version of this item.

[img] PDF
Abstract:The increasing GPU performance and maturing computational platform make it possible to handle general-purpose computing jobs traditionally computed by the CPU. Also, just like what we did in the CPU program, we use testing to verify the correctness of the GPU program. However, the quality of the tests may remain unknown, which inspires us to use mutation testing, a fault-based testing technique, to measure the effectiveness of a test. In this research, we conduct a feasibility study on applying testing and mutation testing to GPU programming, adapting existing research methodology, hypotheses, experiments, and optimization methods to the specific use case of the GPU kernel, and exploring the GPU-native mutation testing theories and techniques. A mutation testing tool is developed to validate and evaluate the theoretical analysis above, as a module of a kernel-tuning tool to offer an out-of-the-box mutation testing workflow for kernel developers. Our results reveal that testing can benefit the quality of kernels, and more test cases will lead to a higher possibility of detecting faults. We also discovered that mutation testing is able to quantify the testing quality for GPU kernels.
Item Type:Essay (Master)
Leiden University, Netherlands
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:54 computer science
Programme:Computer Science MSc (60300)
Link to this item:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page