Research Article
An Efficient Biobjective Heuristic for Scheduling Workflows on Heterogeneous DVS-Enabled Processors
Algorithm 2
Pairwise comparison and selection.
(1) for each sorted task in do | (2) let be . | (3) let be . | (4) for each processor in do | (5) for each voltage in do | (6) Compute as defined in (8). | (7) Compute as defined in (8). | (8) if is greater than then | (9) Assign and to and , respectively. | (10) end if | (11) end for | (12) end for | (13) Allocate task on with . | (14) end for |
|