Abstract:In recent years, the issue of energy consumption in parallel and distributed computing systems has attracted a great deal of attention. In response to this, many energy-aware scheduling algorithms have been developed primarily using the dynamic voltage-frequency scaling (DVFS) capability which has been incorporated into recent commodity processors. Majority of these algorithms involve two passes: schedule generation and slack reclamation. The former pass involves the redistribution of tasks among DVFS-enabled processors based on a given cost function that includes makespan and energy consumption; and, while the latter pass is typically achieved by executing individual tasks with slacks at a lower processor frequency. In this paper, a new slack reclamation algorithm is proposed by approaching the energy reduction problem from a different angle. Firstly, the problem of task slack reclamation by using combinations of processors' frequencies is formulated. Secondly, several proofs are provided to show that (1) if the working frequency set of processor is assumed to be continues, the optimal energy will be always achieved by using only one frequency, (2) for real processors with a discrete set of working frequencies, the optimal energy is always achieved by using at most two frequencies, and (3) these two frequencies are adjacent/neighbouring when processor energy consumption is a convex function of frequency. Thirdly, a novel algorithm to find the best combination of frequencies to result the optimal energy is presented. The presented algorithm has been evaluated based on results obtained from experiments with three different sets of task graphs: 3000 randomly generated task graphs, and 600 task graphs for two popular applications (Gauss-Jordan and LU decomposition). The results show the superiority of the proposed algorithm in comparison with other techniques.

Best energy-saving frequency in time-sharing system and its realization

Time-sharing Parallel Applications Through Performance-Targeted Feedback-Controlled Real-Time Scheduling.

User-Driven Frequency Scaling

A New Dynamic Frequency Scaling Algorithm For Power-Aware And Real Time System

A Dynamic Frequency Governor for Operating System Based on Performance-Energy Tradeoff Model

A Practical Dynamic Frequency Scaling Scheduling Algorithm for General Purpose Embedded Operating System

A System Level Low Power Static Real-Time Scheduling Algorithm of Mixed Tasks and Its Application to Ftu

Optimization of System Power Based on Dynamic Voltage Scaling

Energy Efficiency Optimization Scheme for Multi-core ProcessorUnder Power Consumption Constraint

Some Observations on Optimal Frequency Selection in DVFS-based Energy Consumption Minimization

Energy-Efficient Real-Time Task Allocation in a Data Center.

A Scheduling Algorithm of Saving Energy for Multiprocessors

Enhanced Parallel Application Scheduling Algorithm with Energy Consumption Constraint in Heterogeneous Distributed Systems

A New Energy-Efficient Online Scheduling Algorithm for Static Priority Real-Time Systems

Energy-efficient Task Scheduling on Heterogeneous Computing Systems by Linear Programming

Energy-Performance Trade-Off for Multi-core Embedded Systems

Joint Communication and Processor Frequency Selection for Low-Energy Systems under Timing Constraints

Real-time dynamic voltage scheduling for system-level energy reduction

A power-aware system combining static compiling and DVFS

A Hopfield Neural Network Approach for Power Optimization of Real-Time Operating Systems

Energy Efficient Speed Scaling and Task Scheduling for Distributed Computing Systems