Objekt-Metadaten

A fast parallel algorithm for special linear systems of equations using processor arrays with reconfigurable bus systems
Wankar, Rajeev ;  Fehr, Elfriede ;  Chaudhari, N. S. ;  Universität <Berlin, Freie Universität> / Fachbereich Mathematik und Informatik

Main titleA fast parallel algorithm for special linear systems of equations using processor arrays with reconfigurable bus systems
AuthorWankar, Rajeev
AuthorFehr, Elfriede
AuthorChaudhari, N. S.
InstitutionUniversität <Berlin, Freie Universität> / Fachbereich Mathematik und Informatik
No. of Pages20 S.
Series Freie Universität Berlin, Fachbereich Mathematik und Informatik : Ser. B, Informatik ; 99,02
Classification (DDC)004 Data processing and Computer science
AbstractA 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.
Documents
PDF-Datei
If your browser can't open the file, please download the file first and then open it
 
FU DepartmentDepartment of Mathematics and Computer Science
Other affiliation(s)Institut für Informatik
Year of publication1999
Type of documentMaps
LanguageEnglish
Terms of use/Rights Nutzungsbedingungen
Created at2009-04-01 : 08:54:25
Last changed2014-01-23 : 04:21:20
 
Static URLhttp://edocs.fu-berlin.de/docs/receive/FUDOCS_document_000000001454
Statistics
 

LOADING...