Globale Abhängigkeitsanalyse und Visualisierung zur Parallelisierung sequentieller Programmsysteme / Nils Potthoff. Wuppertal, [2016]
Inhalt
- Inhaltsverzeichnis
- Inhaltsverzeichnis
- Abbildungsverzeichnis
- LetterSpace=4.0Verzeichnis verwendeter Abkürzungen und Symbole
- Einleitung
- Compiler
- Programminterne Abhängigkeiten
- Grundlagen Graphentheorie
- Kontrollfluss
- Datenfluss
- Kontroll- und Datenflussgraphen
- Aufrufgraphen
- Synchrone Datenflussgraphen
- Dynamische Datenflussmodelle
- Sequenzgraph
- Abhängigkeitsgraph
- Statische Analyse
- Dynamische Analyse
- Softwarevisualisierung
- Fragmentierungs- und Restrukturierungsmethoden
- Fragmentierungsmodell für die Identifikation potentieller Parallelität
- Konzept
- Mögliche Realisierungen
- Eignung der Fragmentierungsmodelle für die Parallelisierung
- Ergebnis der Fragmentierung
- Besonderheiten eines Modells mit den Eigenschaften kombinatorischer Logik
- Vergleich von Software- und Schaltungsstrukturen
- Darstellung von Programmabhängigkeiten als kombinatorische Schaltung
- Layoutsynthese
- Komplexitätsreduktion
- Ergebnisse für das Beispiel MPEG-2-Dekoder
- Anwendung für die dynamische Visualisierung
- Transformation in eine Schaltungsstruktur
- Modellbasierte Analyse und Synthese
- Eliminierung irrelevanter Kontrollflusskanten
- Schleifen
- Abbruchbedingungen und die Auswirkung auf die Parallelisierbarkeit
- Schleifengetragene Abhängigkeiten
- Mögliche Schleifentransformationen in Function-Slice-Graphen
- Auswirkung der Sichtbarkeits- und Gültigkeitsbereiche von Variablen
- Abflachen der Aufrufhierarchie
- Code-Kapselung
- Dispatcher-Prinzip
- Scheduling
- Effekte bei ausgewählten Kontrollflussstrukturen
- Ergebnisse für eine Beispiel-Implementierung
- Weitere Auswirkungen einer geänderten Ausführungs-Reihenfolge
- Schlussbetrachtung
- Literatur