RUB » Bibliotheksportal

Vishnukanthan Kandasamy

• Parallel computing using graphic card processor (GPU) is widely used in various numerical computing applications. The main objective of this thesis is to present a research concept for parallel Delaunay mesh generation for finite element based applications using a parallel computing system accelerated by multiple GPUs. Parallelization is focused to upgrade a part of the existing GPU based Delaunay triangulation algorithm to support for multiple GPUs system, namely the construction of a digital Voronoi diagram, which is the core algorithm to build the Delaunay triangulation. For this mesh generator, suitable partitioning technique, construction of interface-mesh between subdomains, and merging of sub-meshes are implemented. In this implementation, a priori mesh partitioning method based on a coordinate-bisecting technique is incorporated. The interfaces between sub domains are constructed beforehand in a pre-process step using an incremental Delaunay construction technique.
• Grafikprozessoren (GPUs) ermöglichten in den letzten Jahren eine sehr große Leistungssteigerung und können auch für die Netzgenerierung eingesetzt werden. Das Hauptziel dieser Arbeit ist es, ein Forschungskonzept zu erarbeiten, um die parallele Netzgenerierung auf mehreren Grafikprozessoren ausführen zu können. Hierzu wird die Delaunay-Triangulation verwendet. Aufbauend auf einer bereits vorhandenen GPU-basierten Delaunay-Triangulations-Methode für einfache GPU-Systeme wurde ein Delaunay Netzgenerator für mehrere GPUs umgesetzt. Der Fokus der Parallelisierung liegt dabei auf der parallelen Erzeugung eines diskreten Voronoi-Diagramms, welches die Grundlage der Delaunay-Triangulation bildet. In dieser Implementierung wird eine a-priori Partitionierungstechnik mit einbezogen, die auf einem Koordinaten-Bisektionsverfahren basiert. Die Schnittstellen zwischen Subdomains werden vorher in einem Pre-Prozessorschritt mit einer inkrementellen Delaunay Konstruktion errichtet.