|
EPrints@IIT Delhi >
Faculty Research Publicatons >
Electrical Engineering >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/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 p... |
| URI: | http://eprint.iitd.ac.in/dspace/handle/2074/292 |
| Appears in Collections: | Electrical Engineering
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| agarwalfau96.pdf | | 255Kb | Adobe PDF | View/Open |
|
Show full item record
All items in DSpace are protected by copyright, with all rights reserved.
|
