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.

Minimizing Energy on Homogeneous Processors with Shared Memory.

Approximation algorithms for scheduling on multi-core processor with shared speedup resources

Energy Optimization of Memory Intensive Parallel workloads

Process Scheduling Based Memory Energy Management For Multi-Core Mobile Devices

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

Thermal-Aware Task Scheduling for Energy Minimization in Heterogeneous Real-Time MPSoC Systems.

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

Energy Minimization and Latency Hiding for Heterogeneous Parallel Memory

Minimizing Energy Consumption for Embedded Multicore Systems Using Cache Configuration and Task Mapping

Process scheduling-based energy management for bank-aware memory system

Energy Aware Loop Scheduling for High Performance Multi-Module Memory

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

Energy-Aware Scheduling Tasks on Chip Multiprocessor

Minimizing System Cost with Efficient Task Assignment on Heterogeneous Multicore Processors Considering Time Constraint

Algorithms for Optimally Arranging Multicore Memory Structures.

A Scheduling Model for Reduced Cpu Energy

Energy-Aware Processor Merging Algorithms for Deadline Constrained Parallel Applications in Heterogeneous Cloud Computing

Energy-Minimized Scheduling of Real-Time Parallel Workflows on Heterogeneous Distributed Computing Systems

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

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

Traffic-Aware and Memory-Aware Task Scheduling on Multi-Core Chips