JISE


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


Journal of Information Science and Engineering, Vol. 9 No. 2, pp. 253-270


Adaptive and Fault-Tolerant Wormhole Routing in Hpyercube Network


Chu-Sing Yang and Yi-Min Tsai*
Institute of Information Engineering 
*Institute of Electrical Engineering 
National Sun Yat-Sen University 
Kaohsiung, Taiwan, R.O.C.


    Wormhole routing is one of the most promising message-passing technologies for the interconnection networks of distributed memory multiprocessors (DMMPs). It significantly reduces communication latency and has been adopted in the new generation of multicomputers for the delivery of messages between source and destination nodes. The concepts of virtual channels and virtual networks are often used to construct adeadlock-free method for message-passing. In this paper, we propose an adaptive and fault-tolerant message-passing method for an hypercube with four virtual networks. A distributed wormhole routing algorithm based on this architecture is presented. Examples to clarify the procedure of message-passing are given. This method can also be extended into an n-dimensional mesh topology.


Keywords: adaptive, fault-tolerant, distributed memory multiprocessors (DMMPs), hypercube, virtual networks, wormhole routing

  Retrieve PDF document (JISE_199302_05.pdf)