Research Article

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

Table 5

The experiment results for the Gaussian elimination graph under different processors, CCR = 0.2.

The number of processorsHEFT_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)

4112.2122.227109.9109.31109.2109.90.2473
8112.2112.648108.9107.83107.1108.90.9613
1680.492.35477.576.6276.378.91.6696
3279.6485.45477.576.6276.178.91.7201