Research Article
Placing Multimode Streaming Applications on Dynamically Partially Reconfigurable Architectures
Algorithm 2
Merging two paths and according to common sequence and adding them to the merged graph .
(1): ensure contains the NOP nodes and ; | (2): | (3): for to do | (4): ; // the -th pair in the sequence | (5): determine or-paths , that is, all vertices in between and | (6): add to ; // see Algorithm 3 | (7): make new node ; | (8): link to and to ; | (9): add to ; | (10): add edge to connecting the last vertices added from and to ; | (11): ; | (12): end for |
|