high performance computing on graphics processing units: hgpu.org

There are two ways to improve the performance of the algorithm computing, which are general purpose of computation and parallel computation of multi-core CPU. By comparison and analysis, contrast the main difference between them, we reach a conclusion that GPU is suitable for processing large-scale data-parallel load of high-density computing but relatively simple branching logic, however, the CPU is more suitable for processing complex logic computation. Now, the appearance of the CUDA makes GPU architecture more suitable for general purpose of computation. Cryptographic algorithm is typical compute-intensive algorithm, this paper take the modular exponentiation of RSA algorithms for example, through the comparison and analysis of GPU implementation and CPU implementation, the experiment results show: that the GPU implementation can achieve more than 45 times speedup in comparison with multi-core CPU implementation of RSA.