Research Article

An ILP Formulation for the Task Graph Scheduling Problem Tailored to Bi-Dimensional Reconfigurable Architectures

Table 4

ILP/heuristic results comparison.

NRECS = 2 NRECS = 1 NRECS = 2 NRECS = 1
ILP modelILP modelNapoleonNapoloen
HW/SWHW/SW

Ten1 13 13 13 14
Ten2 22 22 24 24
Ten3 14 14 15 17
Ten4 14 14 15 16
Ten5 16 16 18 18
Ten6 16 16 16 16
Ten7 16 16 19 22
Ten8 21 21 21 21
Ten9 22 22 22 22
Ten10 19 19 21 24
distance 520 520 520 520
variance 520 520 520 520
variance1 610 610 610 610