Toward Fault-Tolerant Deadlock-Free Routing in HyperSurface-Embedded Controller Networks

11/09/2020
by   Taqwa Saeed, et al.
0

HyperSurfaces (HSFs) consist of structurally reconfigurable metasurfaces whose electromagnetic properties can be changed via a software interface, using an embedded miniaturized network of controllers. With the HSF controllers, interconnected in an irregular, near-Manhattan geometry, we propose a robust, deterministic Fault-Tolerant (FT), deadlock- and livelock-free routing protocol where faults are contained in a set of disjointed rectangular regions called faulty blocks. The proposed FT protocol can support an unbounded number of faulty nodes as long as nodes outside the faulty blocks are connected. Simulation results show the efficacy of the proposed FT protocol under various faulty node distribution scenarios.

READ FULL TEXT

Authors

page 1

05/01/2019

Fault-Tolerant Routing in Hypercube Networks by Avoiding Faulty Nodes

Next to the high performance, the essential feature of the multiprocesso...
10/25/2018

A General, Fault tolerant, Adaptive, Deadlock-free Routing Protocol for Network-on-chip

The paper presents a topology-agnostic greedy protocol for network-on-ch...
12/16/2021

DeFT: A Deadlock-Free and Fault-Tolerant Routing Algorithm for 2.5D Chiplet Networks

By interconnecting smaller chiplets through an interposer, 2.5D integrat...
09/11/2019

Parallel fault-tolerant programming of an arbitrary feedforward photonic network

Reconfigurable photonic mesh networks of tunable beamsplitter nodes can ...
06/19/2020

Design of a Near-Ideal Fault-Tolerant Routing Algorithm for Network-on-Chip-Based Multicores

With relentless CMOS technology downsizing Networks-on-Chips (NoCs) are ...
03/04/2022

Fault-Tolerant Backup Clustering Algorithm for Smart Connected Underwater Sensor Networks

This paper addresses poor cluster formation and frequent Cluster Head (C...
02/18/2021

Embedding a Deterministic BFT Protocol in a Block DAG

This work formalizes the structure and protocols underlying recent distr...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.