Fault-tolerance Analysis of Link Line of Beta-network in the Multicomputer System

다중 컴퓨터 시스템에서의 Beta-network의 링크선에 관한 Fault-tolerance 분석

This thesis is concerned with fault-tolerance of a B-net (Beta-network) which is a kind of interconnection network in the multicomputer system. In this paper, a method for obtaining Maximal Tolerable Fault Set(MTFS) of link line connecting switching elements in the arbitrary B-net is presented. Using this method, it is seen that testing of DFA capability is possible when s-a-faults of link line occur, and criterion for determining degree of fault- tolerance of a B-net in terms of link line is introduced.