9130

Speed up Large Integer Multiplication Using Fourier Transforms and CUDA Technology

Hovhannes Bantikyan
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}

}

Download Download (PDF)   View View   Source Source   

1398

views

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.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: