Bachelor Thesis BCLR-2015-32

BibliographyHardes, David: Schnelle parallele Mehrgitterlöser auf kartesischen Gittern.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Bachelor Thesis No. 32 (2015).
45 pages, german.
CR-SchemaG.1.8 (Partial Differential Equations)
Abstract

Mehrgitterverfahren sind verbreitete Verfahren, die dazu dienen, die Lösungsapproximation eines linearen Gleichungssystemes schnell und effizient zu berechnen. Um die Verfahren durch Parallelisierung zu beschleunigen, muss man kommunikationsaufwändige Verfahren zur Glättung nutzen. Eine interessante Alternative dazu stellen die additiven Mehrgitterverfahren dar, die nicht versuchen, die verwendeten Operationen zu parallelisieren, sondern stattdessen alle Stufen der Gitterhierarchie parallel bearbeiten. Im Rahmen dieser Arbeit werden verschiedene Verfahren, unter anderem ein additives Mehrgitterverfahren, implementiert und im Hinblick auf Konvergenzeigenschaften, Speicher- und Laufzeitbedarf untersucht.

Full text and
other links
PDF (600513 Bytes)
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Simulation of Large Systems
Superviser(s)Mehl, Prof. Miriam; Zimmer, Dr. Stefan
Entry dateNovember 16, 2018
   Publ. Computer Science