Algorithm 693: a FORTRAN package for floating-point multiple-precision arithmetic
ACM Transactions on Mathematical Software (TOMS)
Large integer multiplication on hypercubes
Journal of Parallel and Distributed Computing
Fast Addition of Large Integers
IEEE Transactions on Computers
Algorithm 719: Multiprecision translation and execution of FORTRAN programs
ACM Transactions on Mathematical Software (TOMS)
A multiple-precision division algorithm
Mathematics of Computation
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
High-precision division and square root
ACM Transactions on Mathematical Software (TOMS)
A Fortran Multiple-Precision Arithmetic Package
ACM Transactions on Mathematical Software (TOMS)
A multiple-precision division algorithm
Communications of the ACM
Divide-and-correct methods for multiple precision division
Communications of the ACM
Communications of the ACM
ICPP '00 Proceedings of the 2000 International Workshop on Parallel Processing
An experiment in high-precision arithmetic on shared memory multiprocessors
ACM SIGSAM Bulletin
| Hi-index | 0.00 |
We present a parallel algorithm for multiple-precision division by a single-precision integer. This short division includes a first-order recurrence. Although the first-order recurrence cannot be parallelized easily, we can apply the parallel cyclic reduction method. The experimental results of multiple-precision parallel division by a single-precision integer on a 32-node Intel Xeon 3 GHz PC cluster are reported.