Research Article
An Efficient Biobjective Heuristic for Scheduling Workflows on Heterogeneous DVS-Enabled Processors
Algorithm 3
Global energy saving.
(1) for each task sorted in do | (2) let be the processor on which is currently scheduled. | (3) let be the VSL to which is currently assigned. | (4) for each processor in do | (5) for each voltage in do | (6) Tentatively reallocate onto with . | (7) Recompute the makespan. | (8) Recompute the total energy consumption as defined in (7). | (9) if no increase in makespan and the total energy consumption is reduced then | (10) Assign , to ,, respectively. | (11) Update the makespan and the total energy consumption. | (12) end if | (13) end for | (14) end for | (15) Allocate on with . | (16) end for |
|