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

Journal of Inforamtion Science and Engineering, Vol.9 No.2, pp.253-270 (June 1993)
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 a deadlock-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

Received October 23, 1992; revised May 2, 1993.
Communicated by Jhing-Fa Wang.