Universität Karlsruhe
Befehlsauswahl auf SSA-Graphen

Diplomarbeit

[Jak:04]Hannes Jakschitsch, Befehlsauswahl auf SSA-Graphen, IPD Goos, November 2004.

Zusammenfassung

Diese Diplomarbeit beschreibt den Entwurf und die Implementierung eines neuen Code-Generatorgenerators, der Befehlsauswahl auf SSA-Graphen durchführt. Der Generator kann Aspekte der Rematerialisierung in den Optimierungsprozess miteinbeziehen. Unter bestimmten Einschränkungen können neben den üblichen Befehlen mit baumförmigen Muster auch Befehle mit DAG-förmigen Strukturen und mehreren Ergebnissen ausgenutzt werden. Alle verwendeten Algorithmen sind linear in Rechenzeit und Speicherverbrauch, so dass auch große Programme mit tausenden Zeilen ohne Laufzeit- und Speicherexplosion verarbeitet werden können, wie unsere Experimente zeigen.

[Erzeuge bibTeX Eintrag]

 

[Herunterladen]

Autoren

Ex-Studenten
Hannes Jakschitsch
Login
Links