Dynamic adaptive fault-tolerant routing methodology in direct networks
Qiang Chi · Jisuanji gongcheng yu sheji · 2010
A dynamic adaptive fault-tolerant routing methodology for direct interconnection networks is presented to the condition that the direct network in the supercomputer occurs the fault in the links or nodes and they must be reconstructed online without loss of much performance.The methodology can tolerate any number of failures regardless of their spatial and temporal combinations.The remained system still behaves well after the automatic network reconfiguration finished online.The methodology doesn't need to sacrifice any health node and too much hardware resources.Performances of the scheme proposed are evaluated that the efficiency is almost as the same as the normal situation and data also confirmed the results of real-time recovery and effectiveness.