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