Research Article
A DAG Scheduling Scheme on Heterogeneous Computing Systems Using Tuple-Based Chemical Reaction Optimization
(1) //PHASE 1: Find the constrained critical paths (CCPs) | (2) Find set of critical paths CP according to the description in the second paragraph of Section 3.1. | (3) = 1 | (4) for = 1 to do | (5) while there exist ready nodes in do | (6) Insert ready node into constrained critical path Queue (). | (7) end while | (8) ← + 1 | (9) ← | (10) end for | (11) //PHASE 2: Assign and schedule tasks | (12) for = {1, 2, …, do | (13) for each processor do | (14) for each node do | (15) Find the start time of node , which is the predecessor of | (, ) = | (16) Find the finish time of the node | () = + () | (17) end for | (18) Find the finish time of the CCP | () = | (19) end for | (20) Assign the processor to CCP which minimizes (). | (21) Let be assigned, update of each task in | | (22) end for |
|