HIGH PRECISION INTEGER MULTIPLICATION WITH A GPU USING STRASSEN'S ALGORITHM WITH MULTIPLE FFT SIZES

DOI10.1142/S0129626411000266zbMath1253.65207MaRDI QIDQ3144925

Niall Emmart, Charles C. Weems

Publication date: 12 December 2012

Published in: Parallel Processing Letters (Search for Journal in Brave)

zbMATH Keywords

Strassen's algorithmFFT on the GPUmultiple precision multiplication

Mathematics Subject Classification ID

Numerical algorithms for computer arithmetic, etc. (65Y04)

Related Items (1)

Faster homomorphic encryption over GPGPUs via hierarchical DGT

Uses Software

• CUDA

Cites Work

• Fast multiplication of large numbers
• HIGH PRECISION INTEGER ADDITION, SUBTRACTION AND MULTIPLICATION WITH A GRAPHICS PROCESSING UNIT

This page was built for publication: HIGH PRECISION INTEGER MULTIPLICATION WITH A GPU USING STRASSEN'S ALGORITHM WITH MULTIPLE FFT SIZES