Fault Tolerant Wormhole Routing for Complete Exchange in Multi-Mesh

Complete exchange or all-to-all personalized communication is a widely used message passing algorithm among the processors in any network. Dealing with fault while a message is being passed from one processor into other processor is a very common scenario and should be considered while designing an efficient fault tolerant routing algorithm. In this paper a fault tolerant version of the complete exchange algorithm in Multi-Mesh with n
⁴
processors (n = 2
^k
) is proposed where the message passing between communicating processors is being performed using wormhole routing.