Detailinformation

	Diplomarbeit
Titel	Software Pipelining in a DSP C--Compiler
Autor	Ogris, Julia
Erscheinungsjahr	2004
Abstract	Die Nutzung von Instruction Level Parallelism (ILP) ist zur entscheidenden Aufgabe im Compiler Design für Digital Signal Processors (DSPs) geworden. Signalverarbeitende Algorithmen, die typische Anwendungsprogramme für DSPs darstellen, bestehen häufig aus sich stark wiederholenden Codesequenzen. Daher ist eine effiziente Parallelisierung von Schleifen besonders wichtig. Software Pipelining ist eine herausragende Methode zur Verbesserung der Parallelität in Schleifen, selbst wenn andere Methoden scheitern. Die Grundidee ist es, eine neue Iteration zu starten, bevor die letzte beendet wurde, so dass Befehle von unterschiedlichen, überlappenden Iterationen gleichzeitig ausgeführt werden. In dieser Arbeit wird ein Software Pipelining Algorithmus` beschrieben. Die Implementierung dieses Algorithmus` in einem DSP C-Compiler wird beschrieben und evaluiert.
Status	Verfügbar