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

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Parallel computing Ročník 23; číslo 13; s. 2067 - 2074
Hlavný autor:	Koç, Ç.K.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier B.V 15.12.1997
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Popis
Shrnutí:	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