Journal
JOURNAL OF SYSTEMS ARCHITECTURE
Volume 54, Issue 12, Pages 1164-1178Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/j.sysarc.2008.06.002
Keywords
Fault-tolerant multicasting; Hypercubes; Local safety; Unicast-based multicasting
Funding
- National Science Foundation of China [60425203, 60573055]
Ask authors/readers for more resources
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. All 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 tire 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)e routing. Sufficient simulation results are presented by comparing with the previous methods. (c) 2008 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available