dc.contributor.author
Wankar, Rajeev
dc.contributor.author
Fehr, Elfriede
dc.contributor.author
Chaudhari, N. S.
dc.date.accessioned
2018-06-08T07:50:59Z
dc.date.available
2009-04-01T08:54:25.734Z
dc.identifier.uri
https://refubium.fu-berlin.de/handle/fub188/18851
dc.identifier.uri
http://dx.doi.org/10.17169/refubium-22533
dc.description.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 [8]. In order to design a parallel algorithm for
PARBS, many procedures involved in [8] 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 × 2n ×
5n number of Processing Elements.
en
dc.relation.ispartofseries
urn:nbn:de:kobv:188-fudocsseries000000000021-2
dc.rights.uri
http://www.fu-berlin.de/sites/refubium/rechtliches/Nutzungsbedingungen
dc.subject.ddc
000 Informatik, Informationswissenschaft, allgemeine Werke::000 Informatik, Wissen, Systeme::004 Datenverarbeitung; Informatik
dc.title
A fast parallel algorithm for special linear systems of equations using
processor arrays with reconfigurable bus systems
refubium.affiliation
Mathematik und Informatik
de
refubium.affiliation.other
Institut für Informatik
refubium.mycore.fudocsId
FUDOCS_document_000000001454
refubium.resourceType.isindependentpub
no
refubium.series.name
Freie Universität Berlin, Fachbereich Mathematik und Informatik
refubium.series.reportNumber
99-2
refubium.mycore.derivateId
FUDOCS_derivate_000000000324
dcterms.accessRights.openaire
open access
