Large integer multiplication on hypercubes

DOI10.1016/0743-7315(92)90080-7zbMath0757.65152OpenAlexW2092690651MaRDI QIDQ1200131

Barry S. Fagin

Publication date: 17 January 1993

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

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

zbMATH Keywords

Fermat number transformhypercube architectureSchönhage-Strassen algorithmlarge integer multiplication

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)

Related Items

Discrete Weighted Transforms and Large-Integer Arithmetic ⋮ Parallel implementation of multiple-precision arithmetic and 2,576,980,370,000 decimal digits of \(\pi \) calculation ⋮ A Parallel Algorithm for Multiple-Precision Division by a Single-Precision Integer