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

Algorithm 2

Gen_CCPDAG(DAG, CCP) generating CCPDAG.

(1)   for  each 𝐸_𝑖=𝑒𝑣_𝑠,𝑒𝑣_𝑒,𝑤_𝑠,𝑒 in 𝐸

(2)           CCP𝑠 = BelongCCP (𝑒𝑣_𝑠);

(3)           CCP𝑒 = BelongCCP (𝑒𝑣_𝑒);

(4)           if  CCP_𝑠≠CCP_𝑒 & CCPECCP_𝑠,CCP_𝑒 does not exist

(5)                             create CCPECCP_𝑠,CCP_𝑒

(6)           end if

(7)           add Start and End

(8)           add edges among Start and CCP nodes

(9)           add edges among End and CCP nodes

(10) end for