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 model | ILP model | Napoleon | Napoloen | | | | HW/SW | HW/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 |
|
|