In this paper, an on-line fault tolerant approach for networked control systems is proposed. The fault tolerant approach incorporates a fault detection and diagnosis methodology based on on-line identification of an ARX model and on neural nonlinear principal components analysis, as well as on neural nonlinear discriminant analysis. When a fault is correctly diagnosed the supervision system rec...

We analyze the effect of errors in branch predictors, a representative example of speculative processor subsystems, to motivate the necessity for fault tolerance in such subsystems. We also describe the design of fault tolerant branch predictors using general fault tolerance techniques. We then propose a fault-tolerant implementation that utilizes the Finite State Machine (FSM) structure of the...

This paper describes a fault-tolerant routing mechanism to facilitate data routing in Torus embedded hypercube interconnection network subject to node failures in parallel computing. It is shown that by only using feasible paths routing can be substantially simplified. Though there are algorithms for fault tolerant communication in torus and hypercube networks, there exits no efficient algorith...

Let G = (V ,E) be an k-connected graph. The (k − 1)-fault-tolerant diameter of G, denoted by Dk(G), is defined as Dk(G) = max{d(G − F)|F ⊂ V (G) and |F | = k − 1}, where G− F denotes the subgraph induced by V (G)− F . The fault-tolerant diameter is one important parameter for measuring the reliability and efficiency of interconnection networks. In this paper, we will give the bounds of fault-to...

In this introductory article on the subject of quantum error correction and fault-tolerant quantum computation, we review three important ingredients that enter known constructions for fault-tolerant quantum computation, namely quantum codes, error discretization and transversal quantum gates. Taken together, they provide a ground on which the theory of quantum error correction can be developed...

In this paper we propose a fault-tolerant scheduler for Bagof-Tasks Grid applications, calledWorkQueue with Replication Fault Tolerant (WQR-FT), obtained by adding checkpointing and replication to the WorkQueue with Replication (WQR) scheduling algorithm. By using discrete-event simulation, we show that WQR-FT not only ensures the successful completion of all the tasks in a bag, but also achiev...

A fast fault-tolerant controller structure is presented, which is capable of recovering from transient faults by performing a rollback operation in hardware. The proposed fault-tolerant controller structure utilizes the rollback hardware also for system mode and this way achieves performance improvements of more than 50% compared to controller structures made fault tolerant by conventional tech...