Performance factors of a CUDA GPU parallel program: A case study on a PDF password cracking brute-force algorithm

Brute-force algorithm needs large amount of computational resources. CUDA is one of computing platforms which are suitable to support this algorithm. In this paper, we discussed about 5 factors of which may be affecting a GPU based parallel program performance indicator. We had constructed custom and testbed algorithms to evaluate those factors. Testbed algorithms were constructed based on a previous thesis work regarding PDF password cracking. The final algorithm was constructed from significantly affecting factors. All parallel algorithms were implemented on Tesla C2075. Speedup result of final algorithm implementations are 2.92 for 2 bytes alphanumeric passwords and 4.77 for 6 bytes numeric passwords.