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 Method of Quadratic Programming for Mapping on NoC Architecture.

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

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

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

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

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

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

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

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

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

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

A survey on mapping and scheduling techniques for 3D Network-on-chip

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

A survey on scheduling and mapping techniques in 3D Network-on-chip

A Scalable and Adaptable ILP-Based Approach for Task Mapping on MPSoC Considering Load Balance and Communication Optimization

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

A binary integer programming-based method for qubit mapping in sparse architectures

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

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