Abstract:With the exponential increase in power density and the relentless scaling of transistors in VLSI circuits over the past decades, modern high-performance processors fall into a predicament of high energy consumption and elevated chip temperature. Such increased energy consumption and chip temperature could induce significant economic, ecological, and technical problems. Thus, energy-efficient task scheduling with thermal consideration has become a pressing research issue in sustainable computing systems, especially for battery-powered real-time embedded systems with limited cooling techniques. This paper tackles the above challenge through scheduling tasks leveraging correlated optimizations at two different scales. Precisely, a two-level thermal-aware energy-efficient scheduling algorithm for real-time tasks on DVFS-enabled heterogeneous MPSoC systems is developed considering the constraints of task deadlines, task precedences, and chip peak temperature limit. At the processor level, a multi-processor model supporting dynamic voltage/frequency scaling is transformed to a virtual multi-processor model supporting only one fixed frequency level. At the core level, real-time tasks are assigned to individual cores of the virtual processor under the constraints of task precedence and peak temperature limit. Through nicely interleaving optimizations at both levels, high quality task scheduling solutions can be computed efficiently. Extensive simulations of synthetic real-time tasks and real-life benchmarks are performed to validate the proposed algorithm. Experimental results demonstrate the effectiveness of the proposed algorithm as compared to the benchmarking schemes.

Algorithms and Analysis of Scheduling for Low-Power High-Performance DSP on VLIW Processors

Energy-Aware Loop Parallelism Maximization for Multi-core DSP Architectures

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

Optimizing VLIW Instruction Scheduling via a Two-Dimensional Constrained Dynamic Programming

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

An energy-efficient scheduling algorithm for computation-intensive tasks on NoC-based MPSoCs

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

Energy-Aware Loop Scheduling and Assignment for Multi-Core, Multi-Functional-Unit Architecture

A Novel Low Energy Scheduling Algorithm For Clustered Very Long Instruction Word Architectures

An Energy-Efficient Instruction Scheduler Design with Two-Level Shelving and Adaptive Banking

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

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

Performance-aware task scheduling for energy harvesting nonvolatile processors considering power switching overhead

Energy-Aware Compiler Scheduling For Vliw Embedded Software

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

Energy-Efficient Fixed-Priority Scheduling for Periodic Real-Time Tasks with Multi-priority Subtasks

Three-Phase Algorithms for Task Scheduling in Distributed Mobile Dsp System with Lifetime Constraints

Scheduling and Partitioning Schemes for Low Power Designs Using Multiple Supply Voltages.

Thermal-aware Correlated Two-Level Scheduling of Real-Time Tasks with Reduced Processor Energy on Heterogeneous MPSoCs

Energy Consumption Optimized Scheduling Algorithm For Clustered Vliw Architectures

Loop Scheduling and Bank Type Assignment for Heterogeneous Multi-Bank Memory.