A Fast Parallel Algorithm for Special Linear Systems
of Equations using Processor Arrays with Reconfigurable Bus Systems
Technical Report B-2-99
January 29, 1999
Rajeev Wankar
Elfriede Fehr
N.S.Chaudhari*
Freie UniversitŠät Berlin
Institut fźür Informatik
wankar@inf.fu-berlin.de
fehr@inf.fu-berlin.de
* School of Computer Science, DAVV Indore, India
Abstract
A parallel algorithm using Processor Arrays with Reconfigurable
Bus Systems has been designed to solve dense Symmetric Positive Definite
(SPD) systems of equations Ax = b. The key content of this
report is the parallelisation of the algorithm by Delosme & Ipson .
In order to design a parallel algorithm for PARBS, many procedures involved
in the algorithm of Delosme & Ipson are handled in a slightly different
way. The parallel time and processor's complexity of each step of the algorithm
is calculated. The parallel time complexity is O(n) using
2n X 2n X 5n number of Processing Elements.
Get the report in postscript or in PDF format.
Server: fubinf.inf.fu-berlin.de
File: pub/reports/tr-b-99-02.ps.gz