Research Article

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

Table 6

The experiment results for the Gaussian elimination graph under different CCRs; the number of processors is 8.

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

0.1108.2110.312106.78105.04104.76106.61.7271
0.2112.2112.648108.9107.83107.1108.90.9613
1120.752124.536115.63114.717114.3115.40.3787
2207.055197.504189.4188.303188.1188.750.1522
5263.8263.8252.39250.671250.3251.790.9178