TY  - THES
A1  - Kulbe, Julien
T1  - Effiziente parallele Implementierung eines expliziten Euler-Verfahrens für Grafikprozessoren durch Diamant-Tiling
T1  - Efficient parallel implementation of an explicit Euler method for graphics processors by diamond tiling
N2  - Die hier vorliegende Arbeit beschäftigt sich damit, das explizite Euler-Verfahren auf Grafikprozessoren zu optimieren. Dabei werden die Speicherhierarchien, lokale Datenwiederverwendung, Ausnutzung der Speicherbandbreite der GPU und die Synchronisierung zwischen Host und Device genauer untersucht. Dabei werden zwei Implementierungen näher betrachtet, das Diamant-Tiling und das lineare Verfahren, da sie sich gut eignen um die Optimierungen genauer zu untersuchen. Es stellt sich dabei heraus, dass Optimierungen wie die lokale Datenwiederverwendung und der optimale Zugriff auf den Speicher sich gegensätzlich verhalten. Ein Mischverfahren (das Waben-Tiling), dass dabei die Vorteile des linearen Verfahrens und des Diamant-Tilings vereint, führt daher zu den besten Laufzeiten.
N2  - The aim of the thesis is to investigate the Euler method for GPUs. The goal is to analyze the memory hierarchies, local data-reuse, memory bandwidth of the GPU and the synchronization of the host and the device. Two implemenations are considered closer the diamond tiling and the linear method, since they are well suited to investigate further improvements. It turns out that the optimizations as local data-reuse and optimum access to the memory bandwidth behave contrary. In the end a combined system (the honeycomb tiling) that combines the advantages of the linear method and the diamond tiling leads to the best results.
T3  - Bayreuth Reports on Parallel and Distributed Systems - 3 
KW  - Gewöhnliche Differentialgleichung
KW  - Eulersches Polygonzugverfahren
KW  - Parallelverarbeitung
KW  - Mehrkernprozessor
KW  - Lokalität <Informatik>
KW  - GPU
KW  - OpenCL
KW  - Ordinary Differential Equation
KW  - Euler method
KW  - parallel processing
KW  - GPU
KW  - locality
Y1  - 2012
UR  - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:703-opus-9756
UR  - http://opus4.kobv.de/opus4-ubbayreuth/frontdoor/index/index/docId/760
ER  -