Fault- tolerant characteristics of a Boolean n cube array of microprocessors are analyzed. Connectivity properties of the network graph are used to show that n processor or link failures are required to isolate a processor. For processor failures the network is shown to be n (one step) diagnosable. A testing algorithm is presented which can diagnose up to n processor failures.
No takes yet. Share an insight, caveat, or question.
Armstrong et al. (1981) studied this question.
Synapse has enriched 4 closely related papers on similar clinical questions. Consider them for comparative context: