DSpace
 

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

Full metadata record

DC FieldValueLanguage
dc.contributor.authorAgarwal, N-
dc.contributor.authorRavikumar, C P-
dc.date.accessioned2005-06-08T08:47:07Z-
dc.date.available2005-06-08T08:47:07Z-
dc.date.issued1996-
dc.identifier.citationJournal of systems architecture,42,279-288en
dc.identifier.urihttp://eprint.iitd.ac.in/dspace/handle/2074/292-
dc.description.abstractIn 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.en
dc.format.extent261336 bytes-
dc.format.mimetypeapplication/pdf-
dc.language.isoen-
dc.subjectTwisted cubesen
dc.subjectAdaptive routingen
dc.subjectFault-tolerant routingen
dc.subjectRandomized routingen
dc.titleFault-tolerant routing in multiply twisted cube topologyen
dc.typeArticleen
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