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 条
  • [1] Parallel modular multiplication algorithm in residue number system
    Kim, HS
    Park, HJ
    Hwang, SH
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2004, 3019 : 1028 - 1033
  • [2] Parallel modular multiplication algorithm in Residue Number System
    Kim, HS
    Ham, CH
    Lee, JM
    Yoo, KY
    COMPUTER APPLICATIONS IN INDUSTRY AND ENGINEERING, 2000, : 170 - 173
  • [3] High Performance Parallel Computing in Residue Number System
    Deryabin, Maxim
    Chervyakov, Nikolay
    Tchernykh, Andrei
    Babenko, Mikhail
    Shabalina, Mariia
    INTERNATIONAL JOURNAL OF COMBINATORIAL OPTIMIZATION PROBLEMS AND INFORMATICS, 2018, 9 (01): : 62 - 67
  • [4] Highly Parallel Modular Multiplier for Elliptic Curve Cryptography in Residue Number System
    Asif, Shahzad
    Kong, Yinan
    CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2017, 36 (03) : 1027 - 1051
  • [5] Highly Parallel Modular Multiplier for Elliptic Curve Cryptography in Residue Number System
    Shahzad Asif
    Yinan Kong
    Circuits, Systems, and Signal Processing, 2017, 36 : 1027 - 1051
  • [6] COMPUTATION OF GENERALIZED FIR FILTER STRUCTURE USING THE MODIFIED QUADRATIC RESIDUE NUMBER SYSTEM
    KRISHNAN, R
    JULLIEN, GA
    MILLER, WC
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1992, 39 (01): : 58 - 62
  • [7] Ratio statistic test assisted residue number system based parallel communication schemes
    Yang, LL
    Hanzo, L
    1999 IEEE 49TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-3: MOVING INTO A NEW MILLENIUM, 1999, : 894 - 898
  • [8] Highly parallel modular multiplication in the residue number system using sum of residues reduction
    Phillips, Braden J.
    Kong, Yinan
    Lim, Zhining
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2010, 21 (03) : 249 - 255
  • [9] Highly parallel modular multiplication in the residue number system using sum of residues reduction
    Braden J. Phillips
    Yinan Kong
    Zhining Lim
    Applicable Algebra in Engineering, Communication and Computing, 2010, 21 : 249 - 255
  • [10] ON THE POLYNOMIAL RESIDUE NUMBER SYSTEM
    SKAVANTZOS, A
    TAYLOR, FJ
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1991, 39 (02) : 376 - 382
12345