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