Functional testing and reconfiguration of MIMD machines

The authors present a strategy for testing MIMD parallel machines. First they detail a functional testing methodology. Based on a functional fault model for the communications between processors, the authors propose a distributed diagnosis strategy and the test program generation process. Next, a fault-tolerant routing algorithm is proposed. Taking into account the results obtained from the testing phase, this algorithm allows successful routing of messages between fault-free cells.