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.

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

Power-and thermal-aware mapping for NoC under latency constraint

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

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

Multi-objective Redundancy Hardening with Optimal Task Mapping for Independent Tasks on Multi-Cores.

A Deterministic Optimal Task Migration Algorithm Design in NoC-based Multi-Core System.

A Genetic Task Migration Algorithm for Fault Recovery in NoC-based Manycore Systems

Minimizing Bank Conflict Delay for Real-Time Embedded Multicore Systems via Bank Mapping.

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

Task Mapping Algorithm Based on Heterogeneous Communication Mechanism

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

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

A novel reconfiguration strategy for 2D mesh-based NoC faulty core tolerance

A Fast Two-Step Topology Reconfiguration Algorithm for Core-Level Fault Tolerance in NoCs

Reliability-aware Mapping for Various NoC Topologies and Routing Algorithms under Performance Constraints

Reliability-Aware Optimization for Task Mapping in Network-on-Chip

A Two-Level Thermal Cycling-aware Task Mapping Technique for Reliability Management in Manycore Systems

A Multiobjective Scatter Search Algorithm for Fault-Tolerant Noc Mapping Optimisation

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

A Multi-Phase Based Multi-Application Mapping Approach for Many-Core Networks-on-Chip