A parallel algorithm for multiple-precision division by a single-precision integer

被引：3
|
作者：
Takahashi, Daisuke [1 ]
机构：
[1] Univ Tsukuba, Grad Sch Syst & Informat Engn, Tsukuba, Ibaraki 3058573, Japan
来源：
LARGE-SCALE SCIENTIFIC COMPUTING | 2008年 / 4818卷
关键词：
D O I：
10.1007/978-3-540-78827-0_84
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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.
引用
收藏
页码：729 / 736
页数：8
相关论文
共 50 条
  • [1] Efficient multiple-precision integer division algorithm
    Mukhopadhyay, Debapriyay
    Nandy, Subhas C.
    [J]. INFORMATION PROCESSING LETTERS, 2014, 114 (03) : 152 - 157
  • [2] A MULTIPLE-PRECISION DIVISION ALGORITHM
    MIFSUD, CJ
    [J]. COMMUNICATIONS OF THE ACM, 1970, 13 (11) : 666 - &
  • [3] A multiple-precision division algorithm
    Smith, DM
    [J]. MATHEMATICS OF COMPUTATION, 1996, 65 (213) : 157 - 163
  • [4] ADDENDUM TO A MULTIPLE-PRECISION DIVISION ALGORITHM
    MIFSUD, CJ
    BOHLEN, MJ
    [J]. COMMUNICATIONS OF THE ACM, 1973, 16 (10) : 628 - 628
  • [5] An efficient multiple-precision division algorithm
    Huang, LS
    Luo, YL
    Zhong, H
    Shen, H
    [J]. PDCAT 2005: SIXTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2005, : 971 - 974
  • [6] Fast Multiple-Precision Integer Division Using Intel AVX-512
    Edamatsu, Takuya
    Takahashi, Daisuke
    [J]. IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING, 2023, 11 (01) : 224 - 236
  • [7] ON ALGORITHMS FOR MULTIPLE-PRECISION DIVISION.
    Toda, Hideo
    Ono, Harumi
    [J]. 1978, 42 (04): : 370 - 375
  • [8] Hacker's Multiple-Precision Integer-Division Program in Close Scrutiny
    Katajainen, Jyrki
    [J]. ANALYSIS OF EXPERIMENTAL ALGORITHMS, SEA2 2019, 2019, 11544 : 376 - 391
  • [9] MODIFIED STRAIGHT DIVISION - A COMPUTER IMPLEMENTATION OF MULTIPLE-PRECISION DIVISION
    PARTHASARATHI, R
    JHUNJHUNWALA, A
    [J]. MICROPROCESSING AND MICROPROGRAMMING, 1995, 41 (03): : 193 - 209
  • [10] Implementation of multiple-precision parallel division and square root on distributed-memory parallel computers
    Takahashi, D
    [J]. 2000 INTERNATIONAL WORKSHOPS ON PARALLEL PROCESSING, PROCEEDINGS, 2000, : 229 - 235
12345