EPrints@IIT Delhi >
Faculty Research Publicatons  >
Electrical Engineering >

Please use this identifier to cite or link to this item: http://eprint.iitd.ac.in/handle/2074/292

Title: Fault-tolerant routing in multiply twisted cube topology
Authors: Agarwal, N
Ravikumar, C P
Keywords: Twisted cubes
Adaptive routing
Fault-tolerant routing
Randomized routing
Issue Date: 1996
Citation: Journal of systems architecture,42,279-288
Abstract: In an attempt to improve the communication diameter of the hypercube interconnection network,variations of the hypercube topology called the twisted cubes have been proposed in the literature.among these,the multiply twisted cube (MTC)proposed by Efe(5)is a good condidate for massively parallel multiprocessors due to its properties such as smaller network diametere,high connectivity,regularity and recursive structure The routing algorithms proposed by Efe(5)suffers from two advantage.Due to its complex nature,a software implementation of the algorithm can be slow,and a hardware implementation expensive.Secondly,the algorithm is not tolorant to network condition such as fuilt and congestions.In thispaper we present a simple hierarchical router for the MTC,which has a efficient hardware implementation.We also present a simple,randomized variation of the hierarchical router which make the algorithm adpative to network condition without excessive hardware overhead.We compare the dynamics performance of our router with that of Efe routerour algorithm perform better in terms of network throughput and mean delay.Forthemore,the performance degrations is only marginal in the presence of a torable number of fuilts.
URI: http://eprint.iitd.ac.in/dspace/handle/2074/292
Appears in Collections:Electrical Engineering

Files in This Item:

File Description SizeFormat
agarwalfau96.pdf255.21 kBAdobe PDFView/Open
View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback