Research Article

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

Table 11

The experiment results for the random graph under different task numbers, CCR = 10; the number of processors is 32.

The number of tasksTMSCRO
(the average makespan)
TMSCRO
(the best makespan)
TMSCRO
(the worst makespan)
TMSCRO
(the variance of resultant makespans)

10736765.162.2
20148.9143.9139.421136.8
50350.7341.7334.17331.9