JISE


  [1] [2] [3] [4] [5] [6]


Journal of Information Science and Engineering, Vol. 4 No. 1, pp. 1-13


On Fault-Tolerant Routing of Benes Network


Shing-Tsaan Huang and Chin-Hsiang Tung

Institute of Computer Science
National Tsin Hua University
Hsinchu, Taiwan, Republic of China


    In this paper we study the fault-tolerant routing of Benes network, which is achieved due to the existence 'of redundant switches in the network. The faults considered are stuck~at faults. A 2x2 switch in the network is faulty if it is permanently stuck at one of its two states: straight or cross. We propose an algorithm, which is modified from the Looping Algorithm reported in the literature, to derive the switch setting for the Benes network with stuck-at faults to realize any arbitrary permutation in one pass.


Keywords: Benes network , fault-tolerance, multistage interconnection, network, looping algorithm, permutation, rearrangeability.

  Retrieve PDF document (JISE_198801_01.pdf)