Accelerated Primality Testing Using GPUs
University of Edinburgh
University of Edinburgh, 2013
@article{mcbain2013accelerated,
title={Accelerated Primality Testing Using GPUs},
author={McBain, Duncan},
year={2013}
}
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.
November 27, 2013 by hgpu