Abbildungsverzeichnis

1. Butterfly- und de Bruijn-Graphen
2. Datenflußgraph der FFT
3. Algorithmus 1, Ansatz: 2-stufiger Butterfly-Graph zur Basis 2
4. Algorithmus 1, 1. Schritt: homogener Datenflußgraph
5. Algorithmus 1, 2. Schritt: Skalierung
6. Algorithmus 1, Ergebnis: Einbettung in das Zielsystem
7. Algorithmus 2, Ansatz: Butterfly-Graph zur Basis 4
8. Algorithmus 2, Schritt 1: Butterfly-Graph zur Basis 2
9. Algorithmus 2, Schritt 2: Skalierung auf $2P$ Prozessoren
10. Algorithmus 2, Schritt 3: Butterfly-Graph mit ${\mbox{ld}\,}2P$ Schritten
11. Algorithmus 2, Schritt 4: homogener Datenflußgraph
12. Algorithmus 2, Ergebnis: Einbettung in das Zielsystem
13. Laufzeitergebnisse