DMESH ALGORITHM FREE

Proceedings of the 19th annual international symposium computer network, PP. Km (1992) Planar-adaptive routing: low–cost adaptive networks for multiprocessors.

Freitas, Fault tolerance of adaptive routing algorithm in multicomputer, Proceedings of Fourth IEEE Symposium on parallel and distributed processing, pp.156–161, (1992)Ī.A Chein, J.H. Rennels (1984) Fault-tolerant computing-concepts and examples.

Hu, SE Lee, N Bagherzadeh, A diagonally –Linked mesh network –on-chip network, Proceeding of 1st international workshop network-on-chip network (2008)Ĭ. Figurative illustration and mathematical proof show the correctness of our algorithm.

DMESH ALGORITHM FREE

Our proposed algorithm shows that the system may bypass the fault by connecting fault-free nodes surrounded to a faulty region to provide a fault free path for inbound routed packets. In this paper we present a novel approach based on an idea of fault-ring and balanced-ring to improve the fault tolerance capability in the DMesh interconnection network. Therefore, an intelligent fault tolerant routing technique requires which will allow a system to execute an application in the presence of fault, up to some extent. In the fine-grained parallelism, in absence of a proper intelligent fault tolerant routing technique, failure of a single component in MPP may lead to overall system shutdown or performance degradation. Fault Tolerance is an important aspect of massively parallel processing system (MPP) where thousands of processors working concurrently to solve a mission critical engineering and scientific applications.

Dmesh algorithm