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

HaupttitelA fast parallel algorithm for special linear systems of equations using processor arrays with reconfigurable bus systems
AutorWankar, Rajeev
AutorFehr, Elfriede
AutorChaudhari, N. S.
Institution/KörperschaftUniversität <Berlin, Freie Universität> / Fachbereich Mathematik und Informatik
Seitenzahl20 S.
Schriftenreihe Freie Universität Berlin, Fachbereich Mathematik und Informatik : Ser. B, Informatik ; 99,02
DDC004 Datenverarbeitung; Informatik
ZusammenfassungA 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.
Dokumente
PDF-Datei
Falls Ihr Browser eine Datei nicht öffnen kann, die Datei zuerst herunterladen und dann öffnen.
 
Fachbereich/EinrichtungFB Mathematik und Informatik
Arbeitsbereich/InstitutInstitut für Informatik
Erscheinungsjahr1999
Dokumententyp/-SammlungenKarten
SpracheEnglisch
Rechte Nutzungsbedingungen
Erstellt am01.04.2009 - 08:54:25
Letzte Änderung23.01.2014 - 16:21:20
 
Statische URLhttp://edocs.fu-berlin.de/docs/receive/FUDOCS_document_000000001454
Zugriffsstatistik
 

LOADING...