A DAG Scheduling Scheme on Heterogeneous Computing Systems Using Tuple-Based Chemical Reaction Optimization

Table 12

The experiment results for the random graph under different processors, CCR = 0.2; the number of tasks is 50.

The number of processors	HEFT_B; (the average makespan)	HEFT_T; (the average makespan)	DMSCRO; (the average makespan)	TMSCRO; (the average makespan)	TMSCRO; (the best makespan)	TMSCRO; (the worst makespan)	TMSCRO; (the variance of resultant makespans)
4	167.12	178.023	159.234	157.63	157.12	158.3	0.3923
8	136.088	145.649	128.17	127.178	127.06	127.7	0.1949
16	119.292	125.986	115.9	114.33	114.1	115.2	0.4753
32	111.866	120.065	108.7	108.71	108.31	108.9	0.0733