Generierung lokaler Optimierungen - IPD Snelting

1 Einführung
so gewonnenen Optimierungsregeln soll unter Zuhilfenahme eines geeigneten Verfahrens
(z. B. SAT-Solver oder SMT-Solver) bewiesen werden. Da zu erwarten ist, dass vor allem
durch Konstanten eine Vielzahl strukturell ähnlicher Regeln generiert werden, sollen
diese in möglichst allgemeinen Regeln zusammengefasst werden. Hierzu soll untersucht
werden, wie eine solche Aggregation zu erreichen ist.
1.2 Aufbau der Arbeit
In Kapitel 2 werden zunächst die notwendigen Grundlagen behandelt. Es wird genauer
auf das Thema lokale Optimierungen eingegangen. Des weiteren werden notwendige Formalisierungen
eingeführt und das Konzept der Superoptimierung beschrieben. Zuletzt
wird das SAT-Problem und dessen Erweiterung Satisfiability Modulo Theories, kurz
SMT sowie die Zwischensprache Firm vorgestellt. In Kapitel 3 werden einige verwandte
Ansätze vorgestellt und sowohl untereinander als auch mit dem Ansatz dieser Arbeit
verglichen. Darauf aufbauend wird in Kapitel 4 die konkrete Umsetzung dieser Arbeit
beschrieben. Der besondere Schwerpunkt liegt dabei auf dem Umgang mit Konstanten
bei der Generierung von lokalen Optimierungsregeln. Kapitel 5 belegt anhand von Messergebnissen
die Durchführbarkeit dieses Ansatzes, sowie den Nutzen, aber auch dessen
Grenzen. Den Abschluss bildet Kapitel 6, in welchem eine Zusammenfassung der Arbeit
sowie ein Ausblick auf zukünftige Erweiterungen gegeben wird.
10