The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (1995 vol.44)
pp: 1085-1095
ABSTRACT
<p><it>Abstract</it>—This paper is concerned with a distributed, system-level fault diagnosis scheme for multistage network-based multiprocessors. The target system, which we choose as a representative, employs a multistage interconnection network (MIN) with 4 × 4 switching elements. We propose a fast diagnostic method which uses a quadtree [<ref rid="BIBC10851" type="bib">1</ref>] and its coupler structure. These two quadtree structures partition the system into a number of Link-Independent Groups (LIGs). This partitioning provides an important diagnostic property; the communication paths in each LIG are either <it>identical</it> or <it>disjoint</it>. Several previous works in fault diagnosis investigated the multistage interconnection network only. This paper presents an entire multiprocessor diagnosis, including the detection and location of single faults caused by processor nodes, switching elements, and communication links. In addition, the diagnosis of a group of multiple faults partitioned by the tree structures is also discussed.</p>
INDEX TERMS
Contention-free routing, fault detection, fault diagnosis, fault location, multistage interconnection networks, quadtree structures.
CITATION
Woei Lin, Tsang-Ling Sheu, Chita R. Das, "Distributed Fault Diagnosis in Multistage Network-Based Multiprocessors", IEEE Transactions on Computers, vol.44, no. 9, pp. 1085-1095, September 1995, doi:10.1109/12.464387
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool