An Introduction of Multiple P-adic Data Type and Its Parallel Implementation

DOI

10.2991/ijndc.2015.3.1.6How to use a DOI?

Keywords

Parallel computing, Computational efficiency, P-adic, Multiple modulus, Chinese remainder theorem

Abstract

Our research group 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 calculations, 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.

Copyright

© 2017, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - JOUR
AU  - Chao Lu
AU  - Xinkai Li
PY  - 2015
DA  - 2015/01/01
TI  - An Introduction of Multiple P-adic Data Type and Its Parallel Implementation
JO  - International Journal of Networked and Distributed Computing
SP  - 51
EP  - 59
VL  - 3
IS  - 1
SN  - 2211-7946
UR  - https://doi.org/10.2991/ijndc.2015.3.1.6
DO  - 10.2991/ijndc.2015.3.1.6
ID  - Lu2015
ER  -