Research Article

An Efficient Evolutionary Task Scheduling/Binding Framework for Reconfigurable Systems

Table 4

Run-time comparison of RCOffline and RCOnline-Enh.

Benchmark Time in (ms) Speedup ( times)
RCOffline RCOnline-Enh.

S1 12 1.52 7.9
S2 59 9.14 6.4
S3 5 0.418 12
S4 29 2.03 14.3
S6 2 0.116 17.0
S7 8 1.31 6.0
S8 5 0.614 8.0
S9 58 6.28 9.2
S10 110 9.74 11.3
S11 31 4.98 6.2
DFG2 12 0.829 14.5
DFG6 3 0.553 5.4
DFG7 7 1.15 6.1
DFG12 29 3.69 7.9
DFG14 2 0.111 18.0
DFG16 3 0.754 3.9
DFG19 12 1.39 8.6

Average 2339.5