DocumentCode
2068554
Title
Adaptive unicast and multicast in 3D mesh networks
Author
Liu, Ziqiang ; Duato, Jose
Author_Institution
Electrum 204, Kista, Sweden
Volume
1
fYear
1994
fDate
4-7 Jan. 1994
Firstpage
173
Lastpage
182
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/HICSS.1994.323174
Filename
323174
Link To Document