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

Author

Xinkai Li ; Chao Lu ; Sjogren, Jon A.

Author_Institution

Dept. of Comput. & Inf. Sci., Towson Univ., Towson, MD, USA

fYear

2013

fDate

1-3 July 2013

Firstpage

296

Lastpage

302

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.

Keywords

mathematics computing; matrix algebra; number theory; parallel processing; software libraries; Chinese remainder theorem; ESCL; P-adic arithmetic; P-adic exact scientific computational library; computational efficiency; computer architectures; exact matrix computation; integer calculation; integer multiplication; modulus rational system; parallel implementation; rational matrix operations; rational number operations; Computational efficiency; Computer architecture; Computers; Decoding; Electronic mail; Libraries; Chinese remainder theorem; Computational efficiency; Error-free; Multiple modulus rational system; P-adic; Parallel computing;

fLanguage

English

Publisher

ieee

Conference_Titel

Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD), 2013 14th ACIS International Conference on

Conference_Location

Honolulu, HI

Type

conf

DOI

10.1109/SNPD.2013.78

Filename

6598480