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.

UNISM: Unified Scheduling and Mapping for General Networks on Chip

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

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

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

Energy-aware run-time mapping for homogeneous NoC

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

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

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

Energy-aware application mapping methods for mesh-based hybrid wireless network-on-chips

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

Mobile Networks-on-Chip Mapping Algorithms for Optimization of Latency and Energy Consumption

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

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

Preliminary study of network scheduling mechanism in ubiquitous operating system

Mapping of Embedded Applications on Hybrid Networks-on-Chip with Multiple Switching Mechanisms

Energy and Latency Aware Application Mapping Algorithm & Optimization for Homogeneous 3D Network on Chip

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

Mapping of pipeline flow chart onto mesh-based multi-core NoC architecture

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

A Fast Hierarchical Multi-Objective Mapping Approach for Mesh-Based Networks-on-Chip

Joint Scheduling and Routing for QoS Guaranteed Packet Transmission in Energy Efficient Reconfigurable WDM Mesh Networks