Research Article
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 |
|
|