We consider the problem of simulating a PRAM on a faulty distributed memory machine (DMM). We focus on dynamic faults, i.e. each processor or memory module independently fails during the simulation of a PRAM step with fixed probability and remains faulty for the rest of the simulation. We build upon randomized hashing-based simulations on non-faulty DMMs from [14], which achieve delay O(log log...

A Self aligning spherical journal bearing is a plain bearing which has spherical surface contact that can be applied in high power industrial machinery. This type of bearing can accommodate a misalignment problem. The journal bearing faults degrade machine performance, decrease life time service and cause unexpected failure which are dangerous for safety issues. Non-intrusive measurements such ...

Consider a system consisting of a sender that wants to send a value to certain receivers. Byzantine agreement protocols [2, 7, 8] have been proposed to achieve this in the presence of arbitrary failures. The imposed requirement typically is that the fault-free receivers must all agree on the same value [7, 8]. (Dolev [2] analyzes a somewhat weaker form of agreement). It has been shown that such...

Abstmct-This paper deals with the issue of developing efficient algorithms for reconfiguring processor arrays in the presence of faulty processors and fixed hardware resources. The models discussed in this paper consist of a set of identical processors embedded in a flexible interconnection structure that is configured in the form of a mtangular grid. We first consider an array grid model based...

Xu et al. showed that for any set of faulty edges F of an n-dimensional hypercube Qn with |F | n− 1, each edge of Qn − F lies on a cycle of every even length from 6 to 2n, n 4, provided not all edges in F are incident with the same vertex. In this paper, we find that under similar condition, the number of faulty edges can be much greater and the same result still holds. More precisely, we show ...

Contribution plots of the monitored statistics, Q and T, are investigated to locate faulty variables when the statistics are out of their control limits. It is a popular method for fault isolation; however, it is well known that the smearing out of contributions leads to misdiagnose the faulty variables. Alternatively, the reconstruction-based contribution approach is claimed to guarantee corre...