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.

Task Allocation and Migration Algorithm for Temperature-Constrained Real-Time Multi-Core Systems

Temperature-aware task scheduling algorithm for soft real-time multi-core systems

Research on Thermal Aware Real-Time Scheduling

Thermal-Aware Task Scheduling for 3D Multicore Processors.

Neighbor-aware Dynamic Thermal Management for Multi-Core Platform

Research of Thermal Aware Multi-Core Linux Scheduling Algorithm

Peak Temperature Minimization via Task Allocation and Splitting for Heterogeneous MPSoC Real-Time Systems

Task scheduling for multi-core processors based on fuzzy control

Allocation and Scheduling of Strictly Periodic Tasks in Multi-core Real-Time Systems

Real-Time Constrained Task Scheduling in 3D Chip Multiprocessor to Reduce Peak Temperature

Temperature-aware Task Scheduling Heuristics on Network-on-Chips

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

Thermal-aware Task Scheduling in 3D Chip Multiprocessor with Real-Time Constrained Workloads

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

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

Temperature-aware multi-application mapping on network-on-chip based many-core systems.

Techniques for Overheating Detection and Sensor Allocation in a Real Dual-Core Processor.

Thermal Management Via Task Scheduling for 3D NoC Based Multi-Processor

Efficient Implementation of Thermal-Aware Scheduler on a Quad-core Processor

Augmented Cross-Entropy-Based Joint Temperature Optimization of Real-Time 3-D MPSoC Systems

Thermal-aware Rotation Scheduling for 3D Multi-Core with Timing Constraint