Abstract:The network-on-chips (NoCs)-based communication architecture is a promising candidate for addressing communication bottlenecks in many-core processors and neural network processors. In this article, we consider the generalized faulttolerance topology generation problem, where the link (physical channel) or switch failures can happen, for application-specific NoCs (ASNoCs). With a user-defined maximum number of faults, K, we propose an integer linear programming (ILP)-based method to generate ASNoC topologies, which can tolerate at most K faults in switches or links. Given the communication requirements between cores and their floorplan, we first propose a convex-cost-flow-based method to solve a core mapping (CM) problem for building connections between the cores and switches. Second, an ILP-based method is proposed to solve the routing path allocation (PA) problem, where K+ 1 switch-disjoint routing paths are allocated for every communication flow between the cores. Finally, to reduce switch sizes, we propose to share the switch ports for the connections between the cores and switches and formulate the port sharing problem as a clique-partitioning problem, which is solved by iteratively finding a set of the maximum cliques. Additionally, we propose an ILP-based method to simultaneously solve the CM and routing PA problems when only physical link failures are considered. The experimental results show that the power consumption of fault-tolerance topologies increases almost linearly with K because of the routing path redundancy for fault tolerance. When both switch faults and link faults are considered, port sharing can reduce the average power consumption of fault-tolerance topologies with K = 1, K = 2, and K = 3 by 18.08%, 28.88%, and 34.20%, respectively. When considering only the physical link faults, the experimental results show that compared to the fault-tolerant topology generation (FTTG) algorithm, the proposed method reduces power consumption and hop count by 10.58% and 6.25%, respectively; compared to the de Bruijn Digraph (DBG)-based method, the proposed method reduces power consumption and hop count by 21.72% and 9.35%, respectively.

A novel fault tolerance measure of interconnection multiprocessor systems

Conditional Fault Tolerance of Hypermesh Optical Interconnection Networks

Probabilistic Analysis on Mesh Network Fault Tolerance

A Unified Approach to Reliability and Edge Fault Tolerance of Cube-Based Interconnection Networks under Three Hypotheses

The g-Good-Neighbor Conditional Diagnosabilities of Hypermesh Optical Interconnection Networks Under the PMC and Comparison Models

Reliability Assessment of Multiprocessor System Based on Exchanged Crossed Cube Networks

G-Good-Neighbour Diagnosability under the Modified Comparison Model for Multiprocessor Systems

The G-Good-neighbor Conditional Diagnosability of Star Graphs under the PMC and MM* Model

Probability model for faults in large-scale multicomputer systems

Fault tolerance of Möbius cubes under two forbidden fault set models

Hybrid Fault diagnosis capability analysis of Hypercubes under the PMC model and MM* model

How Far Have We Come in Fault Tolerance for Distributed Graph Processing: A Quantitative Assessment of Fault Tolerance Effectiveness

Fault Tolerance Of Mobius Cubes Under Two Forbidden Fault Set Models

Connectivity and diagnosability of the complete Josephus cube networks under h -extra fault-tolerant model

Probabilistic Analysis on Fault Tolerance of 3-Dimensional Mesh Networks

Conditional Fault Diagnosis of Bubble Sort Graphs under the PMC Model

Novel Schemes for Embedding Hamiltonian Paths and Cycles in Balanced Hypercubes with Exponential Faulty Edges

A Probabilistic Analysis on Fault Tolerance of Hypercube Networks

Component Diagnosis Strategy of Star Graphs Interconnection Networks

Generalized Fault-Tolerance Topology Generation for Application-Specific Network-on-Chips

Design of Processor Based on Fault-tolerant Technology