C/sub 3/-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/sub k/-gives a high probability of survival in the presence of faults with little delay and a small hardware overhead. C/sub 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/sub k/ is both more effective and more efficient than the double rail and has significantly less cost in hardware overhead than the symmetric network.<
>