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.

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

Feedback Scheduling of Real-Time Control Tasks in Power-Aware Embedded Systems

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

User- and Process-Driven Dynamic Voltage and Frequency Scaling.

User-Driven Frequency Scaling

Dynamic Voltage Scaling of Flash Memory Storage Systems for Low-Power Real-Time Embedded Systems

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

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

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

Learning-Directed Dynamic Voltage and Frequency Scaling Scheme with Adjustable Performance for Single-Core and Multi-Core Embedded and Mobile Systems

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

Energy-Aware Scheduling using Dynamic Voltage-Frequency Scaling

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

Enhanced Energy-Aware Feedback Scheduling of Embedded Control Systems

Energy-Efficient Intra-Task DVFS Scheduling Using Linear Programming Formulation

Fuzzy logic based feedback scheduler for embedded control systems

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

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

Tight Lower bound on power consumption for scheduling real-time periodic tasks in core-level DVFS systems

A power-aware system combining static compiling and DVFS

Energy Saving Compiler Framework On Embedded Systems