Parallel Computation of Residue Number System

被引：0
|
作者：
Chang, C. C. [1 ]
Kuo, Y. T. [2 ]
Lai, Y. P. [3 ]
机构：
[1] Feng Chia Univ, Dept Comp Sci & Informat Engn, Taichung 40724, Taiwan
[2] Natl Chung Cheng Univ, Dept Comp Sci & Informat Engn, Chiayi 621, Taiwan
[3] Natl Def Univ, Chung Cheng Inst Technol, Dept Comp Sci & Informat Engn, Tayuan 33509, Taiwan
来源：
2006 INTERNATIONAL CONFERENCE ON COMPUTING & INFORMATICS (ICOCI 2006) | 2006年
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Chinese remainder theorem (CRT), an old and famous theorem, is widely used in many modern computer applications. The computation of CRT contains many similar operations which can be implemented concurrently. Here, a parallel algorithm implemented on the ring topology is proposed to parallelize almost all the computations in CRT and J-conditions in this paper. Some recently proposed modular arithmetic operations are stated and employed to accelerate the computation.
引用
收藏
页码：84 / +
页数：3
相关论文
共 50 条
  • [41] A VLSI MODEL FOR RESIDUE NUMBER SYSTEM ARCHITECTURES
    BAYOUMI, MA
    JULLIEN, GA
    MILLER, WC
    INTEGRATION-THE VLSI JOURNAL, 1984, 2 (03) : 191 - 211
  • [42] OVERFLOW DETECTION IN A REDUNDANT RESIDUE NUMBER SYSTEM
    TAI, LC
    CHEN, CF
    IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1984, 131 (03): : 97 - 98
  • [43] DIGITAL FIR FILTERING WITH RESIDUE NUMBER SYSTEM
    PARDIKAR, VP
    TUMMALA, M
    RAO, BV
    INTERNATIONAL JOURNAL OF ELECTRONICS, 1987, 63 (03) : 307 - 315
  • [44] Contributions to the Design of Residue Number System Architectures
    Gerard, Benoit
    Kammerer, Jean-Gabriel
    Merkiche, Nabil
    IEEE 22ND SYMPOSIUM ON COMPUTER ARITHMETIC ARITH 22, 2015, : 105 - 112
  • [45] A NEW RESIDUE NUMBER SYSTEM DIVISION ALGORITHM
    CHREN, WA
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1990, 19 (07) : 13 - 29
  • [46] Efficient class of redundant residue number system
    Timarchi, Somayeh
    Navi, Keivan
    2007 IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT SIGNAL PROCESSING, CONFERENCE PROCEEDINGS BOOK, 2007, : 475 - 480
  • [47] GENERAL DIVISION IN SYMMETRIC RESIDUE NUMBER SYSTEM
    KINOSHITA, E
    KOSAKO, H
    KOJIMA, Y
    IEEE TRANSACTIONS ON COMPUTERS, 1973, C 22 (02) : 134 - 142
  • [48] MULTIPLICATIVE OVERFLOW DETECTION IN RESIDUE NUMBER SYSTEM
    DEBNATH, RC
    PUCKNELL, DA
    ELECTRONICS LETTERS, 1978, 14 (05) : 129 - 130
  • [49] Modular multiplication in the Montgomery residue number system
    Phillips, B
    CONFERENCE RECORD OF THE THIRTY-FIFTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1 AND 2, 2001, : 1637 - 1640
  • [50] Eisenstein residue number system with applications to DSP
    Dimitrov, V
    Jullien, GA
    Miller, WC
    40TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1 AND 2, 1998, : 675 - 678
12345