ATARIC: An algebraic technique to analyse reconfiguration for fault tolerance in a hypercube
Document Type
Conference Proceeding
Publication Date
1-1-1991
Abstract
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.
Publication Source (Journal or Book title)
Proceedings of the 3rd IEEE Symposium on Parallel and Distributed Processing 1991
First Page
548
Last Page
555
Recommended Citation
Rai, S., & Trahan, J. (1991). ATARIC: An algebraic technique to analyse reconfiguration for fault tolerance in a hypercube. Proceedings of the 3rd IEEE Symposium on Parallel and Distributed Processing 1991, 548-555. https://doi.org/10.1109/SPDP.1991.218251
