Parallel Algorithm for Generation of Test Recommended Path using CUDA

Software testing of an application makes the user to find defect. The users, called testers, should test the various situations with test cases. In order to make test cases, many states and events haveto be considered. It takes much time to create test cases with many states and events. Instead of using the common sequential algorithm, this paper proposes a parallel algorithm for generation of test cases. The proposed method achieves efficient performance using General- Purpose GPU (GPGPU), especially CUDA.