An Efficient Evolutionary Task Scheduling/Binding Framework for Reconfigurable Systems

Table 7

Comparison of schedulers based on execution time and number of hardware reused tasks.

Benchmark	RCSched-I		RCSched-II		RCOnline-Enh.
	Total ex. time	# of reuse	Total ex. time	# of reuse	Total ex. time	# of reuse
S1	867	10	740	19	520	41
S2	2466	35	1767	68	1160	131
S3	478	3	441	5	280	13
S4	1773	13	1508	26	660	79
S6	201	2	160	4	120	8
S7	896	6	818	10	430	31
S8	583	5	503	9	345	21
S9	2697	17	2417	44	950	123
S10	3589	22	2887	57	1075	183
S11	1735	21	1293	42	866	90
DFG2	912	18	827	22	584	38
DFG6	390	18	358	19	322	22
DFG7	701	32	596	36	436	48
DFG12	1270	51	879	66	723	85
DFG14	183	4	162	4	103	8
DFG16	469	23	403	26	288	32
DFG19	738	31	560	39	460	49
Average	1173	18	960	29	548	59