Abstract:High-performance computing relies heavily on parallel and distributed systems, which promptes us to establish both qualitative and quantitative criteria to assess the fault tolerability and vulnerability of the system's underlying interconnection networks. Consider the scenario in which large-scale link failures split the interconnection network into several components and each processor has multiple good neighboring processors. In this scenario, the fault tolerability of the system can be measured by g -good-neighbor r -component edge-connectivity, denoted by , which is defined as the minimum number of edges whose removal results in a disconnected network with at least r connected components and each vertex has at least g good neighbors. It combines the strategies of g -good-neighbor edge-connectivity and component edge-connectivity. In this paper, the g -good-neighbor -component edge-connectivity of 3-ary n -cube is investigated. This work is the first attempt enhancing link fault tolerability for 3-ary n -cube under double constraints in the presence of the large-scale faulty links, which breaks down the inherent idea that poses one limitation on the resulting network. In addition, our results cover the work of Xu et al. (IEEE Trans Reliab, 71(3):1230–1240, 2022) and Li et al. (J Parallel Distrib Comput, 27:104886, 2024). Finally, the compared results reveal that the g -good-neighbor -component edge-connectivity is almost r times the size of g -good-neighbor edge-connectivity and much larger than -component edge-connectivity in 3-ary n -cube.

Modified Minimal-Connected-Component fault block model to deal with defective links and nodes for 2D-mesh NoCs

Interconnect Estimation for Mesh-Based Reconfigurable Computing

Heuristic Fault-Tolerant Routing in Mesh Using Minimal-Connected-Component Fault Blocks

Distributed Optimal Power Flow Algorithm for Mesh Networks

Concurrent Multiscale Modeling of In-Plane Micro-Damage Evaluation in Z-pinned Composite Laminates

Fault-Tolerant Routing in Planarly Constructed Fault Blocks

Probabilistic Analysis on Mesh Network Fault Tolerance

Fault-Tolerant Routing in 3D Meshes/Tori Based on Locally Formed Fault Blocks

Link fault tolerability of 3-ary n-cube based on g-good-neighbor r-component edge-connectivity

Deadlock-Free Adaptive Routing in Meshes with Fault-Tolerance Ability Based on Channel Overlapping

Control Strategies for LCC-MMC Hybrid DC System Connected to Passive Networks

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

Pre-configured polyhedron based protection against multi-link failures in optical mesh networks.

Moving morphable component (MMC) topology optimization with different void structure scaling factors

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

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

Fault-tolerant Cell Dispatching for Onboard Space-Memory-memory Clos-network Packet Switches.

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

Model Repair with Least-Squares Meshes

An Efficient Mesh Generation Method for Fractured Network System Based on Dynamic Grid Deformation

Reliability Modeling of Redundant Systems Considering CCF Based on DBN