Green task scheduling algorithms with energy reduction on heterogeneous computers
Luna Mingyi Zhang, Keqin Li, Yanqing Zhang · 2010
Two traditional heuristic task scheduling algorithms (STFCMEF-MS algorithm and LTFCMEF-MS algorithm) are developed to solve a multi-task scheduling problem on multiple computers to reduce energy consumption and finish required tasks before a deadline. Two new green task scheduling algorithms (STFCMEF-SA algorithm and LTFCMEF-SA algorithm) are proposed to solve the same problem. Since the energy is directly proportional to the number of instructions for each computer at a particular speed, the energy slope (a newly defined technical term) is a constant. Simulation results indicate that STFCMEF-SA algorithm and LTFCMEF-SA algorithm are more effective than STFCMEF-MS algorithm and LTFCMEF-MS algorithm in lowering energy consumption. Future work includes more theoretical analysis and more novel algorithms.