Fault Tolerant Wormhole Routing for Complete Exchange in Multi-Mesh
Abhijit Sen, Amit Jyoti Datta, Mallika De · 2018 International Conference on Computational Techniques, Electronics and Mechanical Systems (CTEMS) · 2018
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 n4processors (n = 2k) is proposed where the message passing between communicating processors is being performed using wormhole routing.