Research Article
Meta-Algorithms for Scheduling a Chain of Coarse-Grained Tasks on an Array of Reconfigurable FPGAs
Algorithm 4
SPRM (dynamic-node generation) algorithm.
COST() | {Compute minimum cost using dynamic programming} | (1) for down to 0 do // is number of tasks in chain | (2) | (3) if then //Base case | (4) | (5) | (6) else // General case | (7) for in do // try all cuts, determine best one | (8) if or then // checks whether additional task needed | (9) | (10) if then | (11) | (12) | end |
|