An algorithm for identification of multiple faults in a non-redundant multistage interconnection network
An algorithm for identification of multiple faults in a non-redundant multistage interconnection network
- Author(s): S. Das and A. Chaudhuri
- DOI: 10.1049/cp:19940662
For access to this article, please select a purchase option:
Buy conference paper PDF
Buy Knowledge Pack
IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.
Second International Conference on `Intelligent Systems Engineering' — Recommend this title to your library
Thank you
Your recommendation has been sent to your librarian.
- Author(s): S. Das and A. Chaudhuri Source: Second International Conference on `Intelligent Systems Engineering', 1994 p. 434 – 441
- Conference: Second International Conference on `Intelligent Systems Engineering'
- DOI: 10.1049/cp:19940662
- ISBN: 0 85296 621 0
- Location: Hamburg-Harburg, Germany
- Conference date: 5-9 Sept. 1994
- Format: PDF
The paper presents an efficient method for the detection of faults, single faults as well as multiple faults, in the Omega interconnection network which is a typical member of a class of topologically equivalent non-redundant multistage interconnection networks. The fault model handled here comprises both switching element fault as well as link fault. The switching elements are considered to have two valid states, straight mode and exchange mode, as a result of which each switching element may exhibit three types of faults namely dead fault (no connection can be established through that particular switching element) and stuck at either of two allowed states and link fault. The algorithm presented here not only detects the faults but also indicates the type of faults. Because of the inherent buddy property of the Omega network for some particular distribution of faults the algorithm fails to identify the actual faulty elements rather it identifies a group, obviously including the faulty ones. The elements in the group are in buddy relations to each other.
Inspec keywords: fault location; multiprocessor interconnection networks
Subjects: Multiprocessing systems; Multiprocessor interconnection
Related content
content/conferences/10.1049/cp_19940662
pub_keyword,iet_inspecKeyword,pub_concept
6
6