FFT Stream Graphs

This file contains links to the stream graph structures for different phases of the compilation progressing from user specified structure to final mapping onto hardware.

The first image, labelled Original, shows the original flow-graph as described by the programmer in the StreamIt language. This is how the programmer thinks abstractly about the algorithm. The next image, Partitioned, shows the modified flow graph after partitioning has finished its load-balancing. The third image, Flat Graph, is a representation of the program with the hierarchical structure mostly removed in preparation for the mapping onto hardware. The final image, Layout, shows the communication optimized flow-graph of the entire program spread across the units on the underlying architecture.


Original Partitioned
Original flow-graph as described by programmer Modified flow-graph after partitioning
Flat Graph Layout
Flattened flow-graph, ready to be mapped Optimizied layout mapped to available resources