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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:The International journal of networked and distributed computing (Online) Jg. 3; H. 1; S. 51 - 59
Hauptverfasser: Lu, Chao, Li, Xinkai
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Dordrecht Springer Netherlands 01.01.2015
Springer
Schlagworte:
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-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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