Search

To link to full-text access for this article, visit this link: http://dx.doi.org/10.1016/j.sysarc.2008.06.002 Byline: Dong Xiang (a), Yueli Zhang (b), Jia-Guang Sun (a) Keywords: Fault-tolerant multicasting; Hypercubes; Local safety; Unicast-based multicasting Abstract: A unicast-based fault-tolerant multicasting method is proposed for hypercubes, which can still work well when the system contains enough faults. A multicast message may be unable to reach a destination if Hamming distance between the destination and the multicast source is large enough. A multicast message fails if any one of the destinations is unreachable from the source. An effective destination ordering scheme of the destinations is proposed for one-port systems first, it is extended to all-port systems for unicast-based fault-tolerant multicasting. Unreachable destinations from the source based on the local safety information are forwarded to a reachable destination, where the multicast message can be routed reliably. Destination ordering is completed based on Hamming distance. A multiple round p-cube routing scheme is presented for a deadlock-free fault-tolerant routing for each unicast step in hypercubes, where the same virtual channel is used for each round of p-cube routing. Sufficient simulation results are presented by comparing with the previous methods. Author Affiliation: (a) School of Software, Tsinghua University, Beijing 100084, PR China (b) Department of Computer Science, University of Toronto, 10 King's college Road, Toronto, ON, Canada M5S3G4 Article History: Received 27 June 2006; Revised 5 June 2008; Accepted 13 June 2008