Universität Karlsruhe
Codegenerierung für digitale Signalprozessoren

Diplomarbeit (abgeschlossen)

Erweiterung eines Codegenerators basierend auf Graphersetzungsmethoden

Codegenerierung in Übersetzern kann automatisch auf Basis von Term- bzw. Graphersetzungssystemen erfolgen. Der Codegeneratorgenerator cggg implementiert ein Graphersetzungssystem, das mittels einer A*-Suche die Codeauswahl automatisch durchführt. Im Rahmen der Diplomarbeit soll dieser Generator so erweitert werden, dass gleichzeitig mit der Codeauswahl auch die Befehlsanordnung vorgenommen wird. Dabei ist es eigentlich notwendig, eine Maschinensimulation durchzuführen. Da dies aber den Rahmen einer Diplomarbeit sprengen würde, soll in der Diplomarbeit lediglich die Kostenfunktion sinnvoll angepaßt werden. Die Erweiterungen an dem cggg-System sollen verständlich dokumentiert werden und für weitergehende Implementierungen bzw. Modifikationen geeignet sein. Gerade bei der Codegenerierung für digitale Signalprozessoren bietet es sich an, Codeauswahl und Instruktionsanordnung zusammen zu betrachten, weil man dann auch für "`Teilbefehle"' Code auswählen kann und diese in der Instruktionsanordnung zu DSP-Befehlen zusammenfassen kann. Dieses Prinzip soll getestet werden, indem mit der erweiterten Fassung des cggg ein Codegenerator für den TriMedia-Prozessor von Philips entwickelt wird.

Betreuer

Alumni
Prof. Sabine Glesner
Dr. Boris Boesler

Bearbeiter

Ex-Studenten
Hannah Schröter
Login
Links