Title :
Adaptive unicast and multicast in 3D mesh networks
Author :
Liu, Ziqiang ; Duato, Jose
Author_Institution :
Electrum 204, Kista, Sweden
Abstract :
Presents an adaptive unicast and multicast routing algorithm for 3D mesh networks with wormhole routing and virtual channel flow control, which is called adaptive-cast. The unique feature of the adaptive-cast is that it is valid when messages with a single destination (unicast) and with multiple destinations (multicast) are mixed together, which drastically simplifies the implementation of the router. Also, only two virtual channels per physical channel are needed to support the adaptive-cast. The authors´ simulation experiment results in 10/spl times/10/spl times/10 3D mesh have confirmed that the adaptive-cast achieves better performance than the corresponding static routing algorithm under both uniform and nonuniform traffic patterns.<>
Keywords :
multiprocessor interconnection networks; network routing; performance evaluation; 3D mesh networks; adaptive unicast; adaptive-cast; multicast routing algorithm; performance; unicast routing algorithm; virtual channel flow control; wormhole routing;
Conference_Titel :
System Sciences, 1994. Proceedings of the Twenty-Seventh Hawaii International Conference on
Conference_Location :
Wailea, HI, USA
Print_ISBN :
0-8186-5090-7
DOI :
10.1109/HICSS.1994.323174