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.

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

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

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

A High-Utilization Scheduling Schemeof Stream Programs on ClusteredVLIW Stream Architectures.

Low Power Schedule Algorithm for Embedded Multimedia Applications Basing on Imagine-L Processor.

Compiler-assisted leakage energy optimization of media applications on stream architectures

Integrated Pipelined Task Scheduling and Core Mapping for Streaming Applications on Multi-Core Systems

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

An Energy-efficient Multi-core Real-time Scheduling Algorithm Based on Dynamic Slack Reclamation

Weakly Hard Real-Time Scheduling Algorithm for Multimedia Embedded System on Multiprocessor Platform

Reliable and Energy-aware Mapping of Streaming Series-parallel Applications Onto Hierarchical Platforms

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

Scheduling stream programs with improving arithmetic unit usage on NoC-based VLIW multi-core architectures.

An Efficient Scheduling Algorithm for Stream Computing.

An Energy-Efficient Scheduling Algorithm for Sporadic Real-Time Tasks in Multiprocessor Systems

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

Task-FIFO Co-Scheduling of Streaming Applications on MPSoCs with Predictable Memory Hierarchy

Atomic Streaming: A Framework of On-Chip Data Supply System for Task-Parallel Mpsocs

A Power-Conserving Online Scheduling Scheme for Video Streaming Services.

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

An Overhead-Aware Optimal Energy-Efficient Real-Time Scheduling Algorithm on Multiprocessors