Energy-Aware Scheduling of Parallel Application in Hybrid Computing System

Energy management is emerging as an important issue for High performance computing (HPC) owning to high operational cost and low reliability. Compared with low-power architectural approach, energy-aware scheduling based on Dynamic voltage scaling (DVS) and Dynamic power management (DPM) is regarded as a promising way since it is practical and low-cost. At present, most studies focus on pure DVS or non-DVS environment, while most high performance computing systems are hybrid non-DVS/DVS platforms. We propose an energy-aware scheduling algorithm for parallel application to consider both DVS and non-DVS characteristics of hybrid system. We present the rule of task assignment, make analysis on DVS and DPM technique and give their mathematical formulation, which maintains makespan optimization and energy conservation. The clustering and merging algorithm, and priority computation method consider the situation of resource constraints. The extensive simulations demonstrate that the proposed algorithm has stronger ability of energy saving and time optimization than Heterogeneous earliest finish time (HEFT), Energy-efficient task duplication scheduling (EETDS) and Heterogeneous energy-aware duplication scheduling (HEADUS) algorithm no matter for synthetic workload or realistic workload.