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. © 2008 Springer.
CITATION STYLE
Takahashi, D. (2008). A parallel algorithm for multiple-precision division by a single-precision integer. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4818 LNCS, pp. 729–736). https://doi.org/10.1007/978-3-540-78827-0_84
Mendeley helps you to discover research relevant for your work.