𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A linear time pessimistic one-step diagnosis algorithm for hypercube multicomputer systems

✍ Scribed by Tao Dong

Publisher
Elsevier Science
Year
2005
Tongue
English
Weight
155 KB
Volume
31
Category
Article
ISSN
0167-8191

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A Linear Time Algorithm for Sequential D
A Linear Time Algorithm for Sequential Diagnosis in Hypercubes
✍ S. Khanna; W.K. Fuchs πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 520 KB

This paper describes a new sequential diagnosis algorithm for hypercubes. The algorithm is based on the PMC model and it assumes the existence of a central observer for syndrome decoding. If we denote the total number of processors in a given hypercube by \(N\), then the algorithm achieves \(\theta(

A dynamic programming algorithm for inpu
A dynamic programming algorithm for input estimation on linear time-variant systems
✍ Lars J.L. NordstrΓΆm πŸ“‚ Article πŸ“… 2006 πŸ› Elsevier Science 🌐 English βš– 837 KB

A time domain input estimation algorithm for linear systems with general time-varying parameters is developed. The algorithm is an extension of an existing approach for time-invariant state space models and several new features, such as higher order input approximations and an extended time-variant