Abstract:Energy consumption minimization is one of the primary design requirements for heterogeneous distributed systems. State-of-the-art algorithms are used to study the problem of minimizing the energy consumption of a real-time parallel application with precedence constrained tasks on a heterogeneous distributed system by introducing the concept of latest finish time (LFT) to reclaim the slack time based on the dynamic voltage and frequency scaling (DVFS) energy-efficient design optimization technique. However, the use of DVFS technique alone is insufficient, and the energy consumption reduction is limited because scaling down the frequency is restricted in practice. Furthermore, these studies merely minimize energy consumption through a local energy-efficient scheduling algorithm, such as reducing the energy consumption for each task on the fixed processor, rather than a global energy-efficient scheduling algorithm, such as reducing the energy consumption for each task on different processors. This study solves the problem of minimizing the energy consumption of a real-time parallel application on heterogeneous distributed systems by using the combined non-DVFS and global DVFS-enabled energy-efficient scheduling algorithms. The non-DVFS energy-efficient scheduling (NDES) algorithm is solved by introducing the concept of deadline slacks to reduce the energy consumption while satisfying the deadline constraint. The global DVFS-enabled energy-efficient scheduling (GDES) algorithm is presented by moving the tasks to the processor slacks that generate minimum dynamic energy consumptions. Results of the experiments show that the combined NDES&GDES algorithm can save up to 36.25-55.65 percent of energy compared with state-of-the-art counterparts under different scales, parallelism, and heterogeneity degrees of parallel applications.

Combining Coarse-Grained Software Pipelining with DVS for Scheduling Real-Time Periodic Dependent Tasks on Multi-Core Embedded Systems

Overhead-aware Energy Optimization for Real-Time Streaming Applications on Multiprocessor System-on-Chip

A Energy Efficient Scheduling Base on Dynamic Voltage and Frequency Scaling for Multi-core Embedded Real-Time System

Real-Time Dynamic Voltage Loop Scheduling for Multi-Core Embedded Systems

Energy-aware Fixed-Priority Multi-core Scheduling for Real-time Systems

An energy efficiency task scheduling algorithm for streaming applications on multiprocessor SoC

Energy-efficient Task Scheduling Approach for Homogeneous Multi-core Processors

Tasks Scheduling with Dynamic Voltage Scaling on Multi-Core Real-Time Systems

TL-plane-based Multi-Core Energy-Efficient Real-Time Scheduling Algorithm for Sporadic Tasks.

An Energy-Efficient Scheduling Approach For Directed Acyclic Graphs On Multi-Core Processors

Expected Energy Optimization for Real-Time Multiprocessor SoCs Running Periodic Tasks with Uncertain Execution Time.

Energy-aware Preemptive Scheduling Algorithm for Sporadic Tasks on DVS Platform.

Minimizing Energy via Loop Scheduling and DVS for Multi-Core Embedded Systems

Low Energy Consumption and Time Deterministic Energy-saving Workflow Task Scheduling Algorithm Based on DVFS

Energy-efficient stream task scheduling scheme for embedded multimedia applications on multi-issued stream architectures.

An Enhanced Dynamic Voltage Scaling Scheme for Energy-Efficient Embedded Real-Time Control Systems

A Hybrid Algorithm for Dynamic Voltage Scaling in a Heterogeneous Distributed Environment

Energy-efficient task scheduling for DVFS-enabled heterogeneous computing systems using a linear programming approach

Global EDF-Based On-Line Energy-Aware Real-Time Scheduling Algorithm in Multi-Core Systems

Dynamic voltage scaling with feedback edf scheduling for real-time embedded systems

Energy-Efficient Scheduling Algorithms for Real-Time Parallel Applications on Heterogeneous Distributed Embedded Systems