Patent Document ID: 5513313
Application ID: 08521645
Patent Flag: 1

Claim One:
1. A method for configuring a fault-tolerant target mesh M' from a multiprocessor network, the multiprocessor network having components including a plurality of processor nodes and interconnections therebetween, the components being either healthy or faulty, the multiprocessor network being configured topologically as a d-dimensional fault-tolerant physical mesh M, such that the fault-tolerant target mesh M' is to be configured of healthy components of the multiprocessor network, the method comprising the steps of: a) creating a plurality of respective blocks of nodes in the mesh M' corresponding to respective ones of the nodes in M, the nodes in the blocks of nodes having bit labels; b) adding edges within each said block of nodes; c) adding edges between the nodes in the different blocks of nodes in the target mesh M' corresponding to the edges in M, based on the bit labels of the nodes in the different blocks, and based on complements of bits of the bit labels of the nodes in the different blocks; and d) configuring the physical mesh M as per the added edges.