𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Optimal adaptive fault diagnosis for simple multiprocessor systems

✍ Scribed by Kranakis, Evangelos; Pelc, Andrzej; Spatharis, Anthony

Publisher
John Wiley and Sons
Year
1999
Tongue
English
Weight
122 KB
Volume
34
Category
Article
ISSN
0028-3045

No coin nor oath required. For personal study only.

✦ Synopsis

We studied adaptive system-level fault diagnosis for multiprocessor systems. Processors can test each other and future tests can be selected on the basis of previous test results. Fault-free testers give always correct test results, while faulty testers are completely unreliable. The aim of diagnosis is to determine correctly the fault status of all processors. We present adaptive diagnosis algorithms for systems modeled by trees, rings, and tori. These algorithms use the smallest possible number of tests in each case. Our results also imply optimal diagnosis for more general systems, assuming a small number of faults. The cost of adaptive diagnosis were found to be significantly smaller than that of classical (one-step) diagnosis.

πŸ“œ SIMILAR VOLUMES

A Fault-Tolerance Model for Multiprocess
A Fault-Tolerance Model for Multiprocessor Real-Time Systems
✍ Sheng-Tzong Cheng; Chia-Mei Chen; Satish K. Tripathi πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 298 KB

System reliability is an important aspect of real-time systems, because the result of a real-time application may be valid only if the application functions correctly and its timing constraints are satisfied. There are two kinds of faults, hardware and software faults, and the paper considers hardwa

Optimal adaptive controller for systems
Optimal adaptive controller for systems with delay
✍ Kueiming Lo; Hidenori Kimura πŸ“‚ Article πŸ“… 2004 πŸ› John Wiley and Sons 🌐 English βš– 170 KB πŸ‘ 1 views

## Abstract Stochastic adaptive __d__‐step‐ahead optimal control is analyzed in this paper. An adaptive controller using the least squares (LS) algorithm and an input matching technique is proposed to combine the globally convergent estimation character of the adaptive tracking and optimally‐based

Scheduling Algorithms with Fault Detecti
Scheduling Algorithms with Fault Detection and Location Capabilities for Real-Time Multiprocessor Systems
✍ K. Mahesh; G. Manimaran; C.Siva Ram Murthy; Arun K. Somani πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 444 KB

Several schemes for detecting and locating faulty processors through self-diagnosis in multiprocessor systems have been discussed in the past. These schemes attempt to start multiple copies (versions) of the tasks on available idle processors simultaneously and compare the results generated by the c