TY - GEN
T1 - Analysis of a fault tolerant scheme for processor ensembles
AU - Upadhyaya, S. J.
AU - Chakravarty, S.
PY - 1990
Y1 - 1990
N2 - The authors present and analyze a locally redundant (LR) scheme, applicable to a number of interconnection topologies, for designing fault tolerant processor ensembles. A switching structure is presented for reconfiguration, and it is shown that the LR scheme is area-efficient. A model for static analysis (yield) that takes into account processor, switch, and link failures is presented. This dynamic analysis, based on Markov models, includes the determination of operational availability of the fault tolerant system with and without graceful degradation. Closed-form expressions are also obtained for the transition probabilities of the Markov models in terms of the system parameters.
AB - The authors present and analyze a locally redundant (LR) scheme, applicable to a number of interconnection topologies, for designing fault tolerant processor ensembles. A switching structure is presented for reconfiguration, and it is shown that the LR scheme is area-efficient. A model for static analysis (yield) that takes into account processor, switch, and link failures is presented. This dynamic analysis, based on Markov models, includes the determination of operational availability of the fault tolerant system with and without graceful degradation. Closed-form expressions are also obtained for the transition probabilities of the Markov models in terms of the system parameters.
UR - https://www.scopus.com/pages/publications/0025244670
M3 - Conference contribution
AN - SCOPUS:0025244670
SN - 0818620080
T3 - Proceedings of the Hawaii International Conference on System Science
SP - 101
EP - 110
BT - Proceedings of the Hawaii International Conference on System Science
A2 - Hoevel, Lee W.
A2 - Shriver, Bruce D.
A2 - Nunamaker, Jay F.Jr.
A2 - Sprague, Ralph H.Jr.
A2 - Milutinovic, Velijko
PB - Publ by Western Periodicals Co
T2 - Proceedings of the Twenty-Third Annual Hawaii International Conference on System Sciences. Volume 1: Architecture Track
Y2 - 2 January 1990 through 5 January 1990
ER -