Low overhead distributed diagnostic algorithms for very large multiple processor systems

The increasing need for the design of high-performance, highly reliable systems has led to the design of very large systems made up of hundreds of thousands of processors. The author proposes distributed algorithms for testing and reconfiguration of these systems. In these algorithms the number of tests and the amount of testing message overhead are reduced by making testing assignment dynamic. Initially a small number of processors, ideally one, is assigned to test every processor, and when some of the processor or communication channels fail, a new testing assignment is made to assign again a small number of testers to every processor.<>