direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Page Content

Publications of KBS

Iteratives Lösen linearer Gleichungssysteme auf dem Transputer
Citation key Do94
Author Marcus Dormanns
Title of Book Tagungsband TAT94 (Transputer Anwender Treffen), Aachen
Year 1994
Month sep
Abstract In diesem Beitrag wird die iterative Lösung großer dünnbesetzter Gleichungssysteme mit dem Verfahren der konjugierten Gradienten auf MIMDParallelrechnern, wie z.B. einem Transputer Cluster, behandelt. Es wird gezeigt, daß für Matrizen, die beim Lösen partieller Differentialgleichungen auftreten, das größte Optimierungspotential in der Datenpartitionierung und Prozessorzuteilung steckt. Ist diese günstig, ist für eine Matrix-Vektor Multiplikation ein lokaler Datenaustausch ausreichend. Als Alternative zu den übliche rekursiven Graphpartitionierungsverfahren wird ein Vorverarbeitungsschritt zur Reduktion der Problemgröße vorgeschlagen, der es erlaubt, anschließend beliebige Verfahren der kombinatorischen Optimierung zur Prozessorzuteilung einzusetzen. Auf einem Transputer Cluster mit 64 T800 Prozessoren werden mit dieser Strategie erzielte Ergebnisse demonstriert.
Link to publication [1] Download Bibtex entry [2]
------ Links: ------

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe

Copyright TU Berlin 2008