Research Article

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

Table 5

GPRM versus heuristic.

Nodes FPGAs GPRM Heuristic
Cost Time Cost Time

100 4 59 0.11 72 0.00
100 5 59 0.33 74 0.00
500 4 298 0.33 377 0.00
500 5 294 1.37 384 0.00
1000 4 600 0.82 744 0.00
1000 5 590 3.13 757 0.00