Abstract:Dark silicon is the phenomenon that a fraction of many-core chip has to be turned off or run in a low-power state in order to maintain the safe chip temperature. System-level thermal management techniques normally map application on non-adjacent cores, while communication efficiency among these cores will be oppositely affected over conventional network-on-chip (NoC). Recently, SMART NoC architecture is proposed, enabling single-cycle multi-hop bypass channels to be built between distant cores at runtime, to reduce communication latency. However, communication efficiency of SMART NoC will be diminished by communication contention, which will in turn decrease system performance. In this paper, we first propose an Integer-Linear Programming (ILP) model to properly address communication problem, which generates the optimal solutions with the consideration of inter-processor communication. We further present a novel heuristic algorithm for task mapping in dark silicon many-core systems, called TopoMap, on top of SMART architecture, which can effectively solve communication contention problem in polynomial time. With fine-grained consideration of chip thermal reliability and inter-processor communication, presented approaches are able to control the reconfigurability of NoC communication topology in task mapping and scheduling. Thermal-safe system is guaranteed by physically decentralized active cores, and communication overhead is reduced by the minimized communication contention and maximized bypass routing. Performance evaluation on PARSEC shows the applicability and effectiveness of the proposed techniques, which achieve on average 42.5 and 32.4 percent improvement in communication and application performance, and 32.3 percent reduction in system energy consumption, compared with state-of-the-art techniques. TopoMap only introduces 1.8 percent performance difference compared to ILP model and is more scalable to large-size NoCs.

Implementation of Task Migration in Distributed Multi-core System Based on NoC

An energy-aware online task mapping algorithm in NoC-based system

A Task Migration Mechanism for MPI Applications

An Efficient Task Mapping Algorithm with Power-Aware Optimization for Network on Chip

An Efficient Algorithm for Mapping Deep Learning Applications on the NoC Architecture

An Efficient Power-Aware Optimization for Task Scheduling on NoC-based Many-core System

Packet Triggered Prediction Based Task Migration for Network-on-Chip

Task Mapping Algorithm Based on Heterogeneous Communication Mechanism

A Two-Stage Variation-Aware Task Mapping Scheme for Fault-Tolerant Multi-Core Network-on-Chips

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

Effective Task Scheduling and IP Mapping Algorithm for Heterogeneous NoC-Based MPSoC

Task Migration for Energy Saving in Real-Time Multiprocessor Systems

A Novel Energy-Aware Multi-Task Dynamic Mapping Heuristic of NoC-based MPSoCs

An optimized mapping algorithm based on simulated annealing for regular NoC architecture

Adaptive Task Allocation and Scheduling on NoC-based Multicore Platforms with Multitasking Processors

A fast algorithm for energy-aware mapping of cores onto WK-recursive NoC under performance constraints

Tasks mapping in multi-core based system: hybrid ACO&GA approach

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

Thermal-Aware Task Mapping on Dynamically Reconfigurable Network-on-Chip Based Multiprocessor System-on-Chip

Task-binding based branch-and-bound algorithm for NoC mapping

Novel task migration framework on configurable heterogeneous MPSoC platforms