Fault-tolerant hypercube architecture without a switching mechanism

This paper proposes a new universal fault-tolerant hypercube architecture. This architecture is obtained by constructing a basic fault-tolerant hypercube and expanding it using the product of graphs. The basic cube is constructed by partitioning all processing elements (PEs) into subsets with weak connectivity using the Hamming distance between PE numbers and by connecting all PEs in each subset to a spare PE through buses. This architecture can maintain the original network topology and size without the addtion of any switching hardware and can be applied to any size of hypercube. Moreover, because the number of spare PE ports is equal to or fewer than the number of original PE ports, the same kind of PE can be used for both original PEs and spares. [In Japanese]