Title :
An introduction of Multiple P-adic Data Type and its parallel implementation
Author :
Chao Lu ; Xinkai Li
Author_Institution :
Dept. of Comput. & Inf. Sci., Towson Univ., Towson, MD, USA
Abstract :
Our research group at Towson University has been working on the P-adic theory and its implementation. Based on the Chinese Remainder theorem and the Hensel code a new data type, called Multiple P-adic Data Type, has been established to realize rational calculation. With this data type all rational number operations are converted to integer calculation, and the fast integer multiplication of modern computer architectures can be fully taken advantage of. This data type can be significantly effective in the parallel and cloud computing environment due to its independent computation at each node during the calculation process. Experimental results are given to illustrate computational efficiency.
Keywords :
cloud computing; computer architecture; Chinese remainder theorem; Hensel code; P-adic theory; cloud computing environment; computer architectures; integer calculation process; multiple P-adic data type; rational calculation; rational number operations; Computer architecture; Computers; Decoding; Finite wordlength effects; Linear matrix inequalities; MATLAB; Parallel processing; Chinese remainder theorem; Computational efficiency; Multiple modulus; P-adic; Parallel computing;
Conference_Titel :
Computer and Information Science (ICIS), 2014 IEEE/ACIS 13th International Conference on
Conference_Location :
Taiyuan
DOI :
10.1109/ICIS.2014.6912151
