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

Algorithm 5

Fit(𝑆) calculating the fitness value of a molecule and the processor allocation optimization.

(1) slength = 0;

(2) for  each node 𝑣 in 𝑆=((𝑣₁,𝑓₁,𝑝₁),(𝑣₂,𝑓₂,𝑝₂),…,(𝑣_|𝑉|,𝑓_|𝑉|,𝑝_|𝑉|))  do

(3)       Calculate the start time of predecessor node 𝑝𝑣 of 𝑣

              ST_𝑝𝑣(𝑣,𝑝𝑣)=maxEFT_𝑝𝑣+CM𝑣,𝑝_𝑣,𝑝𝑣,𝑝_𝑝𝑣,AT_𝑃𝑟;

(4)       Find the finish time of 𝑣

              EFT_𝑝𝑣(𝑣)=maxST_𝑝𝑣𝑣,𝑝𝑣_{∀𝑝𝑣∈Pred(𝑣)}+EC_𝑝𝑣(𝑣);

(5)       if slength <EFT_𝑝𝑣(𝑣)

(6)              update scheduling length

                      slength =  EFT_𝑝𝑣(𝑣);

(7)       end if

(8) end for

(9) return  slength;