Parallel p-adic method for solving linear systems of equations

We present a parallel algorithm for an exact solution of an integer linear system of equations using the single modulus p-adic expansion technique. More specifically, we parallelize an algorithm of Dixon, and present our implementation results on a distributed-memory multiprocessor. The parallel alg...

Full description

Saved in:

Bibliographic Details
Published in:	Parallel computing Vol. 23; no. 13; pp. 2067 - 2074
Main Author:	Koç, Ç.K.
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 15.12.1997
Subjects:	Distributed-memory multiprocessor Dixon's algorithm Implementation results Integer linear systems Implementation results Dixon's algorithm Distributed-memory multiprocessor Integer linear systems
ISSN:	0167-8191, 1872-7336
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	We present a parallel algorithm for an exact solution of an integer linear system of equations using the single modulus p-adic expansion technique. More specifically, we parallelize an algorithm of Dixon, and present our implementation results on a distributed-memory multiprocessor. The parallel algorithm presented here can be used together with the multiple moduli algorithms and parallel Chinese remainder algorithms for fast computation of the exact solution of a system of linear equations with integer entries.
ISSN:	0167-8191 1872-7336
DOI:	10.1016/S0167-8191(97)00062-8