A Dynamic Fault-Tolerant Mesh Architecture

A desired mesh architecture, based on connected-cycle modules, is constructed. To enhance the reliability, multiple bus sets and spare nodes are dynamically inserted to construct modular blocks. Two reconfiguration schemes are associated, and can eliminate the spare substitution domino effect. Simulations show that both schemes provide for increase in reliability over the interstitial redundancy scheme[11] and the multi-level fault tolerance mesh(MFTM)[6], at the same redundant spare ratio. Especially, with global reconfiguration, the reliability improvement ratio per spare (RIPS) can be at least twice of that of the MFTM scheme. Furthermore, the lower port complexity in spare nodes as compared to those in both of the aforementioned schemes, and versatility in reconfiguration capability are two additional merits of our proposed architecture.

• Type: Conference
• Year: 1999
• Where: IPPS
• Authors: Jyh-Ming Huang, Ted C. Yang
• Keywords: Distributed And Parallel Computing, IPPS 1999, Redundant Spare Ratio, Spare Nodes, Spare Substitution Domino