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.

SPC: an Approach to Guarantee Performance in Cost Oriented Mapping Algorithm for NoC Architectures

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

Power-aware Mapping Based-on Genetic Algorithm for Network-on-Chip

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

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

A Multi-Objective Model Oriented Mapping Approach for NoC-based Computing Systems

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

Performance Evaluation of Application Mapping Approaches for Network-on-Chip Designs

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

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

An Efficient Application Mapping Approach for the Co-Optimization of Reliability, Energy, and Performance in Reconfigurable NoC Architectures

Pareto Optimal Mapping for Tile-Based Network-on-chip under Reliability Constraints.

A Flexible Energy- and Reliability-Aware Application Mapping for Noc-Based Reconfigurable Architectures

Application Mapping and Scheduling for Network-on-Chip-Based Multiprocessor System-on-Chip With Fine-Grain Communication Optimization

Optimized Mapping Spiking Neural Networks onto Network-on-Chip.

High-performance application mapping in network-on-chip-based multicore systems

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

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

Performance-Aware Hybrid Algorithm For Mapping Ips Onto Mesh-Based Network On Chip

A Method of Quadratic Programming for Mapping on NoC Architecture.

A Low Energy Mapping and Routing Approach for Network-on-Chip with QoS Guarantees