English
Related papers

Related papers: Toward Fault-Tolerant Deadlock-Free Routing in Hyp…

200 papers

This paper addresses the problem of designing a {\em fault-tolerant} $(\alpha, \beta)$ approximate BFS structure (or {\em FT-ABFS structure} for short), namely, a subgraph $H$ of the network $G$ such that subsequent to the failure of some…

Data Structures and Algorithms · Computer Science 2014-06-25 Merav Parter , David Peleg

With relentless CMOS technology downsizing Networks-on-Chips (NoCs) are inescapably experiencing escalating susceptibility to wearout and reduced reliability. While faults in processors and memories may be masked via redundancy, or…

Hardware Architecture · Computer Science 2020-06-22 Costas Iordanou , Vassos Soteriou , Konstantinos Aisopos

Conventional approaches to fault-tolerant quantum computing realize logical circuits gate-by-gate, synthesizing each gate independently on one or more code blocks. This incurs excess overhead and doesn't leverage common structures in…

Quantum Physics · Physics 2026-02-02 Zhuangzhuang Chen , Jack Owen Weinberg , Narayanan Rengaswamy

As safety-critical applications increasingly rely on data-parallel floating-point computations, there is an increasing need for flexible and configurable fault tolerance in parallel floating-point accelerators such as tensor engines. While…

Hardware Architecture · Computer Science 2025-04-22 Philip Wiese , Maurus Item , Luca Bertaccini , Yvan Tortorella , Angelo Garofalo , Luca Benini

The High Level Trigger (HLT) of the future ALICE heavy-ion experiment has to reduce its input data rate of up to 25 GB/s to at most 1.25 GB/s for output before the data is written to permanent storage. To cope with these data rates a large…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-09-29 Timm M. Steinbeck

Coupling regular topologies with optimised routing algorithms is key in pushing the performance of interconnection networks of supercomputers.In this paper we present Dmodc, a fast deterministic routing algorithm for Parallel Generalised…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-11-24 John Gliksberg , Antoine Capra , Alexandre Louvet , Pedro Javier Garcia , Devan Sohier

Safety is one of the most important properties of control systems. Sensor faults and attacks and actuator failures may cause errors in the sensor measurements and system dynamics, which leads to erroneous control inputs and hence safety…

Systems and Control · Electrical Eng. & Systems 2025-06-30 Hongchao Zhang , Zhouchi Li , Andrew Clark

The design of time-independent local Hamiltonians that realise quantum algorithms is derived from the study of perfect state transfer. The novel features of this evolution are the perfect realisation of the computation, and the ability to…

Quantum Physics · Physics 2016-11-28 Alastair Kay

The Dragonfly topology is currently one of the most popular network topologies in high-performance parallel systems. The interconnection networks of many of these systems are built from components based on the InfiniBand specification.…

Networking and Internet Architecture · Computer Science 2025-02-04 German Maglione-Mathey , Jesus Escudero-Sahuquillo , Pedro Javier Garcia , Francisco J. Quiles , Eitan Zahavi

The increase in design cost and complexity have motivated designers to adopt modular design of System on Chip (SoC) by integrating independently designed small chiplets. However, it introduces new challenges for correctness validation,…

Hardware Architecture · Computer Science 2019-10-14 Pritam Majumder , Sungkeun Kim , Jiayi Huang , Ki Hwan Yum , Eun Jung Kim

When the control system in a heavy-duty wheeled mobile robot (HD-WMR) malfunctions, deviations from ideal motion occur, significantly heightening the risks of off-road instability and costly damage. To meet the demands for safety,…

Systems and Control · Electrical Eng. & Systems 2025-10-30 Mehdi Heydari Shahna , Pauli Mustalahti , Jouni Mattila

Mecanum wheeled mobile robots (MWMRs) are highly susceptible to actuator faults that degrade performance and risk mission failure. Current fault tolerant control (FTC) schemes for MWMRs target complete actuator failures like motor stall,…

Robotics · Computer Science 2025-12-09 Xuehui Ma , Shiliang Zhang , Zhiyong Sun

An Adaptive Fault-tolerant Controller procedure for a class of the affine nonlinear system is developed in this paper. This methodology hides both the faults and external disturbances. Compare to the procedure that require separate fault…

Systems and Control · Electrical Eng. & Systems 2020-03-31 S. Narges Mahdian Zadeh , Reza Ghasemi

Signal Temporal Logic (STL) specifications play a crucial role in defining complex temporal properties and behaviors in safety-critical cyber-physical systems (CPS). However, fault diagnosis (FD) and fault-tolerant control (FTC) for CPS…

Systems and Control · Electrical Eng. & Systems 2025-03-11 Penghong Lu , Gang Chen , Rong Su

In current scenario several commercial and social organizations are using computer networks for their business and management purposes. In order to meet the business requirements networks are also grow. The growth of network also promotes…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-02-03 Bhagvan Krishna Gupta , Ankit Mundra , Nitin Rakesh

The scaling barriers currently faced by both quantum networking and quantum computing technologies ultimately amount to the same core challenge of distributing high-quality entanglement at scale. In this Perspective, a novel quantum…

Quantum Physics · Physics 2023-11-09 Stephanie Simmons

The study of fault-tolerant data structures for various network design problems is a prominent area of research in computer science. Likewise, the study of NP-Complete problems lies at the heart of computer science with numerous results in…

Data Structures and Algorithms · Computer Science 2020-09-15 Pranabendu Misra

We consider the problem of designing an overlay network and routing mechanism that permits finding resources efficiently in a peer-to-peer system. We argue that many existing approaches to this problem can be modeled as the construction of…

Data Structures and Algorithms · Computer Science 2007-05-23 James Aspnes , Zoe Diamadi , Gauri Shah

Recent advancements in neutral atom platforms have enabled exploration of early fault-tolerant (FT) architectures for applications with quantum advantage, such as quantum dynamics simulations. An efficient fault-tolerant architecture has…

High-radix, low-diameter networks like HyperX and Dragonfly use a Full-mesh core, and rely on multiple virtual channels (VCs) to avoid packet deadlocks in adaptive routing. However, VCs introduce significant overhead in the switch in terms…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-17 Alejandro Cano , Cristóbal Camarero , Carmen Martínez , Ramón Beivide