Bachelor Thesis BCLR-0016

BibliographyZiegenhagel, Albert: Parallelisierung des Partition of Unity Codes Crass.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Bachelor Thesis No. 16 (2012).
43 pages, german.
CR-SchemaD.1.3 (Concurrent Programming)
I.6.0 (Simulation and Modeling General)
Abstract

German: -------

In dieser Arbeit wird eine Parallelisierung der Partition of Unity Methode vorgestellt. Dabei wird ein Datenparallelisierungsansatz verfolgt, welcher eine schlüsselbasierte Baumdarstellung als Grundlage verwendet. Eine dynamische Lastbalance wird mittels raumfüllender Kurven ermöglicht. Es werden Algorithmen vorgestellt, welche die effiziente, dynamische Berechnung von Nachbarn in der parallelen Umgebung erlauben. Experimente mit bis zu 256 Prozessoren zeigen das mögliche, optimale Skalierungsverhalten des hier vorgestellten Verfahrens.

Englisch: ---------

In this thesis we present a parallelisation for the Partition of Unity Method. We follow a data parallelization approach, which uses a key based tree representation as basis. A solution to the dynamic load balancing problem will be offered by space filling curves. Algorithms will be presented, that allow an efficient computation of neighbors in the parallel environment. Experiments with up to 256 processes show the possible optimal scaling behavior of the here presented method.

Full text and
other links
PDF (627319 Bytes)
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Simulation of Large Systems
Superviser(s)Dr. Stefan Zimmer
Entry dateJuly 1, 2013
   Publ. Institute   Publ. Computer Science