Abstract:As an effective scheme often adopted for performance tuning in many-core processors, task migration provides an opportunity for "hot" tasks to be migrated to run on a "cool" core that has a lower temperature. When a task needs to migrate from one processor core to another, the migration can embark on numerous modes defined by the migration paths undertaken and/or the destinations of the migration. Selecting the right migration mode that a task shall follow has always been difficult, and it can be more challenging with the existence of dark cores that can be called back to service (reactivated), which ushers in additional task migration modes. Previous works have demonstrated that dark cores can be placed near the active cores to reduce power density so that the active cores can run at higher voltage/frequency levels for higher performance. However, the existing task migration schemes neither consider the impact of dark cores on each application's performance, nor exploit performance trade-off under different migration modes. Unlike the existing task migration schemes, in this article, a runtime task migration algorithm that simultaneously takes both migration modes and dark cores into consideration is proposed, and it essentially has two major steps. In the first step, for a specific migration mode that is tied to an application whose tasks need to be migrated, the number of dark cores is determined so that the overall performance is maximized. The second step is to find an appropriate core region and its location for each application to optimize the communication latency and computation performance; during this step, focus is placed on reducing the fragmentation of the free core regions resulting from the task migration. Experimental results have confirmed that our approach achieves over 50 percent reduction in total response time when compared to recently pr-posed thermal-aware runtime task migration approachess.

Energy-aware task migration for multiprocessor real-time systems

Task Migration for Energy Saving in Real-Time Multiprocessor Systems

Energy-Efficient Fault-Tolerant Mapping and Scheduling on Heterogeneous Multiprocessor Real-Time Systems

Practical Energy-Aware Scheduling for Real-Time Multiprocessor Systems.

Research on Joint Optimal Scheduling of Task Energy Efficiency and Reliability in Heterogeneous Multiprocessor Real-time System

Energy efficient dynamic scheduling of dependent tasks for multi‐core real‐time systems using delay techniques

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

Reliability-Driven Energy-Efficient Task Scheduling for Multiprocessor Real-Time Systems

Energy-Aware Scheduling Tasks on Chip Multiprocessor

Energy-Efficient Allocation of Periodic Real-Time Tasks for Heterogeneous System by Execution-Variance

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

Feedback Scheduling for Energy-Efficient Real-Time Homogeneous Multiprocessor Systems

Improving Energy Efficiency by Phase-Grained Migration for Asymmetric Multicore

Energy Efficient Real-Time Task Scheduling for Embedded Systems with Hybrid Main Memory

Energy-Aware Task Allocation for Large Task Sets on Heterogeneous Multiprocessor Systems

An Energy-Aware Schedule Strategy For Cmp Systems

Energy-aware Fixed-Priority Multi-core Scheduling for Real-time Systems

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

Energy Efficient Speed Scaling and Task Scheduling for Distributed Computing Systems

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

Performance Optimization of Many-Core Systems by Exploiting Task Migration and Dark Core Allocation