A distributed reconfiguration algorithm for an array of processors

A reconfiguration strategy for an array of processors is discussed. The White-Gray fault-tolerant array architecture, an array of processors with connections to the cells that are two cells away in the east and west directions as well as to eight nearest neighbours, is briefly discussed. The authors generalize the Yanney-Hayes distributed recovery strategy to the White-Gray array architecture. Some guidelines for designing an algorithm based on the Yanney-Hayes strategy are presented. Simulation results and proofs of the algorithm´s correctness are summarized