Get Parallele lineare Algebra: Parallele Lösungen ausgewählter PDF

By Jürgen Brehm

ISBN-10: 3322910210

ISBN-13: 9783322910219

ISBN-10: 3824420260

ISBN-13: 9783824420261

Die numerische Losung vieler interessanter Aufgaben aus dem ingenieunechnischen Bereich scheitert auch nach dem Jahrzehnt der (Vektor-) Supercomputer an den Leistungsgrenzen die ser Architekturen. Wahrend die Prozessortechnologie sich langsam den Grenzen des physika lisch Machbaren nahert, offeriert Parallelismus auf Prozessorebene praktisch unbegrenzte Lei stung. Zu losen ist "nur" noch die Frage der optimalen Architektur eines Multiprozessorsy stems und eng damit zusammenhangend die Frage der Programmierbarkeit solcher Systeme. Dieses Buch entstand unter dem Aspekt der "Wechselwirkungen zwischen parallelen Algorith males und Rechnerarchitektur" und diskutiert beide Fragen anhand der Losung von lin

Show description

Read or Download Parallele lineare Algebra: Parallele Lösungen ausgewählter linearer Gleichungssysteme bei unterschiedlichen Multiprozessor-Architekturen PDF

Similar german_5 books

Berechenbarkeit Komplexität Logik: Algorithmen, Sprachen und - download pdf or read online

Endlich liegt der ,,Klassiker" der Theoretischen Informatik, der Studenten und Forschern ein unentbehrliches Standardwerk ist, in neuer Auflage vor.

Read e-book online Das Mathematica Arbeitsbuch PDF

Nachdem Computeralgebra-Pakete wie Mathematica immer mehr Verbreitung finden, entsteht oft die Frage, welche mathematischen Probleme damit überhaupt angegangen werden können. Dieses Buch beschreibt die Mathematik, wie sie Studierende an Fachhochschulen oder Universitäten brauchen, an vielen Beispielen mit Hilfe von Mathematica.

Klaus Przyklenk's Bestimmen des Bürstenverhaltens anhand einer Einzelborste PDF

Die vorliegende Dissertation entstand wahrend meiner Tatig keit als wissenschaftlicher Mitarbeiter am Fraunhofer - In stitut fur Produktionstechnik und Automatisierung (IPA) in Stuttgart. Herrn Professor Dr. -Ing. H. -J. Warnecke, dem Direktor des IPA und Leiter des Instituts fur Industrielle Fertigung und Fabrikbetrieb der Universitat Stuttgart, bin ich fur seine wohlwollende Unterstutzung und Forderung sowie fur die wertvollen Hinweise zu der Arbeit zu grossem Dank ver pflichtet.

Extra info for Parallele lineare Algebra: Parallele Lösungen ausgewählter linearer Gleichungssysteme bei unterschiedlichen Multiprozessor-Architekturen

Example text

1) Mehrgitterverfahren (V-Zyklus) Neben den V-Zyklen gibt es noch W-Zyklen [Rac81] (vgl. 3) Verschiedene Zyklen bei Mehrgitterverfahren W-Zyklus D exakte Lösung 0 Relaxation "- Restriktion / Interpolation 2. Sequentielle Lösung von großen LGSen 26 gen wird, sondern von einer Zwischenebene aus ein weiterer V-Zyklus gestartet wird. Detailliertere Infonnationen zum Thema Mehrgitter Methoden befinden sich in [Tro82]. 4. Semi-iterative Verfahren Diese Algorithmen arbeiten iterativ, wobei die Anzahl der Iterationsschritte bei exakter Arithmetik apriori angegeben werden kann.

Allerdings trifft dies nur für vollbesetzte LOSe A x = b zu, da nur dann die Matrix A voll abgespeichert ist und somit die Länge der inneren Laufschleife ein Ansprechen der Vektoreinheit rechtfertigt. 1. wurde bereits auf die Aufsetzoder Einschwingzeit der Vektoreinheit hingewiesen, die dazu führt, daß es sich je nach Hardware erst ab bestimmten Vektorlängen lohnt, mit der arithmetischen Pipeline zu arbeiten. 1. beschrieben, entweder mit Hilfe indirekter Adressierung oder mittels verketteter Listen abgespeichert.

Die korrekte Lösung Zg wird aus der Summe aller Vektoren Zv ermittelt. Für die parallele Lösung P z = r des LGSs zur Vorkonditionierung ist die Struktur der zu verteilenden Matrix P problemabhängig. Dieser Schritt ist rechenzeitaufwendig und muß somit parallelisiert werden. 4. 4. Kommunikationstopologien Die Verwendung von regelmäßigen Topologien für die Kommunikation und Synchronisation bei verteilten Anwendungen erleichtert die Programmierung und steigert die Effizienz der parallelen Programme.

Download PDF sample

Parallele lineare Algebra: Parallele Lösungen ausgewählter linearer Gleichungssysteme bei unterschiedlichen Multiprozessor-Architekturen by Jürgen Brehm


by Thomas
4.5

Rated 4.83 of 5 – based on 13 votes