Speed up Large Integer Multiplication Using Fourier Transforms and CUDA Technology
State Engineering University of Armenia (Polytechnic), 105 Teryan Str., Yerevan, Armenia
International Conference "Parallel and Distributed Computing Systems" (PDCS), 2013
@article{bantikyan2013speed,
title={Speed up Large Integer Multiplication Using Fourier Transforms and CUDA Technology},
author={Bantikyan, Hovhannes},
year={2013}
}
Multiplying large integers is an operation that has many applications in Computational Science. Many cryptographic algorithms require operations on very large subsets of the integer numbers. Using Fast Fourier Transforms (FFT) and Graphics Processing Unit (GPU), we can speed up integer multiplication and make an effective multiplication algorithm. CUDA technology used to perform FFT on GPU.
April 7, 2013 by hgpu
