The first image, labelled Before, 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, During Fusion, is a snapshot of the modified flow graph within the partitioner. The third image, After, shows the modified flow graph after partitioning has finished its load-balancing. The fourth image, Flat Graph, is a representation of the program with the hierarchical structure mostly removed in preparation for the mapping onto hardware. The fifth image, Initial, shows the initial mapping of the flatgraph onto the available resources. The final image, Layout, shows the communication optimized flow-graph of the entire program spread across the units on the underlying architecture.
| Before | During Fusion |
|
|
| After | Flat Graph |
|
|
| Initial | Layout |
|
|