Ein datenparalleler Ansatz zur Beschleunigung von Datenflussanalysen mittels GPU
Seiten
2022
Fau University Press (Verlag)
978-3-96147-493-6 (ISBN)
Fau University Press (Verlag)
978-3-96147-493-6 (ISBN)
Ü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.
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.
| Erscheinungsdatum | 08.03.2022 |
|---|---|
| Reihe/Serie | FAU Studien aus der Informatik ; 17 |
| Verlagsort | Erlangen |
| Sprache | deutsch |
| Maße | 1480 x 2100 mm |
| Gewicht | 638 g |
| Themenwelt | Informatik ► Theorie / Studium ► Compilerbau |
| Schlagworte | Compiler • datenflussanalyse • Datenparallelität • Fixpunkt |
| ISBN-10 | 3-96147-493-1 / 3961474931 |
| ISBN-13 | 978-3-96147-493-6 / 9783961474936 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Lehr- und Arbeitsbuch mit FLACI für Grundstudium und Fortbildung
Buch | Softcover (2022)
Springer Vieweg (Verlag)
CHF 48,95
a beginner's guide to learning llvm compiler tools and core …
Buch | Softcover (2024)
Packt Publishing Limited (Verlag)
CHF 66,30
