%0 Conference Proceedings
%T Fast Parallel Garner Algorithm for Chinese Remainder Theorem
%+ Beihang University (BUAA)
%A Li, Yongnan
%A Xiao, Limin
%A Liang, Aihua
%A Zheng, Yao
%A Ruan, Li
%Z Part 4: Parallel, Distributed, and Virtualization Techniques
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 9th International Conference on Network and Parallel Computing (NPC)
%C Gwangju, South Korea
%Y James J. Park
%Y Albert Zomaya
%Y Sang-Soo Yeo
%Y Sartaj Sahni
%I Springer
%3 Network and Parallel Computing
%V LNCS-7513
%P 164-171
%8 2012-09-06
%D 2012
%R 10.1007/978-3-642-35606-3_19
%K garner algorithm
%K Chinese remainder theorem
%K parallel processing
%K balanced binary tree
%Z Computer Science [cs]Conference papers
%X This paper presents a fast parallel garner algorithm for Chinese remainder theorem. The variables in garner algorithm are divided into public parameters that are constants for fixed module and private parameters that represent random input integers. We design the parallel garner algorithm by analyzing the data dependencies of these arithmetic operations for computing public variables and private variables. Time complexities and speedup ratios of the parallel algorithm and the sequential algorithm are calculated to make the quantitative comparison based on our previous work about some fundamental parallel algorithms. The performance evaluation shows high efficiency of the proposed parallel algorithm compared to the sequential one.
%G English
%Z TC 10
%Z WG 10.3
%2 https://inria.hal.science/hal-01551339/document
%2 https://inria.hal.science/hal-01551339/file/978-3-642-35606-3_19_Chapter.pdf
%L hal-01551339
%U https://inria.hal.science/hal-01551339
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-AICT
%~ IFIP-TC
%~ IFIP-TC10
%~ IFIP-NPC
%~ IFIP-WG10-3
%~ IFIP-LNCS-7513