ATARIC: an algebraic technique to analyse reconfiguration for fault tolerance in a hypercube

The hypercube architecture is a popular topology for many parallel processing applications. Several researchers have analysed the performance and dependability aspects of this architecture or its variants. Fault tolerance by reconfiguration is another important problem in a large distributed computing environment, for continued operation of the hypercube multiprocessors after the failure of one or more i-subcubes and/or links. This paper considers the fault tolerance issue and presents an algebraic technique, called ATARIC, to analyse the problem. ATARIC (algebraic technique to analyse reconfiguration for fault tolerance in a hypercube) uses algebraic operators to identify the maximum dimensional fault-free subcube, and it thus helps in achieving graceful degradation of the system. The authors analyse the complexity of their algorithm