A fault tolerant modular architecture for generalized Boolean n-cube network is presented. In this approach, each module consists of 2α original processors (nodes) and one spare processor (node), for 0≤α≤n-1. The spare processor can replace each of the original processors within the same module. Thus, each module can tolerate one fault and the system can tolerante several faults if they are located in different modules. And then, a distributed fault tolerant routing algorithm is proposed. When a message destined to a faulty processor will be delivered to the spare that replaces the faulty processor. Finally, we show that the architecture can achieve very high reliability.
All Science Journal Classification (ASJC) codes