Let $\mathcal{T}=\{T_1,T_2,\dots ,T_k\}$ be a set of $k⩾2$ spanning trees in a graph G. The k spanning trees are called completely independent spanning trees (CISTs for short) if the paths joining every pair of vertices x and y in any two trees have neither vertex nor ...$\mathcal{}$$\mathrm{}$$\mathrm{}$${}_{}$${}_{\mathrm{}}$${}_{}$$\mathrm{}$${}_{}$$\mathrm{}\mathrm{}\mathrm{}$${}_{}$$\mathrm{}\mathrm{}$$\mathrm{}\mathrm{}$$\mathrm{}\mathrm{}$

As an efficient interconnection network, Network-on-Chip (NoC) provides significant flexibility for increasingly prevalent many-core systems. It is desirable to deploy fault-tolerance in a dependable safety-critical NoC design. However, this ...

Network-on-chip (NoC) provides high computation performance for a wide range of applications including robotics and artificial intelligence. This paper deals with the issue of improving the fault-tolerant routing performance for realizing high-...

The purpose of this paper is to reveal the effect of Virtual Channels (VCs) for our novel proposed fault-tolerant routing method which allows the passage of faulty nodes in Network on Chips (NoCs). Conventional fault-tolerant routing methods can be ...

We present a unified test technique that targets faults in links, routers, and cores of a network-on-chip design based on test sessions. We call an entire procedure, that delivers test packets to the subset of routers/cores, a test session. Test ...

Message broadcasting in networks can be efficiently carried over spanning trees. A set of spanning trees in the same network is node independent if two conditions are satisfied. First, all trees are rooted at the same node r. Second, for every node u in ...

HyperX is a promising high-radix topology proposed by a group of researchers in HP laboratories. The topology offers numerous advantages of high-radix routers, among which are very low diameter and low average distance. Increasing degree of routers and ...

A multi-computer system (MCS) offers the high speed and throughput needed in solving computing-intensive problems. Two main components constitute a MCS. These are the processing elements (PEs) and the interconnection network (IN). A faulty IN can lead ...

Recently, parallel processing systems have been studied very actively, and many topologies have been proposed. A hypercube is one of the most popular topologies for interconnection networks. In this paper, we propose two new fault-tolerant routing ...

Nowadays, since wireless sensor networks (WSNs) are increasingly being used in challenged environments such as underground mines, tunnels, oceans and the outer space, fault-tolerance need has become a major requirement for routing protocols. So far, the ...

Optical networks have been considered for on-chip communications due to its advantages on bandwidth density, power efficiency and propagation speed over the electrical counterpart. However, the major optical device-micro ring resonator is very sensitive ...

This paper presents a deadlock-free fault-tolerant routing algorithm for irregular mesh network-on-chips based on a region-based approach. In this approach, a set of rectangular faulty regions called faulty blocks is formed for faulty nodes and a detour ...

This paper addresses the reliability of directed double-loop networks G(N;r,s), and studies the problems about optimal fault-tolerant routing, fault-tolerant diameter, etc., in G(N;r,s). Firstly, we study the shapes of the L-shaped tiles which are the ...

Network-on-Chip (NoC) is now considered to be a promising approach to implementing many-core systems. In this paper, we propose fully asynchronous on-chip networks which have improved tolerance against stuck-at-faults, aging degradation faults and ...

Communication in networks suffers if a link fails. When the links are edges of a tree that has been chosen from an underlying graph of all possible links, a broken link even disconnects the network. Most often, the link is restored rapidly. A good ...

The move towards nanoscale Integrated Circuits (ICs) increases performance and capacity, but poses process variation and reliability challenges which may cause several faults on routers in Networks-on-Chip (NoCs). While utilizing healthy routers in a ...

The existence of parallel node-disjoint paths between any pair of nodes is a desirable property of interconnection networks, because such paths allow tolerance to node and/or link failures along some of the paths, without causing disconnection. ...

Interconnection networks encompass a large number of technologies; from chip-to-chip communications to the system area networks (SANS), and in particular as the communication medium for multiprocessors. Interconnection networks offer communication with ...

The Network-on-Chip (NoC) meshes are limited by the reliability constraint, which impels us to exploit the fault tolerant routing. Particularly, one of the main design issues is minimizing the loss of non-faulty routers at the presence of faults. To ...

In mobile ad hoc networks, the normal routing is easily broken by malfunction nodes, routing protocols should have fault tolerant capability to guarantee the delivery of message. A location-based fault tolerant routing algorithm (FTRA) for mobile ad hoc ...