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

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...

Full description

Saved in:
Bibliographic Details
Published in:The International journal of networked and distributed computing (Online) Vol. 3; no. 1; pp. 51 - 59
Main Authors: Lu, Chao, Li, Xinkai
Format: Journal Article
Language:English
Published: Dordrecht Springer Netherlands 01.01.2015
Springer
Subjects:
Chinese remainder theorem
Computational efficiency
Multiple modulus
P-adic
Parallel computing
Research Article
adic
Parallel computing
Computational efficiency
Multiple modulus
Chinese remainder theorem
ISSN:2211-7938, 2211-7946, 2211-7946
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2211-7938
2211-7946
2211-7946
DOI:10.2991/ijndc.2015.3.1.6