Large integer multiplication on hypercubes

DOI10.1016/0743-7315(92)90080-7MaRDI QIDQ1200131zbMATH OpenOpenAlexFDO

Authors Barry S. Fagin

Publication date 17 January 1993

Published in Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1016/0743-7315(92)90080-7

zbMATH Keywords

hypercube architectureFermat number transformlarge integer multiplicationSchönhage-Strassen algorithm

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Numerical methods for discrete and fast Fourier transforms (65T50) Numerical algorithms for specific classes of architectures (65Y10)

Recommendations

• Fast multiplication of large numbers
• Integer multiplication in time \(O(n\log n)\)
• More on squaring and multiplying large integers
• A GMP-based implementation of Schönhage-Strassen's large integer multiplication algorithm
• Faster integer multiplication

Cited in

(10)

• A New Algorithm for Long Integer Cube Computation with Some Insight into Higher Powers
• A Parallel Algorithm for Multiple-Precision Division by a Single-Precision Integer
• Schönhage-Strassen algorithm with MapReduce for multiplying terabit integers
• A GMP-based implementation of Schönhage-Strassen's large integer multiplication algorithm
• Arithmetic with very large integers using parallel processing
• More on squaring and multiplying large integers
• Discrete Weighted Transforms and Large-Integer Arithmetic
• Complexity analysis of algorithm for multiplication of superlarge numbers based on Walsh coefficients
• Research on large integer multiplication Schönhage-Strassen algorithm's multi-core parallelization
• Parallel implementation of multiple-precision arithmetic and 2,576,980,370,000 decimal digits of \(\pi \) calculation

This page was built for publication: Large integer multiplication on hypercubes

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