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] Back to Current Issue | |
NOTE: Authors note that paper cannot be withdrawn at any condition once it is accepted. The Team of IJETTCS advise you, do not submit same article to the multiple journals simultaneously. This may create a problem for you. Please wait for review report which will take maximum 01 to 02 week.