28
Views
5
CrossRef citations to date
0
Altmetric
Original Articles

A limited-global information model for fault-tolerant routing in dual-cube

&
Pages 61-77 | Published online: 31 Jan 2007

References

  • Chang , C.-P. , Sung , T.-Y. and Hsu , L.-H. 2000 . Edge congestion and topological properties of crossed cubes . IEEE Transactions on Parallel and Distributed Systems , 11 ( 1 ) : 64 – 80 .
  • Chen , M.S. and Shin , K.G. 1990 . Depth-first search approach for fault-tolerant routing in hypercube multicomputers . IEEE Transactions on Parallel and Distributed Systems , 1 ( 2 ) : 152 – 159 .
  • Efe , K. 1992 . The crossed cube architecture for parallel computation . IEEE Transaction on Parallel and Distributed Systems , 3 ( 5 ) : 513 – 524 .
  • El-Amawy , A. and Latifi , S. 1991 . Properties and performance of folded hypercubes . IEEE Transactions on Parallel and Distributed Systems , 2 ( 1 ) : 31 – 42 .
  • Silicon Graphics . 1996 . “ Origin 200 and origin 2000 ” . Technical Report December
  • Hayes , J.P. and Mudge , T.N. 1989 . “ Hypercube supercomputers ” . In Proceedings of the IEEE Vol. 77 , 1829 – 1841 . 12
  • Li , Y. and Peng , S. 2001 . “ Fault-tolerant routing and disjoint paths in dual-cube: A new interconnection network ” . In Proceedings of the Eighth International Conference on Parallel and Distributed Systmes 315 – 322 .
  • Preparata , F.P. and Vuillemin , J. 1981 . The cube-connected cycles, a versatile network for parallel computation . Communications of ACM , : 30 – 39 .
  • Tucker , L.W. and Roberson , G. 1988 . Architecture and applications of the connection machine . IEEE Computer , 21 : 26 – 38 .
  • Wu , J. 1998 . Adaptive fault-tolerant routing in cube-based multicomputers using safety vectors . IEEE Transactions on Parallel and Distributed Systems , 9 ( 4 ) : 321 – 334 .
  • Wu , J. 1995 . Safety level—an efficient mechanism for achieving reliable broadcasting in hypercubes . IEEE Transactions on Computers , 44 ( 5 ) : 702 – 705 .
  • Wu , J. 1997 . Unicasting in faulty hypercubes using safety levels . IEEE Transactions on Computers , 46 ( 2 ) : 241 – 247 .
  • Wu , J. , Gao , F. , Li , Z. and Min , Y. 2000 . Optimal fault-tolerant routing in hypercubes using extended safety vectors . Proceedings of the seventh International Conference on Parallel and Distributed Systems , : 264 – 271 .
  • Ziavras , S.G. 1994 . Rh: A versatile family of reduced hypercube interconnection networks . IEEE Transactions on Parallel and Distributed Systems , 5 ( 11 ) : 1210 – 1220 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.