Parallel Implementation of Exact Matrix Computation Using Multiple P-adic Arithmetic

DOI

10.2991/ijndc.2013.1.3.1How to use a DOI?

Keywords

Parallel computing, computational efficiency, error-free, P-adic, multiple modulus rational system, Chinese remainder theorem

Abstract

A P-adic Exact Scientific Computational Library (ESCL) for rational matrix operations has been developed over the past few years. The effort has been focusing on converting all rational number operations to integer calculation, and fully taking advantage of the fast integer multiplication of modern computer architectures. In this paper, we report our progress on parallel implementation of P-adic arithmetic by means of a multiple modulus rational system related to the Chinese remainder theorem. Experimental results are given to illustrate computational efficiency.

Copyright

© 2013, 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  - Xinkai Li
AU  - Chao Lu
AU  - Jon A. Sjogren
PY  - 2013
DA  - 2013/08/01
TI  - Parallel Implementation of Exact Matrix Computation Using Multiple P-adic Arithmetic
JO  - International Journal of Networked and Distributed Computing
SP  - 124
EP  - 133
VL  - 1
IS  - 3
SN  - 2211-7946
UR  - https://doi.org/10.2991/ijndc.2013.1.3.1
DO  - 10.2991/ijndc.2013.1.3.1
ID  - Li2013
ER  -