This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fault Diagnosis in a Benes Interconnection Network
July 1998 (vol. 9 no. 7)
pp. 700-703

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.

[1] S. Das(Bit) and A. Chaudhuri, "An Approach Towards the Diagnosibility of Omega Network," Int'l Conf. Proc. IEEE TENCON '93, pp. 184-187, Oct. 1993.
[2] S. Das(Bit) and A. Chaudhuri, "An Algorithm for Identification of Multiple Faults in a Non-Redundant Multistage Interconnection Network," Proc. Int'l Conf. IEE Intelligent System Eng., Sept. 1994.
[3] S. Das(Bit) and A. Chaudhuri "An Extension of the Diagnosibility Technique for Non-Redundant Network to Redundant Network," Proc. Conf. CSI, pp. 106-111,India, Dec. 1994.
[4] D. Nasshini, and S. Sahni, "A Self Routing Benes Network and Parallel Permutations Algorithms," IEEE Trans. Computers, vol. 30, no. 5, pp. 332-340, May 1981.
[5] K.Y. Lee, "A New Benes Network Control Algorithm," IEEE Trans. Computers, vol. 36, no. 6, pp. 768-772, June 1987.
[6] T. Feng and C. Wu, "Fault Diagnosis for a Class of Multistage Interconnection Network," IEEE Trans. Computers, vol. 30, no. 10, pp. 743-758, Oct. 1981.
[7] W.K. Huang and F. Lombardi, "On the Constant Diagnosilbility of Baseline Interconnection Networks," IEEE Trans. Computers, vol. 39, no. 12, pp. 1,485-1,489, Dec. 1990.

Index Terms:
Redundant interconnection network, Benes network, stuck-at fault, switching element fault.
Citation:
S. Das, A. Chaudhuri, "Fault Diagnosis in a Benes Interconnection Network," IEEE Transactions on Parallel and Distributed Systems, vol. 9, no. 7, pp. 700-703, July 1998, doi:10.1109/71.707550
Usage of this product signifies your acceptance of the Terms of Use.