An introduction of Multiple P-adic Data Type and its parallel implementation

Chao Lu, Xinkai Li
2014 2014 IEEE/ACIS 13th International Conference on Computer and Information Science (ICIS)  
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
more » ... nd cloud computing environment due to its independent computation at each node during the calculation process.
doi:10.1109/icis.2014.6912151 dblp:conf/ACISicis/LuL14 fatcat:dlz4iu2tqbbjxh34ov2jhqn6fi