C3-a powerful connection network for fault tolerance

A new connection network is presented to provide fault tolerance through reconfiguration in WSI. The connection network C_k-gives a high probability of survival in the presence of faults with little delay and a small hardware overhead. C_k is a switched bus network implementing a mesh-connected array. It is flexible, powerful, and has small hardware overhead cost in comparison to two other fault tolerance enhanced mesh-connected arrays-the double rail and symmetric networks. The authors demonstrate that these three networks are similar in their power for surviving clusters of faults but overall, the C_k is both more effective and more efficient than the double rail and has significantly less cost in hardware overhead than the symmetric network