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

Algorithm 3

InitTMolecule(InitCCPS) generating the initial population.

(1)   InitS = ConvertMole(InitCCPS);

(2)   update each 𝑓_𝑖 in molecule InitS as defined in the last paragraph of Section 5.1.1

(3)   MoleN = 1;

(4)   while  MoleN ≤ PopSize − 1  do

(5)           for  each CCP_𝑖 in CCP molecule CCPS

(6)                   find the first successor Succ(𝑖) in CCPDAG from 𝑖 to the end;

(7)                   for  each CCP_𝑗, 𝑗∈ (𝑖, Succ(𝑖))

(8)                            find the first predecessor Pred(𝑗) from Succ(𝑖) to the begin in CCP molecule CCPS;

(9)                                    if  Pred(𝑗) < 𝑖

(10)                                        interchanged position of CCP_𝑖,sp_𝑖 and CCP_𝑗,sp_𝑗 in CCP molecule CCPS;

(11)                                  end if

(12)                 end for

(13)        end for

(14)        Generate a new CCP molecule CCPS^′;

(15)        𝑆 = ConvertMole(CCPS^′)

(16)        update each 𝑓_𝑖 in reaction molecule 𝑆 as defined in the last paragraph of Section 5.1.1

(17)        MoleN ← MoleN + 1;

(18) end while