Browse > Article

(Efficient Fault Diagnosis of Stuck-at-Faults in Multistage Interconnection Networks)  

Kim, Yeong-Jae (Dept.of Electric Electronics Information System Engineering, University of Ulsan)
Jo, Gwang-Hyeon (Dept.of Electric Electronics Information System Engineering, University of Ulsan)
Publication Information
Abstract
This paper is concerned with the fault diagnosis for stuck-at faults of a multistage interconnection network(MIM) which is a kind of interconnection networks in multicomputer systems. Up to the present, a fault diagnosis scheme has dealt with a fault model of all types, which results in complicated algorithms. In the literature, it is shown that a number of steps and computation are required for the fault detection and isolation algorithms for a class of MINs. In this paper, we propose a simple and easily implementable algorithm for the detection and isolation of the stuck-at fault in MIM. specifically, we develope an at algorithm for the isolation of the source fault in switching elements whenever tile stuck-at fault is detected in MINs. After all, the proposed algorithm is illustrated by an example of 16$\times$16 baseline networks of MINs.
Keywords
Citations & Related Records
연도 인용수 순위
  • Reference
1 S-H. Byun and D-K. Sung, 'The UniMIN switch architecture for large-scale ATM switches', IEEE/ACM Trans. Networking, Vol. 8, No. 1, pp. 109-120, 2000   DOI   ScienceOn
2 Y. Yang and J. Wang, 'Optimal all-to-all personalized exchange in self-routable multistage network', IEEE Trans. Parallel and Distributed Systems, Vol. 11, No. 3, pp. 261-274, 2000   DOI   ScienceOn
3 U. Maulik, S. Bandyopadhyay, and S. Bhattacharyya, 'Fault tolerant permutation mapping in multistage interconnection network', Journal of System Architecture, Vol. 46, No 3, pp. 297-300, 2000   DOI   ScienceOn
4 T-Y. Feng and Y-G. Kim, 'Fault-diagnosis for a class of distributed control multistage interconnection network', IEEE Proc. Distributed Computing Systems, pp. 1085-1095, 1995
5 S. Das and A. Chaudhuri, 'Fault diagnosis in a benes interconnection network', IEEE Trans. Parallel and Distributed Systems, Vol. 9, No. 7, 1998   DOI   ScienceOn
6 J. P. Hayes, Computer Architecture and Organization, McGraw-Hill, 1988
7 S. Das and A. Chaudhuri, 'An algorithm for identification of multiple faults in a nonredundant multistage interconnection network', Proc. of IEE on Conf. Intelligent Systems Engineering, No. 395, pp. 434-441, 1994