Accelerated Primality Testing Using GPUs

Duncan McBain
University of Edinburgh
University of Edinburgh, 2013


   title={Accelerated Primality Testing Using GPUs},

   author={McBain, Duncan},



Download Download (PDF)   View View   Source Source   



This aim of this project was to port the FFT routines of LLRP to CUDA, which was done successfully. This success is quantified as the FFT portions of the program executing in a much shorter time than the FFTW transforms. The project shows that GPUs are certainly viable for use in numerical codes such as this which hopefully will encourage further research in this area. However, due to the difficulty of porting some of the code to CUDA, the performance was severely limited by memory transfers. If better normalisation code were to be written, even stronger performance gains could be realised.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2020 hgpu.org

All rights belong to the respective authors

Contact us: