Issue No. 10 - Oct. (1985 vol. 34)
William Tsun-Yuk Hsu , PASM Parallel Processing Laboratory, School of Electrical Engineering, Purdue University, West Lafayette, IN 47907
Howard Jay Siegel , PASM Parallel Processing Laboratory, School of Electrical Engineering, Purdue University, West Lafayette, IN 47907
One class of networks suitable for use in parallel processing systems is the multistage cube network. This paper focuses on fault location procedures suitable for use in networks that employ distributed routing control through the use of routing tags and message transmission protocols. Faults occurring in the data lines can corrupt message routing tags transmitted over them and thereby cause misrouting of messages. Protocol lines (used in handshaking between network sources and destinations), if faulty, can prevent a message path from being established or can cause the path to “lock up” once transmission of data has begun. These faults have more pronounced effects on the network performance than faults previously considered for centralized routing control systems. The single-fault location procedures presented form a logical superset to those of the centralized control systems (where message routing is dictated by the actions of a global control unit) and can be adapted for use in both circuit and packet switching networks.
PASM, Circuit switching, cube network, distributed processing, fault location, generalized cube, interconnection networks, multimicroprocessor systems, parallel processing
W. T. Hsu and H. J. Siegel, "Fault location techniques for distributed control interconnection networks," in IEEE Transactions on Computers, vol. 34, no. , pp. 902-910, 1985.