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.

Survey on Estimation and Optimization of Worst-case Execution Time with Energy Consumption Constraint

Reducing WCET Overestimations by Correcting Errors in Loop Bound Constraints

Interactive WCET Prediction with Warning for Timeout Risk

WCET Optimization Strategy Based on Source Code Refactoring

Improving Computation Efficiency of Exact Worst-Case Response Time Analysis for the Transaction-Based Task Model

Worst-case Energy Consumption Minimization Based on Interference Analysis and Bank Mapping in Multicore Systems

Energy Efficiency and Delay Tradeoff in Multi-User Wireless Powered Mobile-Edge Computing Systems

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

Worst-Case Finish Time Analysis for DAG-Based Applications in the Presence of Transient Faults

Energy-effective IoT Services in Balanced Edge-Cloud Collaboration Systems

A Survey on Energy-Efficient Data Management

Energy-efficient speed tuning for real-time applications

Chronos: A Timing Analyzer for Embedded Software

A Survey of Energy Consumption Measurement in Embedded Systems

Nonlinear approach for estimating WCET during programming phase

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

Time-constrained and Reliability Aware Energy Minimization Scheduling Algorithm for Heterogeneous Multiprocessor Environments.

Real-Time Task Scheduling For Joint Energy Efficiency Optimization In Data Centers

Energy consumption and execution time estimation of embedded system applications

Energy-aware intelligent scheduling for deadline-constrained workflows in sustainable cloud computing

Sustainability-Oriented Evaluation and Optimization for MPSoC Task Allocation and Scheduling under Thermal and Energy Variations.