Analytical results for reconfiguration of E-1½-track switch torus arrays with multiple fault types

For a redundant (array) system, he (or she) who considers that the total system reliability might be worse than a nonredundant system because of additional circuit faults might naturally say, "Is the redundancy really useful?". The main purpose of the paper is to answer the question for redundant array systems using E-1½ track switches (Tadayoshi Horita and Itsuo Takanami, 2000) and a reconfiguration method. The answer is "the redundancy using these methods is useful!". Furthermore, the condition that the assumption that additional circuits such as tracks, switches, etc. are fault-free becomes valid is given