Research Article
A DAG Scheduling Scheme on Heterogeneous Computing Systems Using Tuple-Based Chemical Reaction Optimization
Algorithm 4
ConvertMole(CCPS) converting a CCPS to an
.
(1) for ; ; ++ | (2) for each in molecule | (3) for each in | (4) ; | (5) ; | (6) ; | (7) Generate a new tuple | (8) end for | (9) end for | (10) end for | (11) Generate a new reaction molecule ; | (12) for each in reaction molecule | (13) find the first successor Succ() in DAG from to the end; | (14) for each ∈ (, Succ()) | (15) find the first predecessor = Pred() from Succ() to the begin in reaction molecule ; | (16) if < | (17) interchanged position of and in reaction molecule ; | (18) end if | (19) end for | (20) end for | (21) for each in reaction molecule to randomly change; | (22) change randomly | (23) end for | (24) return ; |
|