Meta-Algorithms for Scheduling a Chain of Coarse-Grained Tasks on an Array of Reconfigurable FPGAs

Algorithm 3

Output-Cuts algorithm.

CUTS(𝑛) // The traceback step

(1) next = 0

(2) while 𝑛𝑒𝑥𝑡<𝑛 do

(3) output 𝑓𝑖𝑟𝑠𝑡𝐶𝑢𝑡[𝑛𝑒𝑥𝑡]

(4)   𝑛𝑒𝑥𝑡=𝑓𝑖𝑟𝑠𝑡𝐶𝑢𝑡[𝑛𝑒𝑥𝑡]

end