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 |
|
|
| Flat Graph | Layout |
|
|