Ein datenparalleler Ansatz zur Beschleunigung von Datenflussanalysen mittels GPU

Übersetzer sind der Grundpfeiler der Softwareentwicklung. Seine veraltete, rein sequentielle Arbeitsweise skaliert jedoch nur noch ungenügend mit dem Umfang heutiger Softwareprojekte. Die für die Entwicklung unproduktive Laufzeit des Übersetzers nimmt einen immer größeren Anteil am Entwicklungszyklu...

Celý popis

Uloženo v:
Podrobná bibliografie
Hlavní autor: Blaß, Thorsten
Médium: Online
Jazyk:němčina
Vydáno: FAU University Press 2025
Témata:
On-line přístup:ONIX_20251215T160703_9783961474943_5
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
_version_ 1869529661510254592
author Blaß, Thorsten
author_browse Blaß, Thorsten
author_facet Blaß, Thorsten
author_sort Blaß, Thorsten
collection Directory of Open Access Books
description Übersetzer sind der Grundpfeiler der Softwareentwicklung. Seine veraltete, rein sequentielle Arbeitsweise skaliert jedoch nur noch ungenügend mit dem Umfang heutiger Softwareprojekte. Die für die Entwicklung unproduktive Laufzeit des Übersetzers nimmt einen immer größeren Anteil am Entwicklungszyklus ein. Der Großteil der Laufzeit wird für Datenflussanalysen aufgebracht. Die von ihnen berechnete Informationsbasis ermöglicht erst die Anwendung von Optimierungen, um z.B. die Laufzeit eines Programmes zu reduzieren. Diese Dissertation beschreibt das Framework ParCan, dass es ermöglicht fixpunktbasierte Datenflussanalysen datenparallel auf einer Grafikkarte (GPGPU) auszuführen. Durch die Integration von ParCan in den LLVM-Übersetzer konnte dessen Laufzeit um bis zu 31% reduziert werden. Im Rahmen der Arbeit wurden weitere Fragestellungen wie die Effizienz von Graphstrukturen sowie die effiziente, deadlock-freie Synchronisation von Threads auf der GPU bearbeitet.
format Online
id doab-20.500.12854ir-170250
institution Directory of Open Access Books
language ger
publishDate 2025
publishDateRange 2025
publishDateSort 2025
publisher FAU University Press
publisherStr FAU University Press
record_format ojs
spelling doab-20.500.12854ir-1702502025-12-16T05:36:32Z Ein datenparalleler Ansatz zur Beschleunigung von Datenflussanalysen mittels GPU Blaß, Thorsten Compiler Datenparallelität Datenflussanalyse Fixpunkt thema EDItEUR::U Computing and Information Technology::UM Computer programming / software engineering::UMC Compilers and interpreters Übersetzer sind der Grundpfeiler der Softwareentwicklung. Seine veraltete, rein sequentielle Arbeitsweise skaliert jedoch nur noch ungenügend mit dem Umfang heutiger Softwareprojekte. Die für die Entwicklung unproduktive Laufzeit des Übersetzers nimmt einen immer größeren Anteil am Entwicklungszyklus ein. Der Großteil der Laufzeit wird für Datenflussanalysen aufgebracht. Die von ihnen berechnete Informationsbasis ermöglicht erst die Anwendung von Optimierungen, um z.B. die Laufzeit eines Programmes zu reduzieren. Diese Dissertation beschreibt das Framework ParCan, dass es ermöglicht fixpunktbasierte Datenflussanalysen datenparallel auf einer Grafikkarte (GPGPU) auszuführen. Durch die Integration von ParCan in den LLVM-Übersetzer konnte dessen Laufzeit um bis zu 31% reduziert werden. Im Rahmen der Arbeit wurden weitere Fragestellungen wie die Effizienz von Graphstrukturen sowie die effiziente, deadlock-freie Synchronisation von Threads auf der GPU bearbeitet. 2025-12-16T05:36:31Z 2025-12-16T05:36:31Z 2025-12-15T15:08:47Z 2022 book ONIX_20251215T160703_9783961474943_5 https://library.oapen.org/handle/20.500.12657/109174 9783961474943 9783961474936 https://directory.doabooks.org/handle/20.500.12854/170250 ger FAU Studien aus der Informatik open access image/jpeg Attribution 4.0 International https://library.oapen.org/bitstream/20.500.12657/109174/1/9783961474943.pdf FAU University Press 10.25593/978-3-96147-494-3 10.25593/978-3-96147-494-3 2c600dea-eece-4066-87be-da335e323fdb 9783961474943 9783961474936 324 Erlangen open access
spellingShingle Compiler
Datenparallelität
Datenflussanalyse
Fixpunkt
thema EDItEUR::U Computing and Information Technology::UM Computer programming / software engineering::UMC Compilers and interpreters
Blaß, Thorsten
Ein datenparalleler Ansatz zur Beschleunigung von Datenflussanalysen mittels GPU
title Ein datenparalleler Ansatz zur Beschleunigung von Datenflussanalysen mittels GPU
title_full Ein datenparalleler Ansatz zur Beschleunigung von Datenflussanalysen mittels GPU
title_fullStr Ein datenparalleler Ansatz zur Beschleunigung von Datenflussanalysen mittels GPU
title_full_unstemmed Ein datenparalleler Ansatz zur Beschleunigung von Datenflussanalysen mittels GPU
title_short Ein datenparalleler Ansatz zur Beschleunigung von Datenflussanalysen mittels GPU
title_sort ein datenparalleler ansatz zur beschleunigung von datenflussanalysen mittels gpu
topic Compiler
Datenparallelität
Datenflussanalyse
Fixpunkt
thema EDItEUR::U Computing and Information Technology::UM Computer programming / software engineering::UMC Compilers and interpreters
topic_facet Compiler
Datenparallelität
Datenflussanalyse
Fixpunkt
thema EDItEUR::U Computing and Information Technology::UM Computer programming / software engineering::UMC Compilers and interpreters
url ONIX_20251215T160703_9783961474943_5
work_keys_str_mv AT blaßthorsten eindatenparalleleransatzzurbeschleunigungvondatenflussanalysenmittelsgpu