Research Article
A DAG Scheduling Scheme on Heterogeneous Computing Systems Using Tuple-Based Chemical Reaction Optimization
Table 13
The experiment results for the random graph under different processors, CCR = 1.0; 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 | 178.662 | 175.52 | 168.12 | 167.703 | 167.42 | 168 | 0.0857 | 8 | 138.572 | 136.47 | 131.8 | 131.451 | 131.1 | 131.9 | 0.178 | 16 | 125.772 | 124.31 | 122.91 | 122.32 | 122.1 | 122.432 | 0.0233 | 32 | 117.11 | 116.4 | 114.124 | 113.127 | 112.9 | 113.54 | 0.1348 |
|
|