NDLI: Deadlock free wormhole routing in a faulty torus networks

Content Provider	IEEE Xplore Digital Library
Author	Patni, J.C. Tomar, R. Fore, V. Aswal, M.S.
Copyright Year	2015
Description	Author affiliation: GKV, Haridwar, India (Fore, V.; Aswal, M.S.) \|\| CIT, UPES, Dehradun, India (Patni, J.C.; Tomar, R.)
Abstract	Torus and mesh-connected networks have been widely used in recent experimental or commercial multi computers and multiprocessors [2]. The majority of these multi computers use dimension-order or e-cube routing with wormhole switching. Wormhole routing is a form of cut-through routing in which blocked messages hold on to the channels they already reserved. The performance of such multi computers is highly dependent on the node-to-node communication cost. The huge number of nodes and associated devices of these machines significantly affect the probability of failure. In reality, the loss of communication between any two nodes might prevent a distributed recovery, because the state of the computation in the isolated nodes is unreachable. Therefore, it is necessary to address an effective fault-tolerant routing algorithm in a torus/mesh networks. For networks with faults, a routing algorithm should exhibit the following additional features: graceful degradation of performance, ability to support reasonably large number of faults with only small increase in routing logic complexity and without disabling any non-faulty node. Thus, fault-tolerant routing algorithm for wormhole routed torus networks should be designed taking the above mentioned features into consideration.
Starting Page	1034
Ending Page	1039
File Size	216028
Page Count	6
File Format	PDF
ISBN	9789380544151
e-ISBN	9789380544168
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-03-11
Publisher Place	India
Access Restriction	Subscribed
Rights Holder	Bharati Vidyapeeth University, New Delhi
Subject Keyword	Algorithm design and analysis Fault tolerance Mesh networks Virtual Orgnizations Fault tolerant systems Fault Tolerant System recovery Tin Routing Interconnection Network Adaptive Routing Mesh Networks
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Adaptive fault-tolerant wormhole routing algorithms for hypercube and mesh interconnection networks (1997)

An Innovative Fault-Tolerant Method for 2-D Mesh-Based Network-on-Chip Routing

Fault-Tolerant Routing Schemes for Wormhole Mesh

A New Approach to Fault-Tolerant Routing in Torus Networks

A fault tolerant adaptive routing algorithm in 2D mesh network on chip

Fault-Tolerant Wormhole Routing in Tori (1994)

MMAR:A deadlock recovery-based fault tolerant routing algorithm for mesh/torus networks

A Multiphase Routing Scheme in Irregular Mesh-Based NoCs

Adaptive fault-tolerant wormhole routing for torus networks

Deadlock free wormhole routing in a faulty torus networks

Similar Documents

Adaptive fault-tolerant wormhole routing algorithms for hypercube and mesh interconnection networks (1997)

An Innovative Fault-Tolerant Method for 2-D Mesh-Based Network-on-Chip Routing

Fault-Tolerant Routing Schemes for Wormhole Mesh

A New Approach to Fault-Tolerant Routing in Torus Networks

A fault tolerant adaptive routing algorithm in 2D mesh network on chip

Fault-Tolerant Wormhole Routing in Tori (1994)

MMAR:A deadlock recovery-based fault tolerant routing algorithm for mesh/torus networks

A Multiphase Routing Scheme in Irregular Mesh-Based NoCs

Adaptive fault-tolerant wormhole routing for torus networks

Deadlock free wormhole routing in a faulty torus networks