Research on large integer multiplication Schönhage-Strassen algorithm's multi-core parallelization

DOI10.13328/J.CNKI.JOS.005308zbMATH Open1424.65263MaRDI QIDQ5382000FDOQ5382000

Authors Yuwen Zhao, Fang-Fang Liu, Lijuan Jiang, Chao Yang 

Publication date 21 June 2019

zbMATH Keywords

Fourier transformmulti-core parallelizationlarge integer multiplicationSchönhage-Strassen algorithm

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Numerical algorithms for computer arithmetic, etc. (65Y04) Numerical algorithms for specific classes of architectures (65Y10)

Recommendations

• A GMP-based implementation of Schönhage-Strassen's large integer multiplication algorithm
• Schönhage-Strassen algorithm with MapReduce for multiplying terabit integers
• Large integer multiplication on hypercubes
• scientific article; zbMATH DE number 1760135
• A rigorous extension of the Schönhage-Strassen integer multiplication algorithm using complex interval arithmetic

Cited in

(4)

• Optimization of multidigit multiplication based on discrete (Fourier, cosine, sine) transforms in the parallel computing model
• Schönhage-Strassen algorithm with MapReduce for multiplying terabit integers
• A GMP-based implementation of Schönhage-Strassen's large integer multiplication algorithm
• A rigorous extension of the Schönhage-Strassen integer multiplication algorithm using complex interval arithmetic

This page was built for publication: Research on large integer multiplication Schönhage-Strassen algorithm's multi-core parallelization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5382000)