標題: Adaptive path-based multicast on wormhole-routed hypercubes
作者: Wang, CM
Hou, YM
Hsu, LH
資訊工程學系
Department of Computer Science
公開日期: 2002
摘要: In this paper, we consider path-based multicast on wormhole-routed hypercubes. A minimum set of routing restrictions is used as the base routing algorithm. To correctly perform multicast, we present the natural list to sort the destination nodes. It can be proved to be deadlock-free for both one-port and multi-port systems. Furthermore, it creates only one worm for each multicast. Between each pair of nodes in a multicast path with distance k, on the average, there are at least (k+1)!/2(k) adaptive shortest paths, which is superior to previous works. We also propose a heuristic algorithm to reduce the path length. The simulation result shows that its sustainable throughput is much better than related works. In addition, unicast and broadcast can be treated as degenerated cases and use the same routing algorithm. Therefore, it offers a comprehensive routing solution for communication on hypercubes.
URI: http://hdl.handle.net/11536/29170
ISBN: 3-540-44049-6
ISSN: 0302-9743
期刊: EURO-PAR 2002 PARALLEL PROCESSING, PROCEEDINGS
Volume: 2400
起始頁: 757
結束頁: 766
Appears in Collections:Conferences Paper