Title :
Fault diagnosis in a Benes interconnection network
Author :
Das, S. ; Chaudhuri, A.
Author_Institution :
Dept. of Comput. Sci. & Technol., Bengal Eng. Coll., Howrah, India
fDate :
7/1/1998 12:00:00 AM
Abstract :
Benes network, being a back-to-back connection of two Baseline networks, the method for fault diagnosis for the class of nonredundant networks, as elucidated in our previous work, can be directly mapped on the two nonredundant networks. The individual results from these two networks can be combined to construct a comprehensive algorithm for the Benes network to diagnose single fault
Keywords :
fault location; multiprocessor interconnection networks; Baseline networks; Benes interconnection network; back-to-back connection; comprehensive algorithm; fault diagnosis; Fault detection; Fault diagnosis; Intelligent networks; Joining processes; Multiprocessor interconnection networks;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on