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.

Fault-Tolerant Strategy for Topology Reconfiguration of Manycore Systems Based on Message Passing Model

Fault Tolerant Real-Time Scheduling Strategy for NC System Based on Rollback Recovery

Efficient Fault-Tolerant Topology Reconfiguration Using a Maximum Flow Algorithm.

Research on Real-Time Scheduling Strategy for Transient Fault Tolerance in Nc System

A Novel Approach Using a Minimum Cost Maximum Flow Algorithm for Fault-Tolerant Topology Reconfiguration in NoC Architectures.

Efficient Topology Reconfiguration for NoC-Based Multiprocessors: A Greedy-Memetic Algorithm

A Case Study for Fault Tolerance Oriented Programming in Multi-core Architecture

A Fault Tolerant NoC Architecture Using Quad-Spare Mesh Topology and Dynamic Reconfiguration

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

A Survey of fault models and fault tolerance methods for 2D bus-based multi-core systems and TSV based 3D NOC many-core systems

Holistic Approach for Fault-Tolerant Network-on-Chip based Many-Core Systems

Design of COTS-based Fault-Tolerant Multiprocessor Real-Time Operating System

A Simple Algorithm for Fault-Tolerant Topology Control in Wireless Sensor Network

Topology optimization against cascading failures on wireless sensor networks using a memetic algorithm

A Fault-tolerant Structure for Reliable Multi-core Systems Based on Hardware-Software Co-design

Method and system for reconstructing on-chip network topological structure

Maximizing the Inner Resilience of a Network-on-Chip through Router Controllers Design

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

Fault-tolerant topology in the wireless sensor networks for energy depletion and random failure

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

Fault Tolerance of Reconfigurable Bi-Directional Double-Loop LANs