Research Article
Meta-Algorithms for Scheduling a Chain of Coarse-Grained Tasks on an Array of Reconfigurable FPGAs
Algorithm 2
SPRM (Straight-Cut) 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 cuts, determine which is best | (8) | (9) if tempCost then | (10) | (11) | end |
|