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 条

[31] Integer division in Residue Number System
Rejeb, B
Henkelmann, H
Anheier, W
ICECS 2001: 8TH IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS AND SYSTEMS, VOLS I-III, CONFERENCE PROCEEDINGS, 2001, : 259 - 262
[32] An efficient residue to weighted converter for a new residue number system
Skavantzos, A
PROCEEDINGS OF THE 8TH GREAT LAKES SYMPOSIUM ON VLSI, 1998, : 185 - 191
[33] Operating system support for parallel computation
deMoura, FS
COMPUTING SYSTEMS IN ENGINEERING, 1995, 6 (4-5): : 307 - 312
[34] A NEW TECHNIQUE FOR FAST NUMBER COMPARISON IN THE RESIDUE NUMBER SYSTEM
DIMAURO, G
IMPEDOVO, S
PIRLO, G
IEEE TRANSACTIONS ON COMPUTERS, 1993, 42 (05) : 608 - 612
[35] ON PARALLEL COMPUTATION OF SOME CLASSES OF POLYNOMIALS WITH LARGE NUMBER OF VARIABLES
GASHKOV, SB
VESTNIK MOSKOVSKOGO UNIVERSITETA SERIYA 1 MATEMATIKA MEKHANIKA, 1990, (02): : 88 - 92
[36] Parallel computation of optimal parameters for pseudo random number generation
Lect Notes Comput Sci, (78):
[37] PRIME NUMBER DFT COMPUTATION VIA PARALLEL CIRCULAR CONVOLVERS
JONES, KJ
IEE PROCEEDINGS-F RADAR AND SIGNAL PROCESSING, 1990, 137 (03) : 205 - 212
[38] Parallel computation algorithm for luc cryptosystem based on binary number
Ali, Zulkarnain Md
Journal of Theoretical and Applied Information Technology, 2012, 44 (01) : 12 - 21
[39] Alternative Redundant Residue Number System Construction with Redundant Residue Representations
Phalakarn, Kittiphop
Surarerks, Athasit
PROCEEDINGS OF 2018 3RD INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION SYSTEMS (ICCCS), 2018, : 457 - 461
[40] The residue logarithmic number system: Theory and implementation
Arnold, MG
17TH IEEE SYMPOSIUM ON COMPUTER ARITHMETIC, PROCEEDINGS, 2005, : 196 - 205

← 1 2 3 4 5 →