Sciweavers

Share
ICPADS
2000
IEEE

Optimal Fault-Tolerant Routing in Hypercubes Using Extended Safety Vectors

10 years 2 months ago
Optimal Fault-Tolerant Routing in Hypercubes Using Extended Safety Vectors
1 Reliable communication in cube-based multicomputers using the extended safety vector concept is studied in this paper. In our approach, each node in a cube-based multicomputer of dimension n is associated with an extended safety vector of nbits, which is an approximated measure of the number and distribution of faults in the neighborhood. In the extended safety vector model, each node knows fault information within distance-2 and fault information outside distance-2 is coded in a special way based on the coded information of its neighbors. The extended safety vector of each node can be easily calculated through n , 1 rounds of information exchanges among neighboring nodes. Optimal unicasting between two nodes is guaranteed if the kth bit of the safety vector of the source node is one, where k is the Hamming distance between the source and destination nodes. In addition, the extended safety vector can be used as a navigation tool to direct a message to its destination through a minim...
Jie Wu, Feng Gao, Zhongcheng Li, Yinghua Min
Added 25 Aug 2010
Updated 25 Aug 2010
Type Conference
Year 2000
Where ICPADS
Authors Jie Wu, Feng Gao, Zhongcheng Li, Yinghua Min
Comments (0)
books