Dissertation (Metadaten)
Titel:Parallele Algorithmen für H-Matrizen
 
Autor:Ronald Kriemann
 
URN:NBN:urn:nbn:de:gbv:8-diss-15114
 
Fakultät:Technische Fakultät
DDC Sachgebiet:004 Informatik
 
Datum der mdl. Prüfung:15.04.2005
 
Referent(in):Prof. Dr. Dr. h.c. Wolfgang Hackbusch
Korreferent(en) Korreferentin:Prof. Dr. Gerhard Zumbusch, Prof. Dr. Peter Bastian
 
Beschreibung:Hierarchische Matrizen, oder kurz H-Matrizen genannt, ermöglichen die effiziente Darstellung von diskreten Operatoren wie sie bei partiellen Differential- und Integralgleichungen auftreten. Desweiteren gestatten sie die Verwendung der gesamten Matrixalgebra, etwa Matrix-Multiplikation und -Inversion, mit linear-logarithmischem Aufwand, wodurch sich z.B. sehr schnelle Lösungsverfahren für die erwähnten Gleichungen ergeben. In dieser Arbeit werden parallele Algorithmen für die H-Matrix-Algebra vorgestellt. Um effiziente Verfahren für ein breites Spektrum an Parallelrechnern zu erhalten, werden dabei sowohl Architekturen mit gemeinsamem, als auch geteiltem Speicher betrachtet. In diesem Zusammenhang ist die Wahl einer geeigneten Lastbalancierungsmethode wesentlich für die parallele Skalierbarkeit des Algorithmus, weshalb verschiedenste Verteilungsstrategien untersucht und entsprechend modifiziert werden. Daneben wird eine angepasste Speicherverwaltung vorgestellt, die essentiell für die parallele Geschwindigkeit der Verfahren ist.
 
Schlagworte:H-Matrizen
 
Dokumente:
d1511.pdf (1.562 kB)    ZIP generieren   Details >>