Studienarbeit (abgeschlossen)
Evaluierung graphersetzungsbasierter Optimierungen in Compiler-Backends Für die Optimierung in Übersetzern stellt die Graphersetzung einen universellen und mächtigen Ansatz dar. Eine beispielhafte Anwendung ist das Ausrollen von Schleifen.
Jedoch handelt es sich dabei um eine
teure Transformation, die sich in der Übersetzungszeit drastisch bemerkbar macht und nicht zwangsläufig zu einer Laufzeitverbesserung
führt.
Ziel dieser Studienarbeit ist es zu untersuchen, inwiefern sich Graphersetzung auf Übersetzungs- und Laufzeit auswirkt. Außerdem soll untersucht werden, ob sich anhand statischer Eigenschaften des betrachteten Codes Vorhersagen über Kosten und Nutzen der Graphersetzung machen lassen können. Betreuer
Bearbeiter
|