International Journal of Emerging Trends & Technology in Computer Science
A Motivation for Recent Innovation & Research
ISSN 2278-6856
www.ijettcs.org

Call for Paper, Published Articles, Indexing Infromation Minimal Adaptive Fault Tolerant Routing in Multi-Mesh , Authors : Amit Datta, Mallika De, International Journal of Emerging Trends & Technology in Computer Science (IJETTCS), www.ijettcs.org
Volume & Issue no: Volume 6, Issue 4, July - August 2017

Title:
Minimal Adaptive Fault Tolerant Routing in Multi-Mesh
Author Name:
Amit Datta, Mallika De
Abstract:
Abstract In this paper an algorithm has been proposed to route a message from a source in one mesh to a destination in another mesh in a Multi-Mesh (MM) architecture constructed by n2 different blocks or meshes where each mesh is constructed by n × n processors. Depending on the position of the mesh in MM architecture there are two self loops within the mesh – one is horizontal and another is vertical. The algorithm proposed here traces different paths from source to destination and select the shortest path in the absence of node or link failure In the presence of node or link failure the message will move to another intermediate block from where a new path would be recalculated to reach the destination. Keywords: Deterministic routing, Adaptive routing, Minimal routing, Multi-Mesh, Shortest path, Deadlock in routing, Fault tolerant, Virtual channel, e-cube algorithm
Cite this article:
Amit Datta, Mallika De , " Minimal Adaptive Fault Tolerant Routing in Multi-Mesh " , International Journal of Emerging Trends & Technology in Computer Science (IJETTCS), Volume 6, Issue 4, July - August 2017 , pp. 173-181 , ISSN 2278-6856.
Full Text [PDF]                          Home