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 条
  • [21] Residue number system scaling schemes
    Kong, YN
    Phillips, B
    Smart Structures, Devices, and Systems II, Pt 1 and 2, 2005, 5649 : 525 - 536
  • [22] Residue Number System Asymmetric Cryptoalgorithms
    Nykolaychuk, Ya M.
    Yakymenko, I. Z.
    Vozna, N. Ya
    Kasianchuk, M. M.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2022, 58 (04) : 611 - 618
  • [23] Symmetric Cryptoalgorithms in the Residue Number System
    M. M. Kasianchuk
    I. Z. Yakymenko
    Ya. M. Nykolaychuk
    Cybernetics and Systems Analysis, 2021, 57 : 329 - 336
  • [24] Residue number system reconfigurable datapath
    Cardarilli, GC
    Del Re, A
    Nannarelli, A
    Re, M
    2002 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL II, PROCEEDINGS, 2002, : 756 - 759
  • [25] Fast Scaling in the Residue Number System
    Kong, Yinan
    Phillips, Braden
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2009, 17 (03) : 443 - 447
  • [26] Data Encoding in Residue Number System
    Sachenko, Anatoly
    Yatskiv, Vasyl
    Krepych, Roman
    Karachka, Andriy
    2009 IEEE INTERNATIONAL WORKSHOP ON INTELLIGENT DATA ACQUISITION AND ADVANCED COMPUTING SYSTEMS: TECHNOLOGY AND APPLICATIONS, 2009, : 679 - 681
  • [27] ADDITION AND SUBTRACTION IN RESIDUE NUMBER SYSTEM
    SASAKI, A
    IEEE TRANSACTIONS ON ELECTRONIC COMPUTERS, 1967, EC16 (02): : 157 - &
  • [28] Residue Number System in RSA coding
    Jablonski, Janusz
    PRZEGLAD ELEKTROTECHNICZNY, 2010, 86 (09): : 145 - 148
  • [29] Residue Number System Asymmetric Cryptoalgorithms
    Ya. M. Nykolaychuk
    I. Z. Yakymenko
    N. Ya. Vozna
    M. M. Kasianchuk
    Cybernetics and Systems Analysis, 2022, 58 : 611 - 618
  • [30] Generating Residue Number System Bases
    Bajard, Jean-Claude
    Fukushima, Kazuhide
    Kiyomoto, Shinsaku
    Plantard, Thomas
    Sipasseuth, Arnaud
    Susilo, Willy
    2021 IEEE 28TH SYMPOSIUM ON COMPUTER ARITHMETIC (ARITH 2021), 2021, : 86 - 93
12345